De kracht van quantumcomputers
Promotie Quantum computing
donderdag 7 september 12.00 uur
Computers zijn fysieke objecten en volgen dus de wetten van de natuur. Hoewel de meeste computers tegenwoordig zijn opgebouwd uit halfgeleiders die onderhevig zijn aan quantummechanische effecten, zijn hun berekeningen volledig klassiek: op elk moment is de computer in een specifieke klassieke toestand en de stappen van de berekening zijn volledig deterministisch. Quantumcomputers daarentegen zijn computers die juist quantumeffecten proberen te gebruiken voor hun berekeningen. In tegenstelling tot klassieke computers kan een quantumcomputer op elk moment in een zogeheten superpositie van verschillende klassieke toestanden tegelijk zijn, en verschillende berekeningen parallel uitvoeren. Robert Spalek deed onderzoek naar de kracht van quantumcomputers. Hij presenteert enkele nieuwe quantumalgoritmes en verbetert technieken om ondergrenzen (het bewijs dat een bepaald probleem niet sneller kan worden opgelost dan een bepaalde waarde) aan te tonen. Daarnaast bewijst Spalek de eerste time-space tradeoffs voor quantumcomputers. Een time-space tradeoff geeft de relatie weer tussen de tijd en de geheugenruimte die nodig zijn om een probleem op te lossen.
R. Spalek: Quantum Algorithms, Lower Bounds, and Time-Space Tradeoffs. Promotor is prof. dr. H.M. Buhrman.
Dit is een overzicht van promoties, oraties, afscheidscolleges en andere activiteiten aan de Universiteit van Amsterdam. Meer informatie over de items in deze agenda kunt u krijgen bij de afdeling Persvoorlichting, tel. 020 - 525 2695, e-mail:
Universiteit van Amsterdam