Preguntas etiquetadas con solovay-kitaev-algorithm

Entiendo que hay una prueba constructiva de que las puertas arbitrarias pueden ser aproximadas por un conjunto de puertas universal finito, que es el Teorema de Solovay-Kitaev . Sin embargo, la aproximación introduce un error, que se propagaría y acumularía en un cálculo largo. Presumiblemente,...

Actualmente tengo 2 matrices unitarias que quiero aproximar a una buena precisión con la menor cantidad de puertas cuánticas posibles. En mi caso las dos matrices son: La raíz cuadrada de la puerta NOT (hasta una fase global) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG =...

Si entiendo correctamente, deben existir operaciones unitarias que se puedan aproximar a una distancia solo por un número exponencial de puertas cuánticas y nada menos.ϵϵ\epsilon Sin embargo, según el teorema de Solovay-Kitaev, cualquier operación unitaria arbitraria en qubits, con n fijo, puede...