A simulation of virtual and randomly generated qubits in terms of an infinite number of analogical signals is performed. The quantum gates associated,with the random quantum computer are simulated through operational amplifiers. The present simulation satisfies the five Di Vincenzo requirements imposed to an operative quantum computer. Quantum measurement and entanglement are perfectly well accounted for. Within our approach, decoherence is not a problem since the time of execution of a gate is less than the calibration time of the operational amplifier. In short, the present simulation of a quantum computer in electronics signals and systems is complete and gives important information about the details on decoherence.
A simulation of virtual and randomly generated qubits in terms of an infinite number of analogical signals is performed. The quantum gates associated,with the random quantum computer are simulated through operational amplifiers. The present simulation satisfies the five Di Vincenzo requirements imposed to an operative quantum computer. Quantum measurement and entanglement are perfectly well accounted for. Within our approach, decoherence is not a problem since the time of execution of a gate is less than the calibration time of the operational amplifier. In short, the present simulation of a quantum computer in electronics signals and systems is complete and gives important information about the details on decoherence.
A simulation of virtual and randomly generated qubits in terms of an infinite number of analogical signals is performed. The quantum gates associated,with the random quantum computer are simulated through operational amplifiers. The present simulation satisfies the five Di Vincenzo requirements imposed to an operative quantum computer. Quantum measurement and entanglement are perfectly well accounted for. Within our approach, decoherence is not a problem since the time of execution of a gate is less than the calibration time of the operational amplifier. In short, the present simulation of a quantum computer in electronics signals and systems is complete and gives important information about the details on decoherence.
In this paper we present a novel approach to emulating a universal quantum computer with a classical system, one that uses a signal of bounded duration and amplitude to represent an arbitrary quantum state. The signal may be of any modality (e.g., acoustic, electromagnetic, etc), but we focus our discussion here on electronic signals. Unitary gate operations are performed using analog electronic circuit devices, such as four-quadrant multipliers, operational amplifiers, and analog filters, although non-unitary operations may be performed as well. In this manner, the Hilbert space structure of the quantum state, as well as a universal set of gate operations, may be fully emulated classically. The required bandwidth scales exponentially with the number of qubits, however, thereby limiting the scalability of the approach, but the intrinsic parallelism, ease of construction, and classical robustness to decoherence may nevertheless lead to capabilities and efficiencies rivaling that of current high performance computers.
Investigamos varios métodos de simulación cuántica de modelos fermiónicos, y damos cuenta de una implementación de una de nuestras propuestas en un soporte de circuitos superconductores. Partiendo de la usual codificación digital de la información en qubits, habitual en computación cuántica universal, modificamos este esquema central para incorporar técnicas híbridas, donde no consideramos los qubits como únicos portadores de información, sino también otros elementos de las plataformas cuánticas, cuyos grados de libertad son recursos en potencia para almacenaje y cómputo. Atentos al concepto de ¿complejidad simulando complejidad¿, proponemos enfoques de simulación cuántica digital-analógica y protocolos clásico-cuánticos para así incrementar las capacidades de simulación de fermiones en los circuitos superconductores. Proponemos su aplicación para simulación de modelos fermiónicos en materia condensada, gravedad cuántica, teoría cuántica de campos, y química cuántica. Estos simuladores cuánticos especializados para ciertos problemas que usan codificación analógica de la información son buenos candidatos para lograr la simulación de problemas complejos en dispositivos cuánticos alcanzables con la tecnología actual.
La investigación se realiza con el objetivo de relacionar la computación clásica y la computación cuántica, así como determinar cuáles serán las implicaciones que podríamos ver en un futuro. Como consecuencia, surgen las preguntas: ¿Será la computación clásica eventualmente reemplazada por su contraparte cuántica? ¿Vendrá esta tecnología a revolucionar totalmente el viejo paradigma de las computadoras clásicas o tendrá una aplicación específica en ciertas industrias y se complementará con las computadoras actuales? En este artículo responderemos a ambas preguntas por medio de la ejecución de varios algoritmos de prueba cuyos resultados son la base de nuestro análisis. Cabe destacar que este artículo no se basa en simulaciones, sino en ejecuciones reales de algoritmos cuánticos en una computadora cuántica de 15-qubits.
The construction of a quantum computer will have deep impacts in several areas, such
as Physics, Mathematics, and especially Computer Science. There are several practical
difficulties in building a quantum computer, so it is not possible to predict when or
even if a quantum computer will be built. Nevertheless, the theory in the Quantum
Computing field is evolving strongly and to assist in the analysis of these algorithms can be
essential to create a quantum simulator. This simulator would be implemented in a classic
computer, performing the work of a quantum computer, emulating the superposition and
entanglement in classical bits with an estimate of efficiency. Therefore, the goal of this
work is to implement a simulator for quantum algorithms.
Una unidad de procesamiento grafico moderna es considerada una plataforma de computo de alto rendimiento debido a su alto poder computacional, siendo cada vez mas usada en aplicaciones con demandas de alto poder de procesamiento, en este caso la simulacion de una computadora cuantica requiere un alto poder de procesamiento y memoria. En esta tesis se explora el uso de la arquitectura de una unidad de procesamiento grafico NVIDIA para la simulacion de operaciones cuanticas y mediciones de un registro cuantico siendo agrupadas y estructuradas para la formacion de una biblioteca de computo cuantico.
Los experimentos de prueba presentan el correcto funcionamiento de la biblioteca, los cuales consisten en la codificacion de las muestras de una senal conocida en un registro cuantico y la posterior aplicacion de la transformada cuantica de Fourier, obteniendo en un estado cuantico la frecuencia de la senal. Los algoritmos geneticos cuanticos son algoritmos de optimizacion los cuales combinan algoritmos geneticos con computo cuantico, obteniendo una buena diversidad en la poblacion, rapida convergencia y buena capacidad en busquedas globales, generalmente en las operaciones para la evolucion de la poblacion se usan compuertas cuanticas de rotacion, en esta tesis se propone un algoritmo genetico cuantico usando solo compuertas Hadamard, logrando reducir los parametros de configuracion a dos donde normalmente en los algoritmos geneticos cuanticos se tienen ocho parametros de configuracion los cuales son elegidos eempiricamente; de acuerdo a indicadores usados en el experimento de comparacion de ambos algoritmos, el algoritmo genetico cuantico con compuertas Hadamard es superior al algoritmo genetico cuantico
con compuertas de rotacion en la busqueda de un minimo global en distintas funciones
utilizadas en la literatura para prueba de algoritmos de optimizacion.
__________________________
A modern graphics processing unit (GPU) is considered a platform for high performance computing due to its high computational power, increasingly used in applications with high computing power demands, in this case, the simulation of a quantum computer requires a high processing power and memory. In this thesis, the NVIDIA architecture of graphics processing units is explored for the simulation of quantum operations and measurements of a quantum register being these operations that will be structured to form a quantum computing library.
Test experiments show the proper functioning of the library, which consists in coding known signal samples in a quantum register and the subsequent application of quantum Fourier transform getting in a quantum state the signal frequency. Quantum genetic algorithms are optimization algorithms that combine genetic algorithms with quantum computing, obtaining a good diversity in the population, rapid convergence and good global search capability, usually in operations for the evolution of the population quantum rotation gates are used. In this thesis a quantum genetic algorithm is proposed using only Hadamard gates, achieving only two settings where normally in quantum genetic algorithms eight settings are used which are chosen empirically; according to indicators used in the comparison experiment of both algorithms, the proposed quantum genetic algorithm with Hadamard gates is better than the quantum genetic algorithm with rotation gates in the search for a global minimum in various functions used in the literature for test optimization algorithms.