Квантовая магия

Эйнштейн А. Физика и реальность. М., 1965.

,

Примечания

1

Для обычного компьютера это объем оперативной памяти.

2

Каждая ячейка памяти может находиться в двух основных состояниях: 0 и 1 (один бит), общее число состояний для N ячеек равно 2^N. Классический компьютер в каждый момент времени может реализовать лишь одну последовательность состояний из 0 и 1 для своих битов регистра памяти. Квантовый компьютер в один и тот же момент времени может реализовать все возможные варианты таких последовательностей.

3

Более подробно см. главу 2, раздел 2.4.

4

Feynman R. Simulating physics with computers // International Journal of Theoretical Physics.

Vol. 21.

No. 6/7.

Р. 467–488 (1982);Feynman R. Quantum mechanical computers // Foundations of Physics.

Vol

. 16.

Р. 507–531 (1986). (Originally appeared in Optics News, February 1985.)

5

Shor

P. W.

In Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S.

Goldwasser

(IEEE Computer Society Press, Los

Alamitos

, CA).

Р. 124 (1994).

6

См., например, статью Киви Берда «Освоение реальности»: http://www.computerra.ru/offline/2002/440/17528/.

7

Более подробно см. главу 3, раздел 3.3.

8

Стикс Г. Квантовая криптография прошла путь от теоретических исследований и лабораторных опытов до коммерческих изделий // В мире науки (Scientific American). 2005. № 4. Апрель. http://www.sciam.ru/2005/4/innovation.shtml; Красавин В. «Квантовая криптография»: http://www.security.strongdisk.ru/i/42&all=1/.

9

http://www.idquantique.com/products/overview.htm.

10

Приводятся по указанной выше статье

Гэри

Стикса.

11

Bennett C. H., Bernstein H. J.,

Popescu

S. and Schumacher B. Phys. Rev. A 53, 2046 (1996).

12

Более подробно см. главу 3, раздел 3.4.

13

Редукция — это устоявшийся термин в сочетании с понятием «волновая