The UvA-LINKER will give you a range of other options to find the full text of a publication (including a direct link to the full-text if it is located on another database on the internet).
De UvA-LINKER biedt mogelijkheden om een publicatie elders te vinden (inclusief een directe link naar de publicatie online als deze beschikbaar is in een database op het internet).

Zoekresultaten

Zoekopdracht: faculteit: "FNWI" en publicatiejaar: "2005"

AuteursR. Spalek, M. Szegedy
TitelAll Quantum Adversary Methods are Equivalent
Boek/bron titelProceedings of 32nd International Colloquium on Automata, Languages and Programming
UitgeverSpringer
PlaatsLisboa, Portugal
Jaar2005
Pagina's1299-1311
FaculteitFaculteit der Natuurwetenschappen, Wiskunde en Informatica
Instituut/afd.FNWI: Institute for Logic, Language and Computation (ILLC)
SamenvattingThe quantum adversary method is one of the most versatile lower-bound methods for quantum algorithms. We show that all known variants of this method are equal: spectral adversary [Barnum, Saks, and Szegedy, 2003], weighted adversary [Ambainis, 2003], strong weighted adversary [Zhang, 2004], and the Kolmogorov complexity adversary [Laplante and Magniez, 2003]. We also present a few new equivalent formulations of the method. This shows that there is essentially one quantum adversary method. From our approach, all known limitations of all versions of the quantum adversary method easily follow.
Soort documentHoofdstuk
Download
Document finderUvA-Linker