Quantum‐Enhanced Simulated Annealing Using Rydberg Atoms
Advanced Quantum Technologies · 2025-12 · 8 (12)
DOI: 10.1002/qute.202500070 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 28.07.2025. Verfasst von Seokho Jeong und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 62 Literaturangaben.
Abstract (Originalsprache)
Hybrid quantum‐classical algorithms offer a promising strategy for tackling computationally challenging problems, such as the maximum independent set (MIS) problem that plays a crucial role in areas like network design and data analysis. This study experimentally demonstrates that a Rydberg hybrid quantum‐classical algorithm, termed as quantum‐enhanced simulated annealing (QESA), provides a computational time advantage over standalone simulated annealing (SA), a classical heuristic optimization method. The performance of QESA is evaluated based on the approximation ratio and the Hamming distance, relative to the graph size. The analysis shows that QESA outperforms standalone SA by leveraging a warm‐start input derived from two types of Rydberg atomic array experimental data: quench evolution (QE) (implemented on the QuEra Aquila machine) and adiabatic quantum computing (AQC) (using the experimental dataset archived in K. Kim et al., Scientific Data 2024 , 11, 111). Based on these results, an estimate is provided for the maximum graph size that can be handled within a one‐day computational time limit on a standard personal computer. These findings suggest that QESA has the potential to offer a computational advantage over classical methods for solving complex optimization problems efficiently.
Zitieren
APA
Jeong, S., Park, J., & Ahn, J. (2025). Quantum‐Enhanced Simulated Annealing Using Rydberg Atoms. Advanced Quantum Technologies, 8(12). https://doi.org/10.1002/qute.202500070
Vancouver
Jeong S, Park J, Ahn J. Quantum‐Enhanced Simulated Annealing Using Rydberg Atoms. Advanced Quantum Technologies. 2025;8(12). doi:10.1002/qute.202500070
BibTeX
@article{Jeong2025,
author = {Jeong, Seokho and Park, Juyoung and Ahn, Jaewook},
title = {Quantum‐Enhanced Simulated Annealing Using Rydberg Atoms},
journal = {Advanced Quantum Technologies},
year = {2025},
volume = {8},
number = {12},
doi = {10.1002/qute.202500070}
}
EUVIMED