scientific article; zbMATH DE number 7716601
From MaRDI portal
Publication:6176153
DOI10.4086/cjtcs.2023.003arXiv1909.07498MaRDI QIDQ6176153
Justin Thaler, Alexander A. Sherstov
Publication date: 25 July 2023
Full work available at URL: https://arxiv.org/abs/1909.07498
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quantum Arthur-Merlin games
- On the degree of Boolean functions as real polynomials
- Hardness Amplification and the Approximate Degree of Constant-Depth Circuits
- Quantum lower bounds for the collision and the element distinctness problems
- The Power of Asymmetry in Constant-Depth Circuits
- An Exponential Separation Between MA and AM Proofs of Proximity
- The polynomial method strikes back: tight quantum query bounds via dual polynomials
- Algorithmic polynomials
- Quantum lower bounds by polynomials
- Quantum Walk Algorithm for Element Distinctness
- Quantum cryptanalysis of hash and claw-free functions
This page was built for publication:
