Preguntas etiquetadas con noise

¿Por qué necesitas corrección de errores? Según tengo entendido, la corrección de errores elimina los errores del ruido, pero el ruido debería promediarse. Para aclarar lo que estoy preguntando, ¿por qué no puede, en lugar de involucrar la corrección de errores, simplemente ejecutar las operaciones, por ejemplo, cien veces y …

20 error-correction  noise 

¿Qué código de corrección de error cuántico tiene actualmente el registro en términos del umbral más alto para tolerancia a fallas ? Sé que el código de superficie es bastante bueno ( ≈ 10- 2≈10-2\approx10^{-2} ?), Pero es difícil encontrar números exactos. También leí acerca de algunas generalizaciones del código …

19 error-correction  noise  fault-tolerance 

La versión fortalecida de la tesis de Church-Turing establece que: Cualquier proceso algorítmico puede simularse eficientemente utilizando una máquina Turing. Ahora, en la página 5 (capítulo 1), el libro Computación cuántica e información cuántica: edición del décimo aniversario Por Michael A. Nielsen, Isaac L. Chuang continúa diciendo que: Una clase …

14 noise 

Entiendo que hay una prueba constructiva de que las puertas arbitrarias pueden ser aproximadas por un conjunto de puertas universal finito, que es el Teorema de Solovay-Kitaev . Sin embargo, la aproximación introduce un error, que se propagaría y acumularía en un cálculo largo. Presumiblemente, ¿esto se escalaría mal con …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

En la página de Wikipedia para el algoritmo de Shor, se afirma que el algoritmo de Shor no es factible actualmente para factorizar números de tamaño RSA, porque una computadora cuántica no se ha construido con suficientes qubits debido a cosas como el ruido cuántico. ¿Cómo evitan las computadoras cuánticas …

8 algorithm  architecture  shors-algorithm  noise