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

Caminatas al azar cuánticas

Luis Andrés Cajamarca Ospina

Published Jan 1, 2005• 0 citations
OpenAlex

Related papers

Azar y física cuántica

A. Acín

iac•Apr 1, 2011•0 citations

La Certeza Del Azar Cuántico

Antonio Acín, Serge Massar, Stefano Pironio

•Jan 1, 2012•0 citations

Caminatas cuánticas: definiciones y algoritmos

Venegas Andraca, Elías Salvador

•Jan 1, 2008•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

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

Hacia una casación cuántica

Raúl César Cancio Fernández

Revista Aranzadi Doctrinal•Jan 1, 2021•0 citations
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