{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T01:55:04Z","timestamp":1775613304154,"version":"3.50.1"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Grants No. 11774406 and No. 11934018"],"award-info":[{"award-number":["Grants No. 11774406 and No. 11934018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key R & D Program of China","doi-asserted-by":"crossref","award":["No. 2016YFA0302104 and No. 2016YFA0300600"],"award-info":[{"award-number":["No. 2016YFA0302104 and No. 2016YFA0300600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Strategic Priority Research Program of the Chinese Academy of Sciences","award":["No. XDB28000000"],"award-info":[{"award-number":["No. XDB28000000"]}]},{"name":"Beijing Academy of Quantum Information Science","award":["No. Y18G07"],"award-info":[{"award-number":["No. Y18G07"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11128-021-03145-6","type":"journal-article","created":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T06:02:27Z","timestamp":1623132147000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Probabilistic nonunitary gate in imaginary time evolution"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9007-2272","authenticated-orcid":false,"given":"Tong","family":"Liu","sequence":"first","affiliation":[]},{"given":"Jin-Guo","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Heng","family":"Fan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,8]]},"reference":[{"key":"3145_CR1","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1038\/s42254-019-0086-7","volume":"1","author":"R Or\u00fas","year":"2019","unstructured":"Or\u00fas, R.: Tensor networks for complex quantum systems. Nat. Rev. Phys. 1, 538 (2019)","journal-title":"Nat. Rev. Phys."},{"key":"3145_CR2","doi-asserted-by":"crossref","first-page":"3537","DOI":"10.1103\/PhysRevLett.75.3537","volume":"75","author":"S \u00d6stlund","year":"1995","unstructured":"\u00d6stlund, S., Rommer, S.: Thermodynamic limit of density matrix renormalization. Phys. Rev. Lett. 75, 3537 (1995)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR3","doi-asserted-by":"publisher","first-page":"147902","DOI":"10.1103\/PhysRevLett.91.147902","volume":"91","author":"G Vidal","year":"2003","unstructured":"Vidal, G.: Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91, 147902 (2003)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR4","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.aop.2010.09.012","volume":"326","author":"U Schollw\u00f6ck","year":"2011","unstructured":"Schollw\u00f6ck, U.: The density-matrix renormalization group in the age of matrix product states. Ann. Phys. 326, 96 (2011)","journal-title":"Ann. Phys."},{"key":"3145_CR5","doi-asserted-by":"publisher","first-page":"240603","DOI":"10.1103\/PhysRevLett.100.240603","volume":"100","author":"L Cincio","year":"2008","unstructured":"Cincio, L., Dziarmaga, J., Rams, M.M.: Multiscale entanglement renormalization ansatz in two dimensions: quantum ising model. Phys. Rev. Lett. 100, 240603 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR6","doi-asserted-by":"publisher","first-page":"220405","DOI":"10.1103\/PhysRevLett.99.220405","volume":"99","author":"G Vidal","year":"2007","unstructured":"Vidal, G.: Entanglement renormalization. Phys. Rev. Lett. 99, 220405 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR7","doi-asserted-by":"publisher","first-page":"110501","DOI":"10.1103\/PhysRevLett.101.110501","volume":"101","author":"G Vidal","year":"2008","unstructured":"Vidal, G.: Class of quantum many-body states that can be efficiently simulated. Phys. Rev. Lett. 101, 110501 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR8","doi-asserted-by":"publisher","first-page":"190405","DOI":"10.1103\/PhysRevLett.104.190405","volume":"104","author":"F Verstraete","year":"2010","unstructured":"Verstraete, F., Cirac, J.I.: Continuous matrix product states for quantum fields. Phys. Rev. Lett. 104, 190405 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR9","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.aop.2014.06.013","volume":"349","author":"R Or\u00fas","year":"2014","unstructured":"Or\u00fas, R.: A practical introduction to tensor networks: matrix product states and projected entangled pair states. Ann. Phys. 349, 117 (2014)","journal-title":"Ann. Phys."},{"key":"3145_CR10","unstructured":"Biamonte, J., Bergholm, V.: Tensor Networks in a Nutshell, (2017) arXiv e-prints, arXiv:1708.00006"},{"key":"3145_CR11","first-page":"221","volume":"1","author":"R Penrose","year":"1971","unstructured":"Penrose, R.: Applications of negative dimensional tensors. Comb. Math. Appl. 1, 221 (1971)","journal-title":"Comb. Math. Appl."},{"key":"3145_CR12","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1007\/s10955-015-1276-z","volume":"160","author":"JD Biamonte","year":"2015","unstructured":"Biamonte, J.D., Morton, J., Turner, J.: Tensor network contractions for #SAT. J. Stat. Phys. 160, 1389 (2015)","journal-title":"J. Stat. Phys."},{"key":"3145_CR13","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1038\/srep01235","volume":"3","author":"TH Johnson","year":"2013","unstructured":"Johnson, T.H., Biamonte, J.D., Clark, S.R., Jaksch, D.: Solving search problems by strongly simulating quantum circuits. Sci. Rep. 3, 1235 (2013)","journal-title":"Sci. Rep."},{"key":"3145_CR14","doi-asserted-by":"publisher","first-page":"140506","DOI":"10.1103\/PhysRevLett.98.140506","volume":"98","author":"N Schuch","year":"2007","unstructured":"Schuch, N., Wolf, M.M., Verstraete, F., Cirac, J.I.: Computational complexity of projected entangled pair states. Phys. Rev. Lett. 98, 140506 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR15","doi-asserted-by":"publisher","first-page":"013010","DOI":"10.1103\/PhysRevResearch.2.013010","volume":"2","author":"J Haferkamp","year":"2020","unstructured":"Haferkamp, J., Hangleiter, D., Eisert, J., Gluza, M.: Contracting projected entangled pair states is average-case hard. Phys. Rev. Res. 2, 013010 (2020)","journal-title":"Phys. Rev. Res."},{"key":"3145_CR16","doi-asserted-by":"publisher","first-page":"220601","DOI":"10.1103\/PhysRevLett.96.220601","volume":"96","author":"F Verstraete","year":"2006","unstructured":"Verstraete, F., Wolf, M.M., Perez-Garcia, D., Cirac, J.I.: Criticality, the area law, and the computational power of projected entangled pair states. Phys. Rev. Lett. 96, 220601 (2006)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"L Valiant","year":"1979","unstructured":"Valiant, L.: The complexity of computing the permanent. Theor. Comput. Sci. 8, 189 (1979)","journal-title":"Theor. Comput. Sci."},{"key":"3145_CR18","unstructured":"Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science, IEEE Computer Society Press, Soc (1994)"},{"key":"3145_CR19","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41, 303 (1999)","journal-title":"SIAM Rev."},{"key":"3145_CR20","doi-asserted-by":"crossref","unstructured":"Grover, L.\u00a0K.: A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing - STOC \u201996, ACM Press, New York (1996)","DOI":"10.1145\/237814.237866"},{"key":"3145_CR21","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 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR22","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 (2001)","journal-title":"Science"},{"key":"3145_CR23","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm (2014) arXiv:1411.4028"},{"key":"3145_CR24","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1126\/science.284.5415.779","volume":"284","author":"J Brooke","year":"1999","unstructured":"Brooke, J.: Quantum annealing of a disordered magnet. Science 284, 779 (1999)","journal-title":"Science"},{"key":"3145_CR25","doi-asserted-by":"publisher","first-page":"2427","DOI":"10.1126\/science.1068774","volume":"295","author":"GE Santoro","year":"2002","unstructured":"Santoro, G.E.: Theory of quantum annealing of an ising spin glass. Science 295, 2427 (2002)","journal-title":"Science"},{"issue":"1","key":"3145_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-10988-2","volume":"10","author":"HR Grimsley","year":"2019","unstructured":"Grimsley, H.R., Economou, S.E., Barnes, E., Mayhall, N.J.: An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nat. Commun. 10(1), 1\u20139 (2019)","journal-title":"Nat. Commun."},{"key":"3145_CR27","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1016\/j.aop.2010.05.008","volume":"325","author":"N Schuch","year":"2010","unstructured":"Schuch, N., Cirac, I., P\u00e9rez-Garc\u00eda, D.: Peps as ground states: degeneracy and topology. Ann. Phys. 325, 2153 (2010)","journal-title":"Ann. Phys."},{"key":"3145_CR28","doi-asserted-by":"publisher","first-page":"110503","DOI":"10.1103\/PhysRevLett.95.110503","volume":"95","author":"C Sch\u00f6n","year":"2005","unstructured":"Sch\u00f6n, C., Solano, E., Verstraete, F., Cirac, J.I., Wolf, M.M.: Sequential generation of entangled multiqubit states. Phys. Rev. Lett. 95, 110503 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR29","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1038\/ncomms1147","volume":"1","author":"M Cramer","year":"2010","unstructured":"Cramer, M., Plenio, M.B., Flammia, S.T., Somma, R., Gross, D., Bartlett, S.D., Landon-Cardinal, O., Poulin, D., Liu, Y.-K.: Efficient quantum state tomography. Nat. Commun. 1, 149 (2010)","journal-title":"Nat. Commun."},{"key":"3145_CR30","first-page":"041044","volume":"5","author":"C Eichler","year":"2015","unstructured":"Eichler, C., Mlynek, J., Butscher, J., Kurpiers, P., Hammerer, K., Osborne, T.J., Wallraff, A.: Exploring interacting quantum many-body systems by experimentally creating continuous matrix product states in superconducting circuits. Phys. Rev. X 5, 041044 (2015)","journal-title":"Phys. Rev. X"},{"key":"3145_CR31","doi-asserted-by":"publisher","first-page":"023025","DOI":"10.1103\/PhysRevResearch.1.023025","volume":"1","author":"J-G Liu","year":"2019","unstructured":"Liu, J.-G., Zhang, Y.-H., Wan, Y., Wang, L.: Variational quantum eigensolver with fewer qubits. Phys. Rev. Res. 1, 023025 (2019)","journal-title":"Phys. Rev. Res."},{"key":"3145_CR32","doi-asserted-by":"publisher","first-page":"032310","DOI":"10.1103\/PhysRevA.101.032310","volume":"101","author":"S-J Ran","year":"2020","unstructured":"Ran, S.-J.: Encoding of matrix product states into quantum circuits of one- and two-qubit gates. Phys. Rev. A 101, 032310 (2020)","journal-title":"Phys. Rev. A"},{"key":"3145_CR33","doi-asserted-by":"publisher","first-page":"032321","DOI":"10.1103\/PhysRevA.88.032321","volume":"88","author":"M Schwarz","year":"2013","unstructured":"Schwarz, M., Temme, K., Verstraete, F., Perez-Garcia, D., Cubitt, T.S.: Preparing topological projected entangled pair states on a quantum computer. Phys. Rev. A 88, 032321 (2013)","journal-title":"Phys. Rev. A"},{"key":"3145_CR34","doi-asserted-by":"publisher","first-page":"110502","DOI":"10.1103\/PhysRevLett.108.110502","volume":"108","author":"M Schwarz","year":"2012","unstructured":"Schwarz, M., Temme, K., Verstraete, F.: Preparing projected entangled pair states on a quantum computer. Phys. Rev. Lett. 108, 110502 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR35","unstructured":"Arad, I., Landau, Z.: Quantum computation and the evaluation of tensor networks (2008) arxiv:0805.0040"},{"key":"3145_CR36","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.123.130501","volume":"123","author":"G Mazzola","year":"2019","unstructured":"Mazzola, G., Ollitrault, P.J., Barkoutsos, P.K., Tavernelli, I.: Nonunitary operations for ground-state calculations in near-term quantum computers. Phys. Rev. Lett. 123, 130501 (2019)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR37","doi-asserted-by":"publisher","first-page":"052340","DOI":"10.1103\/PhysRevA.101.052340","volume":"101","author":"K Seki","year":"2020","unstructured":"Seki, K., Shirakawa, T., Yunoki, S.: Symmetry-adapted variational quantum eigensolver. Phys. Rev. A 101, 052340 (2020)","journal-title":"Phys. Rev. A"},{"key":"3145_CR38","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1038\/s41567-019-0704-4","volume":"16","author":"M Motta","year":"2019","unstructured":"Motta, M., Sun, C., Tan, A.T.K., O\u2019Rourke, M.J., Ye, E., Minnich, A.J., Brand\u00e3o, F.G.S.L., Chan, G.K.-L.: Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nat. Phys. 16, 205 (2019)","journal-title":"Nat. Phys."},{"key":"3145_CR39","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0034-4877(76)90060-4","volume":"9","author":"A Uhlmann","year":"1976","unstructured":"Uhlmann, A.: The transition probability in the state space of a $$*-$$algebra. Rep. Math. Phys. 9, 273 (1976)","journal-title":"Rep. Math. Phys."},{"key":"3145_CR40","doi-asserted-by":"publisher","first-page":"062303","DOI":"10.1103\/PhysRevA.82.062303","volume":"82","author":"H Wang","year":"2010","unstructured":"Wang, H., Wu, L.-A., Liu, Y.-X., Nori, F.: Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices. Phys. Rev. A 82, 062303 (2010)","journal-title":"Phys. Rev. A"},{"key":"3145_CR41","doi-asserted-by":"publisher","first-page":"042328","DOI":"10.1103\/PhysRevA.99.042328","volume":"99","author":"X Kong","year":"2019","unstructured":"Kong, X., Wei, S., Wen, J., Xin, T., Long, G.-L.: Experimental simulation of shift operators in a quantum processor. Phys. Rev. A 99, 042328 (2019)","journal-title":"Phys. Rev. A"},{"key":"3145_CR42","doi-asserted-by":"crossref","unstructured":"Williams, C.\u00a0P.: Probabilistic nonunitary quantum computing. In Donkor, E., Pirich, A.\u00a0R., Brandt, H.\u00a0E. (eds.) Quantum Information and Computation II, SPIE (2004)","DOI":"10.1117\/12.542413"},{"key":"3145_CR43","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1142\/S0219749905001456","volume":"03","author":"H Terashima","year":"2005","unstructured":"Terashima, H., Ueda, M.: Nonunitary quantum circuit. Int. J. Quant. Inf. 03, 633 (2005)","journal-title":"Int. J. Quant. Inf."},{"key":"3145_CR44","doi-asserted-by":"publisher","first-page":"2134","DOI":"10.1103\/PhysRevA.57.2134","volume":"57","author":"SM Barnett","year":"1998","unstructured":"Barnett, S.M., Jeffers, J., Gatti, A., Loudon, R.: Quantum optics of lossy beam splitters. Phys. Rev. A 57, 2134 (1998)","journal-title":"Phys. Rev. A"},{"key":"3145_CR45","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/0375-9601(89)90901-8","volume":"137","author":"D Klyshko","year":"1989","unstructured":"Klyshko, D.: Nonunitary transformations in quantum optics. Phys. Lett. A 137, 334 (1989)","journal-title":"Phys. Lett. A"},{"key":"3145_CR46","doi-asserted-by":"publisher","first-page":"7031","DOI":"10.1038\/ncomms8031","volume":"6","author":"T Roger","year":"2015","unstructured":"Roger, T., Vezzoli, S., Bolduc, E., Valente, J., Heitz, J.J.F., Jeffers, J., Soci, C., Leach, J., Couteau, C., Zheludev, N.I., Faccio, D.: Coherent perfect absorption in deeply subwavelength films in the single-photon regime. Nat. Commun. 6, 7031 (2015)","journal-title":"Nat. Commun."},{"key":"3145_CR47","first-page":"021017","volume":"8","author":"N Tischler","year":"2018","unstructured":"Tischler, N., Rockstuhl, C., S\u0142owik, K.: Quantum optical realization of arbitrary linear transformations allowing for loss and gain. Phys. Rev. X 8, 021017 (2018)","journal-title":"Phys. Rev. X"},{"key":"3145_CR48","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1007\/s10773-010-0603-z","volume":"50","author":"GL Long","year":"2010","unstructured":"Long, G.L.: Duality quantum computing and duality quantum information processing. Int. J. Theor. Phys. 50, 1305 (2010)","journal-title":"Int. J. Theor. Phys."},{"key":"3145_CR49","doi-asserted-by":"crossref","unstructured":"Childs, A.\u00a0M., Wiebe, N.: Hamiltonian simulation using linear combinations of unitary operations (2012) arXiv:1202.5822","DOI":"10.26421\/QIC12.11-12-1"},{"key":"3145_CR50","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":"3145_CR51","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41534-019-0187-2","volume":"5","author":"S McArdle","year":"2019","unstructured":"McArdle, S., Jones, T., Endo, S., Li, Y., Benjamin, S.C., Yuan, X.: Variational ansatz-based quantum simulation of imaginary time evolution. NPJ Quant. Inf. 5, 75 (2019)","journal-title":"NPJ Quant. Inf."},{"key":"3145_CR52","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199233212.001.0001","volume-title":"The Nature of Computation","author":"C Moore","year":"2011","unstructured":"Moore, C., Mertens, S.: The Nature of Computation. OUP, Oxford (2011)"},{"key":"3145_CR53","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355 (1998)","journal-title":"Phys. Rev. E"},{"key":"3145_CR54","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1038\/nature10012","volume":"473","author":"MW Johnson","year":"2011","unstructured":"Johnson, M.W., Amin, M.H.S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., et al.: Quantum annealing with manufactured spins. Nature 473, 194 (2011)","journal-title":"Nature"},{"key":"3145_CR55","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1038\/srep00571","volume":"2","author":"A Perdomo-Ortiz","year":"2012","unstructured":"Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., Aspuru-Guzik, A.: Finding low-energy conformations of lattice protein models by quantum annealing. Sci. Rep. 2, 571 (2012)","journal-title":"Sci. Rep."},{"key":"3145_CR56","doi-asserted-by":"publisher","first-page":"1903","DOI":"10.1038\/ncomms2920","volume":"4","author":"NG Dickson","year":"2013","unstructured":"Dickson, N.G., Johnson, M.W., Amin, M.H., Harris, R., Altomare, F., Berkley, A.J., et al.: Thermally assisted quantum annealing of a 16-qubit problem. Nat. Commun. 4, 1903 (2013)","journal-title":"Nat. Commun."},{"key":"3145_CR57","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1038\/ncomms3067","volume":"4","author":"S Boixo","year":"2013","unstructured":"Boixo, S., Albash, T., Spedalieri, F.M., Chancellor, N., Lidar, D.A.: Experimental signature of programmable quantum annealing. Nat. Commun. 4, 205\u2013210 (2013)","journal-title":"Nat. Commun."},{"key":"3145_CR58","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1038\/nphys2900","volume":"10","author":"S Boixo","year":"2014","unstructured":"Boixo, S., R\u00f8nnow, T.F., Isakov, S.V., Wang, Z., Wecker, D., Lidar, D.A., Martinis, J.M., Troyer, M.: Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10, 218 (2014)","journal-title":"Nat. Phys."},{"key":"3145_CR59","first-page":"031040","volume":"5","author":"D Venturelli","year":"2015","unstructured":"Venturelli, D., Mandr\u00e0, S., Knysh, S., O\u2019Gorman, B., Biswas, R., Smelyanskiy, V.: Quantum optimization of fully connected spin glasses. Phys. Rev. X 5, 031040 (2015)","journal-title":"Phys. Rev. X"},{"key":"3145_CR60","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1126\/science.aaa4170","volume":"348","author":"B Heim","year":"2015","unstructured":"Heim, B., Ronnow, T.F., Isakov, S.V., Troyer, M.: Quantum versus classical annealing of Ising spin glasses. Science 348, 215 (2015)","journal-title":"Science"},{"key":"3145_CR61","doi-asserted-by":"publisher","first-page":"10327","DOI":"10.1038\/ncomms10327","volume":"7","author":"S Boixo","year":"2016","unstructured":"Boixo, S., Smelyanskiy, V.N., Shabani, A., Isakov, S.V., Dykman, M., Denchev, V.S., Amin, M.H., Smirnov, A.Y., Mohseni, M., Neven, H.: Computational multiqubit tunnelling in programmable quantum annealers. Nat. Commun. 7, 10327 (2016)","journal-title":"Nat. Commun."},{"key":"3145_CR62","doi-asserted-by":"crossref","unstructured":"Bian, Z., Chudak, F., Macready, W., Roy, A., Sebastiani, R., Varotti, S.: Solving SAT and MaxSAT with a Quantum Annealer: Foundations, Encodings, and Preliminary Results (2018) arXiv:1811.02524","DOI":"10.1007\/978-3-319-66167-4_9"},{"key":"3145_CR63","doi-asserted-by":"publisher","first-page":"12837","DOI":"10.1038\/s41598-019-49172-3","volume":"9","author":"K Ikeda","year":"2019","unstructured":"Ikeda, K., Nakamura, Y., Humble, T.S.: Application of quantum annealing to nurse scheduling problem. Sci. Rep. 9, 12837 (2019)","journal-title":"Sci. Rep."},{"key":"3145_CR64","doi-asserted-by":"publisher","first-page":"4812","DOI":"10.1038\/s41467-018-07090-4","volume":"9","author":"JR McClean","year":"2018","unstructured":"McClean, J.R., Boixo, S., Smelyanskiy, V.N., Babbush, R., Neven, H.: Barren plateaus in quantum neural network training landscapes. Nat. Commun. 9, 4812 (2018)","journal-title":"Nat. Commun."},{"key":"3145_CR65","doi-asserted-by":"publisher","first-page":"341","DOI":"10.22331\/q-2020-10-11-341","volume":"4","author":"X-Z Luo","year":"2020","unstructured":"Luo, X.-Z., Liu, J.-G., Zhang, P., Wang, L.: Yao.jl Extensible, efficient framework for quantum algorithm design. Quantum 4, 341 (2020)","journal-title":"Quantum"},{"key":"3145_CR66","volume-title":"Some Simplified NP-Complete Problems, in Proceedings of the sixth Annual ACM Symposium on Theory of Computing - STOC \u201974","author":"MR Garey","year":"1974","unstructured":"Garey, M.R., Johnson, D.S., Stockmeyer, L.: Some Simplified NP-Complete Problems, in Proceedings of the sixth Annual ACM Symposium on Theory of Computing - STOC \u201974. ACM Press, New York (1974)"},{"key":"3145_CR67","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"CH Papadimitriou","year":"1991","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation, and complexity classes. J. Comput. Syst. Sci. 43, 425 (1991)","journal-title":"J. Comput. Syst. Sci."},{"key":"3145_CR68","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1287\/opre.36.3.493","volume":"36","author":"F Barahona","year":"1988","unstructured":"Barahona, F., Gr\u00f6tschel, M., J\u00fcnger, M., Reinelt, G.: An application of combinatorial optimization to statistical physics and circuit layout design. Oper. Res. 36, 493 (1988)","journal-title":"Oper. Res."},{"key":"3145_CR69","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671 (1983)","journal-title":"Science"},{"key":"3145_CR70","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.jcp.2006.06.006","volume":"221","author":"L Lehtovaara","year":"2007","unstructured":"Lehtovaara, L., Toivanen, J., Eloranta, J.: Solution of time-independent schr\u00f6dinger equation by the imaginary time propagation method. J. Comput. Phys. 221, 148 (2007)","journal-title":"J. Comput. Phys."},{"key":"3145_CR71","doi-asserted-by":"publisher","first-page":"113004","DOI":"10.1088\/1367-2630\/12\/11\/113004","volume":"12","author":"CV Kraus","year":"2010","unstructured":"Kraus, C.V., Cirac, J.I.: Generalized Hartree-Fock theory for interacting fermions in lattices: numerical methods. New J. Phys. 12, 113004 (2010)","journal-title":"New J. Phys."},{"key":"3145_CR72","doi-asserted-by":"publisher","first-page":"080404","DOI":"10.1103\/PhysRevLett.113.080404","volume":"113","author":"X Peng","year":"2014","unstructured":"Peng, X., Luo, Z., Zheng, W., Kou, S., Suter, D., Du, J.: Experimental implementation of adiabatic passage between different topological orders. Phys. Rev. Lett. 113, 080404 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR73","doi-asserted-by":"publisher","first-page":"012302","DOI":"10.1103\/PhysRevA.61.012302","volume":"61","author":"CH Tseng","year":"1999","unstructured":"Tseng, C.H., Somaroo, S., Sharf, Y., Knill, E., Laflamme, R., Havel, T.F., Cory, D.G.: Quantum simulation of a three-body-interaction hamiltonian on an NMR quantum computer. Phys. Rev. A 61, 012302 (1999)","journal-title":"Phys. Rev. A"},{"key":"3145_CR74","volume-title":"Quantum Computation and Quantum Information: 10th Anniversary Edition","author":"MA Nielsen","year":"2011","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th edn. Cambridge University Press, Cambridge (2011)","edition":"10"},{"key":"3145_CR75","doi-asserted-by":"publisher","first-page":"032303","DOI":"10.1103\/PhysRevA.61.032303","volume":"61","author":"NJ Cerf","year":"2000","unstructured":"Cerf, N.J., Grover, L.K., Williams, C.P.: Nested quantum search and structured problems. Phys. Rev. A 61, 032303 (2000)","journal-title":"Phys. Rev. A"},{"key":"3145_CR76","doi-asserted-by":"publisher","first-page":"150501","DOI":"10.1103\/PhysRevLett.95.150501","volume":"95","author":"LK Grover","year":"2005","unstructured":"Grover, L.K.: Fixed-point quantum search. Phys. Rev. Lett. 95, 150501 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR77","doi-asserted-by":"publisher","first-page":"210501","DOI":"10.1103\/PhysRevLett.113.210501","volume":"113","author":"TJ Yoder","year":"2014","unstructured":"Yoder, T.J., Low, G.H., Chuang, I.L.: Fixed-point quantum search with an optimal number of queries. Phys. Rev. Lett. 113, 210501 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"3145_CR78","doi-asserted-by":"crossref","unstructured":"Berry, D.\u00a0W., Childs, A.\u00a0M., Cleve, R., Kothari, R., Somma, R.\u00a0D.: Exponential improvement in precision for simulating sparse hamiltonians. In Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC \u201914 ACM Press, New York (2014)","DOI":"10.1145\/2591796.2591854"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03145-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03145-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03145-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T16:30:23Z","timestamp":1675441823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03145-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":78,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["3145"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03145-6","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]},"assertion":[{"value":"15 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"204"}}