Noise resistance of adiabatic quantum computation using random matrix theory

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 3, 2005, Pages

  Roland, Jérémie ^a   Cerf, Nicolas J ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

NOISE RESISTANCE; QUANTUM COMPUTATION; QUANTUM COMPUTERS; RANDOM MATRIX THEORY;

ACOUSTIC NOISE; ALGORITHMS; COMPUTATIONAL METHODS; HAMILTONIANS; MATRIX ALGEBRA; PROBABILITY; PROBLEM SOLVING;

QUANTUM THEORY;

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

References (17)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
2. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
3. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing (ACM Press, New York, 2003), pp. 59-68.
4. J. Roland and N. J. Cerf, Phys. Rev. A 68, 062311 (2003).
5. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, and S. Lloyd, in Proceedings of the 45th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society Press, New York, 2004), pp. 42-57.
6. W. M. Kaminsky, S. Lloyd, and T. P. Orlando, e-print quant-ph/0403090.
7. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292, 472 (2001).
8. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A 65, 012322 (2002).
9. N. Shenvi, K. R. Brown, and K. B. Whaley, Phys. Rev. A 68, 052313 (2003).
10. E. Farhi and S. Gutmann, Phys. Rev. A 57, 2403 (1998).
11. H.-J. Stöckmann, Quantum Chaos: An Introduction (Cambridge University Press, Cambridge, England, 1999).
12. W. B. Davenport and W. L. Root, An Introduction to the Theory of Random Signals and Noise (McGraw-Hill, New York, 1958).
13. G. P. Agrawal, Fiber-Optic Communication Systems (Wiley, New York, 1992).
14. L. I. Schiff, Quantum Mechanics (McGraw-Hill, Singapore, 1955).
15. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual Symposium on the Foundations of Computer Science (IEEE Computer Society Press, New York, 2001), pp. 279-287.
16. J. Roland and N. J. Cerf, Phys. Rev. A 65, 042308 (2002).
17. D. R. Mitchell, C. Adami, W. Lue, and C. P. Williams, e-print quant-ph/0409088.