Quantum computers: Definition and implementations

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 83, Issue 1, 2011, Pages

  Pérez Delgado, Carlos A ^a   Kok, Pieter ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIONAL STRUCTURES; CIRCUIT MODELS; NEW MODEL; OPERATIONAL DEFINITION; QUANTUM COMPUTING; QUANTUM EVOLUTION; QUANTUM MEMORIES; QUANTUM-INFORMATION PROCESSING; READOUT MECHANISM; THEORETICAL RESEARCH;

COMPUTER CONTROL SYSTEMS; DATA PROCESSING; DECISION TREES; INDUSTRIAL RESEARCH; INFORMATION THEORY; QUANTUM OPTICS; QUANTUM THEORY;

QUANTUM COMPUTERS;

EID: 78651434316     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.83.012303     Document Type: Article

References (114)

1. D. Deutsch, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1985.0070 400, 97 (1985).
2. D. Deutsch, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1989.0099 425, 73 (1989).
3. R. P. Feynman, Int. J. Theor. Phys. IJTPBM 0020-7748 10.1007/BF02650179 21, 467 (1982).
4. S. Lloyd, Science SCIEAS 0036-8075 10.1126/science.273.5278.1073 273, 1073 (1996).
5. E. Biham, O. Biham, D. Biron, M. Grassl, and D. Lidar, in Quantum Computing & Quantum Communications; First NASA International Conference; Selected Papers, QCQC'98, edited by, C. Williams,, Lecture Notes in Computer Science, Vol. 1509 (Springer, Berlin, 1998), p. 140.
6. E. Biham, O. Biham, D. Biron, M. Grassl, and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.2742 60, 2742 (1999).
7. E. Biham, O. Biham, D. Biron, M. Grassl, D. Lidar, and D. Shapira, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.012310 63, 012310 (2000).
8. N. Cerf, L. Grover, and C. Williams, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.61.032303 61, 032303 (2000).
9. L. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC), 1996 (Association for Computing Machinery, New York, 1996), p. 212.
10. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80. 4329 80, 4329 (1998).
11. R. Cleve, A. Ekert, L. Henderson, C. Macchiavello, and M. Mosca, Complexity COMPFS 1076-2787 10.1002/(SICI)1099-0526(199809/10)4:1<33::AID- CPLX10>3.0.CO;2-U 4, 33 (1998).
12. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0164 454, 339 (1998).
13. P. W. Shor, in Proceedings of the 35th Symposium on Foundations of Computer Science (FOCS), 1994 (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
14. J. I. Cirac and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.4091 74, 4091 (1995).
15. A. Sørensen and K. Mølmer, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.1971 82, 1971 (1999).
16. T. Pellizzari, S. A. Gardiner, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.3788 75, 3788 (1995).
17. H. J. Briegel, T. Calarco, D. Jaksch, J. I. Cirac, and P. Zoller, J. Mod. Opt. 47, 415 (2000).
18. S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu, and R. Schack, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.83.1054 83, 1054 (1999).
19. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.94.5.1634 94, 1634 (1997). (Pubitemid 27113887)
20. N. A. Gerschenfeld and I. L. Chuang, Science SCIEAS 0036-8075 10.1126/science.275.5298.350 275, 350 (1997). (Pubitemid 27051605)
21. L. M. K. Vandersypen and I. L. Chuang, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.76.1037 76, 1037 (2004). (Pubitemid 40648306)
22. F. Yamaguchi and Y. Yamamoto, Appl. Phys. 10.1007/s003390050846 68, 1 (1999).
23. B. E. Kane, Nature (London) NATUAS 0028-0836 10.1038/30156 393, 133 (1998). (Pubitemid 28242245)
24. P. M. Platzman and M. I. Dykman, Science SCIEAS 0036-8075 10.1126/science.284.5422.1967 284, 1967 (1999). (Pubitemid 29309438)
25. D. Loss and D. P. DiVincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.120 57, 120 (1998).
26. D. V. Averin, Solid State Commun. SSCOA4 0038-1098 10.1016/S0038-1098(97) 10001-1 105, 659 (1998).
27. Y. Makhlin, G. Schön, and A. Shnirman, Nature (London) NATUAS 0028-0836 10.1038/18613 398, 305 (1999). (Pubitemid 29161678)
28. Y. Makhlin, G. Schön, and A. Shnirman, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.73.357 73, 357 (2001).
29. J. E. Mooij, T. P. Orlando, L. Levitov, L. Tian, C. H. van der Wal, and S. Lloyd, Science SCIEAS 0036-8075 10.1126/science.285.5430.1036 285, 1036 (1999). (Pubitemid 29385947)
30. A. Shnirman, G. Schön, and Z. Hermon, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79.2371 79, 2371 (1997).
31. E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) NATUAS 0028-0836 10.1038/35051009 409, 46 (2001). (Pubitemid 32098618)
32. P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.79.135 79, 135 (2007). (Pubitemid 46168452)
33. D. P. DiVincenzo, in Mesoscopic Electron Transport, edited by, L. Sohn,,, L. Kouwenhoven,, and, G. Schön,, NATO Advanced Study Institute, Series E, Vol. 345 (Kluwer Academic, Dordrecht, 1996), p. 657.
34. D. P. DiVincenzo, Fortsch. Phys. FPYKA6 0015-8208 10.1002/1521- 3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E 48, 771 (2000).
35. D. P. DiVincenzo, Quantum Inf. Comput. 1, 1 (2001).
36. A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Atlanta, GA, 2009 (IEEE Computer Society, Los Alamitos, CA, 2009), p. 517.
37. E. Bernstein and U. Vazirani, in Proceedings of the 25th Annual ACM Symposium on the Theory of Computing (STOC), 1993 (Association for Computing Machinery, New York, 1996), p. 11.
38. A. C.-C. Yao, in Proceedings of the 34th Annual Symposium on Foundations of Computer Science (FOCS), 1993 (IEEE Computer Society, Los Alamitos, CA, 1993), p. 352.
39. N. D. Mermin, Quantum Computer Science: An Introduction (Cambridge University Press, New York, 2007).
40. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
41. K. Brown, V. Kendon, and W. J. Munro, Simulating the BCS Hamiltonian on a Qubus Quantum Computer, White Rose Meeting (York, UK, 2009).
42. R. Jozsa and N. Linden, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.2002.1097 459, 2011 (2003). (Pubitemid 38337427)
43. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
44. F. Magniez, D. Mayers, M. Mosca, and H. Ollivier, Automata, Languages and Programming 0302-9743 10.1007/11786986-8 4051, 72 (2006). (Pubitemid 44113290)
45. J. von Neumann, Probabilistic Logics and Synthesis of Reliable Organisms from Unreliable Components, Automata Studies (Princeton University Press, Princeton, 1956).
46. P. Gaćs, J. Comp. Sys. Sci. 32 (1986).
47. W. G. Unruh, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.51.992 51, 992 (1995).
48. P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.R2493 52, R2493 (1995).
49. A. M. Steane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77. 793 77, 793 (1996).
50. A. Steane, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1996.0136 452, 2551 (1996).
51. P. W. Shor, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science (FOCS), 1996 (IEEE Computer Society, Los Alamitos, CA, 1996), p. 56.
52. A. Y. Kitaev, Russ. Math. Surveys RMSUAF 0036-0279 10.1070/ RM1997v052n06ABEH002155 52, 1191 (1997).
53. A. M. Steane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78. 2252 78, 2252 (1997).
54. D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.127 57, 127 (1998).
55. J. Preskill, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0167 454, 385 (1998).
56. D. A. Menascé, V. A. F. Almeida, and L. W. Dowdy, Performance by Design (Prentice Hall, Englewood Cliffs, NJ, 2004).
57. D. Bacon, The Quantum Pontiff, Climbing Mount Scalable (2009)
58. [http://scienceblogs.com/pontiff/].
59. D. Gottesman, Ph.D. thesis, California Institute of Technology, 1997 (unpublished)
60. arXiv: quant-ph9705052v1.
61. P. Kok, T. C. Ralph, and G. J. Milburn, Quantum Inf. Comput. 5, 239 (2005).
62. S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.79.555 79, 555 (2007). (Pubitemid 46559772)
63. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1995).
64. A. Barenco, D. Deutsch, A. Ekert, and R. Jozsa, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.4083 74, 4083 (1995).
65. D. P. DiVincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.51.1015 51, 1015 (1995).
66. D. Deutsch, A. Barenco, and A. Ekert, Comp. Bull. 449, 669 (1995).
67. S. Lloyd, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.346 75, 346 (1995).
68. C. Dawson and M. Nielsen, Quantum Inf. Comput. 6, 81 (2006).
69. D. Aharonov and M. Ben-Or, in Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC), 1999 (Association for Computing Machinery, New York, 1999), p. 176.
70. E. Knill, R. Laflamme, and W. H. Zurek, Science SCIEAS 0036-8075 10.1126/science.279.5349.342 279, 342 (1998). (Pubitemid 28063362)
71. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042322 68, 042322 (2003).
72. E. Knill, Nature (London) NATUAS 0028-0836 10.1038/nature03350 434, 39 (2004).
73. K. M. Svore, B. M. Terhal, and D. P. DiVincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.022317 72, 022317 (2005). (Pubitemid 41493144)
74. S. Lloyd and S. L. Braunstein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.1784 82, 1784 (1999).
75. S. Lloyd, Science SCIEAS 0036-8075 10.1126/science.261.5128.1569 261, 1569 (1993).
76. S. C. Benjamin, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/6/1/061 6, 61 (2004). (Pubitemid 39246674)
77. S. C. Benjamin and S. Bose, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.247901 90, 247901 (2003).
78. S. C. Benjamin and S. Bose, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.032314 70, 032314 (2004).
79. S. C. Benjamin, B. W. Lovett, and J. H. Reina, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.060305 70, 060305 (R) (2004). (Pubitemid 40219596)
80. J. Fitzsimons and J. Twamley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.090502 97, 090502 (2006). (Pubitemid 44330089)
81. J. Fitzsimons and J. Twamley, e-print arXiv: 0707.1119.
82. C. A. Pérez-Delgado and D. Cheung, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.032320 76, 032320 (2007). (Pubitemid 47462639)
83. K. G. H. Vollbrecht and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012324 73, 012324 (2006). (Pubitemid 43270043)
84. C. A. Pérez-Delgado, M. Mosca, P. Cappellaro, and D. G. Cory, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.100501 97, 100501 (2006). (Pubitemid 44359827)
85. A. Bririd, S. C. Benjamin, and A. Kay, e-print arXiv: quant-ph/0308113.
86. A. Kay, e-print arXiv: quant-ph/0504197.
87. A. Kay, e-print arXiv: quant-ph/0702239.
88. J. Watrous, in Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS), 1995 (IEEE Computer Society, Los Alamitos, CA, 1995), p. 528.
89. D. Gottesman and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
90. H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.910 86, 910 (2001). (Pubitemid 32159821)
91. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001). (Pubitemid 32527770)
92. M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062311 69, 062311 (2004).
93. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003).
94. S. D. Barrett and P. Kok, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.060310 71, 060310 (R) (2005). (Pubitemid 41481174)
95. D. E. Browne and T. Rudolph, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.010501 95, 010501 (2005). (Pubitemid 41506416)
96. M. A. Nielsen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 040503 93, 040503 (2004).
97. M. S. Tame, M. Paternostro, C. Hadley, S. Bose, and M. S. Kim, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042330 74, 042330 (2006). (Pubitemid 44656213)
98. D. L. Zhou, B. Zeng, Z. Xu, and C. P. Sun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062303 68, 062303 (2003).
99. N. C. Menicucci, P. van Loock, M. Gu, C. Weedbrook, T. C. Ralph, and M. A. Nielsen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.110501 97, 110501 (2006). (Pubitemid 44394841)
100. D. Gross, K. Kieling, and J. Eisert, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042343 74, 042343 (2006). (Pubitemid 44674152)
101. Y. L. Lim, S. D. Barrett, A. Beige, P. Kok, and L. C. Kwek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012304 73, 012304 (2006). (Pubitemid 43270063)
102. M. A. Nielsen and C. M. Dawson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.042323 71, 042323 (2005). (Pubitemid 41481478)
103. R. Raussendorf and J. Harrington, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.190504 98, 190504 (2007). (Pubitemid 47139522)
104. R. Raussendorf, J. Harrington, and K. Goyal, Ann. Phys. APNYA6 0003-4916 10.1016/j.aop.2006.01.012 321, 2242 (2006). (Pubitemid 44111798)
105. R. Raussendorf, J. Harrington, and K. Goyal, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/199 9, 199 (2007). (Pubitemid 47146361)
106. M. Born and V. Fock, Zeit. Phys. A 51, 165 (1928).
107. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
108. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539705447323 37, 166 (2007). (Pubitemid 351321992)
109. S. P. Jordan, E. Farhi, and P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.052322 74, 052322 (2006). (Pubitemid 44749247)
110. D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100. 160506 100, 160506 (2008). (Pubitemid 351590594)
111. E. T. Campbell and S. C. Benjamin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.130502 101, 130502 (2008).
112. S. C. Benjamin, D. E. Browne, J. Fitzsimons, and J. J. L. Morton, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/8/8/141 8, 141 (2006). (Pubitemid 44291279)
113. E. Gauger, A. Nazir, S. C. Benjamin, T. M. Stace, and B. W. Lovett, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/7/073016 10, 073016 (2008).
114. P. W. Shor and J. Preskill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.441 85, 441 (2000).