Quantum walks: grenzen op de mengtijd en versnelling van klassieke walks

Promovendus/a
Simon Apers
Faculteit
Faculteit Ingenieurswetenschappen en Architectuur
Vakgroep
Vakgroep Elektronica en Informatiesystemen
Curriculum
Master of Science in Engineering Physics, Universiteit Gent, 2014
Academische graad
Doctor in de ingenieurswetenschappen: toegepaste natuurkunde
Taal proefschrift
Engels
Vertaling titel
Quantum walks: grenzen op de mengtijd en versnelling van klassieke walks
Promotor(en)
prof. Alain Sarlette, vakgroep Elektronica en Informatiesystemen
Examencommissie
voorzitter prof. Gert De Cooman (ere-onderwijsdirecteur) - prof. Andris Ambainis (University of Latvia, Riga, Letland) - dr. Stijn De Baerdemacker (vakgroep Fysica en Sterrenkunde) - prof. Tijl De Bie (vakgroep Elektronica en Informatiesystemen) - prof. Jean-Charles Delvenne (Université catholique de Louvain, Louvain-la-Neuve) - dr. Stacey Jeffery (Centrum Wiskunde & Informatica, Amsterdam, Nederland) - prof. Alain Sarlette (vakgroep Elektronica en Informatiesystemen)

Korte beschrijving

In deze thesis worden quantum walks op grafen bestudeerd, de quantummechanische tegenhanger van klassieke walks of Markov ketens op grafen. Deze quantum walks vormen een fundamenteel bouwblok van de quantummechanica en de opkomende quantumcomputer, net zoals klassieke walks dit zijn voor klassieke fysica en computers. Specifiek wordt de wederkerige relatie tussen quantum walks en klassieke walks beschreven en versterkt: de vraag of klassieke walks toelaten om quantum walks te simuleren wordt geadresseerd, en omgekeerd, in welke mate quantum walks toelaten om klassieke walks na te bootsen wordt onderzocht. Zo raakt dit werk aan twee zijden van eenzelfde medaille, één deels onbegrepen, en één deels onverkend. In het eerste deel van de thesis wordt bewezen hoe klassieke walks toelaten om het versneld menggedrag van quantum walks op grafen te simuleren. Hiertoe wordt er gebouwd op resultaten uit de studie van verborgen variabelen binnen de quantummechanica. Dit nuanceert de winst van quantum algoritmes die bouwen op dit versneld gedrag, en toont aan dat de snelheidsgrenzen op klassieke walks kunnen overgedragen worden naar quantum walks. Het tweede deel van de thesis beschrijft een nieuw quantum walk algoritme dat toelaat om een ruime klasse van klassieke walks te simuleren, dit kwadratisch sneller dan de klassieke walk. Dit leidt naar nieuwe quantum algoritmes voor het testen van graafeigenschappen, het classificeren van objecten, en het versnellen.

Praktisch

Wanneer
Dinsdag 29 januari 2019, 16:00
Waar
auditorium P Jozef Plateau, gelijkvloers, Jozef Plateaustraat 22, 9000 Gent

Meer info

Contact
doctoraat.ea@UGent.be