3.2.3 Parallelle bewerkingen

Als je een bewerking toepast op het eerste qubit en een andere op het tweede qubit, dan maakt de volgorde van deze twee bewerkingen niet uit. Dat wil zeggen, als UU en VV willekeurige één-qubit bewerkingen zijn , dan geldt dat

U1V2=V2U1.\displaystyle U_{1}V_{2}=V_{2}U_{1}. (3.58)

Dit is al een vrij intuitief resultaat, maar we kunnen het ook wiskundig laten zien met Vgl. 3.56 en 3.57. Voor elke basistoestand |a,b\left|a,b\right\rangle , waarbij a,b{0,1}a,b\in\{0,1\}, geldt

U1V2|a,b=U1(|aV|b)=U|aV|b=V2(U|a|b)=V2U1|a,b,\displaystyle U_{1}V_{2}\left|a,b\right\rangle=U_{1}\left(\left|a\right\rangle% \otimes V\left|b\right\rangle\right)=U\left|a\right\rangle\otimes V\left|b% \right\rangle=V_{2}\left(U\left|a\right\rangle\otimes\left|b\right\rangle% \right)=V_{2}U_{1}\left|a,b\right\rangle,

dus Vgl. 3.58 volgt door lineariteit.

Aangezien de twee bewerkingen op verschillende qubits werken, kunnen we ze zelfs parallel uitvoeren! Dit wijst op de introductie van een nieuwe notatie voor de bewerking in Vgl. 3.58:

UV.\displaystyle U\otimes V.

We maken opnieuw gebruik van het tensorproductsymbool dat we eerst introduceerden om twee onafhankelijke één-qubitstoestanden te combineren tot een twee-qubitstoestand. Dezelfde interpretatie geldt ook voor quantumbewerkingen: UVU\otimes V staat voor de gecombineerde bewerking die bestaat uit het toepassen van UU en VV op twee verschillende delen van een groter systeem. Deze notatie is vooral handig omdat het mooi aansluit bij het originele tensorproduct voor toestanden:

(UV)(|α|β)=U|αV|β.\displaystyle(U\otimes V)(\left|\alpha\right\rangle\otimes\left|\beta\right% \rangle)=U\left|\alpha\right\rangle\otimes V\left|\beta\right\rangle. (3.59)

Deze vergelijking zegt dat als je twee onafhankelijke toestanden hebt en je past een bewerking toe die op elk van de twee toestanden onafhankelijk werkt, dat je dan uiteindelijk elk van de twee bewerkingen op de bijbehorende toestand toepast. We noemen UVU\otimes V het tensorproduct van twee quantumbewerkingen of een parallelle bewerking.

Met Quirky kunnen we lokale quantumbewerkingen parallel uitvoeren. We hadden bijvoorbeeld de volgorde van bewerkingen in Vgl. 3.54 ook kunnen schrijven als

[Uncaptioned image]

waarbij de NOT\mathrm{NOT}-bewerking en de Hadamard-bewerking nu parallel worden toegepast.

Laten we kijken naar een ander voorbeeld. Wat gebeurt er als we HH toepassen op beide qubits? Deze bewerking wordt aangeduid met HHH\otimes H en werkt volgens Vgl. 2.34 en 3.59 als volgt:

(HH)|00\displaystyle(H\otimes H)\left|00\right\rangle =(H|0)(H|0)\displaystyle=(H\left|0\right\rangle)\otimes(H\left|0\right\rangle)
=(12|0+12|1))(12|0+12|1))\displaystyle=\left\lparen\frac{1}{\sqrt{2}}\left|0\right\rangle+\frac{1}{% \sqrt{2}}\left|1\right\rangle)\right\rparen\otimes\left\lparen\frac{1}{\sqrt{2% }}\left|0\right\rangle+\frac{1}{\sqrt{2}}\left|1\right\rangle)\right\rparen
=12|0|0+12|0|1+12|1|0+12|1|1\displaystyle=\frac{1}{2}\left|0\right\rangle\otimes\left|0\right\rangle+\frac% {1}{2}\left|0\right\rangle\otimes\left|1\right\rangle+\frac{1}{2}\left|1\right% \rangle\otimes\left|0\right\rangle+\frac{1}{2}\left|1\right\rangle\otimes\left% |1\right\rangle
=12(|00+|01+|10+|11).\displaystyle=\frac{1}{2}\left\lparen\left|00\right\rangle+\left|01\right% \rangle+\left|10\right\rangle+\left|11\right\rangle\right\rparen.

De verkregen toestand wordt de uniforme superpositie over twee qubits genoemd, omdat het bestaat uit elk van de twee-qubit basisvectoren met een gelijke amplitude. Als we een meting uitvoeren op deze toestand kunnen we alle vier de uitkomsten met gelijke waarschijnlijkheid krijgen. We kunnen dit eenvoudig controleren met Quirky:

[Uncaptioned image]

Oefenopgave 3.10 (Een producttoestand bouwen).
  1. 1.

    Schrijf 12(|00+|01|10|11)\frac{1}{2}\left(\left|00\right\rangle+\left|01\right\rangle-\left|10\right% \rangle-\left|11\right\rangle\right) als een tensorproduct van twee één-qubitstoestanden.

  2. 2.

    Hoe kan je deze toestand maken door een aantal lokale bewerkingen op |00\left|00\right\rangle toe te passen?

  3. 3.

    Voer de reeks bewerkingen uit stap 2 uit in Quirky.

Solution.
  1. 1.

    De toestand kan beschreven worden als

    12(|00+|01|10|11)=12(|0|1)12(|0+|1).\displaystyle\frac{1}{2}\left(\left|00\right\rangle+\left|01\right\rangle-% \left|10\right\rangle-\left|11\right\rangle\right)=\frac{1}{\sqrt{2}}\left(% \left|0\right\rangle-\left|1\right\rangle\right)\otimes\frac{1}{\sqrt{2}}\left% (\left|0\right\rangle+\left|1\right\rangle\right).
  2. 2.

    Dit is gelijk aan

    H|1H|0=HNOT|0H|0=(HNOTH)|00.\displaystyle H\left|1\right\rangle\otimes H\left|0\right\rangle=H\,\mathrm{% NOT}\left|0\right\rangle\otimes H\left|0\right\rangle=(H\,\mathrm{NOT}\otimes H% )\left|00\right\rangle.
  3. 3.

    [Uncaptioned image]

аVgl. 3.59 laat zien dat als we een parallelle bewerking toepassen op een producttoestand, we een andere producttoestand krijgen. In feite kunnen we, als we starten met |00\left|00\right\rangle op deze manier elke producttoestand krijgen. Dit geeft een eenvoudige interpretatie aan de producttoestanden: dit zijn precies de toestanden die we kunnen krijgen door een arbitraire parallelle bewerking toe te passen op twee qubits die in de toestand  |00\left|00\right\rangle zitten.

Huiswerkopdracht 3.5 (Producttoestanden uit lokale bewerkingen).

Laat zien dat elke producttoestand gemaakt kan worden door een parallele quantumrotatie (dus een bewerking van de vorm U(θ)U(ϕ)U(\theta)\otimes U(\phi)) toe te passen op |00\left|00\right\rangle. U(θ)U(\theta) geeft hier een rotatie met hoek θ\theta aan, zoals in Vgl. 2.27.

Hint: In Vgl. 2.5 hebben we gezien dat de meest algemene één-qubit toestand eruit ziet als |ψ(θ)\left|\psi(\theta)\right\rangle.

Hack.

We can write the two target states as |α=|ψ(θ)\left|\alpha\right\rangle=\left|\psi(\theta)\right\rangle and |β=|ψ(θ)\left|\beta\right\rangle=\left|\psi(\theta^{\prime})\right\rangle, for some angles θ\theta and θ\theta^{\prime}. Thus:

(U(θ)U(θ))|00=U(θ)|0U(θ)|0=|α|β.\displaystyle\big{\lparen}U(\theta)\otimes U(\theta^{\prime})\big{\rparen}% \left|00\right\rangle=U(\theta)\left|0\right\rangle\otimes U(\theta^{\prime})% \left|0\right\rangle=\left|\alpha\right\rangle\otimes\left|\beta\right\rangle.

The first step is Vgl. 3.59 and the second is Vgl. 2.27.

We sluiten onze beschrijving van lokale bewerkingen af met wat algemene opmerkingen. Ten eerste is het niet moeilijk om te controleren dat

(UV)(UV)=UUVV,\displaystyle(U\otimes V)(U^{\prime}\otimes V^{\prime})=UU^{\prime}\otimes VV^% {\prime}, (3.60)

voor vier willekeurige één-qubit bewerkingen UU, UU^{\prime}, VV, VV^{\prime}. Kun je een plaatje maken om te visualiseren wat hier gebeurt?

We kunnen nu gebruik maken van de identiteitsbewerking II uit Vgl. 2.32, die werkt als I|ψ=|ψI\left|\psi\right\rangle=\left|\psi\right\rangle (dit kan je uitbreiden naar I1I_{1} en I2I_{2} op twee qubits). Dit is op zichzelf nogal nutteloos, maar kan handig gebruikt worden in de tensorproductnotatie. We kunnen hiermee bijvoorbeeld zeggen dat

U1=UIenV2=IV,\displaystyle U_{1}=U\otimes I\qquad\text{en}\qquad V_{2}=I\otimes V,

wat het heel duidelijk maakt dat bijvoorbeeld U1U_{1} de UU-bewerking toepast op het eerste qubit en niets op het tweede qubit. De identiteit U1V2=V2U1U_{1}V_{2}=V_{2}U_{1} uit Vgl. 3.58 kunnen we nu bijvoorbeeld schrijven als

(UI)(IV)=UV=(IV)(UI)(U\otimes I)(I\otimes V)=U\otimes V=(I\otimes V)(U\otimes I) (3.61)

wat vrij intuïtief is.

Je zou je kunnen afvragen of de volgorde van de bewerkingen er eigenlijk wel toe doet, ook al passen we ze toe op dezelfde qubit? Als we twee rotaties beschouwen dan volgt uit Vgl. 2.29 dat de volgorde niet belangrijk is omdat

U(θ)U(θ)=U(θ+θ)=U(θ+θ)=U(θ)U(θ).\displaystyle U(\theta)U(\theta^{\prime})=U(\theta+\theta^{\prime})=U(\theta^{% \prime}+\theta)=U(\theta^{\prime})U(\theta).

Maar als UU en VV twee arbitraire één-qubit bewerkingen zijn (vooral als één van hen een spiegeling is), dan hangt hun samenstelling in het algemeen af van de volgorde (zie 3.11 hieronder). Dat wil zeggen,

UVVU.UV\neq VU.

Dit probleem blijft natuurlijk ook bestaan als je een andere qubit in de buurt hebt, maar toch met beide bewerkingen op dezelfde qubit werkt. Het geldt dus dat

(UI)(VI)=UVIVUI=(VI)(UI).(U\otimes I)(V\otimes I)=UV\otimes I\neq VU\otimes I=(V\otimes I)(U\otimes I). (3.62)

We kunnen dit ook schrijven als U1V1V1U1U_{1}V_{1}\neq V_{1}U_{1} (en hetzelfde voor de situatie waarbij we beide bewerkingen toepassen op het tweede qubit).

Om het verschil tussen Vgl. 3.61 en 3.62 wat intuïtiever te maken, kan je je voorstellen dat UU staat voor ’een sok aantrekken’ en VV voor ’een schoen aantrekken’. Het is duidelijk dat wanneer UU en VV op dezelfde voet worden toegepast, je verschillende resultaten krijgt, afhankelijk van de volgorde! Maar als je UU en VV op verschillende voeten toepast (je gebruikt bijvoorbeeld UIU\otimes I en IVI\otimes V), dan krijg je hetzelfde resultaat, ongeacht de volgorde van de twee bewerkingen. Hoe dan ook, als je goed gekleed wilt zijn, moet je eerst (UU)(U\otimes U) toepassen en daarna (VV)(V\otimes V).

Oefenopgave 3.11 (De volgorde is belangrijk).

Laat zien dat HZZHHZ\neq ZH.

Solution. Om te laten zien dat HZZHHZ\neq ZH hoeven we alleen na te gaan dat de twee bewerkingen andere resultaten geven als we ze op de |0\left|0\right\rangle toestand uitvoeren. Zo blijkt:
HZ|0\displaystyle HZ\left|0\right\rangle =H|0=12|0+12|1,\displaystyle=H\left|0\right\rangle=\frac{1}{\sqrt{2}}\left|0\right\rangle+% \frac{1}{\sqrt{2}}\left|1\right\rangle,
ZH|0\displaystyle ZH\left|0\right\rangle =Z(12|0+12|1)=12|012|1.\displaystyle=Z\left(\frac{1}{\sqrt{2}}\left|0\right\rangle+\frac{1}{\sqrt{2}}% \left|1\right\rangle\right)=\frac{1}{\sqrt{2}}\left|0\right\rangle-\frac{1}{% \sqrt{2}}\left|1\right\rangle.