EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Hybrid quantum algorithms for flow problems

Sachin S Bharadwaj iD, Katepalli R Sreenivasan iD

Proceedings of the National Academy of Sciences · 05.12.2023 · 120 (49)

DOI: 10.1073/pnas.2311014120 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, 2023-12. Verfasst von Sachin S Bharadwaj und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mechanical and Aerospace Engineering, New York University, New York, NY 11201. Die Arbeit wurde bisher 48-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For quantum computing (QC) to emerge as a practically indispensable computational tool, there is a need for quantum protocols with end-to-end practical applications—in this instance, fluid dynamics. We debut here a high-performance quantum simulator which we term QFlowS (Quantum Flow Simulator), designed for fluid flow simulations using QC. Solving nonlinear flows by QC generally proceeds by solving an equivalent infinite dimensional linear system as a result of linear embedding. Thus, we first choose to simulate two well-known flows using QFlowS and demonstrate a previously unseen, full gate-level implementation of a hybrid and high precision Quantum Linear Systems Algorithms (QLSA) for simulating such flows at low Reynolds numbers. The utility of this simulator is demonstrated by extracting error estimates and power law scaling that relates T 0 (a parameter crucial to Hamiltonian simulations) to the condition number κ of the simulation matrix and allows the prediction of an optimal scaling parameter for accurate eigenvalue estimation. Further, we include two speedup preserving algorithms for a) the functional form or sparse quantum state preparation and b) in situ quantum postprocessing tool for computing nonlinear functions of the velocity field. We choose the viscous dissipation rate as an example, for which the end-to-end complexity is shown to be O ( polylog ( N / ϵ ) κ / ϵ QPP ) , where N is the size of the linear system of equations, ϵ is the solution error, and ϵ QPP is the error in postprocessing. This work suggests a path toward quantum simulation of fluid flows and highlights the special considerations needed at the gate-level implementation of QC.

Schlagwörter

Stichwörter der Autor:innen

computational fluid mechanics (CFD)fluid dynamicsquantum computationquantum linear systems algorithms (QLSA)

Autor:innen und Institutionen

  • Department of Mechanical and Aerospace Engineering, New York University, New York, NY 11201.
  • Courant Institute of Mathematical Sciences, New York University, New York, NY 10012.
  • Department of Physics, New York University, New York, NY 10012.
  • Center for Space Science, New York University, Abu Dhabi 129188, United Arab Emirates.

ORCID-Profile: Sachin S Bharadwaj, Katepalli R Sreenivasan

Zitieren

APA

Bharadwaj, S. S., & Sreenivasan, K. R. (2023). Hybrid quantum algorithms for flow problems. Proceedings of the National Academy of Sciences, 120(49). https://doi.org/10.1073/pnas.2311014120

Vancouver

Bharadwaj SS, Sreenivasan KR. Hybrid quantum algorithms for flow problems. Proceedings of the National Academy of Sciences. 2023;120(49). doi:10.1073/pnas.2311014120

BibTeX
@article{Bharadwaj2023,
  author = {Bharadwaj, Sachin S and Sreenivasan, Katepalli R},
  title = {Hybrid quantum algorithms for flow problems},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2023},
  volume = {120},
  number = {49},
  doi = {10.1073/pnas.2311014120}
}
Kostenlos starten →