Noise in Quantum and Classical Computation and Non-locality
Falk Unger

Abstract:
Quantum computers lijken mogelijkheden te hebben die verder gaan dan
die van klassieke computers.  Een voorbeeld dat belangrijk is voor de
cryptografie, is dat quantum computers veel sneller grote getallen
kunnen factoriseren dan mogelijk lijkt op klassieke machines.

Om daadwerkelijk een quantum computer te kunnen bouwen, is het
noodzakelijk om voldoende preciese hardware te bouwen, wat een grote
uitdaging is.  In Deel 1 van dit proefschrift bewijzen we ondergrenzen
op de noodzakelijke precisie van de hardware die nodig is voor quantum
computers.  We presenteren ook analoge resultaten voor klassieke
computers.

Een middel dat quantum computers wel, maar klassieke computers niet
hebben, is entanglement. In Deel 2 bestuderen we bepaalde algemene
aspecten van entanglement in termen van XOR-spelen en niet-localiteit.