Design and analysis of an improved constrained hypercube mixer in quantum approximate optimization algorithm
Information Sciences · 2027-02 · 762 · 124187
DOI: 10.1016/j.ins.2026.124187 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information Sciences, 2027-02. Verfasst von Arkadiusz Wołk und 2 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Republic of Poland Ministry of Science and Higher Education.
Abstract (Originalsprache)
The Quantum Approximate Optimization Algorithm (QAOA) is expected to offer advantages over classical approaches when solving combinatorial optimization problems in the Noisy Intermediate-Scale Quantum (NISQ) era. In its standard formulation, however, QAOA is not suited for constrained problems. One way to incorporate certain types of constraints is to restrict the mixing operator to the feasible subspace; however, this substantially increases circuit size, thereby reducing noise robustness. In this work, we refine an existing hypercube mixer method for enforcing hard constraints in QAOA. We present a modification that generates circuits with fewer gates for a broad class of constrained problems defined by linear functions. Furthermore, we calculate an analytical upper bound on the number of binary variables for which this reduction might not apply. Additionally, we present numerical experimental results demonstrating that the proposed approach improves robustness to noise. In summary, the method proposed in this paper allows for more accurate QAOA performance in noisy settings, bringing us closer to practical, real-world NISQ-era applications.
Förderung
- Republic of Poland Ministry of Science and Higher Education
Zitieren
APA
Wołk, A., Capała, K., & Rycerz, K. (2027). Design and analysis of an improved constrained hypercube mixer in quantum approximate optimization algorithm. Information Sciences, 762, 124187. https://doi.org/10.1016/j.ins.2026.124187
Vancouver
Wołk A, Capała K, Rycerz K. Design and analysis of an improved constrained hypercube mixer in quantum approximate optimization algorithm. Information Sciences. 2027;762:124187. doi:10.1016/j.ins.2026.124187
BibTeX
@article{Wok2027,
author = {Wołk, Arkadiusz and Capała, Karol and Rycerz, Katarzyna},
title = {Design and analysis of an improved constrained hypercube mixer in quantum approximate optimization algorithm},
journal = {Information Sciences},
year = {2027},
volume = {762},
pages = {124187},
doi = {10.1016/j.ins.2026.124187}
}
EUVIMED