Diberikan dekomposisi untuk

13

Misalkan kita memiliki dekomposisi rangkaian kesatuan Umenggunakan beberapa set gerbang universal (misalnya gerbang CNOT dan kesatuan qubit tunggal). Apakah ada cara langsung untuk menuliskan rangkaian klik yang sesuai dikendalikan kesatuan CU menggunakan gerbang yang sama universal set?

Sebagai contoh, ambil , sebagai rangkaian:U=iY=HXHX
circuit for U

Kita bisa mengganti gerbang dengan gerbang C X (CNOT) untuk mendapatkan C U :XCXCU
circuit for CU

Ini berfungsi karena jika qubit kontrol dalam keadaan tindakan pada target adalah H 2 = I , sedangkan untuk | 1|0H2=I itu berlaku sirkuit untuk U . Untuk U yang berbeda, khususnya jika ia bekerja pada beberapa qubit, membuat rangkaian seperti itu mungkin rumit. Apakah ada resep untuk mendapatkan rangkaian C U mengingat bahwa Anda tahu bagaimana membangun U ?|1UUCUU

M. Stern
sumber
apakah Anda bertanya bagaimana membangun CU dari U-qubit satu yang sewenang-wenang? Metode untuk melakukannya dapat ditemukan di bab 4 dari N&C (lihat misalnya gambar 4.6 dalam edisi terakhir), yang pada dasarnya adalah generalisasi dari dekomposisi yang Anda perlihatkan
glS
@ GLS oh wow, saya tidak menyadarinya. Tampak persis seperti contoh saya. Baik untuk melihat bagaimana mengimplementasikan fase . Tetapi mereka sepertinya tidak membahas generalisasi untuk lebih banyak target qubit? α
M. Stern

Jawaban:

15

Pertanyaannya mungkin tidak sepenuhnya terdefinisi dengan baik, dalam arti bahwa untuk meminta cara menghitung dari dekomposisi U, Anda perlu menentukan set gerbang yang ingin Anda gunakan. Memang, ini adalah hasil yang diketahui bahwa setiap gerbang n -qubit dapat didekomposisi secara tepat menggunakan operasi CNOT dan single-qubit, sehingga jawaban yang naif untuk pertanyaan tersebut adalah: cukup dekomposisi C (C(U)UnCNOT menggunakan qubit tunggal dan CNOT s.C(U)CNOT

Interpretasi berbeda dari pertanyaan adalah sebagai berikut: diberikan , dapatkah saya menghitung C ( U ) menggunakan satu set operasi qubit tunggal dan CNOTUC(U)CNOT s tidak pada qubit kontrol , dan s dengan kontrol menjadi qubit pertama? Ini dapat dilakukan generalisasi hasil yang ditemukan dalam bab empat dari Nielsen & Chuang .CNOT

Biarkan menjadi gerbang qubit tunggal. Maka dapat dibuktikan bahwa U selalu dapat ditulis sebagai U = e i α A X B X C , di mana X adalah gerbang Pauli X, dan A , B dan C adalah operasi single-qubit sehingga A B C = I ( lihat N&C untuk bukti). Maka C ( U ) = Φ 1 ( α ) A 2 C ( X ) BUUU=eiαAXBXCXA,BCABC=I mana Φ 1 ( α ) ( 1 0 0 e i α )I adalah gerbang fase yang diterapkan ke qubit pertama, dan A 2 , B 2 , C 2 adalah A , B , C diterapkan pada qubit kedua. Ini segera setelah Anda menyadari bahwa, jika qubit pertama adalah | 0 , maka C ( X )

C(U)=Φ1(α)A2C(X)B2C(X)C2,
Φ1(α)(100eiα)IA2,B2,C2A,B,C|0C(X)menjadi identitas, dan pada qubit kedua Anda memiliki operasi , yang memberikan identitas. Di sisi lain, jika qubit pertama adalah | 1 , maka pada rel kedua Anda memiliki A X B X C , yang (bersama-sama dengan fase) sama U dengan definisi.ABC|1AXBXCU

Dekomposisi di atas dapat digunakan untuk menemukan cara naif untuk menghitung untuk gerbang kesatuan n -qubit umum . Pengamatan utama adalah bahwa jika U = A 1 A 2A m untuk setiap set gerbang { A 1 , . . , A m } , lalu C ( U ) = C ( A 1 ) C ( A 2 ) C ( A m )C(U)nU=A1A2Am{A1,..,Am} Tetapi kita juga tahu bahwa setiap n -qubit U dapat didekomposisi dalam hal CNOT dan operasi single-qubit. Oleh karena itu, C ( U ) adalah urutan operasi CCNOT dan C ( V ) , di mana CCNOT di sini adalahgerbang X yang diterapkan ke beberapa qubit yang dikondisikan untuk dua qubit lain yang sedang | 1 , dan V adalah operasi single-qubit pada beberapa qubit. Tetapi sekali lagi, setiap operasi CCNOT (juga disebutToffoli), dapat didekomposisi seperti yang ditunjukkan pada Gambar 4.9 dalam N&C, dan C ( V )

C(U)=C(A1)C(A2)C(Am).
nUC(U)C(V)X|1VC(V) didekomposisi seperti yang ditunjukkan pada bagian pertama dari jawaban.

Metode ini memungkinkan penguraian hanya menggunakan gerbang kesatuan -qubit umum UnU dan qubit tunggal. Anda kemudian dapat melangkah lebih jauh dan menggeneralisasi ini untuk menemukan dekomposisi untuk kasus beberapa qubit kontrol. Untuk ini, Anda sekarang hanya perlu cara untuk menguraikan gerbang Toffoli, yang lagi-lagi ditemukan pada Gambar 4.9 dari N&C.CNOT

glS
sumber
U=A1A2AmC(X)AiC(Ai)C(X)
UC(X)C(X)ijiji,j>1C(U)ij
5

Meskipun ini mungkin tidak menjawab pertanyaan Anda sepenuhnya, saya pikir itu mungkin memberikan beberapa arah pemikiran. Berikut adalah dua fakta penting:

  • 2n×2nMn .

  • U2×2tr U0tr(UX)0det U1U .

n×n kasus, mengingat titik pertama, meskipun saya belum menemukan kertas yang melakukan itu secara eksplisit.


1 Gerbang dasar untuk perhitungan kuantum-A. Barenco (Oxford), CH Bennett (IBM), R. Cleve (Calgary), DP DiVincenzo (IBM), N. Margolus (MIT), P. Shor (AT&T), T. Sleator (NYU), J. Smolin (UCLA ), H. Weinfurter (Innsbruck)

2 Realisasi Optimal Gerbang Kesatuan Terkendali - Guang Song, Andreas Klappenecker (Universitas A&M Texas)

Sanchayan Dutta
sumber