Perguntas com a marcação «solovay-kitaev-algorithm»

Entendo que existe uma prova construtiva de que portas arbitrárias podem ser aproximadas por um conjunto finito de portas universais, que é o Teorema de Solovay-Kitaev . No entanto, a aproximação introduz um erro, que se espalharia e se acumularia em um cálculo longo. Presumivelmente, isso seria...

Atualmente, tenho 2 matrizes unitárias que quero aproximar com uma boa precisão com o menor número possível de portas quânticas. No meu caso, as duas matrizes são: A raiz quadrada da porta NOT (até uma fase global) G = - 12-√( i1 11 1Eu) = e- 34πX--√G=-1 12(Eu1 11 1Eu)=e-34πXG =...

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...