Scott Aaronson, Daniel Grier, Luke Schaeffer. A Quantum Query Complexity Trichotomy for Regular Languages. Electronic Colloquium on Computational Complexity (ECCC), 26:61, 2019. [doi]
@article{AaronsonGS19,
title = {A Quantum Query Complexity Trichotomy for Regular Languages},
author = {Scott Aaronson and Daniel Grier and Luke Schaeffer},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/061},
researchr = {https://researchr.org/publication/AaronsonGS19},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {26},
pages = {61},
}