Halving the cost of QROM again via dense encoding
quant-ph
Submitted: 2026-10-01
Updated: 2026-10-01
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Sources
- Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Sparse quantum state preparation with improved Toffoli cost
- Trading T gates for dirty qubits in state preparation and unitary synthesis
- Quantum compilation framework for data loading
- Constant-Factor Improvements in Quantum Algorithms for Linear Differential Equations
- Halving the cost of QROM
- Halving the cost of quantum addition
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