{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T23:25:35Z","timestamp":1775085935641,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T00:00:00Z","timestamp":1640908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T00:00:00Z","timestamp":1640908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Computational fluid dynamics (CFD) simulations are a vital part of the design process in the aerospace industry. Although reliable CFD results can be obtained with turbulence models, direct numerical simulation of complex bodies in three spatial dimensions (3D) is impracticable due to the massive amount of computational elements. For instance, a 3D direct numerical simulation of a turbulent boundary-layer over the wing of a commercial jetliner that resolves all relevant length scales using a serial CFD solver on a modern digital computer would take approximately 750\u00a0million years or roughly 20% of the earth\u2019s age. Over the past 25 years, quantum computers have become the object of great interest worldwide as powerful quantum algorithms have been constructed for several important, computationally challenging problems that provide enormous speed-up over the best-known classical algorithms. In this paper, we adapt a recently introduced quantum algorithm for partial differential equations to Burgers\u2019 equation and develop a quantum CFD solver that determines its solutions. We used our quantum CFD solver to verify the quantum Burgers\u2019 equation algorithm to find the flow solution when a shockwave is and is not present. The quantum simulation results were compared to: (i) an exact analytical solution for a flow without a shockwave; and (ii) the results of a classical CFD solver for flows with and without a shockwave. Excellent agreement was found in both cases, and the error of the quantum CFD solver was comparable to that of the classical CFD solver.<\/jats:p>","DOI":"10.1007\/s11128-021-03391-8","type":"journal-article","created":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T07:02:45Z","timestamp":1640934165000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Solving Burgers\u2019 equation with quantum computing"],"prefix":"10.1007","volume":"21","author":[{"given":"Furkan","family":"Oz","sequence":"first","affiliation":[]},{"given":"Rohit K. S. S.","family":"Vuppala","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2788-0234","authenticated-orcid":false,"given":"Kursat","family":"Kara","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Gaitan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,31]]},"reference":[{"key":"3391_CR1","volume-title":"Elementary Numerical Analysis","author":"K Atkinson","year":"1985","unstructured":"Atkinson, K.: Elementary Numerical Analysis. Wiley, New York (1985)"},{"issue":"4","key":"3391_CR2","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1175\/1520-0493(1915)43<163:SRROTM>2.0.CO;2","volume":"43","author":"H Bateman","year":"1915","unstructured":"Bateman, H.: Some recent researches on the motion of fluids. Mon. Weather Rev. 43(4), 163\u2013170 (1915)","journal-title":"Mon. Weather Rev."},{"key":"3391_CR3","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."},{"issue":"1","key":"3391_CR4","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(1), 013021 (2013)","journal-title":"New J. Phys."},{"key":"3391_CR5","unstructured":"Chen, Z.Y., Xue, C., Chen, S.M., Lu, B.H., Wu, Y.C., Ding, J.C., Huang, S.H., Guo, G.P.: Quantum finite volume method for computational fluid dynamics with classical input and output. arXiv preprint arXiv:2102.03557 (2021)"},{"issue":"1","key":"3391_CR6","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BF01448839","volume":"100","author":"R Courant","year":"1928","unstructured":"Courant, R., Friedrichs, K., Lewy, H.: \u00dcber die partiellen differenzengleichungen der mathematischen physik. Math. Ann. 100(1), 32\u201374 (1928)","journal-title":"Math. Ann."},{"key":"3391_CR7","volume-title":"Partial Differential Equations","author":"LC Evans","year":"1998","unstructured":"Evans, L.C.: Partial Differential Equations. American Mathematical Society, Providence (1998)"},{"issue":"1","key":"3391_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-020-00291-0","volume":"6","author":"F Gaitan","year":"2020","unstructured":"Gaitan, F.: Finding flows of a Navier\u2013Stokes fluid through quantum computing. NPJ Quantum Inf. 6(1), 1\u20136 (2020)","journal-title":"NPJ Quantum Inf."},{"key":"3391_CR9","volume-title":"Elliptic Partial Differential Equations of Second Order","author":"D Gilbarg","year":"1983","unstructured":"Gilbarg, D., Trudinger, N.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (1983)"},{"issue":"1","key":"3391_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcom.2001.0629","volume":"18","author":"S Heinrich","year":"2002","unstructured":"Heinrich, S.: Quantum summation with an application to integration. J. Complex. 18(1), 1\u201350 (2002)","journal-title":"J. Complex."},{"key":"3391_CR11","volume-title":"A First Course in the Numerical Analysis of Differential Equations","author":"A Iserles","year":"2009","unstructured":"Iserles, A.: A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge (2009)"},{"issue":"6","key":"3391_CR12","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/j.jco.2004.05.002","volume":"20","author":"B Kacewicz","year":"2004","unstructured":"Kacewicz, B.: Randomized and quantum algorithms yield a speed-up for initial-value problems. J. Complex. 20(6), 821\u2013834 (2004)","journal-title":"J. Complex."},{"issue":"5","key":"3391_CR13","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.jco.2005.05.003","volume":"21","author":"B Kacewicz","year":"2005","unstructured":"Kacewicz, B.: Improved bounds on the randomized and quantum complexity of initial-value problems. J. Complex. 21(5), 740\u2013756 (2005)","journal-title":"J. Complex."},{"issue":"5","key":"3391_CR14","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1016\/j.jco.2006.03.001","volume":"22","author":"B Kacewicz","year":"2006","unstructured":"Kacewicz, B.: Almost optimal solution of initial-value problems by randomized and quantum algorithms. J. Complex. 22(5), 676\u2013690 (2006)","journal-title":"J. Complex."},{"issue":"4","key":"3391_CR15","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/0885-064X(87)90011-2","volume":"3","author":"BZ Kacewicz","year":"1987","unstructured":"Kacewicz, B.Z.: Optimal solution of ordinary differential equations. J. Complex. 3(4), 451\u2013465 (1987)","journal-title":"J. Complex."},{"issue":"1","key":"3391_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep13153","volume":"5","author":"A Mezzacapo","year":"2015","unstructured":"Mezzacapo, A., Sanz, M., Lamata, L., Egusquiza, I., Succi, S., Solano, E.: Quantum simulator for transport phenomena in fluid flows. Sci. Rep. 5(1), 1\u20137 (2015)","journal-title":"Sci. Rep."},{"key":"3391_CR17","volume-title":"Elementary Theory and Application of Numerical Analysis","author":"DG Moursund","year":"1988","unstructured":"Moursund, D.G., Duris, C.S.: Elementary Theory and Application of Numerical Analysis. Dover, New York (1988)"},{"issue":"1","key":"3391_CR18","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jcom.2000.0566","volume":"17","author":"E Novak","year":"2001","unstructured":"Novak, E.: Quantum complexity of integration. J. Complex. 17(1), 2\u201316 (2001)","journal-title":"J. Complex."},{"key":"3391_CR19","unstructured":"Ray, N., Banerjee, T., Nadiga, B., Karra, S.: Towards solving the Navier\u2013Stokes equation on quantum computers. arXiv preprint arXiv:1904.09033 (2019)"},{"issue":"2","key":"3391_CR20","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(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"3391_CR21","doi-asserted-by":"crossref","unstructured":"Steijl, R.: Quantum algorithms for fluid simulations. In: Advances in Quantum Communication and Information, p.\u00a031. IntechOpen (2019)","DOI":"10.5772\/intechopen.86685"},{"key":"3391_CR22","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"},{"issue":"08","key":"3391_CR23","doi-asserted-by":"publisher","first-page":"1587","DOI":"10.1142\/S0129183198001436","volume":"9","author":"J Yepez","year":"1998","unstructured":"Yepez, J.: Lattice-gas quantum computation. Int. J. Mod. Phys. C 9(08), 1587\u20131596 (1998)","journal-title":"Int. J. Mod. Phys. C"},{"key":"3391_CR24","doi-asserted-by":"crossref","unstructured":"Yepez, J.: Quantum computation of fluid dynamics. In: NASA International Conference on Quantum Computing and Quantum Communications, pp. 34\u201360. Springer (1998)","DOI":"10.1007\/3-540-49208-9_3"},{"issue":"4","key":"3391_CR25","doi-asserted-by":"publisher","first-page":"046702","DOI":"10.1103\/PhysRevE.63.046702","volume":"63","author":"J Yepez","year":"2001","unstructured":"Yepez, J.: Quantum lattice-gas model for computational fluid dynamics. Phys. Rev. E 63(4), 046702 (2001)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"3391_CR26","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1023\/A:1014514805610","volume":"107","author":"J Yepez","year":"2002","unstructured":"Yepez, J.: Quantum lattice-gas model for the burgers equation. J. Stat. Phys. 107(1), 203\u2013224 (2002)","journal-title":"J. Stat. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03391-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03391-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03391-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T08:11:21Z","timestamp":1642579881000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03391-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,31]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["3391"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03391-8","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,31]]},"assertion":[{"value":"5 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"30"}}