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

VII Workshop de Investigadores en Ciencias de la Computación

Generalización del algoritmo cuántico de teleportación

Alejandro Ramos

Published Jan 1, 2005• 0 citations
OpenAlex

Abstract

En 1993 C. Bennet, G. Brassard, C. Crepeau, R. Jozsa, A. Peres y W. Wootters[1] sugirieron un algoritmo cuántico capaz de teleportar el estado desconocido de un qubit haciendo uso de un estado de Bell. Utilizando dicho algoritmo, la teleportación de los estados de 2 o más qubits debe hacerse de a uno por vez. El problema surge cuando se quiere teleportar un estado cuántico de N-qubits que estén entangled, pues separarlos para viabilizar la teleportación implicaría perder dicha propiedad. El objetivo del presente trabajo es realizar una generalización del algoritmo de teleportación que sea capaz de teleportar los estados de N-qubits en forma simultánea. Para ello se propone un estado entangled análogo a un estado de Bell de 2N-qubits.

Related papers

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

Estudio comparativo de soluciones algorítmicas bajo el contexto de la computacion clásica y computación cuántica : estudio comparativo de soluciones algorítmicas bajo el contexto de la computacion clásica y computación cuántica para problemas de busqueda

Ivan Dario Simbaña Farinango

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.

•May 28, 2026•0 citations

El rol de la desviación de la fidelidad en teleportación cuántica

Crespo del Amo, Pablo

En este trabajo, analizaremos el comportamiento de una de las principales medidas empleadas para evaluar protocolos de teleportación de estados cuánticos. En particular, nos centraremos en el carácter probabilístico del protocolo cuántico cuando este es afectado por un tipo específico de ruido experimental. La fidelidad de teleportación se utiliza como una medida de rendimiento, la cual se calcula tomando la fidelidad entre el estado inicial que se desea teleportar y el conjunto de estados finales obtenidos tras aplicar el protocolo, promediada sobre el conjunto de todos los estados iniciales posibles. Por otra parte, un procedimiento muy importante en información cuántica es el protocolo clásico de teleportación en el que se asume que emisor y receptor están comunicados únicamente por un canal clásico. Este protocolo sirve de referencia y establece una cota inferior que todo protocolo de teleportación cuántico debe superar para que su rendimiento sea considerado no clásico. Recientes trabajos de investigación han agregado, como elemento de análisis de desempeño de un protocolo cuántico particular, a la desviación estándar de la fidelidad en el caso cuántico, obteniendo una visión más general del comportamiento estadístico de esta figura de mérito. En este trabajo, hemos calculado además la desviación de la fidelidad asociada al protocolo clásico, que debe ser considerada al momento de realizar comparaciones entre el procedimiento cuántico y el clásico.

•Jan 1, 2024•0 citations

Algoritmos cuánticos para la resolución del problema de satisfacibilidad booleana

María Prieto Gil

Este Trabajo Fin de Grado tiene como objetivo el estudio de la computación cuántica y el desarrollo de un algoritmo cuántico para la resolución de una variante del problema de satisfacibilidad booleana. La computación cuántica es una rama de investigación que está actualmente en sus inicios. Basa su funcionamiento en fenómenos de la física cuántica, que permite realizar cálculos de forma paralelizable. El interés por este campo surge por la capacidad que podrían alcanzar los ordenadores cuánticos de resolver problemas computacionalmente más rápido que los ordenadores clásicos. Tras la comprensión de los principios básicos de la computación cuántica se han estudiado en detalle algunos de los algoritmos cuánticos más conocidos, centrándose en el algoritmo de Grover. Finalmente se ha podido llevar a cabo el desarrollo de un algoritmo para resolver una variante del problema de satisfacibilidad booleana, el problema ‘Exactly-1 3-SAT’, que basa su funcionamiento en el algoritmo de Grover. Se han desarrollado tres posibles implementaciones de este algoritmo y se han realizado pruebas tanto en un simulador, como en un ordenador cuántico real. El problema ‘Exactly-1 3-SAT’ es un problema perteneciente a la clase de complejidad NP-completo, cuya resolución de forma cuántica reduce el tiempo de computación notablemente con respecto a la forma clásica.

•Jun 1, 2019•0 citations

Teleportation algorithm using two species of entangled pairs

Francisco Delgado

Teleportation algorithm assumes specific Bell states as input, but actual sources typically generates more than one. This work presents a teleportation algorithm for a two Bell states mixture, including remaining distortion from previous control process.

arXiv:1103.4836•International Conference on Quantum Information•Jan 1, 2011•0 citations

A Discussion on the Teleportation Protocol for States of N Qubits

Alejandro Díaz-Caro, Manuel Gadella

In this paper, we want to present a simple and comprehensive method to implement teleportation of a system of N qubits and its discussion on the corresponding quantum circuit. The paper can be read for nonspecialists in quantum information.

arXiv:quant-ph/0505009•May 2, 2005•2 citations
En 1993 C. Bennet, G. Brassard, C. Crepeau, R. Jozsa, A. Peres y W. Wootters[1] sugirieron un algoritmo cuántico capaz de teleportar el estado desconocido de un qubit haciendo uso de un estado de Bell. Utilizando dicho algoritmo, la teleportación de los estados de 2 o más qubits debe hacerse de a uno por vez. El problema surge cuando se quiere teleportar un estado cuántico de N-qubits que estén entangled, pues separarlos para viabilizar la teleportación implicaría perder dicha propiedad. El objetivo del presente trabajo es realizar una generalización del algoritmo de teleportación que sea capaz de teleportar los estados de N-qubits en forma simultánea. Para ello se propone un estado entangled análogo a un estado de Bell de 2N-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.
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.
En este trabajo, analizaremos el comportamiento de una de las principales medidas empleadas para evaluar protocolos de teleportación de estados cuánticos. En particular, nos centraremos en el carácter probabilístico del protocolo cuántico cuando este es afectado por un tipo específico de ruido experimental. La fidelidad de teleportación se utiliza como una medida de rendimiento, la cual se calcula tomando la fidelidad entre el estado inicial que se desea teleportar y el conjunto de estados finales obtenidos tras aplicar el protocolo, promediada sobre el conjunto de todos los estados iniciales posibles. Por otra parte, un procedimiento muy importante en información cuántica es el protocolo clásico de teleportación en el que se asume que emisor y receptor están comunicados únicamente por un canal clásico. Este protocolo sirve de referencia y establece una cota inferior que todo protocolo de teleportación cuántico debe superar para que su rendimiento sea considerado no clásico. Recientes trabajos de investigación han agregado, como elemento de análisis de desempeño de un protocolo cuántico particular, a la desviación estándar de la fidelidad en el caso cuántico, obteniendo una visión más general del comportamiento estadístico de esta figura de mérito. En este trabajo, hemos calculado además la desviación de la fidelidad asociada al protocolo clásico, que debe ser considerada al momento de realizar comparaciones entre el procedimiento cuántico y el clásico.
Este Trabajo Fin de Grado tiene como objetivo el estudio de la computación cuántica y el desarrollo de un algoritmo cuántico para la resolución de una variante del problema de satisfacibilidad booleana. La computación cuántica es una rama de investigación que está actualmente en sus inicios. Basa su funcionamiento en fenómenos de la física cuántica, que permite realizar cálculos de forma paralelizable. El interés por este campo surge por la capacidad que podrían alcanzar los ordenadores cuánticos de resolver problemas computacionalmente más rápido que los ordenadores clásicos. Tras la comprensión de los principios básicos de la computación cuántica se han estudiado en detalle algunos de los algoritmos cuánticos más conocidos, centrándose en el algoritmo de Grover. Finalmente se ha podido llevar a cabo el desarrollo de un algoritmo para resolver una variante del problema de satisfacibilidad booleana, el problema ‘Exactly-1 3-SAT’, que basa su funcionamiento en el algoritmo de Grover. Se han desarrollado tres posibles implementaciones de este algoritmo y se han realizado pruebas tanto en un simulador, como en un ordenador cuántico real. El problema ‘Exactly-1 3-SAT’ es un problema perteneciente a la clase de complejidad NP-completo, cuya resolución de forma cuántica reduce el tiempo de computación notablemente con respecto a la forma clásica.