---
author:
- |
    Scott Aaronson[^1]\
    UT Austin\
    `aaronson@utexas.edu `
- |
    Daniel Grier[^2]\
    MIT\
    `grierd@mit.edu`
- |
    Luke Schaeffer\
    MIT\
    `lrs@mit.edu`
bibliography:
- 'bibliography.bib'
title: A Quantum Query Complexity Trichotomy for Regular Languages
---

[^1]: Supported by a Vannevar Bush Fellowship from the US Department of Defense, a Simons Investigator Award, and the Simons “It from Qubit” collaboration.

[^2]: Supported by an NSF Graduate Research Fellowship under Grant No. 1122374.
