Adversary Lower Bounds for Nonadaptive Quantum Algorithms

Pascal Koiran, Jürgen Landes, Natacha Portier, Penghui Yao. Adversary Lower Bounds for Nonadaptive Quantum Algorithms. In Wilfrid Hodges, Ruy J. G. B. de Queiroz, editors, Logic, Language, Information and Computation, 15th International Workshop, WoLLIC 2008, Edinburgh, UK, July 1-4, 2008, Proceedings. Volume 5110 of Lecture Notes in Computer Science, pages 226-237, Springer, 2008. [doi]

@inproceedings{KoiranLPY08,
  title = {Adversary Lower Bounds for Nonadaptive Quantum Algorithms},
  author = {Pascal Koiran and Jürgen Landes and Natacha Portier and Penghui Yao},
  year = {2008},
  doi = {10.1007/978-3-540-69937-8_20},
  url = {http://dx.doi.org/10.1007/978-3-540-69937-8_20},
  tags = {Pascal},
  researchr = {https://researchr.org/publication/KoiranLPY08},
  cites = {0},
  citedby = {0},
  pages = {226-237},
  booktitle = {Logic, Language, Information and Computation, 15th International Workshop, WoLLIC 2008, Edinburgh, UK, July 1-4, 2008, Proceedings},
  editor = {Wilfrid Hodges and Ruy J. G. B. de Queiroz},
  volume = {5110},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-69936-1},
}