Computational power of symmetric Hamiltonians

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 1, 2008, Pages

  Kay, Alastair ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONTROL THEORY; MAGNETIC FIELDS; MILITARY DATA PROCESSING; POLYNOMIAL APPROXIMATION;

AMERICAN PHYSICAL SOCIETY (APS); BOUNDED ERRORS; BUILDING BLOCKS; CLASSICAL COMPUTER; COMPUTATIONAL POWER; FIXED NUMBERS; HAMILTONIAN DYNAMICS; PHYSICAL SYSTEMS; POLYNOMIAL-TIME; RANDOM MAGNETIC FIELDS; ROTATIONAL INVARIANCE (RI); SYSTEM INITIALIZATION; TRANSLATIONAL INVARIANCE;

HAMILTONIANS;

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

References (36)

1. A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation, Graduate Studies in Mathematics (AMS, Providence, RI, 2002).
2. R. Oliveira and B. M. Terhal, e-print arXiv:quant-ph/0504050.
3. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539704445226 35, 1070 (2006).
4. D. Aharonov, The Power of Quantum Systems on a Line, Proceedings of the 48th IEEE Symposium on Foundations of Computer Science, FOCS '07 (IEEE, Providence, RI, 2007), p. 373.
5. A. Kay, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.030307 76, 030307 (R) (2007).
6. R. F. Werner, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.40.4277 40, 4277 (1989).
7. S. R. White, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.69. 2863 69, 2863 (1992).
8. S. R. White, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.48.10345 48, 10345 (1993).
9. F. Verstraete, D. Porras, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.227205 93, 227205 (2004).
10. S. Lloyd, Science SCIEAS 0036-8075 10.1126/science.261.5128.1569 261, 1569 (1993).
11. A. Kay, Ph.D. thesis, 2006, http://cam.qubit.org/users/Alastair/thesis. pdf
12. S. C. Benjamin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.61.020301 61, 020301 (R) (2000).
13. S. C. Benjamin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88. 017904 88, 017904 (2001).
14. S. C. Benjamin and S. Bose, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.247901 90, 247901 (2003).
15. S. C. Benjamin, A. Bririd, and A. Kay, e-print arXiv:quant-ph/0308113.
16. A. Kay and J. K. Pachos, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/6/1/126 6, 126 (2004).
17. A. Kay, J. K. Pachos, and C. S. Adams, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022310 73, 022310 (2006).
18. N. Schuch, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/3/033032 10, 033032 (2008).
19. S. Lloyd, A. J. Landahl, and Jean-Jacques E. Slotine, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.012305 69, 012305 (2004).
20. D. Burgarth and V. Giovannetti, e-print arXiv:0710.0302
21. S. G. Schirmer, I. C. H. Pullen, and P. J. Pemberton-Ross, e-print arXiv:0801.0721.
22. S. Bose, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.207901 91, 207901 (2003)
23. D. Burgarth and S. Bose, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.052315 71, 052315 (2005).
24. M. Christandl, N. Datta, T. C. Dorlas, A. Ekert, A. Kay, and A. J. Landahl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032312 71, 032312 (2005).
25. More generally, the state transfer protocol is interested in the transfer of an unknown single qubit quantum state. However, for our purposes, a single excitation suffices.
26. R. Raussendorf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.052301 72, 052301 (2005).
27. J. Fitzsimons and J. Twamley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.090502 97, 090502 (2006).
28. D. J. Shepherd, T. Franz, and R. F. Werner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.020502 97, 020502 (2006).
29. J. L. Dodd, M. A. Nielsen, M. J. Bremner, and R. T. Thew, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.040301 65, 040301 (R) (2002).
30. S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.79.555 79, 555 (2007).
31. N. Schuch and F. Verstraete, e-print arXiv:0712.0483.
32. Although in the particular example that we have constructed, the ground state of the coupled system has significant overlap with the degenerate ground-state space of the original Hamiltonian.
33. K. G. H. Vollbrecht and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.010501 100, 010501 (2008).
34. D. Nagaj and P. Wocjan, e-print arXiv:0802.0886
35. B. A. Chase and A. J. Landahl, e-print arXiv:0802.1207.
36. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1499754 43, 4452 (2002).