Fault-tolerant quantum computation for local leakage faults

Quantum Information and Computation

Volumn 7, Issue 1-2, 2007, Pages 139-156

  Aliferis, Panos ^a   Terhal, Barbara M ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Leakage noise; Quantum fault tolerance

Indexed keywords

FAULT TOLERANCE; QUANTUM COMPUTERS;

FAULT-TOLERANT; FAULT-TOLERANT QUANTUM COMPUTATION; LEAKAGE REDUCTION; MEASUREMENT-BASED; NON-MARKOVIAN NOISE; QUANTUM CIRCUIT; QUANTUM TELEPORTATION; RIGOROUS ANALYSIS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33846236567     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. B. M. Terhal and G. Burkard. Fault-tolerant quantum computation for local non-Markovian noise. Phys. Rev. A, 71(012336), 2005. arXive e-print quant-ph/0402104.
2. P. Aliferis, D. Gottesman, and J. Preskill. Quantum accuracy threshold for concatenated distance-3 codes. Quantum Inf. Comp., 6(2):97-165, 2006. arXive e-print quant-ph/0504218.
3. th Annual Symposium on Foundations of Computer Science, page 56, Los Alamitos, CA, 1996. IEEE Computer Society Press. arXive e-print quant-ph/9605011.
4. A. Kitaev. Quantum computation: Algorithms and error correction. Russian Math. Surveys, 52:1191, 1997. arXive e-print quant-ph/9604034.
5. th Annual ACM Symposium on the Theory of Computation, page 176, New York, 1998. ACM Press. arXive e-print quant-ph/9611025; D. Aharonov and M. Ben-Or (1999), arXive e-print quant-ph/9906129.
6. E. Knill, R. Laflamme, and W. Zurek. Resilient quantum computation: error models and thresholds. Proc. R. Soc. Lond. A, 454:365-384, 1998. arXive e-print quant-ph/9702058.
7. D. Gottesman. Stabilizer Codes and Quantum Error Correction. PhD thesis, California Institute of Technology, Pasadena, CA, 1997. arXive e-print quant-ph/9705052.
8. J. Preskill. Fault-tolerant quantum computation. In H.-K. Lo, S. Popescu, and T. P. Spiller, editors, Introduction to Quantum Computation, pages 213-269. World Scientific, Singapore, 1998. arXive e-print quant-ph/9712048.
9. A. Steane. Efficient fault-tolerant quantum computing. Nature, 399:124-126, 1999. arXive e-print quant-ph/9809054.
10. A. Steane. Overhead and noise threshold of fault-tolerant quantum error correction. Phys. Rev. A, 68(042322), 2003. arXive e-print quant-ph/0207119.
11. B. W. Reichardt. Improved ancilla preparation scheme increases fault-tolerant threshold. 2004. arXive e-print quant-ph/0406025.
12. K. M. Svore, B. M. Terhal, and D. P. DiVincenzo. Local fault-tolerant quantum computation. Phys. Rev. A, 72(022317), 2005. arXive e-print quant-ph/0410047.
13. B. W. Reichardt. Fault-tolerance threshold for a distance-three quantum code. 2005. arXive e-print quant-ph/0509203.
14. E. Knill. Fault-tolerant postselected quantum computation: Schemes. 2004. arXive e-print quant-ph/0402171.
15. E. Knill. Quantum computing with realistically noisy devices. Nature, 434:39-44, 2005. arXive e-print quant-ph/0410199.
16. T. S. Metodi, D. D. Thaker, A. W. Cross, F. T. Chong, and I. L. Chuang. A quantum logic array microarchitecture: Scalable data movement and computation. In 2005 International Symposium of Microarchitecture (MICRO-38), 2005. arXive e-print quant-ph/0509051.
17. A. Steane. How to build a 300 bit,1gop quantum computer. 2004. arXive e-print quant-ph/0412165.
18. C. M. Dawson, H. L. Haselgrove, and M. A. Nielsen. Noise thresholds for optical quantum computers. Phys. Rev. Lett., 96(020501), 2006. arXive e-print quant-ph/0509060.
19. E. Knill, R. Laflamme, and G. J. Milburn. Efficient linear optics quantum computation. Nature, 409:46, 2001. arXive e-print quant-ph/0006088.
20. T. P. Orlando, J. E. Mooij, L. Tian, C. H. van der Wal, L. S. Levitov, S. Lloyd, and J. J. Mazo. Superconducting persistent-current qubit. Phys. Rev. B, 60:15398-15413, 1999.
21. D. P. DiVincenzo, D. Bacon, J. Kempe, G. Burkard, and K. B. Whaley. Universal quantum computation with the exchange interaction. Nature, 408:339-342, 2000.
22. J. R. Petta, A. C. Johnson, J. M. Taylor, E. A. Laird, A. Yacoby, M. D. Lukin, C. M. Marcus, M. P. Hanson, and A. C. Gossard. Coherent manipulation of coupled electron spins in semiconductor quantum dots. Science, 309(5744), 2005.
23. L. Tian and S. Lloyd. Resonant cancellation of off-resonant effects in a multilevel qubit. Phys. Rev. A, 62(050301(R)), 2000.
24. M. S. Byrd, D. A. Lidar, L-A Wu, and P. Zanardi. Universal leakage elimination. Phys. Rev. A, 71(052301), 2005.
25. C. Mochon. Anyon computers with smaller groups. Phys. Rev. A, 69(032306), 2004. arXive e-print quant-ph/0306063.
26. D. Gottesman and I. Chuang. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature, 402:390-393, 1999. arXive e-print quant-ph/9908010.
27. R. Raussendorf, D. E. Browne, and H. J. Briegel. Measurement-based computation on cluster states. Phys. Rev. A, 68(022312), 2003. arXive e-print quant-ph/0301052.
28. D. E. Browne and T. Rudolph. Resource-efficient linear optical quantum computation. Phys. Rev. Lett., 95(010501), 2005. arXive e-print quant-ph/0405157.
29. Y. L. Lim, S. D. Barrett, A. Beige, P. Kok, and L. C. Kwek. Repeat-until-success quantum computing using stationary and flying qubits. Phys. Rev. A, 73(012304), 2006. arXive e-print quant-ph/0508218.
30. M. Varnava, D. E. Browne, and T. Rudolph. Loss tolerant one-way quantum computation - a horticultural approach. 2005. arXive e-print quant-ph/0507036.
31. M. A. Nielsen. Optical quantum computation using cluster states. Phys. Rev. Lett., 93(040503), 2004. arXive e-print quant-ph/0402005.
32. M. A. Nielsen and C. M. Dawson. Fault-tolerant quantum computation with cluster states. Phys. Rev. A, 71(042323), 2005. arXive e-print quant-ph/0405134.
33. P. Aliferis and D. W. Leung. Simple proof of fault tolerance in the graph-state model. Phys. Rev. A, 73(032308), 2006. arXive e-print quant-ph/0503130.
34. F. Verstraete and J.I. Cirac. Valence bond solids for quantum computation. Phys. Rev. A, 70(060302), 2004. arXive e-print quant-ph/0311130.
35. P. Aliferis and D. W. Leung. Computation by measurements: A unifying picture. Phys. Rev. A, 70(062314), 2004. arXive e-print quant-ph/0404082.
36. A. Childs, D. W. Leung, and M. A. Nielsen. Unified derivations of measurement-based schemes for quantum computation. Phys. Rev. A, 71(032318), 2005. arXive e-print quant-ph/0404132.
37. T. Pellizzari, S. A. Gardiner, J. I. Cirac, and P. Zoller. Decoherence, continuous observation, and quantum computing: A cavity QED model. Phys. Rev. Lett., 75:3788-3791, 1995.
38. A. Steane. Active stabilisation, quantum computation and quantum state synthesis. Phys. Rev. Lett., 78(2252), 1997. arXive e-print quant-ph/9611027.