Universal fault tolerant quantum computation on bilinear nearest neighbor arrays

Quantum Information and Computation

Volumn 8, Issue 3-4, 2008, Pages 330-344

  Stephens, A M ^a   Fowler, A G ^b   Hollenberg, L C L ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Architecture for quantum computation; Tolerant quantum computation

Indexed keywords

ERRORS; FAILURE ANALYSIS; FAULT TOLERANCE;

ARCHITECTURE FOR QUANTUM COMPUTATION; ERROR RATE; FAULT-TOLERANT QUANTUM COMPUTATION; GATE ERRORS; LOW BOUND; NEAREST-NEIGHBOR INTERACTIONS; NEAREST-NEIGHBOUR; PARALLEL LINE; QUANTUM CODES; TOLERANT QUANTUM COMPUTATION;

QUANTUM COMPUTERS;

EID: 45849119254     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic8.3-4-7     Document Type: Article

References (29)

1. P. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, Soc. Ind. App. Math. 26, 1484 (1997). (Pubitemid 127613100)
2. L. Grover, A fast quantum mechanical algorithm for database search, Proc. 28th IEEE Symp. Th. Comp., 212 (1996).
3. A. Aspuru-Guzik, A. Dutoi, P. Love, and M. Head-Gordon, Simulated quantum computation of molecular energies, Science 309, 1704 (2005). (Pubitemid 41285935)
4. P. Shor, Fault-tolerant quantum computation, Proc. 35 IEEE Symp. Fund. Comp. Sci.,56 (1996)
5. E. Knill. and R. Laflamme, Concatenated quantum codes, arXive e-print quant-ph/9608012 (1996).
6. D. Gottesman, A theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998). (Pubitemid 128613301)
7. J. Preskill, Fault-tolerant quantum computation, in Introduction to Quantum Computation and Information, edited by H.K. Lo, S. Popescu, and T. Spller (World Scientific, 1998).
8. A. Kitaev, Quantum error correction with imperfect gates, Proc. 3rd Int. Conf. Quant. Comm. Meas., 181 (1996).
9. D. Aharonov and M. Ben-Or, Fault-tolerant quantum computation with constant error, Proc. 29th Ann. ACM Symp. Th. Comp., 176 (1998).
10. see [28] and references therein. More recent threshold estimates are contained in [27] and [13].
11. see references [11-28] in A. Fowler, C. Hill, and L. Hollenberg, Quantum-error correction on linear-nearest-neighbor qubit arrays, Phys. Rev. A 69, 042314 (2004).
12. D. Gottesman, Fault-tolerant quantum computation with local gates, J. Mod. Opt. 47, 333 (2000). (Pubitemid 35392916)
13. P. Aliferis. and A. Cross, Subsystem fault tolerance with the Bacon-Shor code, Phys. Rev. Lett. 98, 220502 (2007). (Pubitemid 47139736)
14. A. Steane, Overhead and noise threshold of fault-tolerant quantum error correction, Phys. Rev. A 68, 042322 (2003).
15. D. Gottesman, PhD Thesis (California Institute of Technology), arXive e-print quant-ph/9705052 (1997).
16. A. Fowler, S. Devitt, and L. Hollenberg, Implementation of Shor's algorithm on a linear nearest neighbor qubit array, Quant. Inf. Comp. 4, 237 (2004). (Pubitemid 39080445)
17. A. Stephens, A. Fowler, and L. Hollenberg. (2007), in preparation.
18. K. Svore, D. DiVincenzo, and B. Terhal, Noise threshold for a fault-tolerant two-dimensional lattice architecture, Quant. Inf. Comp. 7, 297 (2007).
19. D. Kielpinski, C. Monroe, and D. Wineland, Architecture for a large-scale ion-trap quantum computer, Nature 417, 709 (2002). (Pubitemid 34640619)
20. J. Taylor et al., Fault-tolerant architecture for quantum computation using electrically controlled semiconductor spins, Nature Phys. 1, 177 (2005).
21. L. Hollenberg, A. Greentree, A. Fowler, and C. Wellard, Two-dimensional architectures for donor-based quantum computing, Phys. Rev. B 74, 045311 (2006).
22. A. Fowler, W. Thompson, Z. Yan, A. Stephens, B. Plourde, and F. Wilhelm, Long-range coupling and scalable architecture for superconducting fluxqubits, arXive e-print cond-mat/0702620 (2007).
23. T. Szkopek et al., Threshold error penalty for fault-tolerant computation with nearest neighbor communication, IEEE Trans. Nano. 5, No. 1 (2006). (Pubitemid 43131853)
24. A. Steane, Multiple particle interference and quantum error correction, Proc. R. Soc. Lond. 452, 2551 (1996). (Pubitemid 126766262)
25. D. Poulin, Optimal and efficient decoding of concatenated quantum block codes, Phys. Rev. A 74, 0527333 (2006).
26. A. Steane, Active stabilization, quantum computation and quantum state synthesis, Phys. Rev. Lett. 78, 2252 (1997). (Pubitemid 127651854)
27. D. DiVincenzo and P. Aliferis, Effective fault-tolerant quantum computation with slow measurement, Phys. Rev. Lett. 98, 020501 (2007). (Pubitemid 46135190)
28. P. Aliferis, D. Gottesman, and J. Preskill, Quantum accuracy threshold for concatenated distance-3codes, Quant. Inf. Comp. 6, 97 (2006).
29. K. Svore, A. Cross, I. Chuang, and A. Aho, A flow-map model for analyzing pseudothresholds, Quant. Inf. Comp. 6, 193 (2006).