Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness

Peter Høyer, Jan Neerbek, Yaoyun Shi. Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness. In Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen, editors, Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings. Volume 2076 of Lecture Notes in Computer Science, pages 346-357, Springer, 2001. [doi]

@inproceedings{HoyerNS01,
  title = {Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness},
  author = {Peter Høyer and Jan Neerbek and Yaoyun Shi},
  year = {2001},
  url = {http://link.springer.de/link/service/series/0558/bibs/2076/20760346.htm},
  researchr = {https://researchr.org/publication/HoyerNS01},
  cites = {0},
  citedby = {0},
  pages = {346-357},
  booktitle = {Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen},
  volume = {2076},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-42287-0},
}