{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T13:05:19Z","timestamp":1780491919740,"version":"3.54.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,4,15]],"date-time":"2020-04-15T00:00:00Z","timestamp":1586908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,15]],"date-time":"2020-04-15T00:00:00Z","timestamp":1586908800000},"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":["61575180"],"award-info":[{"award-number":["61575180"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61701464"],"award-info":[{"award-number":["61701464"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11475160"],"award-info":[{"award-number":["11475160"]}],"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":[[2020,6]]},"DOI":"10.1007\/s11128-020-02669-7","type":"journal-article","created":{"date-parts":[[2020,4,15]],"date-time":"2020-04-15T11:03:08Z","timestamp":1586948588000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":59,"title":["Quantum fast Poisson solver: the algorithm and complete and modular circuit design"],"prefix":"10.1007","volume":"19","author":[{"given":"Shengbin","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhimin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wendong","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lixin","family":"Fan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiqiang","family":"Wei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongjian","family":"Gu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,4,15]]},"reference":[{"key":"2669_CR1","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. Lond. A 454, 339\u2013354 (1998)","journal-title":"Proc. R. Soc. Lond. A"},{"key":"2669_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum Computation and Quantum Information, Chaps. 1\u20136","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, Chaps. 1\u20136. Cambridge University Press, Cambridge (2010)"},{"key":"2669_CR3","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134 (1994)"},{"key":"2669_CR4","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"L Grover","year":"1997","unstructured":"Grover, L.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325\u2013328 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"2669_CR5","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":"2669_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195\u2013202 (2017)","journal-title":"Nature"},{"key":"2669_CR7","unstructured":"Leyton, S.K., Osborne, T.J.: A quantum algorithm to solve nonlinear differential equations (2008). arXiv:0812.4423"},{"key":"2669_CR8","doi-asserted-by":"publisher","first-page":"105301","DOI":"10.1088\/1751-8113\/47\/10\/105301","volume":"47","author":"W Berry","year":"2014","unstructured":"Berry, W.: High-order quantum algorithm for solving linear differential equations. J. Phys. A Math. Theor. 47, 105301 (2014)","journal-title":"J. Phys. A Math. Theor."},{"key":"2669_CR9","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1007\/s00220-017-3002-y","volume":"356","author":"W Berry","year":"2017","unstructured":"Berry, W., Childs, A.M., Ostrander, A., Wang, G.: Quantum algorithm for linear differential equations with exponentially improved dependence on precision. Commun. Math. Phys. 356, 1057\u20131081 (2017)","journal-title":"Commun. Math. Phys."},{"key":"2669_CR10","doi-asserted-by":"publisher","first-page":"032306","DOI":"10.1103\/PhysRevA.100.032306","volume":"100","author":"JM Arrazola","year":"2019","unstructured":"Arrazola, J.M., Kalajdzievski, T., Weedbrook, C., Lloyd, S.: Quantum algorithm for non-homogeneous linear partial differential equations. Phys. Rev. A 100, 032306 (2019)","journal-title":"Phys. Rev. A"},{"key":"2669_CR11","doi-asserted-by":"publisher","first-page":"013021","DOI":"10.1088\/1367-2630\/15\/1\/013021","volume":"15","author":"Y Cao","year":"2013","unstructured":"Cao, Y., Papageorgiou, A., Petras, I., Traub, J., Kais, S.: Quantum algorithm and circuit design solving the Poisson equation. New J. Phys. 15, 013021 (2013)","journal-title":"New J. Phys."},{"key":"2669_CR12","volume-title":"Fluid Mechanics, Chap. 4","author":"FM White","year":"2016","unstructured":"White, F.M.: Fluid Mechanics, Chap. 4, 8th edn. McGraw-Hill Education, New York (2016)","edition":"8"},{"key":"2669_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27760-8","volume-title":"Navier\u2013Stokes Equations: An Introduction with Applications, Chap. 2","author":"G Lukaszewicz","year":"2016","unstructured":"Lukaszewicz, G., Kalita, P.: Navier\u2013Stokes Equations: An Introduction with Applications, Chap. 2. Springer, Switzerland (2016)"},{"key":"2669_CR14","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/j.compfluid.2012.01.014","volume":"80","author":"A Kosior","year":"2013","unstructured":"Kosior, A., Kudela, H.: Parallel computations on GPU in 3D using the vortex particle method. Comput. Fluids 80, 423\u2013428 (2013)","journal-title":"Comput. Fluids"},{"key":"2669_CR15","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.compfluid.2018.03.080","volume":"173","author":"R Steijl","year":"2018","unstructured":"Steijl, R., Barakos, G.N.: Parallel evaluation of quantum algorithms for computational fluid dynamics. Comput. Fluids 173, 22\u201328 (2018)","journal-title":"Comput. Fluids"},{"key":"2669_CR16","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"RW Hockney","year":"1965","unstructured":"Hockney, R.W.: A fast direct solution of Poisson\u2019s equation using Fourier analysis. J. Assoc. Comput. Mach. 12, 95\u2013113 (1965)","journal-title":"J. Assoc. Comput. Mach."},{"key":"2669_CR17","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1137\/0707049","volume":"7","author":"BL Buzbee","year":"1970","unstructured":"Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving Poisson\u2019s equations. SIAM J. Numer. Anal. 7, 627\u2013656 (1970)","journal-title":"SIAM J. Numer. Anal."},{"key":"2669_CR18","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/1019071","volume":"19","author":"PN Swarztrauber","year":"1977","unstructured":"Swarztrauber, P.N.: The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson\u2019s equation on a rectangle. SIAM Rev. 19, 490\u2013501 (1977)","journal-title":"SIAM Rev."},{"key":"2669_CR19","first-page":"677","volume":"32","author":"K Ritter","year":"1996","unstructured":"Ritter, K., Wasilkowski, G.W.: On the average case complexity of solving Poisson equations. Lect. Appl. Math. 32, 677\u2013688 (1996)","journal-title":"Lect. Appl. Math."},{"key":"2669_CR20","unstructured":"Childs, A.M., Liu, J.-P.: Quantum spectral methods for differential equations (2019). arXiv:1901.00961"},{"key":"2669_CR21","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\u20131950 (2017)","journal-title":"SIAM J. Comput."},{"key":"2669_CR22","doi-asserted-by":"publisher","first-page":"262","DOI":"10.4153\/CJM-1995-013-4","volume":"47","author":"JM Borwein","year":"1995","unstructured":"Borwein, J.M., Girgensohn, R.: Addition theorems and binary expansions. Can. J. Math. 47, 262\u2013273 (1995)","journal-title":"Can. J. Math."},{"key":"2669_CR23","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1109\/JRPROC.1961.287780","volume":"49","author":"CV Freiman","year":"1961","unstructured":"Freiman, C.V.: Statistical analysis of certain binary division algorithms. Proc. IRE 49, 91\u2013103 (1961)","journal-title":"Proc. IRE"},{"key":"2669_CR24","doi-asserted-by":"publisher","first-page":"46","DOI":"10.7763\/IJCTE.2011.V3.281","volume":"3","author":"T Sutikno","year":"2011","unstructured":"Sutikno, T.: An efficient implementation of the non restoring square root algorithm in gate level. Int. J. Comput. Theory Eng. 3, 46 (2011)","journal-title":"Int. J. Comput. Theory Eng."},{"key":"2669_CR25","volume-title":"Preliminary discussion of the logical design of an electronic computing instrument","author":"AW Burks","year":"1947","unstructured":"Burks, A.W., Goldstine, H.H., von Neumann, J.: Preliminary discussion of the logical design of an electronic computing instrument. Princeton, Institute for Advanced Study (1947)"},{"key":"2669_CR26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra, Chap. 6","author":"JW Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra, Chap. 6. SIAM, Philadelphia (1997)"},{"key":"2669_CR27","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1038\/nphys3272","volume":"11","author":"S Aaronson","year":"2015","unstructured":"Aaronson, S.: Read the fine print. Nat. Phys. 11, 291\u2013293 (2015)","journal-title":"Nat. Phys."},{"key":"2669_CR28","doi-asserted-by":"publisher","first-page":"2742","DOI":"10.1103\/PhysRevA.60.2742","volume":"60","author":"O Biham","year":"1999","unstructured":"Biham, O., Biron, D., Grassl, M., Lidar, D.A.: Grover\u2019s quantum search algorithm for an arbitrary initial amplitude distribution. Phys. Rev. A 60, 2742 (1999)","journal-title":"Phys. Rev. A"},{"key":"2669_CR29","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1103\/PhysRevLett.85.1334","volume":"85","author":"LK Grover","year":"2000","unstructured":"Grover, L.K.: Synthesis of quantum superpositions by quantum computation. Phys. Rev. Lett. 85, 1334 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"2669_CR30","unstructured":"Grover, L., Rudolph, T.: Creating superpositions that correspond to efficiently integrable probability distributions (2002). arXiv:quant-ph\/0208112"},{"key":"2669_CR31","doi-asserted-by":"publisher","first-page":"012307","DOI":"10.1103\/PhysRevA.73.012307","volume":"73","author":"AN Soklakov","year":"2006","unstructured":"Soklakov, A.N., Schack, R.: Efficient state preparation for a register of quantum bits. Phys. Rev. A 73, 012307 (2006)","journal-title":"Phys. Rev. A"},{"key":"2669_CR32","doi-asserted-by":"publisher","first-page":"4564","DOI":"10.1103\/PhysRevA.54.4564","volume":"54","author":"A Luis","year":"1996","unstructured":"Luis, A., Pe\u0159ina, J.: Optimum phase-shift estimation and the quantum description of the phase difference. Phys. Rev. A 54, 4564 (1996)","journal-title":"Phys. Rev. A"},{"key":"2669_CR33","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1103\/PhysRevLett.86.1889","volume":"86","author":"YS Weinstein","year":"2001","unstructured":"Weinstein, Y.S., Pravia, M.A., Fortunato, E.M., Lloyd, S., Cory, D.G.: Implementation of the quantum Fourier transform. Phys. Rev. Lett. 86, 1889 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"2669_CR34","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\u20131078 (1996)","journal-title":"Science"},{"key":"2669_CR35","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)","journal-title":"Commun. Math. Phys."},{"key":"2669_CR36","volume-title":"Adapted Wavelet Analysis: From Theory to Software, Chap. 3","author":"MV Wickerhauser","year":"1994","unstructured":"Wickerhauser, M.V.: Adapted Wavelet Analysis: From Theory to Software, Chap. 3. Peters A.K.\/CRC Press, Wellesley (1994)"},{"key":"2669_CR37","unstructured":"Klappenecker, A., Rotteler, M.: Discrete cosine transforms on quantum computers (2001). arXiv:quant-ph\/0111038"},{"key":"2669_CR38","doi-asserted-by":"publisher","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457 (1995)","journal-title":"Phys. Rev. A"},{"key":"2669_CR39","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1103\/PhysRevA.54.147","volume":"54","author":"V Vedral","year":"1996","unstructured":"Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147 (1996)","journal-title":"Phys. Rev. A"},{"key":"2669_CR40","first-page":"197","volume":"16","author":"MK Bhaskar","year":"2016","unstructured":"Bhaskar, M.K., Hadfield, S., Papageorgiou, A., Petras, I.: Quantum algorithms and circuits for scientific computing. Quantum Inf. Comput. 16, 197\u2013236 (2016)","journal-title":"Quantum Inf. Comput."},{"key":"2669_CR41","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemp. Math. 305, 53\u201374 (2002)","journal-title":"Contemp. Math."},{"key":"2669_CR42","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1016\/j.scib.2018.06.007","volume":"63","author":"Chen Zhao-Yun","year":"2018","unstructured":"Zhao-Yun, Chen, Qi, Zhou, Cheng, Xue, Xia, Yang, Guang-Can, Guo, Guo-Ping, Guo: 64-qubit quantum circuit simulation. Sci. Bull. 63, 964\u2013971 (2018)","journal-title":"Sci. Bull."},{"key":"2669_CR43","unstructured":"The web address for accessing our QRunes codes"},{"key":"2669_CR44","unstructured":"User manual of QRunes. https:\/\/github.com\/OriginQ\/QPanda\/tree\/master\/QRunes"},{"key":"2669_CR45","doi-asserted-by":"publisher","first-page":"012301","DOI":"10.1103\/PhysRevA.99.012301","volume":"99","author":"K Mitarai","year":"2019","unstructured":"Mitarai, K., Kitagawa, M., Fujii, K.: Quantum analog-digital conversion. Phys. Rev. A 99, 012301 (2019)","journal-title":"Phys. Rev. A"},{"key":"2669_CR46","unstructured":"H\u00e4ner, T., Roetteler, M., Svore, K.M: Optimizing quantum circuits for arithmetic (2018). arXiv:1805.12445"},{"key":"2669_CR47","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1016\/j.laa.2009.10.020","volume":"432","author":"VY Pan","year":"2010","unstructured":"Pan, V.Y., Ivolgin, D., Murphy, B., Rosholt, R.E., Tang, Y., Yan, X.: Additive preconditioning for matrix computations. Linear Algebra Appl. 432, 1070\u20131089 (2010)","journal-title":"Linear Algebra Appl."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02669-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-020-02669-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02669-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T08:39:34Z","timestamp":1618475974000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-020-02669-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,15]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["2669"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02669-7","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,15]]},"assertion":[{"value":"29 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"170"}}