2.6.1 Interferentie
Een van de belangrijkste natuurkundige effecten die bij quantum computing wordt gebruikt is interferentie: de interactie tussen overlappende golven of trillingen. Eén manier om interferentie te kunnen zien is door te kijken naar watergolven die ontstaan door twee boten die elkaar passeren, of door tegelijkertijd twee stenen te gooien in een rustig meer. Als de golven elkaar versterken, noemen we de interferentie constructief, en als ze elkaar opheffen noemen we het destructief (zie Fig. 2.7).
Interferentie komt ook voor in andere contexten, bijvoorbeeld bij geluidsgolven.
Een bekend voorbeeld is de destructieve interferentie in koptelefoons met ruisonderdrukking.
Die werken door het achtergrondgeluid op te vangen en het naar je terug te spelen, maar met een tegengestelde trillingsrichting.
Als dit opgenomen geluid het oorspronkelijke geluid overlapt, heffen ze elkaar op:
Een belangrijk verschil tussen quantumberekeningen en probabilistische berekeningen is dat quantumberekeningen gebruik kunnen maken van beide soorten interferentie - constructieve en destructieve - terwijl probabilistische berekeningen alleen constructieve interferentie kunnen gebruiken.
Om dit wiskundig te laten zien, denken we terug aan de probabilistische flip-bewerking
Naast de wortels zijn de twee bewerkingen vrijwel identiek.
Merk alleen op dat
Laten we het effect van deze twee bewerkingen op de uniforme verdeling
waarbij we lineariteit hebben gebruikt, 2.38, en de kansen van
Maar laten we nu de werking van de Hadamard-bewerking
De berekening is bijna identiek, maar het resultaat is totaal anders: de amplitudes bij
Hoewel probabilistische en quantumbits nogal op elkaar lijken, laat dit voorbeeld zien hoe ze zich toch totaal anders kunnen gedragen dankzij destructieve interferentie. Veel van de quantumverrassingen die je in de komende weken zult tegenkomen, zijn op de een of andere manier een gevolg van dit verschijnsel. De mogelijkheid van destructieve interferentie is precies wat een quantumcomputer een voordeel geeft ten opzichte van klassieke computers – het stelt de quantumcomputer in staat om alleen het juiste antwoord te geven, terwijl de foute antwoorden worden opgeheven door de destructieve interferentie. Als je kiest om met Quest 4 en 5 door te gaan, dan zal je zien hoe dit een belangrijke rol speelt in quantumalgoritmes!