¿Qué significa la notación de código de corrección de error cuántico?
9
Entiendo la notación para los códigos de corrección de errores clásicos. Por ejemplo, " Hamming (7,4) " significa un código de Hamming que usa 7 bits para codificar bloques de 4 bits.
¿Qué significa la notación para los códigos de corrección de errores cuánticos? Por ejemplo, hay un documento que trata con un código [[4,2,2]]. ¿Cuáles son estos tres números? ¿Qué significan los corchetes dobles?
Un código Es un código de corrección de error cuántico que codifica qubits en un estado qubit, de tal manera que cualquier operación que asigne un estado codificado a otro estado codificado debe actuar en al menos qubits. (Así, por ejemplo, cualquier estado codificado que haya sido sometido a un error que consista como máximo en operaciones Pauli en principio puede recuperarse perfectamente).[[ n , k , d]]knortere⌊ ( d- 1 ) / 2 ⌋
Esta notación generaliza la notación para los códigos clásicos de corrección de errores, en los que las cadenas de "texto sin formato" de bits se codifican en cadenas de "palabras de código" de bits , de tal manera que al menos bits deben invertirse para transformar entre dos palabras de código que representan diferentes textos claros. (En este contexto y en el caso cuántico, se denomina distancia del código ). Los corchetes dobles se usan simplemente para indicar que el código al que se hace referencia es un código de corrección de error cuántico en lugar de un código clásico.[ n , k ,d]knorterere
Tuve que elegir una sola respuesta para aceptar. La otra respuesta elabora más sobre la definición de distancia de código .
Alexander Pozdneev
4
Tomando un código :[ [ n , k , d] ]
El equivalente clásico a esto es un código , que es un código que se refiere al número de bits, n , que codifica k bits. El tercer número, d , es la distancia mínima de Hamming tomada entre dos palabras de código. Esto es igual al peso mínimo de Hamming (es decir, el número de bits distintos de cero) de las palabras de código distintas de cero.[ n , k , d]nortekre
Según el caso clásico, en el caso cuántico , los dos primeros números se refieren a los números de qubits, , que codifican k qubits. d todavía se usa para referirse a la distancia, pero la definición de distancia debe cambiarse.nortekre
tmiuna( X, Y o Z)mi1= X⊗ yo⊗ yo⊗ Z⊗ yomi1t = 2⟨ J | miunaEl | i ⟩ ≠ Cunaδj iCunayoj
Desafortunadamente, podría aceptar solo una respuesta. La otra respuesta proporciona una relación explícita entre un número máximo de errores y una distancia de código.
Tomando un código :[ [ n , k , d] ]
El equivalente clásico a esto es un código , que es un código que se refiere al número de bits, n , que codifica k bits. El tercer número, d , es la distancia mínima de Hamming tomada entre dos palabras de código. Esto es igual al peso mínimo de Hamming (es decir, el número de bits distintos de cero) de las palabras de código distintas de cero.[ n , k , d] norte k re
Según el caso clásico, en el caso cuántico , los dos primeros números se refieren a los números de qubits, , que codifican k qubits. d todavía se usa para referirse a la distancia, pero la definición de distancia debe cambiarse.norte k re
Para obtener más detalles, consulte, por ejemplo, el Capítulo 7 de las notas de cálculo cuántico de Preskill .
fuente