{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T16:29:06Z","timestamp":1759422546736,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"national natural science foundation of china","doi-asserted-by":"publisher","award":["61773359","61720106009","61873317"],"award-info":[{"award-number":["61773359","61720106009","61873317"]}],"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":[[2022,3]]},"DOI":"10.1007\/s11128-021-03388-3","type":"journal-article","created":{"date-parts":[[2022,3,3]],"date-time":"2022-03-03T07:02:42Z","timestamp":1646290962000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A hybrid algorithm to solve linear systems of equations with limited qubit resources"],"prefix":"10.1007","volume":"21","author":[{"given":"Fang","family":"Gao","sequence":"first","affiliation":[]},{"given":"Guojian","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Mingyu","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Cui","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4733-4732","authenticated-orcid":false,"given":"Feng","family":"Shuang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,3,3]]},"reference":[{"key":"3388_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevLett.110.230501","volume":"110","author":"XD Cai","year":"2013","unstructured":"Cai, X.D., Weedbrook, C., Su, Z.E., Chen, M.C., Gu, M., Zhu, M.J., Li, L., Le Liu, N., Lu, C.Y., Pan, J.W.: Experimental quantum computing to solve systems of linear equations. Phys. Rev. Lett. 110, 1\u20135 (2013). https:\/\/doi.org\/10.1103\/PhysRevLett.110.230501","journal-title":"Phys. Rev. Lett."},{"key":"3388_CR2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. (2009). https:\/\/doi.org\/10.1103\/PhysRevLett.103.150502","journal-title":"Phys. Rev. Lett."},{"key":"3388_CR3","unstructured":"Schleich, P.: How to solve a linear system of equations using a quantum computer, Semin. Proj. (2019) 1\u201335. www.mathcces.rwth-aachen.de\/_media\/3teaching\/00projects\/schleich.pdf"},{"key":"3388_CR4","unstructured":"Shao, C.: Reconsider hhl algorithm and its related quantum machine learning algorithms. arXiv preprint  arXiv:1803.01486 (2018)"},{"key":"3388_CR5","unstructured":"Dickens, J.: Quantum Computing Algorithms for Applied Linear Algebra (2019)"},{"key":"3388_CR6","unstructured":"Carrera V\u00e1zquez, A., W\u00f6rner, S., Hiptmair, R.: Quantum algorithm for solving tri-diagonal linear systems of equations, (2018) 1\u201324"},{"key":"3388_CR7","doi-asserted-by":"publisher","unstructured":"Duan, B., Yuan, J., Yu, C.H., Huang, J., Hsieh, C.Y.: A survey on HHL algorithm: from theory to application in quantum machine learning. Phys. Lett. Sect. A Gen. At. Solid State Phys. 384, 126595 (2020) https:\/\/doi.org\/10.1016\/j.physleta.2020.126595","DOI":"10.1016\/j.physleta.2020.126595"},{"key":"3388_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 1\u201320 (2018). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","journal-title":"Quantum"},{"key":"3388_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-019-41324-9","volume":"9","author":"Y Lee","year":"2019","unstructured":"Lee, Y., Joo, J., Lee, S.: Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience. Sci. Rep. 9, 1\u201312 (2019). https:\/\/doi.org\/10.1038\/s41598-019-41324-9","journal-title":"Sci. Rep."},{"key":"3388_CR10","doi-asserted-by":"publisher","DOI":"10.1142\/9789812563071_0032","author":"V Bu\u017eek","year":"2005","unstructured":"Bu\u017eek, V., Derka, R., Massar, S.: Optimal quantum clocks. Asymptot. Theory Quantum Stat. Inference Sel. Pap. (2005). https:\/\/doi.org\/10.1142\/9789812563071_0032","journal-title":"Asymptot. Theory Quantum Stat. Inference Sel. Pap."},{"key":"3388_CR11","doi-asserted-by":"publisher","first-page":"306","DOI":"10.26421\/QIC14.3-4-7","volume":"14","author":"KM Svore","year":"2014","unstructured":"Svore, K.M., Hastings, M.B., Freedman, M.: Faster phase estimation. Quantum Inf. Comput. 14, 306\u2013328 (2014). \nhttps:\/\/doi.org\/10.26421\/QIC14.3-4-7","journal-title":"Quantum Inf. Comput."},{"key":"3388_CR12","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1098\/rspa.1998.0164","volume":"454","author":"R Cleve","year":"1998","unstructured":"Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited, Proc. R. Soc. A Math. Phys. Eng. Sci. 454, 339\u2013354 (1998). https:\/\/doi.org\/10.1098\/rspa.1998.0164","journal-title":"Soc. A Math. Phys. Eng. Sci."},{"key":"3388_CR13","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1038\/nphoton.2012.360","volume":"7","author":"XQ Zhou","year":"2013","unstructured":"Zhou, X.Q., Kalasuwan, P., Ralph, T.C., O\u2019brien, J.L.: Calculating unknown eigenvalues with a quantum algorithm. Nat. Photonics. 7, 223\u2013228 (2013). https:\/\/doi.org\/10.1038\/nphoton.2012.360","journal-title":"Nat. Photonics."},{"key":"3388_CR14","doi-asserted-by":"publisher","unstructured":"Parasa, V., Perkowski, M.: Quantum phase estimation using multivalued logic. In: Proceedings of the 2011 41st IEEE International Symposium on Multiple-valued logic, ISMVL 2011. (2011) 224\u2013229. https:\/\/doi.org\/10.1109\/ISMVL.2011.47","DOI":"10.1109\/ISMVL.2011.47"},{"key":"3388_CR15","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aafb8e","author":"TE O'Brien","year":"2019","unstructured":"O'Brien, T.E., Tarasinski, B., Terhal, B.M.: Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments. New J. Phys. (2019). https:\/\/doi.org\/10.1088\/1367-2630\/aafb8e","journal-title":"New J. Phys."},{"issue":"1","key":"3388_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.117.010503","volume":"117","author":"N Wiebe","year":"2016","unstructured":"Wiebe, N., Granade, C.: Efficient Bayesian phase estimation. Phys. Rev. Lett. 117(1), 010503 (2016). https:\/\/doi.org\/10.1103\/PhysRevLett.117.010503","journal-title":"Phys. Rev. Lett."},{"key":"3388_CR17","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/43\/1\/015301","author":"CJ O\u2019Loan","year":"2010","unstructured":"O\u2019Loan, C.J.: Iterative phase estimation. J. Phys. A Math. Theor. (2010). https:\/\/doi.org\/10.1088\/1751-8113\/43\/1\/015301","journal-title":"J. Phys. A Math. Theor."},{"key":"3388_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevA.76.030306","volume":"76","author":"M Dob\u0161\u00ed\u010dek","year":"2007","unstructured":"Dob\u0161\u00ed\u010dek, M., Johansson, G., Shumeiko, V., Wendin, G.: Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark, Phys. Rev. A - At. Mol. Opt. Phys. 76, 1\u20134 (2007). https:\/\/doi.org\/10.1103\/PhysRevA.76.030306","journal-title":"Rev. A - At. Mol. Opt. Phys."},{"key":"3388_CR19","doi-asserted-by":"publisher","first-page":"3316","DOI":"10.1088\/0256-307X\/24\/12\/007","volume":"24","author":"XM Liu","year":"2007","unstructured":"Liu, X.M., Luo, J., Sun, X.P.: Experimental realization of arbitrary accuracy iterative phase estimation algorithms on ensemble quantum computers. Chin. Phys. Lett. 24, 3316\u20133319 (2007). https:\/\/doi.org\/10.1088\/0256-307X\/24\/12\/007","journal-title":"Chin. Phys. Lett."},{"key":"3388_CR20","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1088\/0253-6102\/45\/5\/013","volume":"45","author":"G-L Long","year":"2006","unstructured":"Long, G.-L.: General quantum interference principle and duality computer. Commun. Theor. Phys. 45, 825 (2006). https:\/\/doi.org\/10.1088\/0253-6102\/45\/5\/013","journal-title":"Commun. Theor. Phys."},{"key":"3388_CR21","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1007\/s10773-010-0603-z","volume":"50","author":"GL Long","year":"2011","unstructured":"Long, G.L.: Duality Quantum Computing and Duality Quantum Information Processing. Int. J. Theor. Phys. 50, 1305\u20131318 (2011). https:\/\/doi.org\/10.1007\/s10773-010-0603-z","journal-title":"Int. J. Theor. Phys."},{"key":"3388_CR22","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s11424-019-9008-0","volume":"32","author":"C Shao","year":"2019","unstructured":"Shao, C., Li, Y., Li, H.: Quantum Algorithm Design: Techniques and Applications. J. Syst. Sci. Complex. 32, 375\u2013452 (2019). https:\/\/doi.org\/10.1007\/s11424-019-9008-0","journal-title":"J. Syst. Sci. Complex."},{"key":"3388_CR23","doi-asserted-by":"publisher","first-page":"1486935","DOI":"10.34133\/2020\/1486935","volume":"2020","author":"S Wei","year":"2020","unstructured":"Wei, S., Li, H., Long, G.: A Full Quantum Eigensolver for Quantum Chemistry Simulations. Res. 2020, 1486935 (2020). https:\/\/doi.org\/10.34133\/2020\/1486935","journal-title":"Res."},{"key":"3388_CR24","doi-asserted-by":"publisher","DOI":"10.1002\/que2.49","volume":"2","author":"S Jin","year":"2020","unstructured":"Jin, S., Wu, S., Zhou, G., Li, Y., Li, L., Li, B., Wang, X.: A query-based quantum eigensolver. Quantum Eng. 2, e49 (2020). https:\/\/doi.org\/10.1002\/que2.49","journal-title":"Quantum Eng."},{"key":"3388_CR25","doi-asserted-by":"publisher","first-page":"100311","DOI":"10.1007\/s11433-021-1725-9","volume":"64","author":"P Gao","year":"2021","unstructured":"Gao, P., Li, K., Wei, S., Long, G.L.: Quantum second-order optimization algorithm for general polynomials. Sci. China Physics Mech. Astron. 64, 100311 (2021). https:\/\/doi.org\/10.1007\/s11433-021-1725-9","journal-title":"Sci. China Physics Mech. Astron."},{"key":"3388_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevLett.100.160501","volume":"100","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S., MacCone, L.: Quantum random access memory. Phys. Rev. Lett. 100, 1\u20134 (2008). https:\/\/doi.org\/10.1103\/PhysRevLett.100.160501","journal-title":"Phys. Rev. Lett."},{"key":"3388_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevA.78.052310","volume":"78","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S., MacCone, L.: Architectures for a quantum random access memory, Phys. Rev. A At. Mol. Opt. Phys. 78, 1\u20139 (2008). https:\/\/doi.org\/10.1103\/PhysRevA.78.052310","journal-title":"Rev. A - At. Mol. Opt. Phys."},{"key":"3388_CR28","doi-asserted-by":"publisher","first-page":"901","DOI":"10.26421\/qic12.11-12-1","volume":"12","author":"AM Childs","year":"2012","unstructured":"Childs, A.M., Wiebe, N.: Hamiltonian simulation using linear combinations of unitary operations, Quantum Inf. Comput. 12, 901\u2013924 (2012). https:\/\/doi.org\/10.26421\/qic12.11-12-1","journal-title":"Comput."},{"key":"3388_CR29","doi-asserted-by":"publisher","first-page":"29","DOI":"10.26421\/QIC12.1-2","volume":"12","author":"DW Berry","year":"2012","unstructured":"Berry, D.W., Childs, A.M.: Black-box hamiltonian simulation and unitary implementation. Quantum Inf. Comput. 12, 29\u201362 (2012). https:\/\/doi.org\/10.26421\/QIC12.1-2","journal-title":"Quantum Inf. Comput."},{"key":"3388_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevA.66.022317","volume":"66","author":"MA Nielsen","year":"2002","unstructured":"Nielsen, M.A., Bremner, M.J., Dodd, J.L., Childs, A.M., Dawson, C.M.: Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces, Phys. Rev. A - At. Mol. Opt. Phys. 66, 1\u201312 (2002). https:\/\/doi.org\/10.1103\/PhysRevA.66.022317","journal-title":"Rev. A - At. Mol. Opt. Phys."},{"key":"3388_CR31","doi-asserted-by":"publisher","first-page":"1","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, 1\u20135 (2017). https:\/\/doi.org\/10.1103\/PhysRevLett.118.010501","journal-title":"Phys. Rev. Lett."},{"key":"3388_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1126\/sciadv.aap9646","volume":"4","author":"R Santagati","year":"2018","unstructured":"Santagati, R., Wang, J., Gentile, A.A., Paesani, S., Wiebe, N., McClean, J.R., Morley-Short, S., Shadbolt, P.J., Bonneau, D., Silverstone, J.W., Tew, D.P., Zhou, X., O\u2019Brien, J.L., Thompson, M.G.: Witnessing eigenstates for quantum simulation of Hamiltonian spectra. Sci. Adv. 4, 1\u201312 (2018). https:\/\/doi.org\/10.1126\/sciadv.aap9646","journal-title":"Sci. Adv."},{"key":"3388_CR33","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\u2013371 (2007). https:\/\/doi.org\/10.1007\/s00220-006-0150-x","journal-title":"Commun. Math. Phys."},{"key":"3388_CR34","doi-asserted-by":"publisher","first-page":"280321","DOI":"10.1007\/s11433-021-1716-y","volume":"64","author":"G-L Long","year":"2021","unstructured":"Long, G.-L.: Collapse-in and Collapse-out in Partial Measurement in Quantum Mechanics and its WISE Interpretation. Sci. China Physics Mech. Astron. 64, 280321 (2021). https:\/\/doi.org\/10.1007\/s11433-021-1716-y","journal-title":"Sci. China Physics Mech. Astron."},{"key":"3388_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevLett.110.250504","volume":"110","author":"BD Clader","year":"2013","unstructured":"Clader, B.D., Jacobs, B.C., Sprouse, C.R.: Preconditioned quantum linear system algorithm. Phys. Rev. Lett. 110, 1\u20135 (2013). https:\/\/doi.org\/10.1103\/PhysRevLett.110.250504","journal-title":"Phys. Rev. Lett."},{"key":"3388_CR36","unstructured":"Dervovic, D., Herbster, M., Mountney, P., Severini, S., Usher, N., Wossnig, L.: Quantum linear systems algorithms: a primer. arXiv preprint arXiv:1802.08227 (2018)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03388-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03388-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03388-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T18:37:35Z","timestamp":1648579055000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03388-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["3388"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03388-3","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2022,3]]},"assertion":[{"value":"9 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"111"}}