2
Número de puertas requeridas para aproximar unitarios arbitrarios
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 …