Квантовые компьютеры
Рефераты >> Кибернетика >> Квантовые компьютеры

Что касается квантовой передачи данных, к настоящему времени экспериментально реализованы системы обмена секретной информацией по незащищенному от несанкционированного доступа каналу. Они основаны на фундаментальном постулате квантовой механики о невоз­можности измерения состояния без оказания влияния на него. Подслушивающий всегда изменяет состояние кубитов, кото­рые он подслушал, и это может быть зафиксировано связы­вающимися сторонами. Данная система защиты информации абсолютно надежна, так как способов обойти законы кванто­вой механики пока еще никто не выдумал.

Вместо заключения…

Пока квантовым компьютерам по плечу только наиболее простые за­дачи - например, они уже умеют складывать 1 и 1, получая в резуль­тате 2. Было также запланировано взятие дру­гого важного рубежа - фактори­зации числа 15, его предстоит раз­ложить на простые множители - 3 и 5. А там, глядишь, дойдет дело и до более серьезных задач.

Опытные образцы сейчас со­держат менее десяти квантовых би­тов. По мнению Нейла Гершенфельда (Nell Gershenfeld), участвовав­шего в создании одной из первых действующих моделей квантового компьютера, необходимо объеди­нить не менее 50-100 кубитов, что­бы решать полезные с практиче­ской точки зрения задачи. Интерес­но, что добавление каждого сле­дующего кубита в квантовый ком­пьютер на эффекте объемного спи­нового резонанса требует увеличе­ния чувствительности аппаратуры в два раза. Десять дополнительных кубитов, таким образом, потребуют увеличения чувствительности в 1000 раз, или на 60 дБ. Двадцать - в миллион раз, или на 120 дБ .

He исключе­но, что в информационном обще­стве появление квантового компь­ютера сыграет ту же роль, что в свое время, в индустриальном, - изоб­ретение атомной бомбы. Действи­тельно, если последняя является средством «уничтожения мате­рии», то первый может стать сред­ством «уничтожения информа­ции» - ведь очень часто то, что известно всем, не нужно никому.

Литература, содержащая основную информацию о КК.

1. Feynman R. Int. J. Theor. Phys. 21, 1982.

2. Манин Ю.И. Вычислимое и невычислимое. - М.: Советское ра­дио, 1980.

3. Feynman R. Quantum mechanical computers. // Optics News, February 1985, 11, p.11.

4. Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. - Proc. R. Soc. London A 400, 97, 1985.

5. Deutsch D. Quantum computational networks. - Proc. R. Soc. London A 425, 73, 1989.

6. Yao А. С.-С. Quantum circuit complexity. //Proceedings of the 34th Annual Symposium on the Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1993, p. 352.

7. Shor P.W. Algoriths for Quantum Computation: Discrete log and Factoring. // Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser, IEEE Computer Society Press, Los Alamitos, CA, 1994, p.124.

8. Китаев A.Ю. Квантовые вычисления: алгоритмы и исправление ошибок. //Успехи математических наук.

9. Grover L. Afast quantum mechanical algorith for database search. //Proceedings of the 28th Annual ACM Symposium on Theory of Computing, 1996, pp. 212-219.

10. Kitaev A.Yu. Quantum measurements and the Abelian stabilizer problem. - LANL e-print quant-ph/9511026, http://xxx.lanl.gov.

11. Shor P.W. Fault-Tolerant Quantum Computation. - LANL e-print quant-ph/9005011, http://xxx.lanl.gov.

12. Bennett С.Н., Bernstein E., Brassard G., Vazirany U. Strengths and Weaknesses of Quantum Computing. - LANL e-print quant-ph/9701001, http://xxx.lanl.gov, to appear in SIAM J. On Computing.


Страница: