Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Simulación de caminatas en computación cuántica

Arturo Lic. Juárez García

Published Aug 16, 2016• 0 citations
OpenAlex

Abstract

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.

Related papers

CAMINATA CUÁNTICA AL AZAR SIMULADA ÓPTICAMENTE

Diego Francisco, Claudio Iemmi, Silvia Adriana Ledesma

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

ANALES AFA•Jun 24, 2006•0 citations

CAMINATAS CUÁNTICAS USANDO ESTADOS MÁXIMAMENTE ENLAZADOS

Díaz Rodríguez, Carlos Adolfo

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.

•Jun 6, 2011•0 citations

Memory Management in Software Quantum Computing Simulators

Gilberto Javier Díaz

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.

•Feb 3, 2025•0 citations

Algoritmos y herramientas para representar y observar simulaciones de experimentos de física cuántica computacional

Edgar Figueiras Gómez

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".

•Dec 15, 2020•0 citations

Es la computación cuántica el fin de la computación clásica

Jorge Zapata Godoy, Emilio Brenes Pacheco, César Rodríguez Bravo

La investigación se realiza con el objetivo de relacionar la computación clásica y la computación cuántica, así como determinar cuáles serán las implicaciones que podríamos ver en un futuro. Como consecuencia, surgen las preguntas: ¿Será la computación clásica eventualmente reemplazada por su contraparte cuántica? ¿Vendrá esta tecnología a revolucionar totalmente el viejo paradigma de las computadoras clásicas o tendrá una aplicación específica en ciertas industrias y se complementará con las computadoras actuales? En este artículo responderemos a ambas preguntas por medio de la ejecución de varios algoritmos de prueba cuyos resultados son la base de nuestro análisis. Cabe destacar que este artículo no se basa en simulaciones, sino en ejecuciones reales de algoritmos cuánticos en una computadora cuántica de 15-qubits.

Logos•Jan 14, 2021•0 citations

Algoritmos Cuánticos Variacionales: Teoría y Simulación

Rafael Blasco Lorenzo

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.

•Jul 31, 2026•0 citations
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.
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.
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.
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 investigación se realiza con el objetivo de relacionar la computación clásica y la computación cuántica, así como determinar cuáles serán las implicaciones que podríamos ver en un futuro. Como consecuencia, surgen las preguntas: ¿Será la computación clásica eventualmente reemplazada por su contraparte cuántica? ¿Vendrá esta tecnología a revolucionar totalmente el viejo paradigma de las computadoras clásicas o tendrá una aplicación específica en ciertas industrias y se complementará con las computadoras actuales? En este artículo responderemos a ambas preguntas por medio de la ejecución de varios algoritmos de prueba cuyos resultados son la base de nuestro análisis. Cabe destacar que este artículo no se basa en simulaciones, sino en ejecuciones reales de algoritmos cuánticos en una computadora cuántica de 15-qubits.
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.