Threshold error penalty for fault-tolerant quantum computation with nearest neighbor communication

IEEE Transactions on Nanotechnology

Volumn 5, Issue 1, 2006, Pages 42-49

  Szkopek, Thomas ^a,b   Oscar Boykin, P ^a,c   Fan, Heng ^a,b   Roychowdhury, Vwani P ^a,b   Yablonovitch, Eli ^a,b,e,f,g   Simms, Geoffrey ^d   Gyure, Mark ^d   Fong, Bryan ^d  

^a IEEE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of Florida   (United States)

^d Hughes Aircraft Co   (United States)

^e AMERICAN PHYSICAL SOCIETY   (United States)

^f American Physical Society ^*  (United States)

^g NATIONAL ACADEMY OF ENGINEERING   (United States)

Author keywords

Fault tolerance; Quantum information

Indexed keywords

ERROR THRESHOLD; GATE OPERATIONS; QUANTUM INFORMATION;

COMMUNICATION SYSTEMS; ERROR ANALYSIS; QUANTUM THEORY;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 31144433160     PISSN: 1536125X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNANO.2005.861402     Document Type: Article

References (27)

1. J. I. Cirac and P. Zoller, "Quantum computations with cold trapped ions," Phys. Rev. Lett., vol. 74, pp. 4091-4094, 1995.
2. D. Kielpinski, C. R. Monroe, and D. J. Wineland, "Architecture for a large-scale ion-trap quantum computer," Nature, vol. 417, pp. 709-711, 2002.
3. J. I. Cirac, P. Zoller, H. Kimble, and H. Mabuchi, "Quantum state transfer and entanglement distribution among distant nodes in a quantum network," Phys. Rev. Lett., vol. 78, pp. 3221-3224, 1997.
4. A. Imamoglu, D. D. Awschalom, G. Burkard, D. P. DiVincenzo, D. Loss, M. Sherwin, and A. Small, "Quantum information processing using quantum dot spins and cavity qed," Phys. Rev. Lett., vol. 83, pp. 4204-4207, 1999.
5. A. Wallraff, D. I. Schuster, A. Biais, L. Frunzio, R. S. Huang, J. Majer, S. Kumar, S. M. Girvin, and R. J. Schoelkopf, "Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics," Nature, vol. 431, pp. 162-167, 2004.
6. G. Burkard, D. Loss, and E. V. Sukhorukov, "Noise of entangled electrons: Bunching and antibunching," Phys. Rev. B, vol. 61, pp. R16303-R16306, 2000.
7. P. Recher, E. V. Sukhorukov, and D. Loss, "Quantum dot as spin filter and spin memory," Phys. Rev. Lett., vol. 85, pp. 1962-1965, 2000.
8. D. Loss and D. P. DiVincenzo, "Quantum computation with quantum dots," Phys. Rev. A, vol. 57, pp. 120-126, 1998.
9. B. E. Kane, "A silicon-based nuclear spin quantum computer," Nature, vol. 393, pp. 133-137, 1998.
10. R. Vrijen, E. Yablonovitch, K. Wang, H. W. Jiang, A. Balandin, V. Roy-chowdhury, T. Mor, and D. DiVincenzo, "Electron spin resonance transistors for quantum computing in silicon-germanium heterostructures," Phys. Rev. A, vol. 62, pp. 012306-1-012306-10, 2000.
11. D. Gottesman, "Fault-tolerant quantum computation with local gates," J. Mod. Opt., vol. 47, pp. 333-345, 2000.
12. D. Aharanov and M. Ben-Or. Fault-Tolerant Quantum Computation with Constant Error Rate. [Online] Available: xxx.lanl.gov/abs/quant-ph/9906129
13. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol. 54, pp. 1098-1105, 1996.
14. A. M. Steane, "Error correcting codes in quantum theory," Phys. Rev. Lett., vol. 77, pp. 793-797, 1996.
15. K. M. Svore, B. M. Terhal, and D. P. DiVincenzo. Local Fault-Tolerant Quantum Computation. [Online] Available: xxx.lanl.gov/abs/quant-ph/0410047
16. D. Copsey, M. Oskin, F. Impens, T. Metodiev, A. Cross, F. T. Chong, I. L. Chuang, and J. Kubiatowicz, "Toward a scalable, silicon-based quantum computing architecture," IEEE J. Sel. Topics Quantum Electron, vol. 9, no. 6, pp. 1552-1569, Nov./Dec. 2003.
17. P. W. Shor, "Fault-tolerant quantum computation," in Proc. 37th Annu. Symp. Foundations of Computer Science, 1996, pp. 56-65.
18. P. O. Boykin, T. Mor, M. Pulver, V. Roychowdhury, and F. Vatan, "On universal fault-tolerant quantum computing: A novel basis and a new constructive proof of universality for shor's basis," in Proc. 40th Ann. Symp. Foundations of Computer Science, 1999, pp. 486-494.
19. A. M. Steane and B. Ibinson. Fault-Tolerant Logical Gate Networks for CSS Codes. [Online] Available: xxx.lanl.gov/abs/quant-ph/0311014
20. E. Knill and R. Laflamme. Concatenated Quantum Codes. [Online] Available: xxx.lanl.gov/abs/quant-ph/9 608 012
21. A.M. Steane, "Active stabilization, quantum computation, and quantum state synthesis," Phys. Rev. Lett., vol. 78, pp. 2252-2255, 1997.
22. P. O. Boykin, T. Mor, V. Roychowdhury, and F. Vatan, "Fault tolerant computation on ensemble quantum computers," in Proc. Int. Conf. Dependable Systems and Networks, 2004, pp. 157-166.
23. P. O. Boykin and V. P. Roychowdhury, "Proc. Int. Conf. Dependable Systems and Networks,", (DSN 2005), pp. 444-453. [Online]. Available: xxx.lanl.gov/abs/cs/0 504 010.
24. A. M. Tyryshkin, S. A. Lyon, A. V. Astashkin, and A. M. Raitsimring, "Electron spin relaxation times of phosphorus donors in silicon," Phys. Rev. B, vol. 68, p. 193207, 2003.
25. A. Sørenson and K. Møllmer, "Error-free quantum communication through noisy channels," Phys. Rev. A, vol. 58, pp. 2745-2749, 1998.
26. D. Gottesman. The Heisenberg Representation of Quantum Computers. [Online] Available: xxx.lanl.gov/abs/quant-ph/9 807 006
27. A. G. Fowler, S. J. Devitt, and L. C. L. Hollenberg. Implementation of Shor's Algorithm on a Linear Nearest Neighbor Qubit Array. [Online] Available: xxx.lanl.gov/abs/quant-ph/0 402 196