El significado de una sentencia elemental en la lógica asociada a la computación cuántica está representado por la cantidad de información cuántica codificada en una colección de qbits, el equivalente cuántico de los bits clásicos (0, 1 o F, V), o de qmixes
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.
En los últimos años, ha despegado y se ha constituido una nueva disciplina de estudio, la computación cuántica, a diferencia de la computación actual, donde cada bit puede estar en un estado (0 ó 1), el qbit que es la unidad fundamental de almacenamiento de la computación cuántica, puede tener múltiples estados simultáneamente, pretende desencadenar una nueva perspectiva que culmine con la concepción de los computadores ó ordenadores cuánticos. El objetivo de este trabajo es describir los pasos a seguir para que este hecho sea una realidad en el mundo macrocósmico.
La Computación Cuántica se presenta como un paradigma de computación no clásico que hace uso de fenómenos cuánticos para la realización de cálculos computacionales. De entre sus distintas implementaciones o manifestaciones, la basada en puertas cuánticas se considera la más versátil o de aplicación general, por su posibilidad de construir circuitos a partir de componentes más elementales. Dichos componentes son las puertas cuánticas, conceptualmente equivalentes a sus homónimas en el paradigma de computación clásica o basada en bits. Mientras que las puertas lógicas clásicas permiten la transformación del estado presentado por un registro en n bits, y en ello basamos la práctica totalidad de los dispositivos electrónicos actuales, las puertas cuánticas permiten a su vez la transformación de los estados de registros de n qubits. A dichos estados, se los denomina estados cuánticos. A diferencia de lo que ocurre en el caso de un bit, que puede estar únicamente en los estados 0 o 1, un qubit puede encontrarse en cualquiera de ambos estados -denominados clásicos-, o en una superposición lineal de ambos. Dicha superposición, regida por coeficientes complejos, establece qué probabilidad tenemos de obtener el qubit un estado 0, o un estado 1, si le aplicamos un proceso de medición. En la gran variedad de formas en que podemos superponer los estados clásicos de cada n-qubit, reside la potencia de este paradigma. El modelo discreto de Computación Cuántica propone el uso de estados cuánticos que cumplen unas determinadas propiedades, simplificando así el modelo continuo y permitiendo el uso de nuevos parámetros para comprender la relación entre los distintos estados cuánticos y su transformación mediante puertas cuánticas. Concretamente, se destacan dos: el número mínimo de puertas necesarias para alcanzar un determinado estado cuántico discreto desde uno de la base computacional -complejidad c-, y el parámetro necesarios para mantener la norma unitaria del vector que representa el estado -novel k-. Su estudio será determinante par identificar familias de estados discretos con propiedades particulares, algoritmos para el uso o la exploración del modelo discreto, y conclusiones sobre la complejidad de los estados del modelo. Abstract: Quantum Computing presents itself as a non-classical computing paradigm that uses quantum phenomena to make computational calculations. Among its different implementations or manifestations, the one based on quantum gates is considered as the most versatile or general-purpose one, due to its ability to create circuits using other basic components as its building blocks. Those basic components are quantum logic gates, conceptually equivalent to their homonym counterpart in classical or bit-based computing. Whereas classical logic gates enable the transformation of any state of a register of n bits, and almost every current electronic device is based on this paradigm, quantum logic gates are used to transform the states allowed by a register of n qubits. We will refer to those states of a n-qubit as quantum states. Opposed to a bit, that can only be in either a 0 or 1 state, a qubit can be in any of those so-called classical states, but also in any linear superposition of both. That superposition, determined by complex coefficients, establishes the probability to obtain either a 0 or a 1 from the qubit, after applying a measuring procedure to it. The computational power of this paradigm is based on the huge number of configurations that every n-qubit can have. The discrete model of Quantum Computing suggets the use of quantum states that verify certain additional properties, therefore simplifying the continuous model, and en-abling the use of new parameters to understand the relationship between different quantum states, and its transformation with quantum logic gates. Specifically, two are highlighted: the minimum number of gates required to reach a quantum state from one of the computational base -complexity c-, and the parameter needed to ensure that the vector that represents a quantum state remains unitary -level k-. Their study will play a key role in identifying families of quantum states with relevant characteristics, algorithms that allow for the use or the exploration of the discrete model, and conclusions about the complexity of the states of this model.
El desarrollo vertiginoso de las tecnologías cuánticas marca una de las transiciones científicas y tecnológicas más profundas del siglo XXI. Durante décadas, la computación clásica, cimentada en la lógica booleana y el procesamiento de bits discretos, ha sido el motor fundamental de la transformación digital global. Sin embargo, los límites físicos de la miniaturización de semiconductores y la creciente complejidad computacional de problemas en optimización, criptografía y simulación de sistemas complejos han impulsado el surgimiento de un nuevo paradigma: la computación cuántica. La naturaleza intrínsecamente interdisciplinaria de la computación cuántica —que demanda el dominio convergente del álgebra lineal, la teoría de la información, la algorítmica y la ingeniería de hardware— exige superar las barreras departamentales tradicionales y definir nuevas estrategias de diseño curricular. A pesar del interés global por fomentar la alfabetización cuántica, la incorporación de estos contenidos en las mallas curriculares de pregrado y posgrado en América Latina y otras regiones en desarrollo suele ser fragmentaria, opcional o inexistente. Existe una falta de marcos orientadores claros que permitan evaluar cómo se está articulando esta disciplina en la educación superior y cuáles son los modelos pedagógicos más efectivos para su enseñanza. A partir de esta problemática, el presente estudio se articula en torno a la siguiente pregunta central de investigación: ¿De qué manera se está integrando la computación cuántica en los currículos universitarios y cuáles son las estrategias pedagógicas, estructurales e interdisciplinarias necesarias para consolidar su enseñanza efectiva en la educación superior?. Para dar respuesta al problema formulado, esta investigación establece como propósito central: analizar el estado actual, las dinámicas de integración y los desafíos curriculares de la computación cuántica en las instituciones de educación superior, con el fin de proponer un marco didáctico e interdisciplinario que oriente el diseño de programas académicos pertinentes y adaptados a las exigencias del entorno tecnológico contemporáneo.
La información cuántica se ha convertido en un área central de la investigación científica y tecnológica, impulsada por la posibilidad de algoritmos que superan claramente a sus equivalentes clásicos. En este artículo, se introducen los fundamentos matemáticos básicos de este modelo y se revisan algunos ejemplos que ilustran su potencial. Pero más allá de estas primeras ventajas, surge una cuestión esencial: ¿cuáles son los verdaderos límites de la computación cuántica? La Conjetura Cuántica ofrece un marco teórico para analizar hasta dónde puede llegar realmente la aceleración cuántica frente al cómputo clásico y en qué tipos de problemas no cabe esperar tal ventaja.
La computación cuántica es un campo innovador en las ciencias de computación e información que actualmente se encuentra en vías de desarrollo con algoritmos e infraestructuras cada vez más elaborados. Este tipo de computación, en concreto la computación cuántica universal de puertas, posee un gran potencial de cálculo y, a lo largo de todo el proyecto, se detallan las características y propiedades que la hacen una computación alternativa y ventajosa frente a la computación clásica en problemas de cálculos masivos. Además de incluir la información más relevante sobre el contexto histórico de la mecánica cuántica, por la cual la computación cuántica se ha podido desarrollar, se introducen los conceptos principales de esta para la construcción de algoritmos con el paradigma de programación cuántico universal, analizando, a su vez, las ventajas que supone la utilización de dicho paradigma. También, se estudia el estado actual de la computación cuántica referente a tecnologías como los entornos de programación cuántica y las infraestructuras de máquinas cuánticas existentes de empresas relevantes como IBM o Microsoft. Una vez introducidos los conceptos fundamentales sobre computación cuántica, se detalla la construcción del algoritmo cuántico Quantum Counting con el cual se cuenta el número de soluciones de una determinada función objetivo abstracta, adaptable a muchos problemas reales, demostrando una ventaja cuántica frente a los algoritmos clásicos más eficientes que realizan el mismo trabajo. Análogamente, se investiga y se desarrolla un algoritmo cuántico muy reciente, más simple y eficiente que el Quantum Counting clásico, denominado Simpler Quantum Counting, el cual facilita la ejecución en ordenadores cuánticos reales por la reducción sustancial del número de operadores controlados. Estos dos algoritmos, el clásico y el simplificado, son ejecutados en simuladores y máquinas cuánticas utilizando funciones prueba con el correspondiente análisis de resultados. Finalmente, se enumeran una serie de aplicaciones prácticas del Quantum Counting útiles para la implementación de otros algoritmos cuánticos como el Quantum Amplitude Estimation o el algoritmo de Grover, además de otras utilidades en campos como la inteligencia artificial o problemas de explosión combinatoria, en los que la computación cuántica supone ventajas en cuanto a complejidad computacional. Abstract: Quantum computing is a breakthrough field in information and computation science whose quantum software and hardware are in a constant development process improving increasingly its possibilities. This type of computation, specifically the universal quantum gates computation, holds a great potential of calculation and its features and properties are explained all along the project, demonstrating the advantages against classical computation when it comes to massive calculation problems. Firstly, fundamental concepts of universal quantum computation are introduced focusing on algorithm construction using the quantum gate programming paradigm which advantages are analyzed. Also, an historic context of quantum mechanics is given to trace the evolution that brought quantum computing to reality. Moreover, quantum computing state-of-art is studied researching recent technologies as quantum programming environments and physical quantum devices of outstanding corporations as IBM or Microsoft. Once all fundamental concepts of quantum computing are explained, the construction of a quantum algorithm called Quantum Counting is detailed, whose purpose is to find the number of solutions of a given abstract function adaptable to real life problems. The quantum advantage of this algorithm is demonstrated by comparing it to the best classical algorithms with the same purpose. Then, a simplified version of the Quantum Counting algorithm is studied and implemented, named as Simpler Quantum Counting. It is a brand new quantum algorithm which reduces the number of controlled operators in its related quantum circuit easing, consequently, its physical execution in quantum machines. These two quantum algorithms, the classical version and the simplified one, are run in quantum simulators and physical quantum computers including their corresponding results and discussions. At last, several useful applications of the Quantum Counting are listed and presented as future jobs. Some of them are associated with other quantum algorithms implementation as Quantum Amplitude Estimation or Grover’s algorithm and the rest are aimed to artificial intelligence or combinatorial explosion problems where quantum computing is advantageous in terms of computational complexity.