Квантовые вычисления - Стин Э.
Скачать (прямая ссылка):
определении? Если нельзя, то возможно ли по-прежнему нахождение методов
исправления ошибок. С другой стороны, с увеличением знаний о помехах
становится возможным определение значительно сниженных требований для
обеспечения надежности вычислений. В заключении хотелось бы предложить
глобальную теоретическую задачу: необходимо определить несколько законов,
схожих с законами сохранения энергии и момента, но используемых по
отношению к информации и определя-
Обсуждение
101
ющих большую часть квантовой механики. Тестом для подобных идей может
служить либо определяемая таким образом ясность корреляций EPR-Bell, либо
точное определение данными идеями правильного использования таких
терминов, как "измерение" и "знания".
Надеюсь, что физика квантовой информации определится как значительная
ветвь фундаментальной физики. Задача объединения машины Тьюринга,
информации, теории чисел и квантовой физики - одно из самых ярких
стремлений человечества, с которой может столкнуться каждый, - является
интересной для меня и, надеюсь, для читателей данного обзора.
Выражаю благодарность Royal Society и St Edmund Hall, Oxford за их
поддержку.
Литература
[1] Abrams D. S. and Lloyd S. 1997 Simulation of many-body Fermi systems
on a universal quantum computer (preprint quant-ph/9703054).
[2] Aharonov D. and Ben-Or M. 1996 Fault-tolerant quantum computation
with constant error (preprint quant-ph/9611025).
[3] Aspect A., Dalibard J. and Roger G. 1982 Experimental test of Bell's
inequalities using time-varying analysers, Phys. Rev. Lett. 49, 1804-
1807.
[4] Aspect A. 1991 Testing Bell's inequalities, Europhys. News. 22, 73-
75.
[5] Barenco A. 1995 A universal two-bit gate for quantum computation,
Proc. R. Soc. Lond. A 449 679-683.
[6] Barenco A. and Ekert A. K. 1995 Dense coding based on quantum
entanglement, J. Mod. Opt. 42 1253-1259.
[7] Barenco A., Deutsch D., Ekert E. and Jozsa R. 1995a Conditional
quantum dynamics and quantum gates, Phys. R.ev. Lett. 74 4083-4086.
[8] Barenco A., Bennett C.H., Cleve R., DiVincenzo D.P., Margolus N.,
Shor P., Sleator Т., Smolin J. A. and Weinfurter H. 1995b Elementary
gates for quantum computation, Phys. Rev. A 52, 3457-3467.
[9] Barenco A. 1996 Quantum physics and computers, Contemp. Phys. 37 375-
389.
[10] Barenco A., Ekert A., Suominen K. A. and Torma P. 1996 Approximate
quantum Fourier transform and decoherence, Phys. Rev. A 54, 139-146.
[11] Barenco A., Brun T. A., Schak R. and Spiller T. P. 1997 Effects of
noise on quantum error correction algorithms, Phys. Rev. A 56 1177-1188.
[12] Barnum H., Fuchs C. A., Jozsa R. and Schumacher B. 1996 A general
fidelity limit for quantum channels, Phys. Rev. A 54 4707-4711.
[13] Beckman D., Chari A., Devabhaktuni S. and Preskill J. 1996 Efficient
networks for quantum factoring, Phys. Rev. A 54, 1034-1063.
[14] Bell J. S. 1964 On the Einstein-Podolsky-Rosen paradox, Physics 1
195-200.
[15] Bell J. S. 1966 On the problem of hidden variables in quantum
theory, Rev. Mod. Phys. 38 447-452.
[16] Bell J. S. 1987 Speakable and unspeakable in quantum mechanics
(Cambridge University Press).
[17] Benioff P., 1980 J. Stat. Phys. 22 563.
[18] Benioff P 1982a Quantum mechanical hamiltonian models of Turing
machines, J. Stat. Phys. 29 515-546.
Литература
103
[19] Benioff P. 1982b Quantum mechanical models of Turing machines that
dissipate no energy, Phys. Rev. Lett. 48 1581-1585.
[20] Bennett С. H. 1973 Logical reversibility of computation, IBM J. Res.
Develop. 17 525-532.
[21] Bennett C.H. 1982 Int. J. Theor. Phys. 21 905.
[22] Bennett С. H., Brassard G., Briedbart S. and Wiesner S. 1982 Quantum
cryptography, or unforgeable subway tokens, in Advances in Cryptology:
Proceedings of Crypto'82 (Plenum, New York) 267-275.
[23] Bennett C.H. and Brassard G. 1984 Quantum cryptography: public key
distribution and coin tossing, in Proc. IEEE Conf. on Computers, Syst.
and Signal Process. 175-179.
[24] Bennett С. H. and Landauer R. 1985 The fundamental physical limits
of computation, Scientific American, July 38-46.
[25] Bennett С. H. 1987 Demons, engines and the second law, Scientific
American vol. 257 №5 (November) 88-96.
[26] Bennett С. H. and Brassard G. 1989, SIGACT News 20, 78-82.
[27] Bennett C.H and Wiesner S.J. 1992 Communication via one- and
two-
particle operations on Einstein-Podolsky - Rosen states, Phys. Rev. Lett.
69, 2881-2884.
[28] Bennett C.H., Bessette F., Brassard G., Savail L. and Sinolim J.
1992 Experimental quantum cryptography, J. Cryptology 5, 3-28.
[29] Bennett C.H., Brassard G., Crepeau C., Jozsa R., Peres A.
and Wootters
W. K. 1993 Teleporting an unknown quantum state via dual classical and
Einstein - Podolsky - Rosen channels, Phys. Rev. Lett. 70 1895-1898.
[30] Bennett С. H. 1995 Quantum information and computation, Phys. Today
48 10 24-30.
[31] Bennett С. H., Brassard G., Popescu S., Schumacher B., Smolin J.A.
and Wootters W.K. 1996a Purification of noisy entanglement and faithful
