Introducción a la computación cuántica

Abstract

La computación cuántica es un paradigma de computación surgido a finales del siglo pasado y distinto al de la computación clásica. En computación cuántica la unidad de información es el qubit, en lugar del conocido bit de la computación clásica. La computación cuántica aprovecha las propiedades cuánticas de las partículas subatómicas para superar algunas limitaciones de la computación clásica, permitiendo desarrollar algoritmos cuánticos de gran eficacia que suponen grandes mejoras en tiempos de computación. En este trabajo presentaremos los fundamentos de la computación cuántica y desarrollaremos algunos de los algoritmos cuánticos más conocidos.Quantum computing is a computing paradigm that appeared at the end of the last century and it is different from classical computing. In quantum computing, the unit of information is the qubit, instead of the well-known bit of classical computing. Quantum computing takes advantage of the quantum properties of subatomic particles to overcome some classical computing’s limitations, allowing the development of highly efficient quantum algorithms which imply great improvements in computation times. In this work we will present the fundamentals of quantum computing and develop some of the more common quantum algorithms.