OpenResearchAlpha

Quantum Science and Technology · 5 Nov 2026

Locally acting Grover mixers for constraint-preserving QAOA

Minjin Choih-index 4, Dongkeun Lee, Junghee Ryuh-index 4

0
Citations
no database records one yet
0
Citations in 2026
so far
4
Leading author's h-index
Minjin Choi, in QAI's scholar index
0
References
works it cites, from open citation data

Citations by database

Each database indexes a different set of journals, preprints and books, so they are shown side by side rather than blended.

  • OpenCitations0
  • Crossref0

Citations per year

The current year is still counting.

  • 2026 so far0

Abstract

Abstract 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.

What the data shows

  • No database records a citation yet, as is usual for a paper this new.
  • Minjin Choi has the highest h-index among the authors (4).

Graph

This paper in the middle, its authors and their most-cited papers below, the papers it cites to the left and the papers citing it to the right. The timeline lays every paper out by year.

Citing paper shares an authorAuthor without a profileSize shows citations, or h-index for authors

Select a node for its details. Drag to pan, scroll to zoom, drag a node to move it.

Start with

Authors (3)

Each author's standing in QAI's scholar index: the works their ORCID iD is attached to, and for anyone whose ORCID record names a lab OpenResearch follows, their arXiv preprints matched by name and a shared co-author. Names are as printed on the paper.

ProfileMost-cited paper

Cited by 0 papers

Who cites this paper, from open citation data, with Crossref's record of each; the 100 newest when there are more.

0 shown
No citing papers for this filter.

References (0)

What it cites, from open citation data, with Crossref's record of each.

No references in the open citation data yet.
Locally acting Grover mixers for constraint-preserving QAOA - QAI OpenResearch