{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:23Z","timestamp":1740137243347,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"nsfc","doi-asserted-by":"crossref","award":["11775306","11701568"],"award-info":[{"award-number":["11775306","11701568"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"nsfc","doi-asserted-by":"crossref","award":["12075159"],"award-info":[{"award-number":["12075159"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["19CX02050A"],"award-info":[{"award-number":["19CX02050A"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2020LLZ003","ZR2021LLZ002"],"award-info":[{"award-number":["ZR2020LLZ003","ZR2021LLZ002"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Natural Science Foundation","award":["Z190005"],"award-info":[{"award-number":["Z190005"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s11128-022-03569-8","type":"journal-article","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T17:22:46Z","timestamp":1656091366000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum relaxed row and column iteration methods based on block-encoding"],"prefix":"10.1007","volume":"21","author":[{"given":"Xiao-Qi","family":"Liu","sequence":"first","affiliation":[]},{"given":"Jing","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[]},{"given":"Shu-Qian","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Weiguo","family":"Li","sequence":"additional","affiliation":[]},{"given":"Shao-Ming","family":"Fei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,24]]},"reference":[{"key":"3569_CR1","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring, In: Proc. of the 35th FOCS. IEEE, New York, pp. 124-134 (1994)"},{"issue":"2","key":"3569_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"K Grover","year":"1997","unstructured":"Grover, K.: Quantum mechanics helps in searching for a needle in a Haystack. Phys. Rev. Lett. 79(2), 325 (1997). arXiv:9706033 [quant-ph]","journal-title":"Phys. Rev. Lett."},{"key":"3569_CR3","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"3569_CR4","doi-asserted-by":"publisher","first-page":"195C202","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentros, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195C202 (2017)","journal-title":"Nature"},{"key":"3569_CR5","doi-asserted-by":"publisher","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"3569_CR6","doi-asserted-by":"crossref","unstructured":"Wan, K.H., Dahlsten, O., Kristjnsson, H., Gardner, R., Kim, M.S.: Quantum generalisation of feedforward neural networks (2016). arXiv:1612.01045","DOI":"10.1038\/s41534-017-0032-4"},{"key":"3569_CR7","doi-asserted-by":"publisher","first-page":"79","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, 79 (2018). arXiv:1801.00862","journal-title":"Quantum"},{"key":"3569_CR8","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J., Aspuru-Guzik, A., O\u2019Brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014)","journal-title":"Nat. Commun."},{"key":"3569_CR9","first-page":"355","volume":"35","author":"S Kaczmarz","year":"1937","unstructured":"Kaczmarz, S.: Classe des Sciences Math\u00e9matiques et Naturelles. S\u00e9rie A, Sciences Math\u00e9matiques 35, 355 (1937)","journal-title":"S\u00e9rie A, Sciences Math\u00e9matiques"},{"key":"3569_CR10","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/0022-5193(70)90109-8","volume":"29","author":"R Gordon","year":"1970","unstructured":"Gordon, R., Bender, R., Herman, G.: Algebraic reconstruction techniques (ART) for the three-dimensional electron miscroscopy and X-ray photography. J. Theor. Biol. 29, 471\u2013481 (1970)","journal-title":"J. Theor. Biol."},{"key":"3569_CR11","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1287\/moor.1100.0456","volume":"35","author":"D Leventhal","year":"2010","unstructured":"Leventhal, D., Lewis, A.S.: Randomized methods for linear constraints: convergence rates and conditioning. Math. Oper. Res. 35, 641 (2010)","journal-title":"Math. Oper. Res."},{"key":"3569_CR12","doi-asserted-by":"publisher","first-page":"073023","DOI":"10.1088\/1367-2630\/ab2a9e","volume":"21","author":"P Rebentrost","year":"2019","unstructured":"Rebentrost, P., Schuld, M., Wossnig, L., Petruccione, F., Lloyd, S.: Quantum gradient descent and Newton\u2019s method for constrained polynomial optimization. New J. Phys. 21, 073023 (2019)","journal-title":"New J. Phys."},{"key":"3569_CR13","doi-asserted-by":"crossref","unstructured":"Kerenidis, I., Prakash, A.: A Quantum Interior Point Method for LPs and SDPs (2018). arXiv:1808.09266v1","DOI":"10.1145\/3406306"},{"key":"3569_CR14","doi-asserted-by":"publisher","first-page":"1920","DOI":"10.1137\/16M1087072","volume":"46","author":"AM Childs","year":"2017","unstructured":"Childs, A.M., Kothari, R., Somma, R.D.: Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. SIAM J. Comput. 46, 1920 (2017)","journal-title":"SIAM J. Comput."},{"key":"3569_CR15","doi-asserted-by":"publisher","first-page":"050502","DOI":"10.1103\/PhysRevLett.120.050502","volume":"120","author":"L Wossnig","year":"2018","unstructured":"Wossnig, L., Zhao, Z., Prakash, A.: Quantum linear system algorithm for dense matrices. Phys. Rev. Lett. 120, 050502 (2018)","journal-title":"Phys. Rev. Lett."},{"key":"3569_CR16","first-page":"33:1","volume-title":"Schloss Dagstuhl-Leibniz Zentrum fuer Informatik","author":"S Chakraborty","year":"2019","unstructured":"Chakraborty, S., Gily\u00e9n, A., Jeffery, S.: 46th Interna tional Colloquium on Automata, Languages, and Program ming (ICALP 2019), Leibniz International Proceedings in In formatics (LIPIcs). In: Baier, C., Chatzigiannakis, I., Flocchini, P., Leonardi, S. (eds.) Schloss Dagstuhl-Leibniz Zentrum fuer Informatik, vol. 132, p. 33:1-33:14. Dagstuhl, Germany (2019)"},{"key":"3569_CR17","doi-asserted-by":"publisher","first-page":"022322","DOI":"10.1103\/PhysRevA.101.022322","volume":"101","author":"CP Shao","year":"2020","unstructured":"Shao, C.P., Xiang, H.: Row and column iteration methods to solve linear systems on a quantum computer. Phys. Rev. A 101, 022322 (2020)","journal-title":"Phys. Rev. A"},{"issue":"7","key":"3569_CR18","doi-asserted-by":"publisher","first-page":"2592","DOI":"10.1007\/s10773-020-04685-w","volume":"60","author":"Q Zuo","year":"2021","unstructured":"Zuo, Q., Shao, C.P., Wu, N.C., Xiang, H.: An extended row and column method for solving linear systems on a quantum computer. Int. J. Theor. Phys. 60(7), 2592 (2021)","journal-title":"Int. J. Theor. Phys."},{"key":"3569_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0024-3795(81)90139-7","volume":"40","author":"PPB Eggermont","year":"1981","unstructured":"Eggermont, P.P.B., Herman, G.T., Lent, A.: Iterative algorithms for large partitioned linear systems, with applications to image reconstruction. Linear Algebra Appl. 40, 37\u201367 (1981)","journal-title":"Linear Algebra Appl."},{"key":"3569_CR20","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1007\/s11075-016-0176-x","volume":"74","author":"T Elfving","year":"2017","unstructured":"Elfving, T., Hansen, P.C., Nikazad, T.: Convergence analysis for column-action methods in image reconstruction. Numer. Algor. 74, 905 (2017)","journal-title":"Numer. Algor."},{"key":"3569_CR21","doi-asserted-by":"crossref","unstructured":"Du, Kui, Sun, Xiaohui: A doubly stochastic block Gauss-Seidel algorithm for solving linear equations (2020). arXiv:1912.13291","DOI":"10.1016\/j.amc.2021.126373"},{"key":"3569_CR22","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1137\/0704010","volume":"4","author":"TM Whitney","year":"1967","unstructured":"Whitney, T.M., Meany, R.K.: Two algorithms related to the method of steepest descent. SIAM J. Numer. Anal. 4, 109\u2013118 (1967)","journal-title":"SIAM J. Numer. Anal."},{"key":"3569_CR23","doi-asserted-by":"publisher","first-page":"160501","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, 160501 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"3569_CR24","unstructured":"Grover, L., Rudolph, T.: Creating superpositions that correspond to efficiently integrable probability distributions (2002). arXiv:0208112 [quant-ph]"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03569-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03569-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03569-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T16:21:35Z","timestamp":1656606095000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03569-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["3569"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03569-8","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2022,6]]},"assertion":[{"value":"6 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"230"}}