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
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
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 esta tesis se presentan los resultados de una serie de experimentos ópticos en los que se ejecutan algoritmos de comunicaciones cuánticas para realizar Distribución Cuántica de Claves(DCC) criptográficas con estados coherentes de muy baja intensidad. Específicamente, se estudia la implementación de esquemas prácticos y robustos de DCC, con especial interés en sistemas basados en fibra óptica. A diferencia de las comunicaciones por aire, este medio permite transmitir estados cuánticos con bajísimas atenuaciones y mínimas perturbaciones externas, utilizando instrumental comercialmente disponible y de bajo costo, incluso para distancias de decenas de kilómetros. Los protocolos de DCC estudiados codifican información clásica (bits) en estados cuánticos preparados sobre distintos grados de libertad discretos de sistemas físicos. En el trabajo se exploran implementaciones que explotan la polarización y los modos temporales discretos de luz (time-bin). En ambos casos, fue necesario desarrollar y familiarizarse con tecnologías específicas para la preparación, transmisión y detección de dichos estados cuánticos. El problema de transmitir estados cuánticos en fibra de forma eficiente y robusta se atacó con dos estrategias. Por un lado, utilizando el grado de libertad de polarización y, por otro, modos temporales discretos de luz. En el primer caso, se codificaron los estados en el grado de libertad de polarización, que es fácilmente accesible. Sin embargo, este es muy sensible a perturbaciones, por lo que para asegurar la robustez se incorporó un sistema de estabilización activa del Estado de Polarización(SOP, por su sigla en inglés). Con este esquema se implementaron dos variantes de un protocolo clásico de DCC, llamado BB84, utilizando la polarización de pulsos de luz para codificar los estados cuánticos. Esto requirió el desarrollo de una fuente de pulsos tenues de luz basada en un láser DFB en el rango de las telecomunicaciones, con un modulador de intensidad externo por electroabsorción. Se diseñó un sistema de estabilización de la polarización robusto que permite compensar de forma automática las perturbaciones que genera la birrefringencia de la fibra sobre el estado de polarización. El sistema está basado en controladores de polarización comerciales y electrónica de control diseñada especifícamente, y puede ser adaptado fácilmente a cualquier protocolo de comunicación por fibra. En este sentido, se realizó una implementación del protocolo BB84 y una variante llamada BB84E, que requiere la utilización de los seis estados de un conjunto completo de bases mutuamente no sesgadas para la polarización. En el segundo caso, se ensayó una codificación más sofisticada y resistente a perturbaciones, que implicó enfrentar una serie de desafíos tecnológicos, pero que se presenta como una alternativa práctica y escalable en distancia de transmisión y velocidad. Se propuso un esquema híbrido de DCC basado en un protocolo de referencia de fase distribuida con comunicación bidireccional (Plug & Play), ambas tecnologías desarrolladas para trabajar especifícamente en fibra óptica, en un esquema con economía de recursos y distribución tipo servidor-cliente. Así, se obtuvo una configuración en donde tanto el instrumental como las operaciones sobre los estados más sensibles del protocolo se encuentran concentradas en una de las partes (servidor), mientras que los requerimientos sobre la otra parte involucrada en la comunicación son mínimos. Esta alternativa combina diferentes características deseables en una implementación práctica de DCC, como la simplicidad y la robustez. El esquema propuesto codifica estados cuánticos en modos temporales discretos de luz. Esto requirió el desarrollo de dispositivos específicos para preparar y medir estos estados, basados en interferómetros de fibra óptica que no demanden estabilización activa. Otra de las premisas fue la independencia de funcionamiento del estado de polarización, que se logra a partir de la incorporación de rotadores de Faraday en diferentes partes del esquema empleado. Por último, debido al tipo de codificación y al sistema de sincronización utilizados, este esquema es adaptable a tasas de transmisión en el rango de los MHz. De los experimentos de DCC mencionados se desprenden una serie de desarrollos y pruebas de laboratorio adicionales, que son relevantes por sí mismos. Entre ellos figuran la estabilización activa de interferómetros de Mach-Zehnder en fibra y el estudio de esquemas experimentales alternativos para el protocolo híbrido de DCC propuesto. También se puede destacar la puesta a punto de un prototipo autónomo de DCC en aire y su adaptación para obtener un protocolo que distingue mezclas computables (pseudoaleatorias) de estados cuánticos. Este es un tema de interés para el procesamiento cuántico de la información en general. Las técnicas abordadas y el know-how adquirido permiten entender y superar distintos problemas particulares de la utilización de estados cuánticos en comunicaciones por fibra óptica. Además, estos desarrollos tienen la capacidad de ser empleados tanto en ensayos de DCC que excedan el ámbito del laboratorio, como en un contexto más amplio que permita implementar otros protocolos de comunicación cuántica usando fibras ópticas de telecomunicaciones como canal cuántico.
Es sabido que ciertos aspectos de la óptica clásica, nos permiten representar distintos algoritmos cuánticos. Por ejemplo, se han realizado recientes trabajos donde se muestra la simulación óptica de los algoritmos de Deutsch-Jozsa y de Grover. La idea central consiste en representar los estados cuánticos como imágenes espacialmente separadas a la entrada de un sistema óptico. Mediante este sistema se realizan ciertas operaciones sobre la imagen o sobre su figura de difracción. Finalmente, se obtiene una imagen que representa el estado cuántico resultante al terminar el proceso. En este trabajo utilizamos una arquitectura propuesta recientemente para la simulación óptica de la transformada de Hadamard sobre un qubit para resolver ópticamente el problema de Deutsch. Dicho problema consiste en decidir si una función cuyo dominio e imagen es el conjunto {0, 1} es constante o balanceada. La solución clásica de este problema requiere evaluar la función dos veces mientras que cuánticamente, solo se requiere evaluarla una vez. El operador unitario que evalúa la función es simulado mediante la aplicación de fases selectivas a los estados de entrada usando una pantalla de cristal líquido que funciona como modulador espacial del frente de onda luminoso. La transformación de Hadamard consiste esencialmente en generar la superposición de los estados por medio de una red de fase en el plano de Fourier. Se muestran resultados de las imágenes obtenidas para todas las configuraciones posibles para verificar que nuestro sistema es capaz de resolver el problema en todos los casos
Este trabajo proporciona una visión generalizada del estado actual de los algoritmos genéticos cuánticos (QGAs), mostrando los avances realizados en esta área de investigación los últimos 24 años. Los QGAs combinan conceptos de la computación cuántica y los algoritmos genéticos clásicos (CGAs), lo que les permite abordar problemas complejos de optimización y búsqueda de manera eficiente. Se presentan los principales hallazgos y contribuciones de estos algoritmos cuánticos destacando las tendencias y los enfoques más prometedores, así como los desafíos y limitaciones que deben superarse. Se presentan nuevos enfoques y técnicas de implementación de QGAs, incluyendo operadores genéticos cuánticos y esquemas de codificación eficientes que contribuyen a mejorar el rendimiento y la convergencia de los algoritmos. Se comparan los QGAs y otros enfoques similares, como los CGAs y los algoritmos cuánticos puros, destacando las ventajas y desventajas relativas de los QGAs en comparación a sus versiones clásicas. Se muestra también una implementación de QGA utilizando la biblioteca Qiskit. Se presentan la selección de los métodos usados para la generación de la población inicial, el cruzamiento y la mutación de las distintas poblaciones de los circuitos cuánticos simulados en los experimentos realizados, ejemplificando las ventajas significativas que estos pueden traer en comparación con los enfoques clásicos.
La computación cuántica tiene una base teórica de más de tres décadas que muestra aceleraciones polinómicas y exponenciales sobre los algoritmos clásicos. Los procesadores que se construyen hoy, sin embargo, son ruidosos, pequeños y de conectividad limitada, aún lejos de aprovechar esa ventaja en problemas de escala real. Este trabajo es un estudio experimental que mide qué tan profunda es esa brecha para cuatro algoritmos cuánticos fundamentales: Bernstein–Vazirani, Simon, Grover sobre instancias de k-SAT y la estimación cuántica de fase. Para cada algoritmo se construyó una contraparte clásica de referencia y se evaluaron, por cada tamaño de entrada, todas las combinaciones posibles de tres modelos de ruido (error de lectura, despolarizante y relajación térmica) con tres topologías de hardware (ideal, lineal de 20 qubits y heavy-hex de 127 qubits, esta última inspirada en el chip ibm_brisbane). El estudio se hizo enteramente en simulación porque permite controlar de forma independiente cada parámetro del ruido y de la conectividad, condición necesaria para hacer comparaciones limpias entre escenarios. Cada uno de los 39 escenarios resultantes por tamaño se repitió 25 veces y los resultados se reportan con intervalo de confianza al 95 % calculado con la t de Student. Toda la infraestructura (algoritmos, generador de instancias, modelos de ruido, scripts de análisis e interfaz gráfica para exploración interactiva) queda reproducible y abierta. Los hallazgos principales son tres. Primero, la ventaja teórica sobrevive en los algoritmos de poca profundidad como Bernstein–Vazirani, mientras que en Grover y en la estimación de fase el ruido deteriora rápidamente el speedup a medida que crece el número de iteraciones. Segundo, el tipo de ruido importa tanto como su nivel: el error de lectura es el menos agresivo porque no se acumula con la profundidad del circuito, mientras que el despolarizante es el más severo. Tercero, la topología influye de forma indirecta pero significativa porque condiciona la cantidad de compuertas SWAP que el compilador debe insertar y, por esa vía, aumenta la profundidad efectiva del circuito. El framework, los datos y los análisis quedan disponibles para quien quiera prototipar pruebas de algoritmos cuánticos en la era NISQ sin depender de tiempo en hardware real.
En esta tesis se ha examinado el problema de la caracterización de medidas locales en un sistema cuántico bipartito correlacionado, y cómo esta medida afecta al sistema remoto. Hemos visto que el estado remoto luego de la medida queda determinado por el tensor de correlación, y por supuesto por la medida local efectuada. Mientras que en el caso de estados puros el estado remoto luego de la medida es siempre puro -aunque dependiente de la medida- esto no es cierto en el caso de estados mixtos, donde el estado remoto permanece en general mixto, e incluso su grado de pureza depende de la medida efectuada. Cabe señalar que estas correlaciones no implican ninguna comunicación super-lumínica. La entropía condicional del estado remoto depende así de la medida efectuada, y su mínimo tiene significados e implicancias importantes. En primer lugar, la entropía condicional mínima determina la discordia cuántica, que es una medida de correlaciones cuánticas más allá del entrelazamiento para estados mixtos, y que coincide con la entropía de entrelazamiento en estados puros. En segundo lugar esta entropía condicional mínima determina el entrelazamiento de uno de los subsistemas con un tercer sistema que purifica el conjunto. La entropía condicional mínima puede utilizarse pues para la determinación del entrelazamiento. No obstante, la determinación de la medida que minimiza la entropía condicional es un problema NP completo, muy difícil de resolver incluso en sistemas de dimensión reducida, siendo una determinación analítica solo posible para sistemas qudit-qubit y para determinadas entropías tales como la entropía cuadrática. En esta tesis se ha abordado la caracterización de medidas locales en un sistema de un qutrit y examinado el conjunto de estados pos-medidos en un sistema qutrit-qubit correlacionado, considerando tanto estados entrelazados como separables. Encontramos que en general los estados pos-medidos ya no forman un elipsoide como sucede cuando se mide en el qubit, sino que generan un volumen que puede resultar delimitado por superficies no convencionales. Se han también examinado casos particulares, como por ejemplo sistemas clásicamente correlacionados donde el conjunto de estados pos-medidos se reduce a un segmento, y el caso de estados puros entrelazados donde se obtiene la esfera de Bloch, como es de esperar. También estudiamos el problema de determinar la medida minimizante sobre un sistema local. Se mostró que la misma queda determinada por el tensor de correlación, y que en el caso de conjuntos de estados pos-medidos cuya topología es compleja, la misma está dirigida sobre los ejes principales de simetría. Asímismo estudiamos el significado físico de la medida minimizante, siendo en el caso de la mezcla de dos estados alineados aquella que preserva las simetrías del sistema. Finalmente hemos logrado determinar en forma analítica la medida minimizante para estados separables de rango dos completamente generales en sistemas bipartitos de dimensión arbitraria. Dicha medida óptima preserva la simetría del sistema, y en el caso de dos espines 's' no constituye una medida de spin (incluso para valores muy grandes de 's'). También se obtuvo una expresión analítica para la mínima entropía condicional cuadrática. En el caso de dos espines 's' este valor permanece finito aún para valores grandes de 's' si el ángulo de apertura es suficientemente pequeño. Con este valor mínimo es posible determinar la discordia.