Lower Bounds for Local Search by Quantum Arguments

Scott Aaronson. Lower Bounds for Local Search by Quantum Arguments. SIAM Journal on Computing, 35(4):804-824, 2006. [doi]

@article{Aaronson06,
  title = {Lower Bounds for Local Search by Quantum Arguments},
  author = {Scott Aaronson},
  year = {2006},
  url = {http://epubs.siam.org/SICOMP/volume-35/art_44723.html},
  tags = {search},
  researchr = {https://researchr.org/publication/Aaronson06},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {35},
  number = {4},
  pages = {804-824},
}