2
Número de portões necessários para aproximar unidades arbitrárias
Se bem entendi, devem existir operações unitárias que possam ser aproximadas a uma distância apenas por um número exponencial de portas quânticas e não menos.ϵϵ\epsilon No entanto, pelo teorema de Solovay-Kitaev, qualquer operação unitária arbitrária em qubits, com fixo, pode ser aproximada a uma distância de usando portas universais poli …