Tutti i codici quantici equivalgono ai codici auto-ortogonali additivi ?


9

Il teorema 2 di [1] afferma:

Supponiamo che è un sub-codice auto-ortogonale additivo di , contenente vettori, in modo tale che non vi sono vettori di peso in . Quindi qualsiasi eigenspace di è un codice additivo per correggere errori quantistici con parametri .GF ( 4 ) n 2 n - k < d C / C ϕ - 1 ( C ) [ [ n , k , d ] ]CGF(4)n2n-K<dC/Cφ-1(C)[[n,K,d]]

dove qui è la mappa tra la rappresentazione binaria di -operatori di Pauli e la loro parola in codice associata, e è auto- ortogonale se dove è il duale . n Cφ:Z22nGF(4)nnCC CCCCC

Questo ci dice che ogni additivo auto-ortogonale codice classico rappresenta un codice quantico.GF(4)n[[n,K,d]]

La mia domanda è se sia vero anche il contrario, vale a dire: ogni codice quantico è rappresentato da un additivo auto-ortogonale codice classico?[[n,K,d]]GF(4)n

O equivalentemente: ci sono dei codici quantici che non sono rappresentati da un additivo auto-ortogonale codice classico?[[n,K,d]]GF(4)n

[1]: Calderbank, A. Robert, et al. "Correzione dell'errore quantistico tramite codici su GF (4)." Transazioni IEEE sulla teoria dell'informazione 44.4 (1998): 1369-1387.


I codici stabilizzatori come i codici Toric o i codici colore non sono auto ortogonali? c'è un isomorfismo tra entrambi !!
Tessaracter,

Scusa, non capisco il tuo punto. Sto cercando un codice quantico che non sia auto-ortogonale, non esempi di quelli che lo sono.
SLesslyTall,

Qual è esattamente la domanda? Per quanto ho capito nella domanda stai cercando di trovare codici quantici che rappresentano il codice classico?
Josu Etxezarreta Martinez,

No, sto cercando di scoprire se tutti i codici quantici (sui qubit) hanno codici classici equivalenti. Per chiarezza, ho evidenziato la domanda esatta e ho aggiunto un'altra riformulazione.
SLesslyTall,

Risposte:


2

Il vincolo autoortogonale additivo sui codici classici per creare codici quantistici di stabilizzatore è necessario perché i generatori di stabilizzatori devono spostarsi tra di loro per creare uno spazio di codice valido. Quando si creano codici quantici da codici classici, la relazione di commutazione per gli stabilizzatori equivale ad avere un codice classico autoortogonale.

Tuttavia, i codici quantistici possono essere costruiti da codici classici non auto-ortogonali su mediante assistenza entanglement. In queste costruzioni, viene selezionato un codice classico arbitrario e, aggiungendo alcune coppie di campane nel sistema a qubit, si ottiene la commutazione tra gli stabilizzatori.GF(4)n

Questo paradigma assistito da entanglement per la costruzione di QECC da qualsiasi codice classico è presentato in arXiv: 1610.04013 , che si basa sull'articolo "Correggere errori quantistici con entanglement" pubblicato su Science da Brun, Devetak e Hsieh.


0

La tua domanda può essere vista in parte come un problema notazionale.

La notazione è spesso (ma non sempre) riservata ai codici è di tipo stabilizzatore. Come mostra l'articolo di Calderbank et al., I codici stabilizzatori di qubit sono equivalenti ai codici GF auto-ortogonali additivi (4) ^ n classici. Questa costruzione si generalizza, vedi Rif. Ketkar et al. e Ashikhmin e Knill . Qui, la dimensione del codice è per quDits.[[n,k,d]]DDk

Alcuni autori usano per indicare (stabilizzatore e non stabilizzatore) codici che hanno dimensione . Si noti che non è quindi necessariamente una potenza di .((n,K,d))DKKD

Rains et al. furono i primi a costruire un codice di tipo non stabilizzatore, che è decisamente migliore di qualsiasi codice stabilizzatore su cinque qubit: in confronto, il migliore ha parametri , ed è quindi di dimensione . Troverai altri esempi di codici quantici non additivi in Yu et al. , Smolin et al. e Grassl e Beth .((5,6,2))[[5,2,2]]22=4<6

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.