General error estimate for adiabatic quantum computing

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 6, 2006, Pages

  Schaller, Gernot ^a   Mostame, Sarah ^a   Schützhold, Ralf ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER SIMULATION; ENERGY GAP; ERROR ANALYSIS; ERROR CORRECTION;

ADIABATIC QUANTUM COMPUTING; COMPUTATIONAL ERRORS; HIGHER-ORDER CORRECTIONS; QUANTUM COMPUTING;

QUANTUM THEORY;

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

References (24)

1. P. W. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
2. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
3. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
4. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2001).
5. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2001).
6. W. M. Kaminsky and S. Lloyd, in Quantum Computing and Quantum Bits in Mesoscopic Systems, edited by, A. Leggett, (Kluwer Academic, New York, 2003);
7. W. M. Kaminsky and S. Lloyd, e-print quant-ph/0211152.
8. M. S. Sarandy and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.250503 95, 250503 (2005).
9. M. Žnidarič, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062305 71, 062305 (2005);
10. M. Žnidarič and M. Horvat, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022329 73, 022329 (2006).
11. E. Farhi, J. Goldstone, S. Gutmann, and D. Nagaj, e-print quant-ph/0512159.
12. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, 42-51, (2004);
13. D. Aharonov, e-print quant-ph/0405098.
14. M. S. Sarandy, L.-A. Wu, and D. A. Lidar, Quantum Inf. Process. QIPUAT 1570-0755 10.1007/s11128-004-7712-7 3, 331 (2004).
15. A. M. Childs, E. Farhi, J. Goldstone, and S. Gutmann Quantum Inf. Comput. QICUAW 1533-7146 2, 181 (2002).
16. S. Das, R. Kobes, and G. Kunstatter, J. Phys. A JPHAC5 0305-4470 36, 2839 (2003).
17. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
18. C.-P. Sun, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/21/7/023 21, 1595 (1988).
19. N. D. Birrell and P. C. W. Davies, Quantum Fields in Curved Space, (Cambridge University Press, Cambridge, UK, 1982).
20. Since the functions γ1 (s), F01 (s), and ΔE(s) are supposed to be well-behaved near the real s axis, there are no small (or large) numbers in the problem apart from those generated by the minimum of the gap ΔE(s). Thus, the significant changes of the eigenvectors are also localized around this minimum. In the complex plane, this minimum along the real axis becomes a saddle point. For analytic functions, the characteristic length scale of variation must be the same along the real axis and into the complex plane (of order Im (s1) and is determined by the lowest nontrivial Taylor coefficient at that point.
21. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C (Cambridge University Press, Cambridge, UK, 1994).
22. C. E. Zener, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 137, 696 (1932);
23. L. D. Landau and E. M. Lifshitz, Quantum Mechanics (Pergamon Press, London, 1958).
24. S. Jansen, M. B. Ruskai, and R. Seiler, e-print quant-ph/0603175.