Regev's Reduction Reaches Reconstruction
quant-ph, cond-mat.dis-nn, cs.DS
Submitted: 2026-11-06
Updated: 2026-11-06
Terminology
Sources
- Adiabatic Quantum State Generation and Statistical Zero Knowledge
- Belief Propagation with Quantum Messages for Symmetric Classical-Quantum Channels
- The probability that a random multigraph is simple, II
- Optimization by Decoded Quantum Interferometry
- Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
- Quantum Message Passing Convergence and Vanishing Block-Error Probability for Random LDPC Codes
- On the nature of the low-temperature phase in discontinuous mean-field spin glasses
- Optimization Using Locally-Quantum Decoders
- Gibbs state preparation through quantum decoding
- Duality of channels and 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