Gerbang Toffoli sebagai FANOUT


15

Saya sedang mencari contoh sirkuit kuantum untuk latihan dengan pemrograman Q # dan saya tersandung di sirkuit ini: Gerbang Toffoli sebagai FANOUT

Dari : Contoh Diagram Sirkuit Quantum - Michal Charemza

Selama kursus pengantar saya dalam perhitungan kuantum, kami diajari bahwa kloning suatu negara dilarang oleh hukum QM, sedangkan dalam kasus ini contol qubit pertama disalin pada target ketiga, qubit.

Saya dengan cepat mencoba mensimulasikan rangkaian pada Quirk, sesuatu seperti ini , semacam itu mengkonfirmasikan kloning negara dalam output pada qubit pertama. Mengukur qubit sebelum gerbang Toffoli menunjukkan bahwa sebenarnya tidak ada kloning nyata, melainkan perubahan pada qubit kontrol pertama, dan output yang sama pada qubit pertama dan ketiga.

Dengan membuat matematika sederhana, dapat ditunjukkan bahwa "kloning" hanya terjadi jika qubit ketiga dalam keadaan awal 0, dan bahwa hanya jika pada qubit pertama tidak dilakukan "operasi pemintalan" (seperti yang ditunjukkan pada Quirk) pada Y atau X.

Saya mencoba menulis sebuah program di Q # yang hanya mengkonfirmasi mana yang disebutkan di atas.

Saya berjuang dalam memahami bagaimana qubit pertama diubah oleh operasi ini, dan bagaimana sesuatu yang mirip dengan kloning dimungkinkan.

Terima kasih sebelumnya!


1
Ini pertanyaan yang sangat bagus, dan terima kasih telah berusaha memformatnya dengan baik.
user1271772

Jawaban:


10

Untuk menyederhanakan pertanyaan, pertimbangkan gerbang CNOT alih-alih gerbang Toffoli; CNOT juga fanout karena

|0|0|0|0|1|0|1|1

dan sepertinya kloning untuk setiap basis negara | x | 0 | x | x x{0,1}

|x|0|x|x

tetapi jika Anda mengambil superposisi kemudian|ψ=α|0+β|1

(α|0+β|1)|0α|0|0+β|1|1

secara umum

|ψ|0|ψ|ψ

dan fanout tidak kloning.

Adapun pertanyaan tentang bagaimana qubit pertama diubah - itu sekarang terjerat dengan qubit kedua.


dengan kata lain, karena tidak ada-kloning teorema mengatakan bahwa tidak dapat setiap mampu kesatuan untuk mengkloning nonorthogonal negara, sementara negara-negara orthogonal dapat dikloning tanpa masalah
GLS

6

Pertanyaan bagus! Jawabannya adalah bahwa teorema no-kloning menyatakan bahwa Anda tidak dapat mengkloning keadaan tidak diketahui yang sewenang - wenang .

12(|0+|1)|0|1

|ψ12(|0+|1)


|x|x|ψ

3

Teorema tanpa kloning mengatakan bahwa tidak ada sirkuit yang membuat salinan independen dari semua status kuantum. Secara matematis, tidak ada kloning yang menyatakan:

C:Sebuah,b:C((Sebuah|0+b|1)|0)(Sebuah|0+b|1)(Sebuah|0+b|1)

Rangkaian fanout tidak melanggar teorema ini. Mereka tidak membuat salinan independen. Mereka membuat salinan terjerat . Secara matematis, mereka melakukannya:

FANOUT((a|0+b|1)|0)=a|00+b|11

a|00+b|11(a|0+b|1)(a|0+b|1)

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.