Repeat-until-success quantum computing using stationary and flying qubits

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 1, 2006, Pages

  Lim, Yuan Liang ^a   Barrett, Sean D ^b   Beige, Almut ^a   Kok, Pieter ^b   Kwek, Leong Chuan ^c,d  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DEFECTS; GRAPH THEORY; IONS; PHOTONS; SEMICONDUCTOR QUANTUM DOTS;

QUANTUM COMPUTING; QUBITS; REPEAT-UNTIL-SUCCESS (RUS);

QUANTUM THEORY;

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

References (89)

1. P. W. Shor, Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by, S. Goldwasser, (IEEE Computer Society Press, Los Alamitos, California, 1994), p. 124.
2. D. Deutsch, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 400, 97 (1985).
3. L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/414883a 414, 883 (2001).
4. F. Jelezko, T. Gaebel, I. Popa, M. Domhan, A. Gruber, and J. Wrachtrup, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.130501 93, 130501 (2004).
5. F. Schmidt-Kaler, H. Häffner, M. Riebe, S. Gulde, G. P. T. Lancaster, T. Deuschle, C. Becher, C. F. Roos, J. Eschner, and R. Blatt, Nature (London) NATUAS 0028-0836 10.1038/nature01494 422, 408 (2003).
6. D. Leibfried, B. DeMarco, V. Meyer, D. Lucas, M. D. Barrett, J. Britton, W. M. Itano, B. Jelenkovic, C. Langer, T. Rosenband, and D. J. Wineland, Nature (London) NATUAS 0028-0836 10.1038/nature01492 422, 412 (2003).
7. M. Riebe, H. Häffner, C. F. Roos, W. Hansel, J. Benhelm, G. P. T. Lancaster, T. W. Korber, C. Becher, F. Schmidt-Kaler, D. F. V. James, and R. Blatt, Nature (London) NATUAS 0028-0836 10.1038/nature02570 429, 734 (2004).
8. J. Chiaverini, D. Leibfried, T. Schaetz, M. D. Barrett, R. B. Blakestad, J. Britton, W. M. Itano, J. D. Jost, E. Knill, C. Langer, R. Ozeri, and D. J. Wineland, Nature (London) NATUAS 0028-0836 10.1038/nature03074 432, 602 (2004).
9. D. Kielpinski, C. Monroe, and D. J. Wineland, Nature (London) NATUAS 0028-0836 10.1038/nature00784 417, 709 (2002).
10. C. H. Bennett and G. Brassard, Proceeding of the IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), p. 175
11. C. H. Bennett and G. Brassard, IBM Tech. Discl. Bull. IBMTAA 28, 3153 (1985).
12. A. K. Ekert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.67.661 67, 661 (1991).
13. E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) NATUAS 0028-0836 10.1038/35051009 409, 46 (2001).
14. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001).
15. N. Yoran and B. Reznik, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.037903 91, 037903 (2003).
16. M. A. Nielsen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 040503 93, 040503 (2004).
17. D. E. Browne and T. Rudolph, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.010501 95, 010501 (2005).
18. P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, and A. Zeilinger, Nature (London) NATUAS 0028-0836 10.1038/nature03347 434, 169 (2005).
19. R. M. Gingrich, P. Kok, H. Lee, F. Vatan, and J. P. Dowling, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.217901 91, 217901 (2003).
20. L. K. Grover, Bell Labs Technical Memorandum No. ITD-96-30115J, e-print quant-ph/9607024.
21. J. I. Cirac, A. K. Ekert, S. F. Huelga, and C. Macchiavello, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.4249 59, 4249 (1999).
22. J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.052317 62, 052317 (2000).
23. L.-M. Duan, B. B. Blinov, D. L. Moehring, and C. Monroe, Quantum Inf. Comput. QICUAW 1533-7146 10.1038/nature02377 4, 165 (2004).
24. J. M. Taylor, G. Giedke, H. Christ, B. Paredes, J. I. Cirac, P. Zoller, M. D. Lukin, and A. Imamoglu, e-print cond-mat/0407640.
25. J. I. Cirac, P. Zoller, H. J. Kimble, and H. Mabuchi, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.3221 78, 3221 (1997).
26. S. J. van Enk, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.4293 78, 4293 (1997).
27. A. Sørensen and K. Mølmer, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.2745 58, 2745 (1998).
28. M. N. Leuenberger, M. E. Flatte, and D. D. Awschalom, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.107401 94, 107401 (2005).
29. Y.-F. Xiao, X.-M. Lin, J. Gao, Y. Yang, Z.-F. Han, and G.-C. Guo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.042314 70, 042314 (2004).
30. X.-F. Zhou, Y.-S. Zhang, and G.-C. Guo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.064302 71, 064302 (2005).
31. S. Mancini and S. Bose, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022307 70, 022307 (2004).
32. J. D. Franson, B. C. Jacobs, and T. B. Pittman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.062302 70, 062302 (2004).
33. S. D. Barrett, P. Kok, K. Nemoto, R. G. Beausoleil, W. J. Munro, and T. P. Spiller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.060302 71, 060302 (R) (2005).
34. C. Cabrillo, J. I. Cirac, P. Garcia-Fernandez, and P. Zoller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.1025 59, 1025 (1999).
35. S. Bose, P. L. Knight, M. B. Plenio, and V. Vedral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.83.5158 83, 5158 (1999).
36. L. M. Duan, M. D. Lukin, J. I. Cirac, and P. Zoller, Nature (London) NATUAS 0028-0836 10.1038/35106500 414, 413 (2001).
37. L.-M. Duan and H. J. Kimble, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.253601 90, 253601 (2003).
38. D. E. Browne, M. B. Plenio, and S. F. Huelga, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.067901 91, 067901 (2003).
39. C. Simon and W. T. M. Irvine, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.110405 91, 110405 (2003).
40. Y. L. Lim and A. Beige, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/ 1/L02 38, L7 (2005).
41. X. B. Zou and W. Mathis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.042334 71, 042334 (2005).
42. G. Chimczak, R. Tanas, and A. Miranowicz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032316 71, 032316 (2005).
43. I. E. Protsenko, G. Reymond, N. Schlosser, and P. Grangier, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.062306 66, 062306 (2002);
44. N. Schlosser, I. E. Protsenko and P. Grangier, Philos. Trans. R. Soc. London, Ser. A PTRMAD 0962-8428 10.1098/rsta.2003.1219 361, 1527 (2003).
45. Y. L. Lim, A. Beige, and L. C. Kwek, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.030505 95, 030505 (2005).
46. S. D. Barrett and P. Kok, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.060310 71, 060310 (R) (2005).
47. B. B. Blinov, D. L. Moehring, L.-M. Duan, and C. Monroe, Nature (London) NATUAS 0028-0836 10.1038/nature02377 428, 153 (2004).
48. M. Weber, Ph.D. thesis, Ludwig-Maximilian-Universität München 2005.
49. M. Hennrich, T. Legero, A. Kuhn, and G. Rempe, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4872 85, 4872 (2000);
50. A. Kuhn, M. Hennrich, and G. Rempe, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.067901 89, 067901 (2002).
51. O. Benson, C. Santori, M. Pelton, and Y. Yamamoto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.2513 84, 2513 (2000);
52. M. Pelton, C. Santori, J. Vuckovic, B. Zhang, G. S. Solomon, J. Plant, and Y. Yamamoto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.233602 89, 233602 (2002).
53. J. McKeever, A. Boca, A. D. Boozer, R. Miller, J. R. Buck, A. Kuzmich, and H. J. Kimble, Science SCIEAS 0036-8075 10.1126/science.1095232 303, 1992 (2004).
54. M. Keller, B. Lange, K. Hayasaka, W. Lange, and H. Walther, Nature (London) NATUAS 0028-0836 10.1038/nature02961 431, 1075 (2004).
55. D. N. Matsukevich and A. Kuzmich, Science SCIEAS 0036-8075 10.1126/science.1103346 306, 663 (2004).
56. B. Darquie, M. P. A. Jones, J. Dingjan, J. Beugnon, S. Bargamini, Y. Sortais, G. Messin, A. Browaeys, and P. Grangier, Science SCIEAS 0036-8075 309, 454 (2005).
57. D. Rosenberg, A. E. Lita, A. J. Miller, and S. W. Nam, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.061803 71, 061803 (R) (2005).
58. D. Gottesman, J. Mod. Opt. JMOPEW 0950-0340 10.1080/095003400148240 47, 333 (2000).
59. W. K. Wootters and B. D. Fields, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(89)90322-9 191, 363 (1989).
60. D. Gottesman and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
61. M. A. Nielsen, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(02) 01803-0 308, 96 (2003).
62. A. M. Childs, D. W. Leung, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032318 71, 032318 (2005).
63. A. Beige, D. Braun, B. Tregenna, and P. L. Knight, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.1762 85, 1762 (2000).
64. A. Beige, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.012303 69, 012303 (2004).
65. G. G. Lapaire, P. Kok, J. P. Dowling, and J. E. Sipe, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042314 68, 042314 (2003).
66. D. DiVincenzo, in Scalable quantum computers; paving the way to realization, edited by, S. L. Braunstein, and, H.-K. Lo, (Wiley-VCH, Berlin, 2001).
67. L. Vaidman and N. Yoran, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.116 59, 116 (1999);
68. N. Lütkenhaus, J. Calsamiglia, and K. A. Suominen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.3295 59, 3295 (1999).
69. K. M. Gheri, C. Saavedra, P. Törmä, J. I. Cirac, and P. Zoller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.R2627 58, R2627 (1998).
70. C. K. Law, and H. J. Kimble, J. Mod. Opt. JMOPEW 0950-0340 44, 2027 (1997);
71. A. Kuhn, M. Hennrich, T. Bondo, and G. Rempe, Appl. Phys. B APDOEM 0946-2171 69, 373 (1999).
72. M. Zukowski, A. Zeilinger, and M. A. Horne, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.55.2564 55, 2564 (1997).
73. P. Kok and S. L. Braunstein, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.033812 63, 033812 (2001).
74. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042322 68, 042322 (2003).
75. E. Knill, Nature (London) NATUAS 0028-0836 10.1038/nature03350 434, 39 (2005).
76. M. Varnava, D. E. Browne, and T. Rudolph, e-print quant-ph/0507036.
77. T. C. Ralph, A. J. F. Hayes, and A. Gilchrist, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.100501 95, 100501 (2005).
78. S. Takeuchi, J. Kim, Y. Yamamoto, and H. H. Hoguer, Appl. Phys. Lett. APPLAB 0003-6951 10.1063/1.123482 74, 1063 (1999).
79. T. Legero, T. Wilk, M. Hennrich, G. Rempe, and A. Kuhn, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.070503 93, 070503 (2004).
80. Perkin-Elmer data sheet, available at http://optoelectronics.perkinelmer. com/content/Datasheets/SPCM-AQR.pdf
81. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003).
82. M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062311 69, 062311 (2004).
83. Y. S. Weinstein, C. S. Hellberg, and J. Levy, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.020304 72, 020304 (R) (2005).
84. L.-M. Duan and R. Raussendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.080503 95, 080503 (2005).
85. S. C. Benjamin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.056302 72, 056302 (2005).
86. S. C. Benjamin, J. Eisert, and T. Stace, New J. Phys. NJOPFM 1367-2630 7, 194 (2005).
87. Q. Chen, J. Cheng, K.-L. Wang, and J. Du, e-print quant-ph/0507066.
88. M. A. Nielsen, e-print quant-ph/0504097, Rev. Math. Phys. (to be published).
89. Terminology introduced by T. M. Stace.