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 muito ruim com …

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

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 …

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

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 …

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