Kvantinė klaidų korekcija
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Kvantinė klaidų korekcija (angl. Quantum error correction) skirta kvantinės informacijos apsaugai nuo klaidų kvantiniuose skaičiavimuose, kurios atsiranda dėl dekoherencijos ir kitų trikdžių. Kvantinė klaidų korekcija yra esminė, jei norima pasiekti korektiško kvantinio skaičiavimo, kuriam maišo ne tik trikdžiai saugojamoje kvantinėje informacijoje, bet taip pat klaidinguose kvantiniuose vartuose, klaidos kvantiniame pasiruošime ir klaidos matavimuose.
Klasikinė klaidų korekcija naudojama su pertekliumi: informacija saugojama kelis kartus ir jei vėliau randamos nesutampančios kopijos, išrenkamos tinkamos pagal daugumą. Pavyzdžiui, jeigu bitas buvo nukopijuotas tris kartus, bet vienas iš jų yra 0, o du – 1, tikėtina, kad teisinga būsena yra trys 1-etai ir tai yra viena klaida. Jeigu pradinė būsena buvo tris nuliai, o tapo du vienetai ir vienas nulis, tada įvyko klaida. Nors kvantinės informacijos kopijavimas nėra įmanomas dėl negalimo klonavimo teoremos, vieno kubito informacija gali paplisti ant kelių (fizikinių) kubitų naudojant kvantinių klaidų korekcijos kodą. Tokia užšifruota kvantinė informacija yra apsaugota, kaip ir klasikiniame klaidų korekcijos kode, nuo klaidų ribota forma.
Kaip ir klasikiniame klaidų korekcijos kode, matavimo sindromas nustato, kuris kubitas yra sugadintas (jei toks yra). Iš matavimo operacijos sužinoma ne tik kuris fizikinis kubitas yra sugadintas (klaidingas), bet taip pat kokiais galimais būdais jis toks tapo. Kai triukšmas (trikdžiai) yra savavališkas, kaip triukšmo efektas gali būti viena iš kelių skirtingų sugadinimo galimybių? Daugumoje kodų, efektas yra arba bito peršokimas arba ženklas (fazės) peršokimo, arba abu kartu.
Sindromo išmatavimas pasako mums apie klaidą kas atsitiko tiek daug kiek tik įmanoma, bet visiškai nieko apie tai kas yra saugoma loginiame kubite, kitaip tariant išmatavimas sunaikina bet kokia kvantinę superpoziciją šio loginio kubito kartu su kitais kubitais kvantiniame kompiuteryje.
[taisyti] Modeliai
Per visą laiką tyrinėtojai priėjo keletą kodų:
- Piterio Šoro 9 kubitų kodą, užkoduojanti vieną loginį kubitą ir 9 fizikinius kubitus ir gali taisyti savavališkas klaidas viename kubite.
- Andriu Stino (ang. Andrew Steane) surastas kodas, kuris daro tą patį su 7 kubitais vietoj 9.
- Apibendrinus šią mintį yra CSS kodai, pavadinti pagal jų atradėjus: A.R. Kaldenbarką (ang. A. R. Calderbank), Piterį Šorą ir Andrių Stiną. Pagal kvantinius dėsningumus, užkodavimui vieno loginio kubito ir pravedimui savavališkos klaidų korekcijos viename kubite reikia minimaliai 5 fizinių kubitų.
Dėl klaidų korekcijos atimamų resursų ir reikia kvantinio kompiuterio ~1000 kubitų, o jei būtų viskas idealiai, užtektų 300 ir mažiau kubitų.
[taisyti] Kvantinė klaidų korekcija praktikoje
D-wave teiga, kad jų kvantiniam kompiuteriui Orion nereikalinga klaidų korekcija, nes maži iškraipymai nekenkia ir taip duodamam apytiksliam (tikimybiniam) rezultatui, bet jeigu kvantinės klaidų korekcijos pritaikymas duos naudos, ji bus pritaikyta (galbūt daugiau kubitų turinčiuose modeliuose).