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.
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.
Los algoritmos cuánticos son, en general, mucho más eficientes que los clásicos lo que los vuelve particularmente interesantes para ser usados en computación. La llamada caminata clásica al azar ha sido usada tradicionalmente para modelar procesos de difusión. En el caso unidimensional se considera una partícula que está obligada a moverse sobre una línea. Se supone además que la partícula se mueve siempre a la misma velocidad y que puede desplazarse hacia a la derecha o la izquierda en pasos discretos con igual probabilidad. Al cabo de varias iteraciones, la distribución de probabilidad sobre las posibles posiciones de la partícula sigue una función Gaussiana centrada en el origen. La contrapartida cuántica consta de estados descriptos por una función de ondas que es una combinación de los estados de la base computacional con coeficientes complejos. Una vez establecido el estado de partida se aplica un operador de Hadamard y un operador de traslación condicional. Al cabo de varias iteraciones del proceso, se obtienen distribuciones que no aproximan a una Gaussiana y que pueden ser incluso no simétricas para algunas condiciones iniciales. Esta propiedad podría ser muy útil en un algoritmo de búsqueda. En este trabajo se muestra como puede ser simulada ópticamente una caminata cuántica al azar utilizando elementos ópticos convencionales y representando espacialmente los q-bits como imágenes en un procesador óptico. Se presentan resultados experimentales en los que se muestra la viabilidad del proceso
Desde su origen, la teoría de la información ha tenido fuertes conexiones con la mecánica estadística. El mismo término entropía de la información fue elegido por Shannon a partir del término usado en termodinámica, bajo sugerencia de Von Neumann. La misma relación se ha desarrollado recientemente entre las correspondientes generalizaciones cuánticas de ambas teorías, que son la información cuántica, que estudia el almacenamiento y la manipulación de la información en sistemas cuánticos, y la física de muchos cuerpos. Las conexiones entre los dos campos aumentan cada día y van en las dos direcciones. Las herramientas e ideas de la información cuántica ayudan a solucionar problemas abiertos en teoría de la materia condensada, y nuevos modelos de muchos cuerpos se desarrollan para aplicaciones de la información cuántica. Al mismo tiempo la implementación y el control experimental de pequeños sistemas cuánticos ha mejorado de forma espectacular, aumentando la posibilidad de que estos experimentos se puedan llevar a cabo a escala más grande, abriendo la posibilidad de aplicaciones prácticas. Es reciente el interés de la comunidad de investigadores en información cuántica por estos modelos, y se ha empezado a ver este tipo de evoluciones no solamente como un problema que resolver, sino cómo un recurso que explotar. Este fundamental cambio de perspectiva ha abierto una nueva línea de investigación en el campo, incorporando ideas sobre cómo construir evoluciones artificiales en las cuales la disipación trabaja en nuestro favor en vez de en nuestra contra, incluso protegiendo el sistema de otros ruidos incontrolados. De esta manera se han planteado nuevos problemas interesantes, como cuál es el poder computacional de estos modelos y qué condiciones pueden garantizar la resistencia contra el ruido externo. Esta tesis es parte del esfuerzo para mejorar nuestro conocimiento de estos modelos. Nos hemos centrado en el estudio de las propiedades de evoluciones disipativas de sistemas cuánticos de espines en un retículo, bajo una hipótesis que llamamos equilibración rápida. Consideramos evoluciones disipativas con un único punto fijo, y que comprimen todo el espacios de estados iniciales en un entorno decreciente del punto fijo. La escala temporal a la cuál se tiene esta compresión, es decir el tiempo que tenemos que esperar para que cualquier estado inicial se encuentre arbitrariamente cercano al punto fijo, se llama tiempo de equilibración del proceso. La condición de equilibración rápida pide que este tiempo sea logarítmico en el tamaño del sistema. La contribución principal de esta tesis es demostrar que la equilibración rápida tiene importantes consecuencias en las propiedades del sistema. Este será estable bajo perturbaciones externas y sus puntos fijos satisfarán una ley de área para la información mutua. La parte más técnica de este trabajo se basa en las llamadas cotas de Lieb Robinson. Muy conocidas en el caso de sistemas cerrados, pero igualmente válidas para sistemas abiertos, las cotas de Lieb Robinson formalizan la idea que la información en un sistema de muchos cuerpos sólo puede moverse con una velocidad finita, dado que su propagación está mediada por las interacciones locales. Por lo tanto, controlar la escala temporal con la cuál la evolución converge permite a su vez controlar la escala espacial a la cuál se pueden crear correlaciones.
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.
El entrelazamiento cuántico es un fenómeno físico producido por la existencia de correlaciones entre los subsistemas que componen un sistema. Dos problemas surgen a la hora de tratar con este fenómeno. El primero consiste en ver cómo se comportan estas correlaciones, y el segundo se debe a que una vez estudiado el comportamiento de las correlaciones parece dejar abierta una posibilidad para realizar comunicación superluminal. El presente trabajo pretende establecer cuáles son las bases sobre las que aparecen dichos problemas para después argumentar cuál es la respuesta correcta. Con el fin de aclarar la notación matemática que se va a utilizar en este trabajo y su significado físico, se presenta un primer apartado para explicar el tratamiento de sistemas compuestos mediante la notación de Dirac. Una vez obtenidas las herramientas matemáticas necesarias, presentaremos un desarrollo histórico en el que se trata la problemática que aparece en la Mecánica Cuántica a la hora de tratar las correlaciones entre subsistemas comenzando con la denominada “Paradoja EPR” la cual hace la suposición de que el colapso de la función de onda no ocurre de forma instantánea en todo el espacio y con esta hipótesis se llega a la conclusión de que la Mecánica Cuántica no es una teoría completa. Siguiendo el desarrollo histórico, se presenta el llamado “Teorema de Bell” que explica las diferencias que se deben observar dependiendo de si la Mecánica Cuántica es la teoría correcta o si lo son las teorías que puedan surgir a partir de las conclusiones de la paradoja EPR. Se han realizado experimentos con el fin de ver cuál de los dos esquemas teóricos es el correcto y se ha obtenido que las teorías originadas a partir de la paradoja EPR entran en clara contradicción con los resultados experimentales, mientras que la suposición de la existencia de un colapso instantáneo de la función de onda está en perfecto acuerdo con los resultados, por lo que la Mecánica Cuántica se considera el esquema correcto. Dedicaremos un apartado para explicar algunos de estos experimentos y sus resultados. Finalmente, el tratamiento de la Mecánica Cuántica de los subsistemas correlacionados, teniendo en cuenta la existencia de un colapso instantáneo de la función de onda, parece dar lugar a la posibilidad de que se produzcan comunicaciones de velocidades superiores a la de la luz. Con el fin de presentar estas posibilidades y demostrar porque no son viables para comunicación superlumínica se presenta otro apartado.
E he propuesto en este pequeno trabajo poner en orden unas lecciones que el curso pasado expliqué en nuestra Facultad.Mi contribución personal consiste en un esfuerzo para exponer en forma didáctica un asunto que Ilena una extensa bibliografla.(Por lo que toda cita me parece superflua) pero que, sin embargo, no es fácil encontrarlo en forma de iniciaciOn para lectores que no han profundizado en el estudio de Ia fisica teOrica.A éstos, y también a aquéllos que, sin conocimientos matemáticos pero con amplia cultura y espiritu inquieto, quieran asomarse al análisis de la, como dice Eddington, priinera ley natural, va dedicado mi esfuerzo, en forma que éstos iiltimos podrán prescindir, en parte, de las fOrmulas mateniáticas en la Se-A,ULB,-AuiO XIV-8 -I LOS CUANTOS DE ACCION CAPITULO PRIMERO EL PRINCIPIO DE INCERTIDUMBRE En Ia descripción y ordenamiento de los hechos.y fe-Lafalta de exac- nómenos del universo fisico se ha Ilegado a la formaciOn titud que las leyes fiswas imponen a de una ciencia experimental que, excepto para los casos en ,,uestras percep- que entran eu juego ünicamente pequeflisimas cantidades ciones de energia, adquiere, en cuanto a su trama lOgica y a la amplitud de susconceptos, la perfección de Ia matemática.. Conocida esta trama en forma de leyes y postulados es interesante hacer un análisis de la forma en que se liega a la percepciOn de este universo fisico.Y al emprender este análisis, lo primero que ocurre explicar es el principio liamado de indetenninaciOn
El presente trabajo de integración curricular tiene como objetivo analizar y comparar el desempeño de un algoritmo de búsqueda clásico y de un cuántico, en específico el algoritmo de Grover, con el fin de analizar y contrastar la ventaja computacional teórica y asintótica que proporciona la computación cuántica frente a los algoritmos clásicos, considerando las limitaciones del hardware cuántico actual. Se analizan las bases teóricas de estos dos enfoques, su complejidad temporal y su comportamiento frente a conjuntos de datos de tamaño distinto. La metodología que se emplea es la simulación de ambos algoritmos, es experimental, ya que permite observar y realizar comparaciones de tiempo y eficiencia para la localización de un elemento objetivo. En el caso del algoritmo cuántico, se implementa el algoritmo de Grover mediante simuladores cuánticos, analizando el impacto del número de qubits y de las iteraciones en los resultados obtenidos. Los resultados muestran que para la búsqueda clásica la complejidad de tiempo es O(n) en cambio en el caso del algoritmo de Grover esta se reduce a O(√n) siendo una mejora interesante que se centra en un n grande. A pesar de esto, existen limitaciones en la implementación de ordenadores cuánticos en la actualidad. Por último, se concluyó que el algoritmo de Grover es una alternativa bastante interesante para resolver problemas de búsqueda no estructurada y se muestra el potencial de la computación cuántica como una tecnología emergente con aplicaciones en la ingeniería.