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, ¿esto se escalaría mal con …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

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 = \frac{-1}{\sqrt{2}}\begin{pmatrix} i & 1 \\ 1 & i \end{pmatrix} = …

10 quantum-gate  gate-synthesis  solovay-kitaev-algorithm 

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 aproximarse a una distancia de ϵ utilizando puertas …

9 quantum-gate  gate-synthesis  solovay-kitaev-algorithm