Basics of quantum computation

Progress in Quantum Electronics

Volumn 22, Issue 1, 1998, Pages 1-39

  Vedral, Vlatko ^a   Plenio, Martin B ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS; ERROR CORRECTION;

QUANTUM COMPUTATION;

QUANTUM ELECTRONICS;

EID: 0031641540     PISSN: 00796727     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0079-6727(98)00004-4     Document Type: Article

References (101)

1. C.S. Adams, E. Riis, Prog. Quantum Electron. 21 (1997) 1.
2. D. Aharonov, M. Ben-Or, e-print quant-ph/9611025.
3. A.V. Aho, J.E. Hopcroft, J.D. Ullman, Data Structures and Algorithms, Addison-Wesley, 1983.
4. A. Barenco, Proc. R. Soc. London A 449 (1995) 679.
5. A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Weinfurter, H. Weinfurter, Phys. Rev. A 52 (1995) 3457.
6. A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, SIAM J. Comput. 26 (1997) 1514.
7. A. Barenco, Cont. Phys. 37 (1996) 375.
8. D. Bouwmeester, J.W. Pan, K. Mattle, M. Effil, H. Weinfurter, A. Zeilinger, Nature 390 (1997) 575-579.
9. S.L. Braunstein, e-print quant-ph/9711049.
10. J.S. Bell, Speakable and Unspeakable in Quantum Mechanics, Cambridge University Press, 1987.
11. C.H. Bennett, IBM J. Res. Dev. 17 (1973) 525.
12. C.H. Bennett, IBM J. Res. Dev. 32 (1988) 16.
13. C.H. Bennett, SIAM J. Comput. 18 (4) (1989) 766.
14. C.H. Benett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, W.K. Wootters, Phys. Rev. Lett. 70 (1993) 1895.
15. C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Wootters, Phys. Rev. A 54 (1996) 3824.
16. S. Bose, V. Vedral, P.L. Knight, Phys. Rev. A. 57 (1998) 822.
17. A.R. Calderbank, P.W. Shor, Phys. Rev. A 54 (1996) 1098.
18. A.R. Calderbank, E. M Rains, P.W. Shor, N.J.A. Sloane, e-print quantph/9608006.
19. A.R. Calderbank, E.M. Rains, P.W. Shor, N.J.A. Sloane, Phys. Rev. Lett. 78 (1997) 405.
20. J.I. Cirac, P. Zoller, Phys. Rev. Lett. 74 (1995) 4091.
21. J.I. Cirac, A. Ekert, S.F. Huelga, C. Macchiavello, e-print quant-ph19803017.
22. R. Cleve, A. Ekert, C. Macchiavello, M. Mosca, Proc. R. Soc. London A 454 (1998) 339.
23. C. Cohen-Tannoudji, J. Dupont-Roc, G. Grynberg, Atom-Photon Interactions: Basic Processes and Applications, Wiley, New York, 1992.
24. D.G. Cory, M.D. Price, T.F. Havel, e-print quant-ph/9709001.
25. D.G. Cory, W. Mass, M. Price, E. Knill, R. Laflamme, W.H. Zurek, T.F. Havel, S.S. Somaroo, e-print quant-ph/9802018.
26. D. Deutsch, Proc. R. Soc. London A 400 (1985) 97.
27. D. Deutsch, Proc. R. Soc. London A 425 (1989) 73.
28. D. Deutsch, R. Jozsa, Proc. R. Soc. London A 439 (1992) 553.
29. D. Deutsch, A. Barenco, A. Ekert, Proc. R. Soc. London A 449 (1995) 669.
30. D. Deutsch, The Fabric of Reality, Viking-Penguin, London, 1997.
31. D.P. DiVincenzo, P.W. Shor, Phys. Rev. Lett. 77 (1996) 3260.
32. A. Ekert, C. Macchiavello, Phys. Rev. Lett. 77 (1996) 2585.
33. A. Ekert, R. Jozsa, Rev. Mod. Phys. 68 (1996) 733.
34. A. Ekert, From quantum-codemaking to quantum- codebreaking, lanl gov e-print server no. 9703035 (1997).
35. R.P. Feynman, Int. J. Theoret. Phys. 21 (1982) 467.
36. R.P. Feyriman, Found. Phys. 16 (1986) 507.
37. R.P. Feynman, Feynman's Lectures on Computation, Addison-Wesley, 1996.
38. E. Fredkin, T. Toffoli, Int. J. Theoret. Phys. 21 (1982) 219.
39. N.A. Gershenfeld, I.L. Chuang, Science 275 (1997) 350.
40. D. Gottesman, Phys. Rev. A 54 (1996) 1862.
41. D. Gottesman, Phys. Rev. A 56 (1997) 76.
42. D. Gottesmann, e-print quant-ph/9702029.
43. D. Gottesmann, e-print quant-ph/9705052.
44. L.K. Grover, Phys. Rev. Lett. 79 (1997) 325.
45. L.K. Grover, e-print quant-ph/9704012.
46. S.F. Huelga, C. Macchiavello, T. Pellizzari, A.K. Ekert, M.B. Plenio, J.I. Cirac, Phys. Rev. Lett. 79 (1997) 3865.
47. W.M. Itano, J.C. Bergquist, J.J. Bollinger, D.J. Wincland, Phys. Scripta T59 (1995) 106.
48. J.A. Jones, M. Mosca, Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer, J. Chem. Phys (1998), submitted; also c-print quant-ph/9801027.
49. P.L. Knight, M.B. Plenio, V. Vedral, Philos. Trans. R. Soc. London 355 (1997) 2381.
50. E. Knill, R. Laflamme, Phys. Rev. A 55 (1997) 900.
51. E. Knill, I. Chuang, R. Laflamme, e-print quant-ph/9706053.
52. D.E. Knuth, The Art of Computer Programming, vol. 2. Seminumerical Algorithms, Addison-Wesley, New York, 1981.
53. R. Laflamme, C. Miquel, J.P. Paz, W.H. Zurek, Phys. Rev. Lett. 77 (1996) 198.
54. R. Laflamme, E. Knill, W.H. Zurek, P. Catasti, S.V.S. Mariappan, e-print quantph/9709025.
55. R. Landauer, IBM J. Res. Dev. 5 (1961) 183.
56. S. Lloyd, J.J.E. Slotine, e-print quant-ph/9711021.
57. R.Y. Levine, A.T. Sherman, SIAM J. Comput. 19 (4) (1990) 673.
58. S. Lloyd, Phys. Rev. Lett. 75 (1995) 346.
59. C. Monroe, D.M. Meckhof, B.E. King, W.M. Itano, D.J. Wineland, Phys. Rev. Lett. 75 (1995) 4714.
60. C. Monroe, D.M. Meekhof, B.E. King, S.R. Jefferts, W.M. Itano, D.J. Wineland, P. Gould, Phys. Rev. Lett. 75 (1995) 4011.
61. W. Paul, Rev. Mod. Phys. 62 (1990) 531.
62. The physics of quantum information, in: D. Bouwmeester, A.K. Ekert, A. Zeilinger (Eds.), Proceedings of the TMR Network Meeting on Quantum Information Theory, Almagro, 1997.
63. M. Plenio, V. Vedral, P.L. Knight, Phys. World 9 (1996) 19.
64. M.B. Plenio, P.L. Knight, Phys. Rev. A 53 (1996) 2986.
65. M.B. Plenic, P.L. Knight, Proc. R. Soc. London A 453 (1997) 2017.
66. M.B. Plenio, P.L. Knight, in: M. Ferrero, A. van der Merwe (Eds.), New Developments on Fundamental Problems in Quantum Physics, Kluwer, Dordrecht, 1997, p. 311.
67. M.B. Plenio, V. Vedral, P.L. Knight, Phys. Rev. A 55 (1997) 67.
68. M.B. Plenio, V. Vedral, P.L. Knight, Phys. Rev. A 55 (1997) 4593.
69. J. Preskill, c-print quant-ph/9712048.
70. E.M. Rains, c-print quant-ph/9612015.
71. E.M. Rains, e-print quant-ph/9611001.
72. E.M. Rains, R.H. Hardin, P.W. Shor, N.J.A. Sloane, Phys. Rev. Lett. 79 (1997) 953.
73. E.M. Rains, c-print quant-ph/9704043.
74. E.M. Rains, c-print quant-ph/9704042.
75. E.M. Rains, e-print quant-ph/9703048.
76. A. Schoenhage, V. Strassen, Computing 7 (1971) 281.
77. B. Schumacher, Phys. Rev. A 51 (1995) 2738.
78. C.E. Shannon, W. Weaver, The Mathematical Theory of Communication, University of Illinois Press, Urbana, IL, 1949.
79. H.M. Sheffer, Trans. Am. Math. Soc. 14 (1913) 481.
80. P.W. Shor, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Theory of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1994, p. 124.
81. P.W. Shor, Phys. Rev. A 52 (1995) 2493.
82. P.W. Shor, c-print quant-ph/9605011.
83. P.W Shor, R. Laflamme, e-print quant-ph/9610040.
84. D.S. Simon, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Theory of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1994, p. 16.
85. Special issue of Scientific American entitled Solid state century, December 1997.
86. A.M. Steane, Phys. Rev. Lett. 77 (1996) 793.
87. A.M. Steane, Proc. R. Soc. London A 452 (1996) 2551.
88. A.M. Steane, Phys. Rev. A 54 (1996) 4741.
89. A. Steane, Phys. Rev. Lett. 78 (1997) 2252.
90. A.M. Steane, Rep. Prog. Phys. (1998).
91. L. Szilard, Z. Physik 53 (1929) 840.
92. T. Toffoli, Math. Systems Theory 14 (1981) 13.
93. L. Vaidman, L. Goldenberg, S. Wiesner, Phys. Rev. A 54 (1996) 1745.
94. V. Vedral, A. Barenco, A. Ekert, Phys. Rev. A 53 (1996) 154.
95. V. Vedral, M.B. Plenio, M.A. Ripppin, P.L. Knight, Phys. Rev. Lett. 78 (1997) 2275.
96. V. Vedral, M.B. Plenio, K.A. Jacobs, P.L. Knight, Phys. Rev. A 56 (1997) 4452.
97. V. Vedral, M.A. Rippin, M.B. Plenio, J. Mod. Opt. 44 (1997) 2185.
98. V. Vedral, M.B. Plenio, Phys. Rev. A 57 (1998) 1619.
99. I. Waki, S. Kassner, G. Birkl, H. Walther, Phys. Rev. Lett. 68 (1992) 2007.
100. D.J. Wineland, presented at the NASA Meeting on Quantum Computation at Palm Springs, February 1998.
101. W.H. Zurek, Phys. Today 44 (1991) 36.