| Journal: | Revista mexicana de física E |
| Database: | PERIÓDICA |
| System number: | 000431226 |
| ISSN: | 1870-3542 |
| Authors: | Paredes López, M1 Meneses Viveros, A1 Morales Luna, G1 |
| Institutions: | 1Instituto Politécnico Nacional, Centro de Investigación y de Estudios Avanzados, Ciudad de México. México |
| Year: | 2018 |
| Season: | Jul-Dic |
| Volumen: | 64 |
| Number: | 2 |
| Country: | México |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Analítico, teórico |
| Spanish abstract | 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 |
| English abstract | An important feature of quantum computing is its inherent paralellism, allowing to process an exponential number of basic transforms with just a linear number of qubits. The Deutsch-Jozsa algorithm exemplifies the computational complexity reduction. This work reports the implementation and execution of the Deutsch-Josza quantum algoritm in GAMA, a programming language for quantum computing simulation developed by ourselves. Through this simulation, it is possible to explore all the components involved by tracing all the different configurations that each component may take |
| Disciplines: | Física y astronomía, Ciencias de la computación |
| Keyword: | Física, Teoría de la computación, Computación cuántica, Paralelismo, Qubits, Complejidad computacional, Simulación cuántica |
| Keyword: | Physics, Computer theory, Quantum computing, Parallelism, Qubits, Computational complexity, Quantum simulation |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
