The Need for Structure in Quantum Speedups

Scott Aaronson, Andris Ambainis. The Need for Structure in Quantum Speedups. In Bernard Chazelle, editor, Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings. pages 338-352, Tsinghua University Press, 2011. [doi]

@inproceedings{AaronsonA11,
  title = {The Need for Structure in Quantum Speedups},
  author = {Scott Aaronson and Andris Ambainis},
  year = {2011},
  url = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/12.html},
  researchr = {https://researchr.org/publication/AaronsonA11},
  cites = {0},
  citedby = {0},
  pages = {338-352},
  booktitle = {Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings},
  editor = {Bernard Chazelle},
  publisher = {Tsinghua University Press},
  isbn = {978-7-302-24517-9},
}