Discovering New Problems for Decoded Quantum Interferometry
quant-ph
Submitted: 2026-10-05
Updated: 2026-10-05
Code: https://github.com/magic-state-labs/dqi-screening-code
Sources
- Spin Glass Transitions Obstruct Decoded Quantum Interferometry
- Multivariate Decoded Quantum Interferometry for Weighted Optimization
- OPI x Soft Decoders
- Weighted performance bounds for decoded quantum interferometry with imperfect decoding
- Algebraic Geometry Codes and Decoded Quantum Interferometry
- Worst-Case Quantum Algorithm for Optimal Polynomial Intersection Beyond Decoded Quantum Interferometry
- Efficient Exact Quantum Sampling from the Sun-Wootters Distribution for Optimal Polynomial Intersection
- Optimization by Decoded Quantum Interferometry
- Verifiable Quantum Advantage via Optimized DQI Circuits
- Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry
- Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry
- The Tangent Space Attack
- On the Complexity of Decoded Quantum Interferometry
- COFI-DQI: Curve-based Optimal Function Intersection via Decoded Quantum Interferometry
- AlphaEvolve: A coding agent for scientific and algorithmic discovery
- No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
- Quantum Circuit Design for Decoded Quantum Interferometry
- Optimization Using Locally-Quantum Decoders
- Kernelized Decoded Quantum Interferometry
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
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians