No Exponential Quantum Advantage for Decoded Quantum Interferometry with Local Quantum Decoders
quant-ph, cs.DS
Submitted: 2026-11-09
Updated: 2026-11-09
Terminology
Sources
- Spin Glass Transitions Obstruct Decoded Quantum Interferometry
- Fine-Grained Unambiguous Measurements
- Inference and mutual information on random factor graphs
- The Quantum Decoding Problem
- A Quantum Algorithm for Finding the Minimum
- On sampling diluted Spin-Glasses with unbounded interactions
- Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups
- Approximate sampling from decoded quantum interferometry via Markov chain Monte Carlo methods
- A provable quantum advantage for approximate optimization via decoded quantum interferometry
- Quantum Message Passing for Factor Graphs over Finite Abelian Groups
- Quantum Message Passing Convergence and Vanishing Block-Error Probability for Random LDPC Codes
- Gibbs state preparation through quantum decoding
- Efficient and optimal quantum state discrimination via quantum belief propagation
- Stochastic equations and dynamics beyond mean-field theory
- A Semiclassical Proof of Duality Between the Classical BSC and the Quantum PSC
- Optimization Using Locally-Quantum Decoders
- The Mutual information of LDGM codes
- Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry
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