Determination of optimal chain coupling made by embedding in D-wave quantum annealer
AVS Quantum Science · 01.09.2024 · 6 (3)
DOI: 10.1116/5.0205511 ↗Kurz gefasst
Fachartikel in der Zeitschrift AVS Quantum Science, online erschienen am 18.07.2024. Verfasst von Hayun Park und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea, Institute for Information and Communications Technology Promotion.
Abstract (Originalsprache)
The qubits in a D-wave quantum annealer (D-wave QA) are designed on a Pegasus graph that is different from the structure of a combinatorial optimization problem. This situation requires embedding with the chains connected by ferromagnetic coupling Jc between the qubits. Weak and strong Jc values induce chain breaking and enforcement of chain energy, which reduce the accuracy of quantum annealing (QA) measurements, respectively. In addition, we confirmed that even though the D-wave Ocean package provides a default coupling Jcdefault, it is not an optimal coupling Jcoptimal that maximizes the possible correct rate of QA measurements. In this paper, we present an algorithm how Jcoptimal with the maximum probability p for observing the possible lowest energy is determined. Finally, we confirm that the extracted Jcoptimal shows much better p than Jcdefault in QA measurements of various parameters of frustrated and fully connected combinatorial optimization problems. The open code is available in https://github.com/HunpyoLee/OptimizeChainStrength.
Förderung
- National Research Foundation of Korea
- Institute for Information and Communications Technology Promotion
Zitieren
APA
Park, H., & Lee, H. (2024). Determination of optimal chain coupling made by embedding in D-wave quantum annealer. AVS Quantum Science, 6(3). https://doi.org/10.1116/5.0205511
Vancouver
Park H, Lee H. Determination of optimal chain coupling made by embedding in D-wave quantum annealer. AVS Quantum Science. 2024;6(3). doi:10.1116/5.0205511
BibTeX
@article{Park2024,
author = {Park, Hayun and Lee, Hunpyo},
title = {Determination of optimal chain coupling made by embedding in D-wave quantum annealer},
journal = {AVS Quantum Science},
year = {2024},
volume = {6},
number = {3},
doi = {10.1116/5.0205511}
}
EUVIMED