Codi tòric
El codi tòric és un codi de correcció d'errors quàntics topològics i un exemple de codi estabilitzador, definit en una xarxa de spin bidimensional. És el més senzill i més ben estudiat dels models dobles quàntics.[1] També és l'exemple més simple d'ordre topològic: ordre topològic Z2 (estudiat per primera vegada en el context del líquid d'espiín Z2 el 1991).[2][3] El codi tòric també es pot considerar com una teoria de calibre de gelosia Z2 en un límit particular.[4] Va ser presentat per Alexei Kitaev.
El codi tòric rep el seu nom de les seves condicions de límit periòdiques, donant-li la forma d'un tor. Aquestes condicions donen al model invariància translacional, que és útil per a l'estudi analític. No obstant això, algunes realitzacions experimentals requereixen condicions de límit obertes, que permeten incrustar el sistema en una superfície 2D. El codi resultant es coneix normalment com a codi pla. Això té un comportament idèntic al codi tòric en la majoria dels casos, però no en tots.
Càlcul i correcció d'errors
[modifica]El codi tòric es defineix en una gelosia bidimensional, normalment escollida per ser la xarxa quadrada, amb un grau de llibertat de espín ½ situat a cada aresta. Es trien per ser periòdics. Els operadors estabilitzadors es defineixen als girs al voltant de cada vèrtex i plaqueta (o cara, és a dir, un vèrtex de la gelosia dual) de la gelosia de la següent manera,
On aquí fem servir per indicar les arestes que toquen el vèrtex , i per indicar les vores que envolten la plaqueta . L'espai estabilitzador del codi és aquell pel qual tots els estabilitzadors actuen de manera trivial, per tant, per a qualsevol estat en aquest espai ho sosté
Per al codi tòric, aquest espai és de quatre dimensions i, per tant, es pot utilitzar per emmagatzemar dos qubits d'informació quàntica. Això es pot provar tenint en compte el nombre d'operadors estabilitzadors independents. L'aparició d'errors mourà l'estat fora de l'espai estabilitzador, donant lloc a vèrtexs i plaquetes per als quals la condició anterior no es compleix. Les posicions d'aquestes violacions és la síndrome del codi, que es pot utilitzar per a la correcció d'errors.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/ToricCodeLattice.png/250px-ToricCodeLattice.png)
La naturalesa única dels codis topològics, com ara el codi tòric, és que les violacions de l'estabilitzador es poden interpretar com a quasipartícules. Concretament, si el codi està en un estat tal que,
una quasipartícula coneguda com a es pot dir que qualsevol persona existeix al vèrtex . De la mateixa manera les violacions de la estan associats amb els anomenats anyons a les plaquetes. L'espai estabilitzador correspon, per tant, al buit anyònic. Els errors d'un sol gir fan que es creïn i es transportin parelles d'anyons al voltant de la gelosia.
Quan els errors creen un parell anyon i mouen els anyons, es pot imaginar un camí que connecta els dos compost per tots els enllaços sobre els quals s'ha actuat. Si els anyons es troben i són aniquilats, aquest camí descriu un bucle. Si el bucle és topològicament trivial, no té cap efecte sobre la informació emmagatzemada. L'aniquilació dels anyons, en aquest cas, corregeix tots els errors implicats en la seva creació i transport. Tanmateix, si el bucle és topològicament no trivial, encara que la reaniquilació dels anyons retorna l'estat a l'espai estabilitzador, també implementa una operació lògica sobre la informació emmagatzemada. Els errors, en aquest cas, no es corregeixen, sinó que es consoliden.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d2/ToricCodeTorus.png/250px-ToricCodeTorus.png)
Considereu el model de soroll per al qual es produeixen errors de bits i de fase independentment a cada gir, tots dos amb probabilitat p. Quan p és baix, això crearà parells poc distribuïts d'anyons que no s'han mogut lluny del seu punt de creació. La correcció es pot aconseguir identificant els parells en què es van crear els anyons (fins a una classe d'equivalència) i després tornar-los a aniquilar per eliminar els errors. Tanmateix, a mesura que p augmenta, es fa més ambigu quant a com es poden aparellar els anyons sense arriscar la formació de bucles topològicament no trivials. Això dóna un llindar de probabilitat, sota el qual la correcció d'errors serà gairebé segura. Mitjançant un mapeig al model Ising d'enllaç aleatori, s'ha trobat que aquesta probabilitat crítica és al voltant de l'11%.[5]
També es poden considerar altres models d'error i trobar llindars. En tots els casos estudiats fins ara, s'ha trobat que el codi satura el límit Hashing. Per a alguns models d'error, com els errors esbiaixats on els errors de bits es produeixen amb més freqüència que els errors de fase o viceversa, s'han d'utilitzar reticules diferents de la xarxa quadrada per aconseguir els llindars òptims.[6][7]
Aquests llindars són límits superiors i són inútils tret que es trobin algorismes eficients per aconseguir-los. L'algoritme més utilitzat és la concordança perfecta del pes mínim.[8] Quan s'aplica al model de soroll amb errors de bit i flip independents, s'aconsegueix un llindar al voltant del 10,5%. Això només queda una mica per sota del màxim de l'11%. Tanmateix, la concordança no funciona tan bé quan hi ha correlacions entre els errors de bit i de fase, com ara amb el soroll despolaritzant.
S'han considerat els mitjans per realitzar el càlcul quàntic sobre la informació lògica emmagatzemada dins del codi tòric, amb les propietats del codi que proporcionen tolerància a errors. S'ha demostrat que l'ampliació de l'espai de l'estabilitzador mitjançant "forats", vèrtexs o plaquetes sobre els quals no s'apliquen estabilitzadors, permet codificar molts qubits al codi. Tanmateix, un conjunt universal de portes unitàries no es pot implementar de manera tolerant a errors mitjançant operacions unitàries i, per tant, calen tècniques addicionals per aconseguir la computació quàntica. Per exemple, la computació quàntica universal es pot aconseguir preparant estats màgics mitjançant talls quàntics codificats anomenats tidBits que s'utilitzen per teletransportar-se a les portes addicionals necessàries quan es substitueixen com a qubit. A més, la preparació d'estats màgics ha de ser tolerant a errors, cosa que es pot aconseguir mitjançant la destil·lació d'estats màgics en estats màgics sorollosos. S'ha trobat un esquema basat en mesures per a la computació quàntica basat en aquest principi, el llindar d'error del qual és el més alt conegut per a una arquitectura bidimensional.[9][10]
Referències
[modifica]- ↑ Kitaev, Alexei Annals of Physics, 321, 1, 2006, pàg. 2–111. arXiv: cond-mat/0506438. Bibcode: 2006AnPhy.321....2K. DOI: 10.1016/j.aop.2005.10.005. ISSN: 0003-4916.
- ↑ Read, N.; Sachdev, Subir Physical Review Letters, 66, 13, 01-03-1991, pàg. 1773–1776. Bibcode: 1991PhRvL..66.1773R. DOI: 10.1103/physrevlett.66.1773. ISSN: 0031-9007. PMID: 10043303.
- ↑ Wen, X. G. Physical Review B, 44, 6, 01-07-1991, pàg. 2664–2672. Bibcode: 1991PhRvB..44.2664W. DOI: 10.1103/physrevb.44.2664. ISSN: 0163-1829. PMID: 9999836.
- ↑ Fradkin, Eduardo; Shenker, Stephen H. Physical Review D, 19, 12, 15-06-1979, pàg. 3682–3697. Bibcode: 1979PhRvD..19.3682F. DOI: 10.1103/physrevd.19.3682. ISSN: 0556-2821.
- ↑ Dennis, Eric; Kitaev, Alexei; Landahl, Andrew; Preskill, John Journal of Mathematical Physics, 43, 9, 2002, pàg. 4452–4505. arXiv: quant-ph/0110143. Bibcode: 2002JMP....43.4452D. DOI: 10.1063/1.1499754. ISSN: 0022-2488.
- ↑ Röthlisberger, Beat; Wootton, James R.; Heath, Robert M.; Pachos, Jiannis K.; Loss, Daniel Physical Review A, 85, 2, 13-02-2012, pàg. 022313. arXiv: 1112.1613. Bibcode: 2012PhRvA..85b2313R. DOI: 10.1103/physreva.85.022313. ISSN: 1050-2947.
- ↑ Bombin, H.; Andrist, Ruben S.; Ohzeki, Masayuki; Katzgraber, Helmut G.; Martin-Delgado, M. A. Physical Review X, 2, 2, 30-04-2012, pàg. 021004. arXiv: 1202.1852. Bibcode: 2012PhRvX...2b1004B. DOI: 10.1103/physrevx.2.021004. ISSN: 2160-3308 [Consulta: free].
- ↑ Edmonds, Jack Canadian Journal of Mathematics, 17, 1965, pàg. 449–467. DOI: 10.4153/cjm-1965-045-4. ISSN: 0008-414X [Consulta: free].
- ↑ Raussendorf, Robert; Harrington, Jim Physical Review Letters, 98, 19, 11-05-2007, pàg. 190504. arXiv: quant-ph/0610082. Bibcode: 2007PhRvL..98s0504R. DOI: 10.1103/physrevlett.98.190504. ISSN: 0031-9007. PMID: 17677613.
- ↑ Raussendorf, R; Harrington, J; Goyal, K New Journal of Physics, 9, 6, 29-06-2007, pàg. 199. arXiv: quant-ph/0703143. Bibcode: 2007NJPh....9..199R. DOI: 10.1088/1367-2630/9/6/199. ISSN: 1367-2630 [Consulta: free].