Conjuntos universales de compuertas para computación cuántica

Abstract

En este trabajo se hace un análisis de la computación cuántica bajo el paradigma de una construcción circuital de los algoritmos. Se presenta un estudio general de los conjuntos de compuertas que permiten hacer computación cuántica general (conjuntos universales), tanto conjuntos que permiten generar cualquier compuerta cuántica como aquellos que permiten aproximar cualquier compuerta cuántica.