unitaryQIP = unitaryPSPACE
quant-ph
Submitted: 2026-11-02
Updated: 2026-11-02
Code: https://github.com/openai/math
Terminology
Sources
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
- Modern Computer Arithmetic (version 0.5.1)
- Complexity Theory for Quantum Promise Problems
- The Structure of In-Place Space-Bounded Computation
- A distillation-teleportation protocol for fault-tolerant QRAM
- $\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
- Creating superpositions that correspond to efficiently integrable probability distributions
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Unitary complexity in polynomial space
- Parallel Kac's Walk Generates PRU
- stateQIP = statePSPACE
- Interactive Proofs for Synthesizing Quantum States and Unitaries
- Quantum Algorithms for Multivariable Polynomial Transformations: From Efficient Synthesis to Quantum Channel Transformations
- Amplitude amplification and estimation require inverses
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