{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:45Z","timestamp":1740137265274,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11275145"],"award-info":[{"award-number":["11275145"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11128-020-02984-z","type":"journal-article","created":{"date-parts":[[2021,1,19]],"date-time":"2021-01-19T08:03:00Z","timestamp":1611043380000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Quantum algorithm for preparing the ground state of a physical system through multi-step quantum resonant transitions"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0919-4847","authenticated-orcid":false,"given":"Hefeng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Sixia","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,19]]},"reference":[{"key":"2984_CR1","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S Lloyd","year":"1996","unstructured":"Lloyd, S.: Universal quantum simulators. Science 273, 1073\u201378 (1996)","journal-title":"Science"},{"key":"2984_CR2","doi-asserted-by":"publisher","first-page":"5162","DOI":"10.1103\/PhysRevLett.83.5162","volume":"83","author":"DS Abrams","year":"1999","unstructured":"Abrams, D.S., Lloyd, S.: Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 5162 (1999)","journal-title":"Phys. Rev. Lett."},{"key":"2984_CR3","doi-asserted-by":"publisher","first-page":"010501","DOI":"10.1103\/PhysRevLett.121.010501","volume":"121","author":"D Poulin","year":"2018","unstructured":"Poulin, D., et al.: Quantum algorithm for spectral measurement with lower gate count. Phys. Rev. Lett. 121, 010501 (2018)","journal-title":"Phys. Rev. Lett."},{"key":"2984_CR4","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1137\/140998287","volume":"45","author":"T Cubitt","year":"2016","unstructured":"Cubitt, T., Montanaro, A.: Complexity classification of local Hamiltonian problems. SIAM J. Comput. 45, 268 (2016)","journal-title":"SIAM J. Comput."},{"key":"2984_CR5","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1137\/S0097539704445226","volume":"35","author":"J Kempe","year":"2006","unstructured":"Kempe, J., Kitaev, A., Regev, O.: The complexity of the local Hamiltonian problem. SIAM J. Comput. 35, 1070 (2006)","journal-title":"SIAM J. Comput."},{"key":"2984_CR6","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1038\/nphys1370","volume":"5","author":"N Schuch","year":"2009","unstructured":"Schuch, N., Verstraete, F.: Computational complexity of interacting electrons and fundamental limitations of density functional theory. Nat. Phys. 5, 732 (2009)","journal-title":"Nat. Phys."},{"key":"2984_CR7","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1039\/C2CP42695A","volume":"15","author":"JD Whitfield","year":"2013","unstructured":"Whitfield, J.D., Love, P.J., Aspuru-Guzik, A.: Computational complexity in electronic structure. Phys. Chem. Chem. Phys. 15, 397 (2013)","journal-title":"Phys. Chem. Chem. Phys."},{"key":"2984_CR8","unstructured":"Kitaev, A.Y.: Quantum measurements and the Abelian Stabilizer Problem, e-print quant-ph\/9511026\u00a0(1995)"},{"key":"2984_CR9","doi-asserted-by":"publisher","first-page":"1704","DOI":"10.1126\/science.1113479","volume":"309","author":"A Aspuru-Guzik","year":"2005","unstructured":"Aspuru-Guzik, A., Dutoi, A.D., Love, P.J., Head-Gordon, M.: Simulated quantum computation of molecular energies. Science 309, 1704 (2005)","journal-title":"Science"},{"key":"2984_CR10","doi-asserted-by":"publisher","first-page":"3589","DOI":"10.1038\/srep03589","volume":"4","author":"M-H Yung","year":"2014","unstructured":"Yung, M.-H., et al.: From transistor to trapped-ion computers for quantum chemistry. Sci. Rep. 4, 3589 (2014)","journal-title":"Sci. Rep."},{"key":"2984_CR11","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., et al.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014)","journal-title":"Nat. Commun."},{"key":"2984_CR12","doi-asserted-by":"publisher","first-page":"023023","DOI":"10.1088\/1367-2630\/18\/2\/023023","volume":"18","author":"J McClean","year":"2016","unstructured":"McClean, J., Romero, J., Babbush, R., Aspuru-Guzik, A.: The theory of variational hybrid quantum-classical algorithms. New J. Phys. 18, 023023 (2016)","journal-title":"New J. Phys."},{"key":"2984_CR13","first-page":"031007","volume":"6","author":"PJJ O\u2019Malley","year":"2016","unstructured":"O\u2019Malley, P.J.J., et al.: Scalable quantum simulation of molecular energies. Phys. Rev. X 6, 031007 (2016)","journal-title":"Phys. Rev. X"},{"key":"2984_CR14","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1038\/s41567-019-0704-4","volume":"16","author":"M Motta","year":"2019","unstructured":"Motta, M., et al.: Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nat. Phys. 16, 205 (2019)","journal-title":"Nat. Phys."},{"key":"2984_CR15","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability, e-print quant-ph\/0007071v1\u00a0(2000)"},{"key":"2984_CR16","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1126\/science.1057726","volume":"292","author":"E Farhi","year":"2001","unstructured":"Farhi, E., et al.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472 (2001)","journal-title":"Science"},{"key":"2984_CR17","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01343193","volume":"51","author":"M Born","year":"1928","unstructured":"Born, M., Fock, V.: Beweis des Adiabatensatzes. Zeit. Phys. 51, 165 (1928)","journal-title":"Zeit. Phys."},{"key":"2984_CR18","doi-asserted-by":"publisher","first-page":"015002","DOI":"10.1103\/RevModPhys.90.015002","volume":"90","author":"T Albash","year":"2018","unstructured":"Albash, T., Lidar, D.A.: Adiabatic quantum computation. Rev. Mod. Phys. 90, 015002 (2018)","journal-title":"Rev. Mod. Phys."},{"key":"2984_CR19","doi-asserted-by":"publisher","first-page":"062304","DOI":"10.1103\/PhysRevA.85.062304","volume":"85","author":"H Wang","year":"2012","unstructured":"Wang, H., Ashhab, S., Nori, F.: Quantum algorithm for obtaining the energy spectrum of a physical system. Phys. Rev. A 85, 062304 (2012)","journal-title":"Phys. Rev. A"},{"key":"2984_CR20","doi-asserted-by":"publisher","first-page":"052334","DOI":"10.1103\/PhysRevA.93.052334","volume":"93","author":"H Wang","year":"2016","unstructured":"Wang, H.: Quantum algorithm for obtaining the eigenstates of a physical system. Phys. Rev. A 93, 052334 (2016)","journal-title":"Phys. Rev. A"},{"key":"2984_CR21","doi-asserted-by":"publisher","first-page":"090504","DOI":"10.1103\/PhysRevLett.122.090504","volume":"122","author":"Z Li","year":"2019","unstructured":"Li, Z., et al.: Quantum simulation of resonant transitions for solving the eigenproblem of an effective water Hamiltonian. Phys. Rev. Lett. 122, 090504 (2019)","journal-title":"Phys. Rev. Lett."},{"key":"2984_CR22","doi-asserted-by":"publisher","first-page":"070503","DOI":"10.1103\/PhysRevLett.101.070503","volume":"101","author":"S Bravyi","year":"2008","unstructured":"Bravyi, S., et al.: Simulation of many-body hamiltonians using perturbation theory with bounded-strength interactions. Phys. Rev. Lett. 101, 070503 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"2984_CR23","doi-asserted-by":"publisher","first-page":"012352","DOI":"10.1103\/PhysRevA.78.012352","volume":"78","author":"JD Biamonte","year":"2008","unstructured":"Biamonte, J.D., Love, P.: Realizable hamiltonians for universal adiabatic quantum computers. Phys. Rev. A 78, 012352 (2008)","journal-title":"Phys. Rev. A"},{"key":"2984_CR24","doi-asserted-by":"publisher","first-page":"062329","DOI":"10.1103\/PhysRevA.77.062329","volume":"77","author":"SP Jordan","year":"2008","unstructured":"Jordan, S.P., Farhi, E.: Perturbative gadgets at arbitrary orders. Phys. Rev. A 77, 062329 (2008)","journal-title":"Phys. Rev. A"},{"key":"2984_CR25","doi-asserted-by":"publisher","first-page":"012315","DOI":"10.1103\/PhysRevA.91.012315","volume":"91","author":"Y Cao","year":"2015","unstructured":"Cao, Y., Babbush, R., Biamonte, J., Kais, S.: Hamiltonian gadgets with reduced resource requirements. Phys. Rev. A 91, 012315 (2015)","journal-title":"Phys. Rev. A"},{"key":"2984_CR26","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1090\/S0002-9939-1959-0108732-6","volume":"10","author":"HF Trotter","year":"1959","unstructured":"Trotter, H.F.: On the product of semi-groups of operators. Proc. Am. Math. Soc. 10, 545 (1959)","journal-title":"Proc. Am. Math. Soc."},{"key":"2984_CR27","unstructured":"Childs, A.M.: Quantum Information Processing in Continuous Time. Ph.D. thesis, Massachusetts Institute of Technology (2004)"},{"key":"2984_CR28","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ta-Shma, A.: Adiabatic quantum state generation and statistical zero knowledge. In: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, New York, pp. 20\u201329 (2003)","DOI":"10.1145\/780542.780546"},{"key":"2984_CR29","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0375-9601(90)90962-N","volume":"146","author":"M Suzuki","year":"1990","unstructured":"Suzuki, M.: Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations. Phys. Lett. A 146, 319 (1990)","journal-title":"Phys. Lett. A"},{"key":"2984_CR30","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00220-006-0150-x","volume":"270","author":"DW Berry","year":"2007","unstructured":"Berry, D.W., Ahokas, G., Cleve, R., Sanders, B.C.: Efficient quantum algorithms for simulating sparse Hamiltonians. Commun. Math. Phys. 270, 359 (2007)","journal-title":"Commun. Math. Phys."},{"key":"2984_CR31","doi-asserted-by":"publisher","first-page":"9456","DOI":"10.1073\/pnas.1801723115","volume":"115","author":"AM Childs","year":"2018","unstructured":"Childs, A.M., Maslov, D., Nam, Y., Ross, N.J., Su, Y.: Toward the first quantum simulation with quantum speedup. Proc. Natl. Acad. Sci. 115, 9456 (2018)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2984_CR32","unstructured":"Childs, A. M., Su, Y., Tran, M. C., Wiebe, N and Zhu, S.: A Theory of Trotter Error. arXiv:1912.08854v2 [quant-ph]\u00a0(2019)"},{"key":"2984_CR33","doi-asserted-by":"crossref","unstructured":"Suzuki, M.: General theory of fractal path integrals with applications to many-body theories and statistical physics. J. Math. Phys. 32, 400 (1991)","DOI":"10.1063\/1.529425"},{"key":"2984_CR34","first-page":"901","volume":"12","author":"AM Childs","year":"2012","unstructured":"Childs, A.M., Wiebe, N.: Hamiltonian simulation using linear combinations of unitary operations. Quant. Inf. Comput. 12, 901 (2012)","journal-title":"Quant. Inf. Comput."},{"key":"2984_CR35","doi-asserted-by":"publisher","first-page":"090502","DOI":"10.1103\/PhysRevLett.114.090502","volume":"114","author":"DW Berry","year":"2015","unstructured":"Berry, D.W., Childs, A.M., Cleve, R., Kothari, R., Somma, R.D.: Simulating Hamiltonian dynamics with a truncated Taylor series. Phys. Rev. Lett. 114, 090502 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"2984_CR36","doi-asserted-by":"crossref","unstructured":"Berry, D.W., Childs, A.M., Cleve, R., Kothari, R., Somma, R.D.: Exponential improvement in precision for simulating sparse Hamiltonians. In: Proceedings of the Forty-Sixth Annual ACM Symposium on Theory of Computing, New York, pp. 283\u2013292 (2014)","DOI":"10.1145\/2591796.2591854"},{"key":"2984_CR37","doi-asserted-by":"publisher","first-page":"010501","DOI":"10.1103\/PhysRevLett.118.010501","volume":"118","author":"GH Low","year":"2017","unstructured":"Low, G.H., Chuang, I.L.: Optimal Hamiltonian simulation by quantum signal processing. Phys. Rev. Lett. 118, 010501 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"2984_CR38","doi-asserted-by":"publisher","first-page":"163","DOI":"10.22331\/q-2019-07-12-163","volume":"3","author":"GH Low","year":"2019","unstructured":"Low, G.H., Chuang, I.L.: Hamiltonian simulation by qubitization. Quantum 3, 163 (2019)","journal-title":"Quantum"},{"key":"2984_CR39","first-page":"21","volume":"3","author":"Y Su","year":"2019","unstructured":"Su, Y.: Framework for Hamiltonian simulation and beyond: standard-form encoding, qubitization, and quantum signal processing. Quantum 3, 21 (2019)","journal-title":"Quantum"},{"key":"2984_CR40","doi-asserted-by":"crossref","unstructured":"Gily\u00e9n, A., Su, Y., Low, G.H., Wiebe, N.: Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019), pp. 193\u2013204","DOI":"10.1145\/3313276.3316366"},{"key":"2984_CR41","unstructured":"McArdle, S., et. al: Quantum Computational Chemistry. arXiv:1808.10402v3 [quant-ph]\u00a0(2018)"},{"key":"2984_CR42","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1103\/RevModPhys.71.1253","volume":"71","author":"W Kohn","year":"1999","unstructured":"Kohn, W.: Nobel lecture: electronic structure of matterwave functions and density functionals. Rev. Mod. Phys. 71, 1253 (1999)","journal-title":"Rev. Mod. Phys."},{"key":"2984_CR43","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1146\/annurev.physchem.49.1.233","volume":"49","author":"MW Schmidt","year":"1998","unstructured":"Schmidt, M.W., Gordon, M.S.: The construction and interpretation of MCSCF wavefunctions. Annu. Rev. Phys. Chem. 49, 233 (1998)","journal-title":"Annu. Rev. Phys. Chem."},{"key":"2984_CR44","doi-asserted-by":"publisher","first-page":"5388","DOI":"10.1039\/b804804e","volume":"10","author":"H Wang","year":"2008","unstructured":"Wang, H., Kais, S., Aspuru-Guzik, A., Hoffmann, M.R.: Quantum algorithm for obtaining the energy spectrum of molecular systems. Phys. Chem. Chem. Phys. 10, 5388 (2008)","journal-title":"Phys. Chem. Chem. Phys."},{"key":"2984_CR45","volume-title":"Quantum Chemistry","author":"IN Levine","year":"2000","unstructured":"Levine, I.N.: Quantum Chemistry. Prentice Hall Inc, Upper Saddle River (2000)"},{"key":"2984_CR46","volume-title":"Modern Quantum Chemistry: Introduction to Advanced Electronic structure Theory","author":"A Szabo","year":"1996","unstructured":"Szabo, A., Ostlund, N.S.: Modern Quantum Chemistry: Introduction to Advanced Electronic structure Theory. Dover Publications Inc, New York (1996)"},{"key":"2984_CR47","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1126\/science.aad9480","volume":"351","author":"T Monz","year":"2016","unstructured":"Monz, T., et al.: Realization of a scalable Shor algorithm. Science 351, 1068 (2016)","journal-title":"Science"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02984-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-020-02984-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02984-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,10]],"date-time":"2021-02-10T08:50:43Z","timestamp":1612947043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-020-02984-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["2984"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02984-z","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"23 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"40"}}