Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines
PLOS One · 26.06.2025 · 20 (6) · e0326303
DOI: 10.1371/journal.pone.0326303 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 26.06.2025. Verfasst von Takuro Matsuta und 1 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Environmental Earth Science, Hokkaido University, Hokkaido, Japan. Hauptthemen laut MEDLINE: Oceans and Seas, Quantum Theory, Models, Theoretical, Oceanography. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Society for the Promotion of Science.
Abstract (Originalsprache)
Recent advancements in quantum computing suggest the potential to revolutionize computational algorithms across various scientific domains including oceanography and atmospheric science. The field is still relatively young and quantum computation is so different from classical computation that suitable frameworks to represent oceanic and atmospheric dynamics are yet to be explored. Quantum annealing (QA), one of the major paradigms, focuses on combinatorial optimization tasks. Given its potential to excel in NP-hard problems, QA may significantly accelerate the calculation of ocean and atmospheric systems described by the Navier-Stokes equations in the future. In this paper, we apply both QA and simulated annealing (SA), its classical counterpart, to a simplified ocean model known as the Stommel problem. We use the Stommel problem, which is not an NP problem and therefore does not benefit from QA today, just as an example, a first step in exploring QA for more intricate problems governed by the Navier-Stokes equations. We cast the linear partial differential equation governing the Stommel model into an optimization problem by the least-squares method and discretize the cost function in two ways: finite difference and truncated basis expansion. In either case, SA successfully reproduces the expected solution when appropriate parameters are chosen. In contrast, QA using the D-Wave quantum annealing machine fails to obtain good solutions for some cases owing to hardware limitations; in particular, the highly limited connectivity graph of the machine limits the size of the solvable problems, at least under currently available algorithms. Either expanding the machine’s connectivity graph or improving the graph-embedding algorithms would probably be necessary for quantum annealing machines to be usable for oceanic and atmospheric dynamics problems.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Faculty of Environmental Earth Science, Hokkaido University, Hokkaido, Japan.
- JAMSTEC, Yokohama, Japan.
ORCID-Profile: Takuro Matsuta, Ryo Furue
Förderung
- Japan Society for the Promotion of Science
Zitieren
APA
Matsuta, T., & Furue, R. (2025). Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines. PLOS One, 20(6), e0326303. https://doi.org/10.1371/journal.pone.0326303
Vancouver
Matsuta T, Furue R. Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines. PLOS One. 2025;20(6):e0326303. doi:10.1371/journal.pone.0326303
BibTeX
@article{Matsuta2025,
author = {Matsuta, Takuro and Furue, Ryo},
title = {Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines},
journal = {PLOS One},
year = {2025},
volume = {20},
number = {6},
pages = {e0326303},
doi = {10.1371/journal.pone.0326303}
}
EUVIMED