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

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

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