Exact Mixed-Locality Encodings for Resource-Constrained QAOA
quant-ph
Submitted: 2026-11-11
Updated: 2026-11-11
Code: https://github.com/rrocy6/Exactmixed
Terminology
Sources
- A Quantum Approximate Optimization Algorithm
- A Comparison of Quadratic and Higher-Order Representations for QAOA
- On Quadratization of Pseudo-Boolean Functions
- Quadratization in discrete optimization and quantum mechanics
- Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions
- A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz
- The QAOA gets stuck starting from a good classical string
- Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
- Quantum computing with Qiskit
- The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements