{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:47:53Z","timestamp":1761598073447,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T00:00:00Z","timestamp":1558137600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T00:00:00Z","timestamp":1558137600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2017M620322"],"award-info":[{"award-number":["2017M620322"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61402188"],"award-info":[{"award-number":["61402188"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Priority for the Postdoctoral Scientific and Technological Program of Hubei Province in 2017"},{"name":"Science and Technology Program of Shenzhen of China","award":["JCYJ 20170818160208570","JCYJ 20180306124612893"],"award-info":[{"award-number":["JCYJ 20170818160208570","JCYJ 20180306124612893"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s11128-019-2313-7","type":"journal-article","created":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T11:16:16Z","timestamp":1558178176000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the quantum adiabatic evolution with the most general system Hamiltonian"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4382-8508","authenticated-orcid":false,"given":"Jie","family":"Sun","sequence":"first","affiliation":[]},{"given":"Songfeng","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,18]]},"reference":[{"key":"2313_CR1","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1126\/science.1057726","volume":"292","author":"E Farhi","year":"2001","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472\u2013475 (2001)","journal-title":"Science"},{"key":"2313_CR2","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/S0097539705447323","volume":"37","author":"D Aharonov","year":"2007","unstructured":"Aharonov, D., van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Comput. 37, 166\u2013194 (2007)","journal-title":"SIAM J. Comput."},{"key":"2313_CR3","doi-asserted-by":"publisher","first-page":"070502","DOI":"10.1103\/PhysRevLett.99.070502","volume":"99","author":"A Mizel","year":"2007","unstructured":"Mizel, A., Lidar, D.A., Mitchell, M.: Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett. 99, 070502 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"2313_CR4","doi-asserted-by":"publisher","first-page":"072104","DOI":"10.1063\/1.2748377","volume":"48","author":"D Nagaj","year":"2007","unstructured":"Nagaj, D., Mozes, S.: New construction for a QMA complete three-local Hamiltonian. J. Math. Phys. 48, 072104 (2007)","journal-title":"J. Math. Phys."},{"key":"2313_CR5","doi-asserted-by":"publisher","first-page":"062201","DOI":"10.1063\/1.3384661","volume":"51","author":"D Nagaj","year":"2010","unstructured":"Nagaj, D.: Fast universal quantum computation with railroad-switch local Hamiltonians. J. Math. Phys. 51, 062201 (2010)","journal-title":"J. Math. Phys."},{"key":"2313_CR6","doi-asserted-by":"publisher","first-page":"195304","DOI":"10.1088\/1751-8113\/47\/19\/195304","volume":"47","author":"NP Breuckmann","year":"2014","unstructured":"Breuckmann, N.P., Terhal, B.M.: Space-time circuit-to-Hamiltonian construction and its applications. J. Phys. A Math. Theor. 47, 195304 (2014)","journal-title":"J. Phys. A Math. Theor."},{"key":"2313_CR7","doi-asserted-by":"publisher","first-page":"140501","DOI":"10.1103\/PhysRevLett.114.140501","volume":"114","author":"D Gosset","year":"2015","unstructured":"Gosset, D., Terhal, B.M., Vershynina, A.: Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction. Phys. Rev. Lett. 114, 140501 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"2313_CR8","doi-asserted-by":"publisher","first-page":"023042","DOI":"10.1088\/1367-2630\/18\/2\/023042","volume":"18","author":"S Lloyd","year":"2016","unstructured":"Lloyd, S., Terhal, B.M.: Adiabatic and Hamiltonian computing on a 2D lattice with simple two-qubit interactions. New J. Phys. 18, 023042 (2016)","journal-title":"New J. Phys."},{"key":"2313_CR9","doi-asserted-by":"publisher","first-page":"94","DOI":"10.22331\/q-2018-09-19-94","volume":"2","author":"J Bausch","year":"2018","unstructured":"Bausch, J., Crosson, E.: Analysis and limitations of modified circuit-to-Hamiltonian constructions. Quantum 2, 94 (2018)","journal-title":"Quantum"},{"key":"2313_CR10","doi-asserted-by":"publisher","first-page":"022329","DOI":"10.1103\/PhysRevA.73.022329","volume":"73","author":"M \u017dnidari\u010d","year":"2006","unstructured":"\u017dnidari\u010d, M., Horvat, M.: Exponential complexity of an adiabatic algorithm for an NP-complete problem. Phys. Rev. A 73, 022329 (2006)","journal-title":"Phys. Rev. A"},{"key":"2313_CR11","doi-asserted-by":"publisher","first-page":"12446","DOI":"10.1073\/pnas.1002116107","volume":"107","author":"B Altshuler","year":"2010","unstructured":"Altshuler, B., Krovi, H., Roland, J.: Anderson localization makes adiabatic quantum optimization fail. Proc. Natl. Acad. Sci. USA 107, 12446\u201312450 (2010)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2313_CR12","doi-asserted-by":"publisher","first-page":"061152","DOI":"10.1103\/PhysRevE.84.061152","volume":"84","author":"I Hen","year":"2011","unstructured":"Hen, I., Young, A.P.: Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems. Phys. Rev. E 84, 061152 (2011)","journal-title":"Phys. Rev. E"},{"key":"2313_CR13","doi-asserted-by":"publisher","first-page":"032303","DOI":"10.1103\/PhysRevA.85.032303","volume":"85","author":"NG Dickson","year":"2012","unstructured":"Dickson, N.G., Amin, M.H.: Algorithmic approach to adiabatic quantum optimization. Phys. Rev. A 85, 032303 (2012)","journal-title":"Phys. Rev. A"},{"key":"2313_CR14","doi-asserted-by":"publisher","first-page":"052317","DOI":"10.1103\/PhysRevA.90.052317","volume":"90","author":"QT Zhuang","year":"2014","unstructured":"Zhuang, Q.T.: Increase of degeneracy improves the performance of the quantum adiabatic algorithm. Phys. Rev. A 90, 052317 (2014)","journal-title":"Phys. Rev. A"},{"key":"2313_CR15","doi-asserted-by":"publisher","first-page":"165305","DOI":"10.1088\/1751-8113\/49\/16\/165305","volume":"49","author":"LS Zeng","year":"2016","unstructured":"Zeng, L.S., Zhang, J., Sarovar, M.: Schedule path optimization for adiabatic quantum computing and optimization. J. Phys. A Math. Theor. 49, 165305 (2016)","journal-title":"J. Phys. A Math. Theor."},{"key":"2313_CR16","doi-asserted-by":"publisher","first-page":"022323","DOI":"10.1103\/PhysRevA.97.022323","volume":"97","author":"J Bringewatt","year":"2018","unstructured":"Bringewatt, J., Dorland, W., Jordan, S.P., Mink, A.: Diffusion Monte Carlo approach versus adiabatic computation for local Hamiltonians. Phys. Rev. A 97, 022323 (2018)","journal-title":"Phys. Rev. A"},{"key":"2313_CR17","doi-asserted-by":"crossref","unstructured":"Mahasinghe, A., Hua, R., Dinneen, M.J., Goyal, R.: Solving the Hamiltonian cycle problem using a quantum computer. In: Proceedings of the Australasian Computer Science Week Multiconference (ACSW\u201919) (2019)","DOI":"10.1145\/3290688.3290703"},{"key":"2313_CR18","volume-title":"Quantum Mechanics","author":"A Messiah","year":"1999","unstructured":"Messiah, A.: Quantum Mechanics. Dover, New York (1999)"},{"key":"2313_CR19","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325\u2013328 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"2313_CR20","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution (2000). \n                    arXiv:quant-ph\/0001106"},{"key":"2313_CR21","doi-asserted-by":"publisher","first-page":"042308","DOI":"10.1103\/PhysRevA.65.042308","volume":"65","author":"J Roland","year":"2002","unstructured":"Roland, J., Cerf, N.J.: Quantum search by local adiabatic evolution. Phys. Rev. A 65, 042308 (2002)","journal-title":"Phys. Rev. A"},{"key":"2313_CR22","doi-asserted-by":"publisher","first-page":"2839","DOI":"10.1088\/0305-4470\/36\/11\/313","volume":"36","author":"S Das","year":"2003","unstructured":"Das, S., Kobes, R., Kunstatter, G.: Energy and efficiency of adiabatic quantum search algorithms. J. Phys. A Math. Gen. 36, 2839\u20132845 (2003)","journal-title":"J. Phys. A Math. Gen."},{"key":"2313_CR23","doi-asserted-by":"publisher","first-page":"1630","DOI":"10.1007\/s11433-012-4854-y","volume":"55","author":"J Sun","year":"2012","unstructured":"Sun, J., Lu, S., Liu, F.: Speedup in adiabatic evolution based quantum algorithms. Sci. China Phys. Mech. Astron. 55, 1630\u20131634 (2012)","journal-title":"Sci. China Phys. Mech. Astron."},{"key":"2313_CR24","doi-asserted-by":"publisher","first-page":"1650016","DOI":"10.1142\/S1230161216500165","volume":"23","author":"J Sun","year":"2016","unstructured":"Sun, J., Lu, S., Liu, F.: On the general class of models of adiabatic evolution. Open Syst. Inf. Dyn. 23, 1650016 (2016)","journal-title":"Open Syst. Inf. Dyn."},{"key":"2313_CR25","doi-asserted-by":"publisher","first-page":"1250046","DOI":"10.1142\/S0219749912500463","volume":"10","author":"J Sun","year":"2012","unstructured":"Sun, J., Lu, S.: On the adiabatic evolution of one-dimensional projector Hamiltonians. Int. J. Quantum Inf. 10, 1250046 (2012)","journal-title":"Int. J. Quantum Inf."},{"key":"2313_CR26","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1088\/0253-6102\/59\/1\/05","volume":"59","author":"J Sun","year":"2013","unstructured":"Sun, J., Lu, S., Braunstein, S.L.: On models of nonlinear evolution paths in adiabatic quantum algorithms. Commun. Theor. Phys. 59, 22\u201326 (2013)","journal-title":"Commun. Theor. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2313-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-019-2313-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2313-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T23:52:32Z","timestamp":1589673152000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-019-2313-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,18]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["2313"],"URL":"https:\/\/doi.org\/10.1007\/s11128-019-2313-7","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2019,5,18]]},"assertion":[{"value":"8 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"211"}}