1 Objectivos y contenidos básicos del trabajo. Esta tesis explora dos desafíos relacionados con la simulación de la ecuación no lineal de Schrodinger (NLSE) desde la perspectiva de la informática: (1) técnicas computacionales eficientes y algoritmos que explotan detalles de bajo nivel de CPUs y GPU modernas, y (2) visualización novedosa del solución mediante gráficos de computadora modernos con un motor de animación 3D. Ambos son problemas desafiantes cuya solución tendría un amplio impacto en otros campos de la ciencia computacional. Para un físico cuyo objetivo es estudiar el comportamiento de los procesos físicos descritos por NLSE, desarrollar software cuidadosamente diseñado y optimizado que gestione adecuadamente la CPU subyacente y el hardware de la GPU está más allá del alcance de sus objetivos. Para esto, se requieren conocimientos técnicos especializados de hardware multiproceso - dentro del ámbito de las ciencias de la computación - para que las rutinas de bajo nivel escritas cuidadosamente accedan a la memoria a fin de minimizar los requisitos de ancho de banda y contención. También se requiere altos conocimientos en informática para aprovechar las representaciones de animaciones 3D en la actualidad. Por lo tanto, es en esta interfaz entre la física computacional y la informática pura donde esta tesis pretende hacer contribuciones prácticas y fundamentales. Los objetivos específicos y las contribuciones de la tesis son los siguientes: Realizar simulaciones PDE no lineales con el método pseudo-espectral lo más rápido posible, disponible a través de un Kernel JIT personalizado: Desarrollar un código multihilo personalizado de bajo nivel optimizado para la GPU al que se pueda acceder como Kernel JIT de alto nivel basado en Numba, que utilice técnicas numéricas y de computación que se asignan directamente al hardware de CPU / GPU, específicamente para el problema de resolver PDE con los métodos pseudo-espectrales split-step . Desarrollar métodos que aceleren el cálculo para casos de NLSE que causan inestabilidades. Para esto se explorarán algoritmos numéricos que combinan el método pseudo-espectral con el método de malla adaptable. Se hará especial hincapié en el aspecto informático de dividir el problema de manera eficiente. Realizar nuevas visualizaciones para ondas cuánticas: desarrollar un conjunto de métodos novedosos para la visualización científica en la propagación de ondas mecánicas cuánticas, simuladas numéricamente con técnicas de animación en 3D. Se debe desarrollar una herramienta software que sea una extensión de un editor en 3D, que permita interactuar a través de fly-thrus con soluciones PDE simuladas y renderizadas, a través del motor 3D. Este trabajo también impactará directamente los resultados de un proyecto recientemente aceptado "Ondas no lineales y materia oscura emergente".
1 Objectivos y contenidos básicos del trabajo. Esta tesis explora dos desafíos relacionados con la simulación de la ecuación no lineal de Schrodinger (NLSE) desde la perspectiva de la informática: (1) técnicas computacionales eficientes y algoritmos que explotan detalles de bajo nivel de CPUs y GPU modernas, y (2) visualización novedosa del solución mediante gráficos de computadora modernos con un motor de animación 3D. Ambos son problemas desafiantes cuya solución tendría un amplio impacto en otros campos de la ciencia computacional. Para un físico cuyo objetivo es estudiar el comportamiento de los procesos físicos descritos por NLSE, desarrollar software cuidadosamente diseñado y optimizado que gestione adecuadamente la CPU subyacente y el hardware de la GPU está más allá del alcance de sus objetivos. Para esto, se requieren conocimientos técnicos especializados de hardware multiproceso - dentro del ámbito de las ciencias de la computación - para que las rutinas de bajo nivel escritas cuidadosamente accedan a la memoria a fin de minimizar los requisitos de ancho de banda y contención. También se requiere altos conocimientos en informática para aprovechar las representaciones de animaciones 3D en la actualidad. Por lo tanto, es en esta interfaz entre la física computacional y la informática pura donde esta tesis pretende hacer contribuciones prácticas y fundamentales. Los objetivos específicos y las contribuciones de la tesis son los siguientes: Realizar simulaciones PDE no lineales con el método pseudo-espectral lo más rápido posible, disponible a través de un Kernel JIT personalizado: Desarrollar un código multihilo personalizado de bajo nivel optimizado para la GPU al que se pueda acceder como Kernel JIT de alto nivel basado en Numba, que utilice técnicas numéricas y de computación que se asignan directamente al hardware de CPU / GPU, específicamente para el problema de resolver PDE con los métodos pseudo-espectrales split-step . Desarrollar métodos que aceleren el cálculo para casos de NLSE que causan inestabilidades. Para esto se explorarán algoritmos numéricos que combinan el método pseudo-espectral con el método de malla adaptable. Se hará especial hincapié en el aspecto informático de dividir el problema de manera eficiente. Realizar nuevas visualizaciones para ondas cuánticas: desarrollar un conjunto de métodos novedosos para la visualización científica en la propagación de ondas mecánicas cuánticas, simuladas numéricamente con técnicas de animación en 3D. Se debe desarrollar una herramienta software que sea una extensión de un editor en 3D, que permita interactuar a través de fly-thrus con soluciones PDE simuladas y renderizadas, a través del motor 3D. Este trabajo también impactará directamente los resultados de un proyecto recientemente aceptado "Ondas no lineales y materia oscura emergente".
La computación cuántica promete una potencia computacional sin precedentes al aprovechar principios mecánicos cuánticos como la superposición y el entrelazamiento. Sin embargo, el hardware cuántico actual está limitado por la cantidad de cúbits y las altas tasas de error, lo que dificulta la prueba de algoritmos cuánticos complejos a escala. Como resultado, los simuladores cuánticos basados en software que se ejecutan en computadoras clásicas se han convertido en herramientas esenciales para explorar algoritmos y rincipios cuánticos. Estos simuladores, aunque potentes, requieren recursos de memoria significativos debido al crecimiento exponencial de los tamaños de los estados cuánticos. Por ejemplo, representar un estado de N cúbits requiere 2^N números complejos, lo que supone una carga inmensa para los sistemas de memoria clásicos. Este trabajo investiga estrategias de gestión de memoria para optimizar el uso de recursos en simuladores de computación cuántica. Las técnicas exploradas incluyen la eliminación de estados, las estructuras de datos de estado completo, las optimizaciones de aplicaciones de puertas cuánticas, la compresión de datos y los enfoques de memoria distribuida. El objetivo es reducir el consumo de memoria al tiempo que se preserva la precisión de las simulaciones cuánticas. El estudio implementa estas estrategias en un simulador cuántico, proporcionando una comparación detallada de su rendimiento en varios algoritmos cuánticos. Los resultados resaltan las compensaciones entre la eficiencia computacional y el uso de la memoria, ofreciendo información sobre los enfoques más efectivos para escalar simulaciones cuánticas en hardware clásico.
Este libro ofrece las herramientas fundamentales para comprender los conceptos de la computación cuántica de altas dimensiones. Comienza con una introducción a la computación cuántica en la que se explican fenómenos cómo la superposición cuántica, la de coherencia, el paralelismo cuántico y el entrelazamiento cuántico. El lector irá familiarizándose rápidamente con el uso de qubits para entender luego las ideas y el álgebra lineal que soporta el ámbito multidimensional de la computación cuántica. Una de las temáticas de mayor importancia es el desarrollo matemático de las principales compuertas cuánticas de dos dimensiones y cómo estas son extrapoladas a múltiples dimensiones. Se explica la generalización unificada de compuertas cuánticas de altas dimensiones que se obtuvo de la investigación de los autores donde se destaca la relación encontrada entre el operador adjunto de Weyl y las compuertas de Pauli de altas dimensiones, y la propuesta de una ecuación generalizada que describe la transformada cuántica de Fourier de altas dimensiones. El lector podrá conocer también de qué manera pudo llevarse a cabo la implementación en código de cada una de estas compuertas en QuantumSkynet, un novedoso simulador de computación cuántica de altas dimensiones basado en la nube. Al final se muestran los resultados obtenidos de la simulación de dos circuitos cuánticos sobre QuantumSkynet: el algoritmo de Deutsch-Jozsa y el Algoritmo de Estimación de Fase Cuántica para sus versiones en altas dimensiones. El texto está diseñado de tal manera que diferentes tipos de lectores puedan comprenderlo, ya sea que cuenten o no con conocimientos previos de mecánica cuántica.
La computación cuántica es un paradigma de computación basado en las propiedades de la mecánica cuántica. Su unidad básica de información es el qubit, que permite estar en una superposición de múltiples estados. Esta propiedad, entre otras, permite la representación y manipulación de información de maneras que presentan potenciales ventajas respecto de otros tipos de computación. Sin embargo los ordenadores cuánticos actuales están limitados por la cantidad de ruido que sufren sus qubits. Los algoritmos cuánticos variacionales son una familia de arquitecturas de algoritmos cuánticos que surgen como una oportunidad en esta situación ya que debido a sus propiedades son capaces de alcanzar buenos resultados a pesar del ruido. La efectividad de esta aproximación depende de diversos factores como la tarea a resolver, el circuito cuántico utilizado, la optimización clásica, etc. que deben ser adaptados en cada situación. El objetivo de este proyecto es comprender y estudiar esta familia de arquitecturas desde sus fundamentos teóricos, y posteriormente realizar simulaciones que pongan en práctica estos conceptos. Para ello en la primera sección se definen los principios teóricos de la computación cuántica, para luego definir la arquitectura común entre los algoritmos variacionales y finalmente concretar en tres implementaciones relevantes, que después de exponerse serán implementadas con herramientas software de simulación de computación cuántica.
Los componentes del ultimo de los procesadores de intel (i7,i9), poseen el
tamano de alrededor de 45 y 32 nm. respectivamente , entonces cabe la pregunta
del Fisico Richard Feynman,
¾Hasta donde es posible, en teoria, seguir haciendo maquinas mas pequenas
segun las leyes de la naturaleza?
El parrafo anterior nos muestra que estamos llegando a las fronteras de lo
subatomico (debido a la miniaturizacion), en donde solo las leyes de la mecanica
cuantica nos pueden predecir el comportamiento de la materia.
Por lo cual el presente trabajo tiene por objetivo mostrar como se ha ido
aprovechando esas leyes, desde el marco de la computacion, para dar lugar a una
nueva rama de la investigacion cienti ca, llamada, computacion cuantica.
Centrado en las caminatas cuanticas, metodo utilizado para el diseno de los
algoritmos cuanticos, y apoyado en el software de simulacion cuantica, genero las
gra cas que me permiten comparar las caminatas clasicas con las cuanticas y con
base a sus distribuciones probabilisticas mostrar las ventajas de los algoritmos
cuanticos en algunas aplicaciones, como el manejo cuantico de la informacion.
Realizare una simulacion de las caminatas cuanticas sobre una particula, para
terminar presentando algunas nociones de complejidad algoritmica, considerando
la perspectiva de como manejar a nivel de los algoritmos cuanticos algunos de
los problemas considerados duros (NP-completos) para los cuales no se conocen
algoritmos e cientes.
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.
Se pretende que el alumno desarrolle un proyecto de investigación asociado a la simulación numérica de la dinámica y control de sistemas estocásticos con potenciales aplicaciones en el novedoso campo de las tecnologías cuánticas. Objetivo 1) Utilizar software adaptado al análisis y simulación numérica de ecuaciones diferenciales estocásticas. Objetivo 2) Modelización y simulación de sistemas lineales estocásticos análogos a sistemas cuánticos lineales. Objetivo 3) Planteamiento de protocolos de control óptimo sobre estos sistemas. Objetivo 4) Simulación de la dinámica y control óptimo de un sistema cuántico lineal. \nEl control es una rama interdisciplinar de la ingeniería y las matemáticas, aplicada al comportamiento de los sistemas dinámicos. Un controlador manipula la entrada o estado inicial del sistema para lograr un efecto deseado en un estado posterior o salida. Hoy en día, prácticamente todo sistema mecánico y electrónico posee un sistema de control asociado, por sencillo que sea. Un sistema de control simple consiste en una acción sobre el sistema y la obtención del resultado esperado sobre el mismo. Sin embargo, para evitar un final abierto, los sistemas realizan, por lo regular, mediciones intermedias sobre sus salidas y con esa información el sistema es retroalimentado para modificar la acción de control reiniciando el ciclo de entrada-salida. Por otra parte, el desarrollo de nuevas tecnologías basadas en dispositivos cuyas leyes vienen dictadas por la mecánica cuántica se ha convertido en una prioridad para el desarrollo tecnológico actual y diversas aplicaciones tales como las comunicaciones, sensores y computadores cuánticos esperan a su desarrollo para ser implementadas. Esto exige que la rama del control cuántico se desarrolle. Sin embargo, algunas cualidades de la mecánica cuántica no permiten pasar fácilmente el esquema del control clásico al ámbito cuántico. Clásicamente, es posible adquirir toda la información necesaria y emplearla de manera eficiente para retroalimentar el sistema y especializar la acción de control al estado actual. Por el contrario, en un sistema cuántico no toda la información es asequible mediante una medición y, además, todo intento de medir el sistema lo perturba de manera notable. Técnicamente, las ecuaciones dinámicas en un proceso tal, son ecuaciones diferenciales estocásticas no lineales en lugar de las ecuaciones diferenciales deterministas de los sistemas clásicos. En este proyecto, el alumno implementará un software de simulación de sistemas estocásticos adaptado a las peculiaridades de sistemas cuánticos lineales para a continuación, ensayar la validez de diversos protocolos de control óptimo propuestos para estos sistemas