State Synthesis with an NP oracle
quant-ph, cs.CC
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
- Quantum Amplitude Amplification and Estimation
- BQP, meet NP: Search-to-decision reductions and approximate counting
- Creating superpositions that correspond to efficiently integrable probability distributions
- Quantum search-to-decision reductions and the state synthesis problem
- Unitary complexity in polynomial space
- Quantum lower bound for inverting a permutation with advice
- All Unitaries Have Constant Depth Quantum Circuits
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