UvA-DARE is a service provided by the library of the University of Amsterdam (https://dare.uva.nl)
UvA-DARE (Digital Academic Repository)
Quantum query complexity and distributed computing
Röhrig, H.P.
Publication date
2004
Link to publication
Citation for published version (APA):
Röhrig, H. P. (2004). Quantum query complexity and distributed computing. Institute for Logic,
Language and Computation.
General rights
It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons).
Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.
Quantumm Query
Complexityy and
ILLCC Dissertation Series DS-2004-01
INSTITUTEE FOR LOGIC, LANGUAGE AND COMPUTATION
Forr further information about ILLC-publications, please contact Institutee for Logic, Language and Computation
Universiteitt van Amsterdam Plantagee Muidergracht 24
10188 TV Amsterdam phone:: +31-20-525 6051
fax:: +31-20-525 5206 e-mail:: illc@wins. uva. nl homepage:: http://www.illc.uva.nl/
Quantumm Query
Complexityy and
Distributedd Computing
ACADEMISCHH P R O E F S C H R I F T
terr verkrijging van de graad van doctor aan de
Universiteitt van Amsterdam
opp gezag van de Rector Magnificus
prof.mr.. P.F. van der Heijden
tenn overstaan van een door het college voor
promotiess ingestelde commissie, in het openbaar
tee verdedigen in de Aula der Universiteit
opp dinsdag 27 januari 2004, te 12.00 uur
door r
Heinn Philipp Röhrig
Promotores:: Prof.dr. H.M. Buhrman Prof.dr.ir.. P.M.B. Vitanyi Overigee leden: Prof.dr. R.H. Dijkgraaf
Prof.dr.. L. Fortnow Prof.dr.. R.D. Gill Dr.. S. Massar Dr.. L. Torenvliet Dr.. R.M. de Wolf
Faculteitt der Natuurwetenschappen, Wiskunde en Informatica
Thee investigations were supported by the Netherlands Organization for Sci-entificc Research (NWO) project "Quantum Computing" (project number 612.15.001),, by the EU fifth framework projects QAIP, 1ST-1999-11234, and RESQ,, IST-2001-37559, the NoE QUIPROCONE, 1ST-1999-29064, and the ESFF QiT Programme.
Copyrightt © 2003 by Hein P. Röhrig Revisionn 411