Locally acting Grover mixers for constraint-preserving QAOA
Quantum Science and Technology · 05.11.2026
DOI: 10.1088/2058-9565/aebe5e ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 05.11.2026. Verfasst von Minjin Choi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Korea Institute of Science and Technology Information, National Research Foundation of Korea, National Research Council of Science and Technology.
Abstract (Originalsprache)
The Grover mixer quantum alternating operator ansatz (GM-QAOA) employs the Grover mixer to confine the quantum evolution to the feasible subspace defined by the problem. Its mixing unitary, however, requires a global multi-controlled phase-shift gate acting on all qubits, resulting in substantial circuit overhead on near-term quantum devices. In this work, we propose locally acting Grover mixers with independent variational parameters, tailored to initial states that admit a product structure over disjoint qubit subsystems, which may be obtained by encoding only a subset of problem constraints into the initial state preparation. The proposed method preserves the search space defined by the initial state while reducing the mixing-circuit gate count and depth relative to the global Grover mixer, as the global multi-controlled phase-shift gate is replaced with local operations on disjoint subsystems. Numerical simulations on the exact-cover problem and the traveling salesman problem (TSP) demonstrate that the proposed method achieves solution probabilities comparable to those of the original GM-QAOA, while using shallower circuits with fewer gates. Comparisons with shared-angle local
Grover and partitioned XY-ring mixers characterize the trade-offs between solution quality, circuit complexity, and optimization overhead. We further compare two constraint encoding strategies for the TSP, encoding only a subset of constraints versus all constraints into the initial state preparation, and show that the former combined with the proposed mixer can yield markedly more compact circuits at the point where comparable solution quality is achieved.
Förderung
- Korea Institute of Science and Technology Information
- National Research Foundation of Korea
- National Research Council of Science and Technology
Zitieren
APA
Choi, M., Lee, D., & Ryu, J. (2026). Locally acting Grover mixers for constraint-preserving QAOA. Quantum Science and Technology. https://doi.org/10.1088/2058-9565/aebe5e
Vancouver
Choi M, Lee D, Ryu J. Locally acting Grover mixers for constraint-preserving QAOA. Quantum Science and Technology. 2026. doi:10.1088/2058-9565/aebe5e
BibTeX
@article{Choi2026,
author = {Choi, Minjin and Lee, Dongkeun and Ryu, Junghee},
title = {Locally acting Grover mixers for constraint-preserving QAOA},
journal = {Quantum Science and Technology},
year = {2026},
doi = {10.1088/2058-9565/aebe5e}
}
EUVIMED