Tofolio vartai

Šiam straipsniui ar jo daliai . Jūs galite padėti Vikipedijai pridėdami su šaltiniais.

Tofolio vartai (angl. Toffoli gate) – tai kvantinio kompiuterio vartai, naudojami įvairiuose algoritmuose, pavyzdžiui, Groverio algoritme. Tofolio vartus gali sudaryti mažiausiai 3 kubitai. Tofolio vartai turi 2 kontroliuojamus kubitus ir 1 taikinio kubitą.

Tofolio vartai pakeičia trečio kubito reikšmę, tik jei pirmi du kubitai yra vienetai.

|000> ___> |000>

|100> ___> |100>

|110> ___> |111>

|111> ___> |110>

|001> ___> |001>

|011> ___> |011>

|101> ___> |101>

|010> ___> |010>

Su daugiau kubitų, analogiškai apsiverčia paskutinis kubitas, bet tik tuo atveju jei visi pirmi kubitai yra vienetai.

Tofolio vartai ir superpozicija

Kas bus, jeigu kubitus praleisime pro Hadamardo vartus, paskui pro Tofolio vartus, o paskui vėl pro Hadamardo vartus? Jeigu trečias kubitas yra nulis, tai ant išėjimo išmatuosime tą patį, kas buvo ant įėjimo:

|000> ___> |000>

|110> ___> |110>

|010> ___> |010>

|100> ___> |100>

Tačiau jeigu trečias kubitas |1>, tai išėjimas bus toks:

|001> ___> 0.5(|00>+ |01>+ |10>- |11>)|1>

|111> ___> 0.5(-|00> +|01> + |10>+ |11>)|1>

|011> ___> 0.5(|00> +|01> -|10>+ |11>)|1>

|101> ___> 0.5(|00> -|01> + |10>+ |11>)|1>

Čia galima įžiūrėti tokį dėsningumą: Jei trečias kubitas yra vienetas, tai pirmi du kubitai apsiverčia ir ta, apsivertusi būsena, pažymima minusu. Tarp kitko, trečias kubitas lieka nepakitęs. Tofolio vartai naudojami Groverio algoritme, kai reikia pažymėti vieną elementą neigiama amplitude (M vartai). Taip pat Tofolio vartai gali turėti daug kontroliuojamų kubitų ir (tik!) vieną taikinio kubitą.

• ${\displaystyle |000\rangle \to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to }$

${\displaystyle \to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |000\rangle .}$

• ${\displaystyle |001\rangle \to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to }$

${\displaystyle \to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |001\rangle .}$

• ${\displaystyle |010\rangle \to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle +i|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle +i|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle -i\cdot i)|1\rangle )\to }$

${\displaystyle \to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |010\rangle .}$

• ${\displaystyle |100\rangle \to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to }$

${\displaystyle \to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle -i\cdot i|1\rangle )=|10\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |100\rangle .}$

• ${\displaystyle |011\rangle \to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle -i(-i)|1\rangle )\to }$

${\displaystyle \to |01\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |00\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |011\rangle .}$

• ${\displaystyle |101\rangle \to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -(-i)|1\rangle )\to }$

${\displaystyle \to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle +i|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle +i^{2}|1\rangle )=|10\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |101\rangle .}$

• ${\displaystyle |110\rangle \to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle +i|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle +i|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle +i|1\rangle )\to }$

${\displaystyle \to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle +i^{2}|1\rangle )=|11\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |111\rangle .}$

• ${\displaystyle |111\rangle \to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to |10\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to }$

${\displaystyle \to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -i|1\rangle )\to |11\rangle {1 \over {\sqrt {2}}}(|0\rangle -i^{2}|1\rangle )=|11\rangle {1 \over {\sqrt {2}}}(|0\rangle +|1\rangle )\to |110\rangle .}$

Kiti kvantiniai vartai

Hadamardo vartai

CNOT vartai

Kvantiniai NOT vartai

Fazės vartai