The following pages link to BQP and the polynomial hierarchy (Q2875140):
Displaying 29 items.
- Collapse of the hierarchy of constant-depth exact quantum circuits (Q347120) (← links)
- Randomness buys depth for approximate counting (Q483707) (← links)
- Fourier 1-norm and quantum speed-up (Q670032) (← links)
- Quantum algorithm design: techniques and applications (Q1730317) (← links)
- Classical vs quantum random oracles (Q2056754) (← links)
- Quantum versus randomized communication complexity, with efficient players (Q2099674) (← links)
- Quantum algorithms for similarity measurement based on Euclidean distance (Q2208001) (← links)
- A-polynomial, B-model, and quantization (Q2340612) (← links)
- Time evolution of complexity: a critique of three methods (Q2421658) (← links)
- Polynomial degree vs. quantum query complexity (Q2490260) (← links)
- The space ``just above'' BQP (Q2800575) (← links)
- Advice Coins for Classical and Quantum Computation (Q3012792) (← links)
- Quantum Property Testing for Bounded-Degree Graphs (Q3088108) (← links)
- (Q3522513) (← links)
- Forrelation: A Problem That Optimally Separates Quantum from Classical Computing (Q4571925) (← links)
- A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (Q4957916) (← links)
- Dynamical structure factors of dynamical quantum simulators (Q5073186) (← links)
- (Q5077146) (← links)
- (Q5091154) (← links)
- Fourier bounds and pseudorandom generators for product tests (Q5091757) (← links)
- (Q5093403) (← links)
- A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing (Q5207191) (← links)
- (Q5875501) (← links)
- Following forrelation -- quantum algorithms in exploring Boolean functions' spectra (Q6067842) (← links)
- Commuting quantum circuits and complexity of Ising partition functions (Q6100591) (← links)
- An efficient quantum algorithm for spectral estimation (Q6100594) (← links)
- Introducing nega-forrelation: quantum algorithms in analyzing nega-Hadamard and nega-crosscorrelation spectra (Q6130621) (← links)
- On the need for large quantum depth (Q6567267) (← links)
- Quantum advantage from one-way functions (Q6652974) (← links)
