Quantum Algorithms for OPI Variants Beyond Locality and Classical Decodability
quant-ph
Submitted: 2026-09-30
Updated: 2026-10-02
Terminology
Sources
- Generic Decoding of Restricted Errors
- Fine-Grained Unambiguous Measurements
- Ternary Syndrome Decoding with Large Weight
- Cross-Paradigm Models of Restricted Syndrome Decoding with Application to CROSS
- On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
- Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering
- The Quantum Decoding Problem
- Zero-Error List Decoding for Classical-Quantum Channels
- Hidden Translation and Translating Coset in Quantum Computing
- Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
- Linear-algebraic list decoding of folded Reed-Solomon codes
- Zero sum subsequences and hidden subgroups
- On learning linear functions from subset and its applications in quantum computing
- On solving systems of diagonal polynomial equations over finite fields
- An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
- On solving systems of random linear disequations
- Optimization by Decoded Quantum Interferometry
- No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
- Algebraic Expander Codes
- Error-correcting pairs for a public-key cryptosystem
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