Pertanyaan yang diberi tag «solovay-kitaev-algorithm»

Saya mengerti bahwa ada bukti konstruktif bahwa gerbang arbitrer dapat didekati dengan himpunan gerbang universal yang terbatas, yaitu Teorema Solovay-Kitaev . Namun, perkiraan tersebut menghasilkan kesalahan, yang akan menyebar dan terakumulasi dalam perhitungan panjang. Ini mungkin akan berskala buruk dengan panjang perhitungan? Mungkin orang dapat menerapkan algoritma aproksimasi ke rangkaian …

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

Saat ini saya memiliki 2 matriks kesatuan yang ingin saya perkirakan dengan presisi yang baik dengan kemungkinan gerbang kuantum yang lebih sedikit. Dalam kasus saya dua matriks adalah: Akar kuadrat dari gerbang NOT (hingga 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} = e^{-\frac{3}{4}\pi} \sqrt{X} …

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

Jika saya mengerti dengan benar, harus ada operasi kesatuan yang dapat diperkirakan hingga jarak hanya dengan jumlah eksponensial gerbang kuantum dan tidak kurang.ϵϵ\epsilon Namun, dengan teorema Solovay-Kitaev, setiap operasi kesatuan yang sewenang-wenang dalam qubit, dengan n yang diperbaiki, dapat diperkirakan hingga jarak ϵ menggunakan poli (log (1 / ϵ )) …

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