High-fidelity adiabatic quantum computation via dynamical decoupling

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 86, Issue 4, 2012, Pages

  Quiroz, Gregory ^a   Lidar, Daniel A ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC QUANTUM COMPUTATION; DECOHERENCE; DYNAMICAL DECOUPLING; HIGH-ORDER; NUMERICAL RESULTS;

NUMERICAL METHODS;

QUANTUM COMPUTERS;

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

References (70)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv: quant-ph/0001106.
2. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 10.1126/science.1057726 292, 472 (2001).
3. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, SIAM J. Comp. SMJCAT 0097-5397 10.1137/S0097539705447323 37, 166 (2007). (Pubitemid 351321992)
4. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539704445226 35, 1070 (2006). (Pubitemid 44599919)
5. M. S. Siu, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062314 71, 062314 (2005). (Pubitemid 41481162)
6. R. Oliveira and B. Terhal, Quantum Inf. Comput. 8, 0900 (2005).
7. A. Mizel, D. A. Lidar, and M. Mitchell, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.070502 99, 070502 (2007). (Pubitemid 47294601)
8. M. W. Johnson, M. H. S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, E.M. Chapple, C. Enderud, J. P. Hilton, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Oh, I. Perminov, C. Rich, M. C. Thom, E. Tolkacheva, C. J. S. Truncik, S. Uchaikin, J. Wang, B. Wilson, and G. Rose, Nature (London) NATUAS 0028-0836 10.1038/nature10012 473, 194 (2011).
9. M. Steffen, W. van Dam, T. Hogg, G. Breyta, and I. Chuang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.067903 90, 067903 (2003).
10. X. Peng, Z. Liao, N. Xu, G. Qin, X. Zhou, D. Suter, and J. Du, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.220405 101, 220405 (2008).
11. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2001).
12. M. S. Sarandy and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.250503 95, 250503 (2005). (Pubitemid 41815965)
13. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032330 71, 032330 (2005). (Pubitemid 40648445)
14. M. Tiersch and R. Schützhold, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.062313 75, 062313 (2007). (Pubitemid 47014682)
15. M. H. S. Amin, D. V. Averin, and J. A. Nesteroff, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.022107 79, 022107 (2009).
16. M. H. S. Amin, P. J. Love, and C. J. S. Truncik, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.060503 100, 060503 (2008). (Pubitemid 351391464)
17. S. Jordan, E. Farhi, and P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.052322 74, 052322 (2006). (Pubitemid 44749247)
18. D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100. 160506 100, 160506 (2008). (Pubitemid 351590594)
19. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042322 68, 042322 (2003).
20. E. Knill, Nature (London) NATUAS 0028-0836 10.1038/nature03350 434, 39 (2005). (Pubitemid 40349377)
21. B. M. Terhal and G. Burkard, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012336 71, 012336 (2005). (Pubitemid 40648670)
22. D. Aharonov, A. Kitaev, and J. Preskill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.050504 96, 050504 (2006). (Pubitemid 43270971)
23. P. Aliferis, D. Gottesman, and J. Preskill, Quant. Inf. Comput. 6, 97 (2006).
24. P. Aliferis and A. W. Cross, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.220502 98, 220502 (2007). (Pubitemid 47139736)
25. P -should be preserved.
26. L. Viola and S. Lloyd, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58. 2733 58, 2733 (1998).
27. P. Zanardi, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00365-5 258, 77 (1999).
28. L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.2417 82, 2417 (1999).
29. E. Rains, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.746807 45, 266 (1999).
30. It can be shown that in an appropriate rotating frame the DD protection technique of Ref. is essentially equivalent to the method of energy-gap protection of AQC.
31. K. Khodjasteh and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.180501 95, 180501 (2005). (Pubitemid 41777257)
32. K. M. R. Audenaert and S. Scheel, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/2/023011 10, 023011 (2008).
33. R. Schutzhold and G. Schaller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.060304 74, 060304 (2006). (Pubitemid 46130267)
34. M. H. S. Amin and V. Choi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.062326 80, 062326 (2009).
35. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
36. C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
37. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
38. A. T. Rezakhani, W.-J. Kuo, A. Hamma, D. A. Lidar, and P. Zanardi, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.080502 103, 080502 (2009).
39. S. Sachdev, Quantum Phase Transitions (Cambridge University Press, Cambridge, 1999).
40. j } j = 1 n associated with n bits, such that each clause acts only on adjacent bits, the 2-SAT Hamiltonian acquires minimum energy when there are satisfying assignments for all clauses. In our transverse-field Ising model representation the clauses define agreement between adjacent bits (00 or 11, but not 01 or 10).
41. D. W. Ricker, Echo Signal Processing (Kluwer Academic Publishers, Boston, 2003).
42. Y. M. Galperin, B. L. Altshuler, J. Bergli, and D. V. Shantsev, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.097009 96, 097009 (2006). (Pubitemid 43385257)
43. L. Cywiński, R. M. Lutchyn, C. P. Nave, and S. Das Sarma, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.77.174509 77, 174509 (2008).
44. ad.
45. The inclusion of pulse-width errors is left for a future study focusing on a more complete picture of fault tolerance; CDD is known to be relatively robust against such errors.
46. H. K. Ng, D. A. Lidar, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.84.012305 84, 012305 (2011).
47. G. A. Alvarez, A. Ajoy, X. Peng, and D. Suter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.82.042306 82, 042306 (2010).
48. S. Blanes, F. Casas, J. Oteo, and J. Ros, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2008.11.001 470, 151 (2009).
49. L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.3520 85, 3520 (2000).
50. K. Khodjasteh and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.062310 75, 062310 (2007). (Pubitemid 47014705)
51. W. M. Witzel and S. Das Sarma, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.76.241303 76, 241303 (2007).
52. X. Peng, D. Suter, and D. A. Lidar, J. Phys. B JPAPEH 0953-4075 10.1088/0953-4075/44/15/154003 44, 154003 (2011).
53. J. R. West, B. H. Fong, and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.130501 104, 130501 (2010).
54. G. S. Uhrig, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98. 100504 98, 100504 (2007). (Pubitemid 46397329)
55. G. Quiroz and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.84.042328 84, 042328 (2011).
56. W.-J. Kuo and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.84.042329 84, 042329 (2011).
57. L. Jiang and A. Imambekov, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.84.060302 84, 060302 (2011).
58. S. Teufel, Adiabatic Perturbation Theory in Quantum Dynamics (Springer-Verlag, Berlin, 2003).
59. S. Jansen, M.-B. Ruskai, and R. Seiler, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.2798382 48, 102111 (2007).
60. D. A. Lidar, A. T. Rezakhani, and A. Hamma, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.3236685 50, 102106 (2009).
61. N. Wiebe and N. S. Babcock, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/14/1/013024 14, 013024 (2012).
62. G. S. Uhrig, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/13/5/059504 13, 059504 (2011).
63. H. Uys, M. J. Biercuk, and J. J. Bollinger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.040501 103, 040501 (2009).
64. L. Cywiński, R. M. Lutchyn, C. P. Nave, and S. Das Sarma, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.77.174509 77, 174509 (2008).
65. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, New York, 2000).
66. K. C. Young and M. Sarovar, (2012), arXiv: 1208.6371.
67. A. T. Rezakhani, D. F. Abasto, D. A. Lidar, and P. Zanardi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.82.012321 82, 012321 (2010).
68. B. Aspvall, M. F. Plass, and R. E. Tarjan, Inf. Process. Lett. IFPLAT 0020-0190 10.1016/0020-0190(79)90002-4 8, 121 (1979).
69. A. T. Rezakhani, A. K. Pimachev, and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.82.052305 82, 052305 (2010).
70. M. S. Sarandy and D. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012331 71, 012331 (2005). (Pubitemid 40648666)