Compressed Oracle Duality: A simple framework for knowing what quantum adversaries know
quant-ph, cs.CC, cs.CR, cs.DS
Submitted: 2026-10-31
Updated: 2026-10-31
Terminology
Sources
- Tight Time-Space Lower Bounds for Collision Finding and Element Distinctness under Label Symmetry
- Quantum Query Advantage Requires Space
- A Brief Introduction to Quantum Query Complexity
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