Koiran, Pascal; Landes, Jürgen; Portier, Natacha und Yao, Penghui
(2008):
Adversary Lower Bounds for Nonadaptive Quantum Algorithms.
In: Hodges, Wilfrid und de Queiroz, Ruy (Hrsg.):
Logic, Language, Information and Computation ; 15th international workshop, WoLLIC 2008, Edinburgh, UK, July 1 - 4, 2008 ; proceedings. Lecture notes in computer science, Bd. 5110. Berlin, Heidelberg: Springer. S. 226-237
Externer Volltext: http://link.springer.com/chapter/10.1007%2F978-3-540-69937-8_20
Abstract
We present general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Our results are based on the adversary method of Ambainis.
| Dokumententyp: | Buchbeitrag |
|---|---|
| Fakultät: | Philosophie, Wissenschaftstheorie und Religionswissenschaft > Munich Center for Mathematical Philosophy (MCMP)
Philosophie, Wissenschaftstheorie und Religionswissenschaft > Munich Center for Mathematical Philosophy (MCMP) > Logic |
| Themengebiete: | 100 Philosophie und Psychologie > 160 Logik |
| ISBN: | 978-3-540-69936-1 |
| ISSN: | 0302-9743 |
| Ort: | Berlin, Heidelberg |
| Sprache: | Englisch |
| Dokumenten ID: | 28407 |
| Datum der Veröffentlichung auf Open Access LMU: | 30. Jun. 2016 07:59 |
| Letzte Änderungen: | 04. Nov. 2020 13:07 |
- Dokument bearbeiten
