Exact Diagonal Completion on Reachable Subspaces: Application to QAOA Placement

arXiv:2609.38734 · quant-ph, cs.AR, cs.ET · Submitted 2026-09-30 · Read on arXiv

quant-ph, cs.AR, cs.ET

Submitted: 2026-09-30

Updated: 2026-09-30

Terminology

• Aggregation — 4× in this paper · explained in 1 episode
• Quantum Circuits — 4× in this paper · explained in 2 episodes
• Robustness — 4× in this paper · explained in 5 episodes
• Adam — 2× in this paper · explained in 2 episodes
• Benchmark — 2× in this paper · explained in 2 episodes
• International Conference on Quantum Computing and Engineering — 2× in this paper
• Sparsity — 2× in this paper · explained in 4 episodes
• Calibration — 1× in this paper · explained in 7 episodes
• Degeneracy — 1× in this paper · explained in 3 episodes
• Hamming Distance — 1× in this paper · explained in 2 episodes
• Hilbert Space — 1× in this paper · explained in 2 episodes
• Provenance — 1× in this paper · explained in 3 episodes
• Reinforcement Learning — 1× in this paper · explained in 4 episodes
• Selection Bias — 1× in this paper · explained in 4 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
• Improving Variational Quantum Optimization using CVaR
• Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• Warm-starting quantum optimization
• A Quantum Approximate Optimization Algorithm
• Shielded RL for Route-Charged Parity-Term Ordering in QEDA Phase Components
• Constrained mixers for the quantum approximate optimization algorithm
• FPGA-Placement via Quantum Annealing
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum computing with Qiskit
• Graph-controlled Permutation Mixers in QAOA for the Flexible Job-Shop Problem
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Path Matters: Industrial Data Meet Quantum Optimization
• Synthesis of Quantum Logic Circuits
• Quantum Circuits for Incompletely Specified Two-Qubit Operators
• $XY$-mixers: analytical and numerical results for QAOA
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity