EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Toward Solution‐Time Advantage With Error‐Mitigated Quantum Annealing for Combinatorial Optimization

Yushuang Sam Yang, Peter Tyson, Clement Chu, Anthony Bruce Murphy

Advanced Physics Research · 2026-06 · 5 (6)

DOI: 10.1002/apxr.202500216 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Physics Research, online erschienen am 14.03.2026. Verfasst von Yushuang Sam Yang und 3 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Commonwealth Scientific and Industrial Research Organisation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum annealing (QA) has the potential to solve complex optimization problems, but its broad adoption is hindered by qubit errors, which cause an exponential slowdown in computing the global optimal solution as problem size increases. To address this limitation, we present a novel post‐processing error mitigation for optimization technique, known as SEMO (spin‐error mitigation for optimization), designed to improve QA computational efficiency. Its effectiveness is demonstrated through a correlated 3D image segmentation model for material microstructures, formulated as a quadratic unconstrained binary optimization (QUBO) problem. The technique significantly reduces the computing time required to reach the global optimum solution, demonstrating a time‐to‐solution advantage over the standard D‐Wave Systems Advantage QA, simulated annealing (SA), and other post‐processing techniques. Because it operates at the fundamental QUBO level, this approach is applicable to a wide range of discrete combinatorial optimization problems that can be expressed in QUBO format. As the number of qubits in quantum computers continues to increase, this method will become increasingly impactful.

Förderung

  • Commonwealth Scientific and Industrial Research Organisation

Zitieren

APA

Yang, Y. S., Tyson, P., Chu, C., & Murphy, A. B. (2026). Toward Solution‐Time Advantage With Error‐Mitigated Quantum Annealing for Combinatorial Optimization. Advanced Physics Research, 5(6). https://doi.org/10.1002/apxr.202500216

Vancouver

Yang YS, Tyson P, Chu C, Murphy AB. Toward Solution‐Time Advantage With Error‐Mitigated Quantum Annealing for Combinatorial Optimization. Advanced Physics Research. 2026;5(6). doi:10.1002/apxr.202500216

BibTeX
@article{Yang2026,
  author = {Yang, Yushuang Sam and Tyson, Peter and Chu, Clement and Murphy, Anthony Bruce},
  title = {Toward Solution‐Time Advantage With Error‐Mitigated Quantum Annealing for Combinatorial Optimization},
  journal = {Advanced Physics Research},
  year = {2026},
  volume = {5},
  number = {6},
  doi = {10.1002/apxr.202500216}
}
Kostenlos starten →