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

Reportes científicos de la FACEN

Deutsch-Jozsa Algorithm: a look at the power of quantum computing

Rodney Franco

Published Dec 30, 2021• 0 citations
Publisher

Abstract

Resumen: El paralelismo que caracteriza a los algoritmos cuánticos los dota de la asombrosa capacidad de procesar información de manera exponencial con unos pocos cubits.El algoritmo Deutsch-Jozsa es un ejemplo de esta capacidad.Presentamos un análisis sobre el funcionamiento de dicho algoritmo y una implementación del mismo utilizando Qiskit de IBM.

DOI
10.18004/rcfacen.2021.12.2.83

Related papers

Algoritmo Deutsch-Jozsa: una mirada al poder de la computación cuántica

Rodney Franco

El paralelismo que caracteriza a los algoritmos cuánticos los dota de la asombrosa capacidad de procesar información de manera exponencial con unos pocos cubits. El algoritmo Deutsch-Jozsa es un ejemplo de esta capacidad. Presentamos un análisis sobre el funcionamiento de dicho algoritmo y una implementación del mismo utilizando Qiskit de IBM.

Reportes científicos de la FACEN•Mar 10, 2022•0 citations

SIMULACIÓN ÓPTICA DEL ALGORITMO CUÁNTICO DE DEUTSCH

Francisco, Diego Hernán, Claudio Iemmi, Ledesma, S.

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

•Jan 1, 2006•0 citations

Computación cuántica sin entrelazamiento

Ana María Henao García

Este trabajo estudia el papel del entrelazamiento en algoritmos cuánticos y evalúa si es posible obtener ventaja cuántica sin recurrir a este recurso. Se analizan teóricamente los algoritmos de Deutsch, Deutsch-Jozsa y Bernstein-Vazirani mediante el criterio de pureza, y se implementan tanto en simulación con Qiskit como en dispositivos reales de IBM Quantum. Los resultados muestran que Deutsch y Bernstein-Vazirani pueden ejecutarse sin generar entrelazamiento, con altas tasas de éxito en el dispositivo real (98.24 % y 93.61 %, respectivamente), y desviaciones moderadas (45 y 257). Para Deutsch-Jozsa con n = 2, se obtuvo un 96.15 % de éxito y desviación promedio de 98. Sin embargo, con n = 3, algunas funciones que requieren entrelazamiento presentaron mayores errores (hasta 52.65 %) y desviaciones (hasta 449), en contraste con aquellas que no lo requieren. Estos resultados evidencian que la fidelidad experimental se mantiene elevada cuando no hay entrelazamiento, mientras que su presencia incrementa la sensibilidad al ruido. El estudio motiva la exploración de algoritmos más complejos bajo este enfoque.

•Jul 29, 2025•0 citations

Implementación del algoritmo de Grover en los ordenadores cuánticos de IBM

María del Carmen López López

La computación clásica forma parte de nuestro día a día y ha sido uno de los pilares que ha impulsado la innovación en las últimas décadas. Sin embargo, hay problemas que esta tecnología no es capaz de resolver o es muy poco eficiente hacerlo de esta manera. Aquí es donde entra en juego la computación cuántica, campo en el cual se están alcanzando progresos significativos. La principal diferencia entre la computación clásica y la cuántica es que en esta última se hace uso de fenómenos cuánticos, tales como la superposición y el entrelazamiento. Para ello la computación cuántica se basa en el uso de qubits o bits cuánticos, dejando de lado los bits clásicos y los sistemas lógicos empleados por los sistemas informáticos convencionales. Esta tecnología resulta de gran interés actualmente por su enorme potencial, que supone la posibilidad de revolucionar el mundo de la computación. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación. También permite la resolución de problemas intratables anteriormente. En general, los ordenadores cuánticos, debido a su gran capacidad de manejo de datos, nos ofrecen la posibilidad de impulsar grandes avances en diversos campos, desde la ingeniería hasta la investigación farmacéutica, por ejemplo. En este trabajo se aborda el estudio del algoritmo cuántico de Grover, que resuelve el problema de encontrar una entrada en una base de datos desestructurada. En primer lugar se introducen los conceptos básicos para la comprensión del algoritmo, tales como el oráculo y la amplificación de amplitud. Posteriormente se tratan las mejoras respecto de los algoritmos de búsqueda clásicos y el hecho de que el algoritmo de Grover es óptimo. Esto completa la parte de desarrollo teórico. Posteriormente se presenta una componente de simulación en la plataforma IBM Quantum Experience para las diferentes situaciones propuestas. Más tarde se lleva a cabo la implementación real del algoritmo en los ordenadores cuánticos de IBM así como la implementación mitigando en cierta medida el error propio de los ordenadores cuánticos. Finalmente, se comentan algunas aplicaciones dentro del gran abanico de aplicaciones existentes a día de hoy.

•Jun 27, 2020•0 citations

Application of grover's algorithm in unstructured searches: analysis and comparison of the efficiency of search algorithms with quantum algorithms.

Paloma Alarcon, Stiven

El objetivo de esta investigación es proponer una implementación del algoritmo de Grover, un método cuántico que permite reducir significativamente el tiempo de búsqueda en bases de datos no estructuradas. Se aplicó una metodología que integró diferentes experimentos en simuladores y una computadora cuántica en el cual se incluyó el análisis del algoritmo cuántico, y se compara con los algoritmos clásicos deterministas en diferentes escenarios de búsquedas. Se estructura la arquitectura del algoritmo ajustando los parámetros que lo constituyen y tipo de búsqueda. Por ende, dando una versión de los fundamentos de la computación cuántica, destacando los principios de superposición y entrelazamiento como elementos clave para abordar problemas de búsquedas en listas no ordenadas con tecnologías cuánticas. Asimismo, se introducen los conceptos de qubits, compuertas cuánticas, circuitos cuánticos, y se describe la interpretación geométrica de su acción sobre los estados cuánticos mediante la esfera de Bloch. Se detalla el funcionamiento del algoritmo de Grover con la utilización de simuladores cuánticos y su escalabilidad en la computadora cuántica $ibm\_brisbane$, para la estructuración de la solución a problemas de búsqueda en listas no ordenadas, explicando cómo logra una aceleración cuadrática al reducir la complejidad de búsqueda de \( O(N) \) a \( O(\sqrt{N}) \). Esta investigación siguió un enfoque cuantitativo, experimental y comparativo, visualizando como este algoritmo representa una ventaja computacional significativa en la resolución de problemas de búsqueda en estructuras de datos no organizadas y con el objeto experimental del tamaño de la búsqueda.

•Dec 11, 2025•0 citations

Aplicación del algoritmo de grover en búsquedas no estructuradas: análisis y comparación de la eficiencia de algoritmos de búsqueda con algoritmos cuánticos.

Stiven Paloma Alarcon

El objetivo de esta investigación es proponer una implementación del algoritmo de Grover, un método cuántico que permite reducir significativamente el tiempo de búsqueda en bases de datos no estructuradas. Se aplicó una metodología que integró diferentes experimentos en simuladores y una computadora cuántica en el cual se incluyó el análisis del algoritmo cuántico, y se compara con los algoritmos clásicos deterministas en diferentes escenarios de búsquedas. Se estructura la arquitectura del algoritmo ajustando los parámetros que lo constituyen y tipo de búsqueda. Por ende, dando una versión de los fundamentos de la computación cuántica, destacando los principios de superposición y entrelazamiento como elementos clave para abordar problemas de búsquedas en listas no ordenadas con tecnologías cuánticas. Asimismo, se introducen los conceptos de qubits, compuertas cuánticas, circuitos cuánticos, y se describe la interpretación geométrica de su acción sobre los estados cuánticos mediante la esfera de Bloch. Se detalla el funcionamiento del algoritmo de Grover con la utilización de simuladores cuánticos y su escalabilidad en la computadora cuántica $ibm_brisbane$, para la estructuración de la solución a problemas de búsqueda en listas no ordenadas, explicando cómo logra una aceleración cuadrática al reducir la complejidad de búsqueda de ( O(N) ) a ( O(sqrt{N}) ). Esta investigación siguió un enfoque cuantitativo, experimental y comparativo, visualizando como este algoritmo representa una ventaja computacional significativa en la resolución de problemas de búsqueda en estructuras de datos no organizadas y con el objeto experimental del tamaño de la búsqueda.

•Jan 13, 2026•0 citations
Resumen: El paralelismo que caracteriza a los algoritmos cuánticos los dota de la asombrosa capacidad de procesar información de manera exponencial con unos pocos cubits.El algoritmo Deutsch-Jozsa es un ejemplo de esta capacidad.Presentamos un análisis sobre el funcionamiento de dicho algoritmo y una implementación del mismo utilizando Qiskit de IBM.
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 estudia el papel del entrelazamiento en algoritmos cuánticos y evalúa si es posible obtener ventaja cuántica sin recurrir a este recurso. Se analizan teóricamente los algoritmos de Deutsch, Deutsch-Jozsa y Bernstein-Vazirani mediante el criterio de pureza, y se implementan tanto en simulación con Qiskit como en dispositivos reales de IBM Quantum. Los resultados muestran que Deutsch y Bernstein-Vazirani pueden ejecutarse sin generar entrelazamiento, con altas tasas de éxito en el dispositivo real (98.24 % y 93.61 %, respectivamente), y desviaciones moderadas (45 y 257). Para Deutsch-Jozsa con n = 2, se obtuvo un 96.15 % de éxito y desviación promedio de 98. Sin embargo, con n = 3, algunas funciones que requieren entrelazamiento presentaron mayores errores (hasta 52.65 %) y desviaciones (hasta 449), en contraste con aquellas que no lo requieren. Estos resultados evidencian que la fidelidad experimental se mantiene elevada cuando no hay entrelazamiento, mientras que su presencia incrementa la sensibilidad al ruido. El estudio motiva la exploración de algoritmos más complejos bajo este enfoque.
La computación clásica forma parte de nuestro día a día y ha sido uno de los pilares que ha impulsado la innovación en las últimas décadas. Sin embargo, hay problemas que esta tecnología no es capaz de resolver o es muy poco eficiente hacerlo de esta manera. Aquí es donde entra en juego la computación cuántica, campo en el cual se están alcanzando progresos significativos. La principal diferencia entre la computación clásica y la cuántica es que en esta última se hace uso de fenómenos cuánticos, tales como la superposición y el entrelazamiento. Para ello la computación cuántica se basa en el uso de qubits o bits cuánticos, dejando de lado los bits clásicos y los sistemas lógicos empleados por los sistemas informáticos convencionales. Esta tecnología resulta de gran interés actualmente por su enorme potencial, que supone la posibilidad de revolucionar el mundo de la computación. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación. También permite la resolución de problemas intratables anteriormente. En general, los ordenadores cuánticos, debido a su gran capacidad de manejo de datos, nos ofrecen la posibilidad de impulsar grandes avances en diversos campos, desde la ingeniería hasta la investigación farmacéutica, por ejemplo. En este trabajo se aborda el estudio del algoritmo cuántico de Grover, que resuelve el problema de encontrar una entrada en una base de datos desestructurada. En primer lugar se introducen los conceptos básicos para la comprensión del algoritmo, tales como el oráculo y la amplificación de amplitud. Posteriormente se tratan las mejoras respecto de los algoritmos de búsqueda clásicos y el hecho de que el algoritmo de Grover es óptimo. Esto completa la parte de desarrollo teórico. Posteriormente se presenta una componente de simulación en la plataforma IBM Quantum Experience para las diferentes situaciones propuestas. Más tarde se lleva a cabo la implementación real del algoritmo en los ordenadores cuánticos de IBM así como la implementación mitigando en cierta medida el error propio de los ordenadores cuánticos. Finalmente, se comentan algunas aplicaciones dentro del gran abanico de aplicaciones existentes a día de hoy.
El objetivo de esta investigación es proponer una implementación del algoritmo de Grover, un método cuántico que permite reducir significativamente el tiempo de búsqueda en bases de datos no estructuradas. Se aplicó una metodología que integró diferentes experimentos en simuladores y una computadora cuántica en el cual se incluyó el análisis del algoritmo cuántico, y se compara con los algoritmos clásicos deterministas en diferentes escenarios de búsquedas. Se estructura la arquitectura del algoritmo ajustando los parámetros que lo constituyen y tipo de búsqueda. Por ende, dando una versión de los fundamentos de la computación cuántica, destacando los principios de superposición y entrelazamiento como elementos clave para abordar problemas de búsquedas en listas no ordenadas con tecnologías cuánticas. Asimismo, se introducen los conceptos de qubits, compuertas cuánticas, circuitos cuánticos, y se describe la interpretación geométrica de su acción sobre los estados cuánticos mediante la esfera de Bloch. Se detalla el funcionamiento del algoritmo de Grover con la utilización de simuladores cuánticos y su escalabilidad en la computadora cuántica ibm_brisbaneibm\_brisbaneibm_brisbane, para la estructuración de la solución a problemas de búsqueda en listas no ordenadas, explicando cómo logra una aceleración cuadrática al reducir la complejidad de búsqueda de O(N) O(N) O(N) a O(N) O(\sqrt{N}) O(N​). Esta investigación siguió un enfoque cuantitativo, experimental y comparativo, visualizando como este algoritmo representa una ventaja computacional significativa en la resolución de problemas de búsqueda en estructuras de datos no organizadas y con el objeto experimental del tamaño de la búsqueda.
El objetivo de esta investigación es proponer una implementación del algoritmo de Grover, un método cuántico que permite reducir significativamente el tiempo de búsqueda en bases de datos no estructuradas. Se aplicó una metodología que integró diferentes experimentos en simuladores y una computadora cuántica en el cual se incluyó el análisis del algoritmo cuántico, y se compara con los algoritmos clásicos deterministas en diferentes escenarios de búsquedas. Se estructura la arquitectura del algoritmo ajustando los parámetros que lo constituyen y tipo de búsqueda. Por ende, dando una versión de los fundamentos de la computación cuántica, destacando los principios de superposición y entrelazamiento como elementos clave para abordar problemas de búsquedas en listas no ordenadas con tecnologías cuánticas. Asimismo, se introducen los conceptos de qubits, compuertas cuánticas, circuitos cuánticos, y se describe la interpretación geométrica de su acción sobre los estados cuánticos mediante la esfera de Bloch. Se detalla el funcionamiento del algoritmo de Grover con la utilización de simuladores cuánticos y su escalabilidad en la computadora cuántica ibmbrisbaneibm_brisbaneibmb​risbane, para la estructuración de la solución a problemas de búsqueda en listas no ordenadas, explicando cómo logra una aceleración cuadrática al reducir la complejidad de búsqueda de ( O(N) ) a ( O(sqrt{N}) ). Esta investigación siguió un enfoque cuantitativo, experimental y comparativo, visualizando como este algoritmo representa una ventaja computacional significativa en la resolución de problemas de búsqueda en estructuras de datos no organizadas y con el objeto experimental del tamaño de la búsqueda.