Stabilization of quantum computations by symmetrization

SIAM Journal on Computing

Volumn 26, Issue 5, 1997, Pages 1541-1557

  Barenco, Adriano ^a   Berthiaume, André ^b   Deutsch, David ^a   Ekert, Artur ^a   Jozsa, Richard ^c   Macchiavello, Chiara ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF PLYMOUTH   (United Kingdom)

Author keywords

Error correction; Quantum computation

Indexed keywords

EID: 0000162486     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539796302452     Document Type: Article

References (23)

1. C. PAPADIMITRIOU (1994), Computational Complexity, Addison-Wesley, Reading, MA.
2. D. DEUTSCH (1993), The Quantum Theory of Computation, talk presented at the Rank Prize Funds Mini-Symposium on Quantum Communication and Cryptography, Broadway, England.
3. A. BERTHIAUME, D. DEUTSCH, AND R. JOZSA (1994), The stabilization of quantum computations, in Proc. Workshop Physics Computation, PhysComp94, IEEE Computer Society Press, Los Alamitos, CA, pp. 60-62.
4. W. H. ZUREK (1991), Decoherence and the transition from quantum to classical, Physics Today, 44, p. 36.
5. R. LANDAUER (1995), Is quantum mechanics useful?, Phil. Trans. Roy. Soc., 353, pp. 367-376.
6. G. M. PALMA, K.-A. SUOMINEN, AND A. EKERT (1996), Quantum computation and dissipation, Proc. Roy. Soc. London Ser. A, 452, pp. 567-584.
7. P. SHOR (1994), Algorithms for quantum computation: Discrete logarithms and factoring, in Proc. 35th Annual Symposium Foundations of Computer Science, S. Goldwasser ed., IEEE Computer Society Press, Los Alamitos, CA, pp. 124-134.
8. A. EKERT AND R. JOZSA (1996), Quantum computation and Shor's factoring algorithm, Rev. Modern Phys., 68, pp. 733-753.
9. P. SHOR (1995), Scheme for reducing decoherence in quantum memory, Phys. Rev. A, 52, pp. R2493-R2496.
10. A. STEANE (1996), Multiparticle interference and quantum error correction, Proc. Roy. Soc. London Ser. A, 452, pp. 2551-2577.
11. R. LAFLAMME, C. MIQUEL, J. P. PAZ, AND W. H. ZUREK (1996), Perfect quantum error correction code, Phys. Rev. Lett., 77, pp. 198-201.
12. A. EKERT AND C. MACCHIAVELLO (1996), Quantum error correction and communication, Phys. Rev. Lett., 77, pp. 2585-2588.
13. A. CALDERBANK AND P. SHOR (1996), Good quantum error correcting codes exist, Phys. Rev. A, 54, pp. 1098-1106.
14. S. LANG (1993), Algebra, 3rd ed., Addison-Wesley, Reading, MA.
15. A. BARENCO, D. DEUTSCH, A. EKERT, AND R. JOZSA (1995), Conditional quantum dynamics and logic gates, Phys. Rev. Lett., 74, pp. 4083-4087.
16. A. PERES (1993), Quantum Theory: Concepts and Methods, Kluwer Academic Publishers, Norwell, MA.
17. A. PERES (1988), How to differentiate between non-orthogonal states, Phys. Lett. A, 128, pp. 19-20.
18. C. A. FUCHS AND A. PERES (1996), Quantum state disturbance versus information gain: Uncertainty relations for quantum information, Phys. Rev. A, 53, pp. 2038-2045.
19. W. K. WOOTTERS AND W. ZUREK (1982), A single quantum cannot be cloned, Nature, 299, pp. 802-803.
20. F. J. MACWILLIAMS AND N. J. SLOANE (1977), The Theory of Error Correcting Codes, North-Holland, Amsterdam.
21. DORIT AHARONOV, private communication, 1995.
22. R. PENROSE AND W. RINDLER (1984), Spinors and Spacetime, Vol. 1, Appendix, Cambridge University Press, London.
23. D. KNUTH (1973), The Art of Computer Programming, Vol. 2, Addison-Wesley, Reading, MA.