# [A Nearly Quartic Separation Between Randomized and Quantum Query Complexity](quartic-query-separation.pdf)

**Author:** OpenAI

**Date:** October 5, 2026

## Citation

```bibtex
@misc{OAI:A-Nearly-Quartic-Separation-Between-Randomized-and-Quantum-Query-Complexity-October-5-2026,
  author = {{OpenAI}},
  title = {{A Nearly Quartic Separation Between Randomized and Quantum Query Complexity}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/A-Nearly-Quartic-Separation-Between-Randomized-and-Quantum-Query-Complexity-October-5-2026/quartic-query-separation.pdf}{OAI:A-Nearly-Quartic-Separation-Between-Randomized-and-Quantum-Query-Complexity-October-5-2026}},
  year = {2026}
}
```