Quantum Lower Bounds for Collision Problems
quant-ph, cs.CC
Submitted: 2026-11-01
Updated: 2026-11-01
Terminology
Sources
- Tight Quantum Lower Bound for k-Distinctness
- Compressed Permutation Oracles Revisited
- Tight Bounds for Inverting Permutations via Compressed Oracle Arguments
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