Jumlah gerbang yang dibutuhkan untuk mendekati kesatuan yang sewenang-wenang


9

Jika saya mengerti dengan benar, harus ada operasi kesatuan yang dapat diperkirakan hingga jarak hanya dengan jumlah eksponensial gerbang kuantum dan tidak kurang.ϵ

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 / ϵ )) gerbang universal.nnϵϵ

Tidakkah kedua pernyataan ini tampak kontradiktif? Apa yang saya lewatkan?


2
Dalam pernyataan Anda, jumlah gerbang eksponensial sehubungan dengan apa? Presisi?
Nelimee

1
Saya kira jumlah qubit. Saya rasa saya mengerti sekarang. Menjaga ketepatan tetap, mungkin ada kesatuan yang membutuhkan jumlah gerbang eksponensial untuk disimulasikan, sehubungan dengan jumlah qubit. Sebaliknya, menurut teorema Solovay Kitaev, menjaga jumlah qubit tetap, jumlah gerbang kuantum universal untuk skala simulasi secara polinomi sehubungan dengan presisi. Adalah bahwa apa itu?
BlackHat18

3
Ya, persis - Anda membandingkan penskalaan sehubungan dengan dua parameter berbeda: akurasi yang dapat dicapai untuk gerbang qubit tunggal sebagai fungsi dari jumlah gerbang untuk beberapa set universal terbatas, dan jumlah gerbang yang diperlukan untuk mencapai akurasi yang diberikan untuk unitaries sebagai fungsi dari jumlah qubit yang digunakan kesatuan.
DaftWullie

Jika pertanyaan tidak lagi ditanyakan, @ BlackHat18 dapat menjelaskan mengapa sebagai jawaban sendiri. Apa kebijakan tentang ini?
AHusain

2
@AHusain BlackHat18 menjawab sendiri diizinkan dan dianjurkan
glS

Jawaban:


1

Penskalaan penuh akan menjadi O(4npoly(log1ϵ)), jadi Anda memang mendapatkan penskalaan eksponensial dalam jumlah qubit.


1

Perhatikan bahwa teorema Solovay-Kitaev berlaku untuk unitari pada qu d it (bagian 5 dalam DN05 ), maka kita dapat mengatur d=2n untuk n -qubit kesatuan. Mengikuti analisis yang sama, kami dapatkan

  • lϵ=O(lnln5/ln(3/2)(1/ϵ))
  • tϵ=O(lnln3/ln(3/2)(1/ϵ))

ϵSU(d)(d21)SU(d)ϵ0O(1/ϵ0d21)

G

l0O(d21log|G|log(1/ϵ0)).
d=2nnl04npolylog(1/ϵ)n

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.