Tofolio vartai
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
| |
Šis straipsnis ar jo skyrius turi būti peržiūrėtas. Būtina ištaisyti gramatines klaidas, patikrinti rašybą, stilių ir pan. Ištaisę pastebėtas klaidas, ištrinkite šį pranešimą. |
Tofolio vartai (angl. Toffoli gate) - tai kvantinio kompiuterio vartai, naudojami, pavyzdžiui, Groverio algoritme. Tofelio vartus gali sudaryti mažiausiai 3 kubitai. Tofolio vartai turi 2 kontroliuojamus kubitus ir 1 taikinio kubitą.
Tofolio vartai pakeičia reikšmę trečio kubito 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 tik jei visi pirmi kubitai yra vienetai.
[taisyti] 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>
Bet 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 įžiurėti tokį dėsningumą: jei trečias kubitas 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, kur 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ą.
[taisyti] Kiti kvantiniai vartai

