Este trabajo incluye las nociones y teoremas básicos de la teoría de códigos cuánticos de corrección de errores y su relación con códigos (clásicos) binarios lineales. El trabajo está dividido en cuatro partes. La primera, se trata de las definiciones y resultados de códigos lineales necesarios para ver su relación con códigos cuánticos más adelante. Después, se presentan los axiomas de la mecánica cuántica en el caso finito dimensional. La tercera parte, y una de las más importantes, presenta la definición de Knill-Laflamme de un código cuántico de corrección de errores. Además, se incluye una demostración de uno de los principales resultados de la teoría de corrección de errores, el así llamado Teorema de Knill-Laflamme. Este teorema proporciona condiciones necesarias y suficientes para determinar las correcciones de errores que el código cuántico puede realizar. Finalmente, en el último capítulo, se muestra cómo con la ayuda de códigos binarios clásicos podemos construir códigos cuánticos que corrigen errores de inversión de bit y vuelta de bit.
Este trabajo incluye las nociones y teoremas básicos de la teoría de códigos cuánticos de corrección de errores y su relación con códigos (clásicos) binarios lineales. El trabajo está dividido en cuatro partes. La primera, se trata de las definiciones y resultados de códigos lineales necesarios para ver su relación con códigos cuánticos más adelante. Después, se presentan los axiomas de la mecánica cuántica en el caso finito dimensional. La tercera parte, y una de las más importantes, presenta la definición de Knill-Laflamme de un código cuántico de corrección de errores. Además, se incluye una demostración de uno de los principales resultados de la teoría de corrección de errores, el así llamado Teorema de Knill-Laflamme. Este teorema proporciona condiciones necesarias y suficientes para determinar las correcciones de errores que el código cuántico puede realizar. Finalmente, en el último capítulo, se muestra cómo con la ayuda de códigos binarios clásicos podemos construir códigos cuánticos que corrigen errores de inversión de bit y vuelta de bit.
Este trabajo presenta el análisis de las estructuras y características de\ndesempeño de los códigos LDPC (Low-Density Parity-Check Codes), los\ncuales son una clase de códigos lineales de bloque que proporcionan un\nrendimiento cercano a la Capacidad utilizando decodificación iterativa.\nEn principio se presenta la idea general de un sistema de comunicaciones\ny por medio de un diagrama de bloques se muestra cómo está\nconformado tal sistema. Después se sigue con la explicación del concepto\nde codificación y la razón por la cual se necesita de ésta para la\ntransmisión o almacenamiento de información. Además se dan las\ndefiniciones de algunos parámetros utilizados en este campo, incluyendo\nel gran aporte de Shannon con sus teoremas.\nPosteriormente se realiza una revisión general de las familias de códigos\nde corrección de error presentes en la literatura, definiendo sus\nestructuras y diferencias. Luego de esta revisión se da una introducción a\nlos códigos LDPC, en donde se explica la forma de codificación y los\ndistintos algoritmos de decodificación para estos códigos.\nFinalmente, se realiza el análisis del tipo de códigos LDPC basados en\narreglos y se muestran los resultados de las simulaciones realizadas. Se\npresenta la definición del fenómeno de error-floor y conjuntos absorbentes\nlos cuales afectan el rendimiento de los códigos LDPC en las regiones de\nbajo BER (Bit-Error Rate). Se estudia el efecto de la cuantización en el\nrendimiento de los decodificadores de los códigos LDPC basados en\narreglos. Así mismo, basados en el estudio anterior se analiza el resultado\nde la variación de los pesos de las columnas de las matrices de\ncomprobación de paridad para dichos códigos.\nAl final de la tesis se incluyen los códigos de los programas realizados,\njunto con una breve descripción de ellos, y se detalla un programa\ninteractivo basado en MatLab para la enseñanza de comunicaciones\ndigitales.
La corrección cuántica de errores constituye una condición esencial para construir computadores cuánticos capaces de ejecutar algoritmos largos y fiables. A diferencia de la corrección clásica, debe proteger estados cuánticos sin medir directamente ni destruir la información codificada, mediante redundancia, mediciones de síndrome y decodificación. El objetivo de este artículo es revisar el estado del arte entre 2020 y 2026, considerando códigos de superficie, códigos cuánticos de baja densidad de paridad (qLDPC), códigos bosónicos, decodificadores y circuitos dinámicos, así como su relación con aplicaciones prácticas. Se desarrolló una revisión narrativa de literatura científica y fuentes institucionales, con énfasis en resultados experimentales recientes y en las limitaciones que separan las demostraciones de memoria lógica de la ejecución de algoritmos útiles a gran escala. La literatura muestra avances en operación por debajo del umbral, reducción de errores lógicos al aumentar la distancia del código, decodificación en tiempo real y arquitecturas alternativas que buscan reducir el costo físico. Sin embargo, persisten desafíos relacionados con errores correlacionados, fuga de estados computacionales, conectividad, latencia, recursos para puertas lógicas tolerantes a fallos y escalabilidad. Las aplicaciones más prometedoras incluyen simulación cuántica, química y materiales, optimización y criptografía, aunque la corrección de errores no demuestra por sí sola una ventaja práctica en esas tareas. Se concluye que el progreso debe evaluarse por la calidad de los qubits lógicos, el costo total de recursos y la ejecución fiable de circuitos completos, no solo por el número de qubits físicos.
En esta tesis se consideran problemas matemáticos relacionados con dos de los fenómenos más característicos y significativos de la Mecánica Cuántica: el principio de incertidumbre de Heisenberg y el entrelazamiento. El hilo conductor lo constituyen las medidas matemáticas de la incertidumbre asociada a distribuciones de probabilidad, que por un lado son indispensables para formular matemáticamente este principio y cuantificar la incertidumbre asociada a los distintos sistemas cuánticos y por otro lado proporcionan una herramienta útil para la caracterización del escurridizo fenómeno del entrelazamiento, paradigma central tanto dentro de los fundamentos de la Mecánica Cuántica como en las sorprendentes aplicaciones de la Teoría de la Información Cuántica. En esta memoria los dos primeros capítulos se han escrito a modo de introducción y los siguientes contienen nuestras aportaciones originales a estos problemas. En el primer capítulo presentamos cómo se construyen de una forma rigurosa desde un punto de vista matemático medidas de la incertidumbre y mostramos cómo la entropía de Shannon ocupa un lugar preferente entre ellas. En el segundo, después de introducir los postulados y la estructura matemática básica de la Mecánica Cuántica, analizamos en detalle el principio de incertidumbre y repasamos las distintas relaciones de incertidumbre desarrolladas hasta la fecha, así como las argumentaciones que hacen a las relaciones de incertidumbre entrópicas la formulación más rigurosa del principio. En este capítulo se analizará también el fenómeno del entrelazamiento, su significado y relevancia. Aunque el problema de su caracterización sigue abierto (problema de la separabilidad), se presentarán los criterios previos más relevantes para su identificación y se mostrará que las relaciones de incertidumbre juegan un papel útil en esta tarea. Por último, se dará una brevísima introducción a la teoría de las medidas de entrelazamiento y su conexión con las medidas de incertidumbre. En el capítulo 3 se abordará el problema del cálculo de entropías de polinomios ortogonales, directamente relacionado con la expresión de la incertidumbre en sistemas atómicos y moleculares; se utilizarán principalmente técnicas analíticas, en particular de la teoría de funciones especiales. El capítulo 4 se relaciona con la derivación de desigualdades óptimas para la formulación de relaciones de incertidumbre entrópicas, apoyándonos sobre todo en técnicas de optimización. A continuación nos centraremos en el entrelazamiento y el problema de la separabilidad, para lo que principalmente utilizaremos álgebra lineal y análisis matricial. En el capítulo 5 se estudiará este problema utilizando una formulación particular del principio de incertidumbre. En el capítulo 6, motivados por la estructura interna de las condiciones de separabilidad expresadas a través de relaciones de incertidumbre, obtendremos condiciones para la presencia de entrelazamiento a través de medidas de la correlación. Por último, en el capítulo 7 estudiaremos cómo utilizar las condiciones del apartado anterior y las basadas en relaciones de incertidumbre para poder obtener información no sólo cualitativa sino también cuantitativa acerca del entrelazamiento.
El trabajo se estructura en 6 capítulos. El capítulo 1 posee fundamentalmente un carácter de introducción teórica a las herramientas de campo medio que se usan en los diferentes modelos que se presentan, además de introducirse otros conceptos que aparecerán a lo largo del trabajo. El capítulo 2 también constituye una introducción teórica en la que se realiza un breve análisis del concepto de la decoherencia y sus implicaciones en la Mecánica Cuántica, poniendo especial énfasis en el problema de la medida y cómo la introducción del ambiente permite una posible solución a dicho problema. En este capítulo se presentará la matriz densidad como herramienta básica de trabajo para estudiar el factor de decoherencia.El capítulo 3 se puede dividir en dos bloques. Un primer bloque dedicado la modelo vibrónico U(4) y un segundo bloque dedicado a su límite 2D, el modelo U(3). En ambos bloques se expondrán las propiedades algebraicas de los dos modelos así cómo las diferentes cadenas de simetría que se obtienen. Estos modelos presentan una QPT y usando el formalismo de estados intrínsecos se estudiará la transición de fase entre la fase simétrica y la fase no simétrica. Sin embargo, se sabe que este método es correcto únicamente en el orden más alto en el desarrollo en potencias de N, donde N es el número de bosones. Nosotros nos basaremos en el método desarrollado en [15] para ir más allá de este orden y calcular correcciones de tamaño finito a varios observables espectroscópicos. Para ello, se introducirá la transformación de Holstein-Primako_ que proporcionará un hamiltoniano en serie de potencias de N donde únicamente se considerarán los términos en orden más alto: N, N1/2 y N0. Después, mediante el uso de una transformación de Bogoliubov se conseguirá la diagonalización del hamiltoniano, con lo que se obtendrán expresiones analíticas para el estudio del sistema tanto en la fase simétrica como en la no simétrica. Dichas expresiones analíticas se compararán posteriormente con los cálculos numéricos obtenidos de resolver el problema exactamente en una base adecuada. Además, se llevará a cabo un estudio de escalado del sistema por tamaño finito que nos permitirá extraer los exponentes críticos de los observables espectroscópicos analizados.El capítulo 4 está dedicado a otro sistema de dos niveles, el modelo de Lipkin. Este modelo guarda una estrecha relación con el modelo vibrónico tal y como se verá en el capítulo 3. Dicha relación quedará más patente con la elección que se realizará del estado intrínseco para estudiar el diagrama de fases del modelo vibrónico. De hecho podemos afirmar que un modelo vibrónico con simetría axial se comporta como un modelo de Lipkin. Por este motivo, todo el estudio que se realice en campo medio para el modelo vibrónico será aplicable al modelo de Lipkin, ya que las expresiones que se obtendrán son formalmente análogas. Así pues, en este capítulo nos centraremos en la influencia que tiene una transición de fase cuántica sobre el fenómeno de la decoherencia. Ahora bien, se sabe que el citado modelo presenta tanto una QPT como una ESQPT, y dependiendo del valor de los parámetros concretos del sistema, la ESQPT puede ser de primer o segundo orden. De modo que el análisis se realizará para ambos tipos de transición. Para tal propósito, se presenta un sistema constituido por un qubit interactuando con un baño bosónico que vendrá descrito por el modelo de Lipkin. El estudio de la decoherencia se realizará tanto empleando las técnicas más allá de campo medio desarrolladas en el modelo vibrónico, como usando la aproximación de Tamm-Dancoff (TDA) [28] y TDA a segundo orden. Todos los resultados se compararán una vez más con la solución exacta del problema y se analizará la relación entre la transición de fase que experimenta dicho sistema con la decoherencia. Además se incluirá un estudio de escalado por tamaño finito del factor de decoherencia.En el capítulo 5 se estudiarán tres modelos que describen un campo bosónico de un único modo interactuando con un subsistema algebraico basado o bien en el álgebra SU(1; 1) o en el SU(2). El modelo SU(1; 1) es un modelo de juguete útil para la descripción de la formación y disociación de moléculas diatómicas y átomos independientes [16]. El hamiltoniano SU(2) representa al modelo de Dicke [27] o al modelo de Jaynes-Cummings (JC) [17] (también conocido como modelo de Tavis-Cummings [29]). Estos dos últimos modelos poseen interés en Óptica Cuántica y describen a un sistema de átomos susceptibles a ocupar dos niveles interactuando con un campo de radiación. Mientras que el modelo SU(1; 1) y el modelo de Jaynes-Cummings son integrables, el modelo de Dicke no lo es. Todos ellos son sistemas de dos niveles que presentan tanto una QPT como una ESQPT. Así pues, en primer lugar se analizarán las transiciones de fase con una aproximación semiclásica, en particular las relacionadas con las transiciones de fase de estados excitados. Después se introducirá el concepto de quantum quench, analizándose la influencia que tiene una ESQPT sobre éste. Por último, relacionaremos la presencia de caos cuántico en el modelo no integrable de Dicke con los precursores de la ESQPT en el mismo.En el último capítulo se presentará un resumen y las conclusiones de los principales resultados de este trabajo.
En esta tesis se presentan trabajos encaminados a resolver el problema del ruido en los sistemas cuánticos. En el ámbito de la información cuántica, se estudia de forma sistemática una familia de protocolos de destilación cuántica para qudits. En lo tocante a la corrección cuántica de errores, se introducen nuevos códigos de carácter topológico y técnicas específicas para su manipulación. Finalmente, se exploran nuevas formas de orden topológico y nuevos mecanismos para explotarlo de cara a realizar computaciones cuánticas. De los estudios presentados en esta tesis se desprende claramente que el estudio de las propiedades topológicas en información y computación cuánticas, así como en sistemas fuertemente correlacionados en materia condensada, es un tema de investigación con numerosas preguntas abiertas que en la actualidad son objeto de intensa actividad investigadora.
En la actualidad las caminatas aleatorias han sido empleadas como herramientas
para el desarrollo de numerosos algoritmos. Sin embargo, una carencia
importante para la solucion de problemas radica en la falta de algoritmos que
exploten a su favor los fenomenos que la naturaleza a escalas atomicas presenta.
En este trabajo de tesis se estudia el analogo cuantico que presenta un
caminante al azar, conocido como caminata cuantica. Desde su propuesta, el
paradigma de las caminatas cuanticas ha despertado un considerable interes en
su estudio durante los ultimos anos, ya que, debido a los fenomenos de superposicion,
este grupo de caminata al azar se propagan con mayor rapidez que una
caminata clasica y por lo tanto se puede dar un recorrido espacial en un menor
numero de iteraciones que su contraparte clasica. Por lo anterior, del estudio
de caminatas cuanticas se espera un desempeno superior para el desarrollo de
algoritmos mas veloces.
La hipotesis que en este trabajo se plantea es que a traves del cambio y la
manipulacion en el uso de operadores y los estados iniciales, se generaran cambios
radicales en las distribuciones de los caminantes. Se esperan que al realizar
estos cambios en la densidad probabilidad de un caminante tengan aplicaciones
algoritmica en futuras investigaciones.
Debido a lo anterior esta tesis plantea como objetivo central el analisis de las
caminatas cuanticas, mostrando los cambios radicales que presentan las caminata
cuanticas en sus distribuciones de probabilidad, ademas de presentar una
idea basica de las posible forma de implementacion algoritmica de estas distribuciones.
Ademas reportamos nuevos resultados, hasta donde hemos investigado, en
relacion a la evolucion de las caminatas cuanticas para monedas en altas dimensiones
considerando estados maximamente enlazados y el operador de Grover.
Otros objetivos que se establecen, es dar una motivacion para realizar estudios
en el sentido de la computacion cuantica. Ademas de explicar los fenomenos
que se presentan a escalas atomicas, que son los que ayudan a potencializar el
desempeno de los algoritmos y la caminata cuanticas.