Work

Análisis del algoritmo Solovay-Kitaev para aproximación de puertas cuánticas

Year: 2019
Type: dissertation
Abstract: Este Trabajo Fin de Grado tiene como objetivo el estudio y análisis de un algoritmo de aproximación de puertas cuánticas llamado algoritmo de Solovay-Kitaev. El paradigma de la computación cuántica se encuentra aún en fase de desarrollo. Los inicios se remontan a los postulados desarrollados a principios del siglo XX por físicos como Schrödinger, Dirac, y Von Neumann, entre otros, pero no ha sido hasta los años 2000 cuando se han logrado sintetizar los primeros qbits y presentar los primeros ordenadores cuánticos comerciales como la desarrollada por D-Wave System en 2013. La unidad de información de un ordenador cuántico es un qbit. Los qbits tienen la particularidad de que no almacenan información discreta que sólo pueda ser 0 o 1, como un bit, sino que representan ambos al mismo tiempo, cada uno con un valor de probabilidad. Esto se conoce como dualidad, la cual desaparece al medir el valor del qbit, esto es, que colapsa irreversiblemente en 0 o en 1. Los sistemas basados en N qbits se identifican con elementos de un espacio de Hilbert de dimensión 2N. Son vectores de 2N coordenadas, donde cada una es un número complejo. El cuadrado de la norma de cada coeficiente determina la probabilidad de que el qbit colapse en cada estado posible. El espacio donde puede vivir un qbit de D dimensiones se identifica con la superficie de una hiperesfera D-dimensional, llamada esfera de Bloch cuando D=2, o espacio simétrico en otro caso. A diferencia de las puertas lógicas para bits, las puertas cuánticas son reversibles. Esto es gracias a que, como un qbit es análogo a un vector, una puerta cuántica es análoga a una matriz, y no a una cualquiera, sino que la naturaleza de los qbits fuerza a que se traten de matrices unitarias (con coeficientes complejos), las cuales son invertibles. El teorema de Solovay-Kitaev afirma que dado un conjunto inicial bien escogido de puertas, se puede encontrar una buena aproximación a cualquier puerta deseada por medio de una combinación de puertas de este conjunto original. En el desarrollo del código Python del algoritmo (para un único qbit), el conjunto original de puertas es un subgrupo denso del grupo unitario especial SU(2). Se trata de un algoritmo recursivo que en cada nivel obtiene mejores aproximaciones operando con la matriz que se desea aproximar. Las pruebas realizadas confirman que el algoritmo presenta una complejidad de potencia logarítmica inversamente proporcional al error, 𝑂(ln2.71(1/𝜀)), y proporciona una aproximación de una longitud de cadena de 𝑂(ln3.97(1/𝜀)). Además se ha logrado completar un método de búsqueda basado en árbol-KD que ha permitido obtener la misma eficacia que la búsqueda lineal en un tiempo muchísimo menor. El algoritmo ha demostrado ser un buen candidato en la obtención de un grupo de puertas cuánticas universales. Aunque requiere un estudio de sus limitaciones, la implementación para sistemas de N qbits y nuevos métodos de elección de subgrupos puede ofrecer resultados muy prometedores.
Source: Hispana
Author: Sánchez Martín, Sara
Language: Spanish
Open Access status: green
OpenAlex ID: W7035909945
Cites: 9
Cited by:
Related to: 10