Abstract

PAREDES LOPEZ, M.; MENESES VIVEROS, A.  and  MORALES-LUNA, G.. Algoritmo cuántico de Deutsch y Jozsa en GAMA. Rev. mex. fís. E [online]. 2018, vol.64, n.2, pp.181-189. ISSN 1870-3542.

Una propiedad importante de la computación cuántica es su paralelismo implícito, que permite procesar un número exponencial de transformaciones básicas mediante un número lineal de qubits en un sistema cuántico. El algoritmo de Deutsch y Jozsa ilustra la reducción, proporcionada por el cómputo cuántico, en la complejidad del procesamiento. Presentamos aquí la implementación y la ejecución del algoritmo cuántico de Deutsch y Jozsa en GAMA, herramienta que hemos desarrollado para la simulación y monitorización de algoritmos cuánticos. La simulación permite explorar los detalles de sus componentes mediante el módulo de depuración de GAMA que permite mostrar las diferentes configuraciones que cada componente puede asumir.

Keywords : Computación cuántica; paralelismo; qubits; complejidad computacional; simulación cuántica.

        · abstract in English     · text in Spanish     · Spanish ( pdf )