Keterikatan dalam algoritma Shor

8

Seseorang berurusan dengan gagasan superposisi ketika mempelajari algoritma Shor, tetapi bagaimana dengan keterjeratan? Di mana tepatnya ia muncul di sirkuit khusus ini? Saya menganggap itu belum hadir dalam keadaan awal , tapi bagaimana di proses lebih lanjut, setelah menerapkan Hadamard gerbang, dikendalikan-U gerbang dan invers transformasi Fourier? Saya mengerti bahwa register pertama dan kedua harus dilibatkan, jika tidak pengukuran terakhir pada salah satu dari mereka tidak akan runtuh yang lain, yang memberi kita periode (well, semacam, kita perlu menggunakan fraksi terus menerus untuk menyimpulkannya) .|0|0

bertanya-tanya
sumber
5
Perlu diketahui bahwa setiap perhitungan kuantum yang menarik pada kondisi murni harus mengandung keterjeratan di suatu tempat. Jika tidak, sirkuit mudah disimulasikan pada komputer klasik. Tentu saja, itu tidak menjelaskan 'di mana' untuk sirkuit tertentu, tetapi itu sudah ada dalam jawaban Anda!
DaftWullie

Jawaban:

3

|+|0

|+|0=(|0+|12)|0=(|00+|102)=(|00+|1U|02)=(|00+|1(u00|0+u10|1)2)

U

masukkan deskripsi gambar di sini

u00u10=1CNOT12(|00+|11)

Anda mungkin juga tertarik dengan artikel ini tentang: "Keterikatan dan perannya dalam algoritma Shor" .

pengguna1271772
sumber
Terima kasih atas wawasannya. Jadi seseorang dapat dengan pasti mengatakan bahwa setelah gerbang Hadamard masih ada belitan. Itu bisa terjadi hanya setelah gerbang cU dan tingkat keterjeratan lebih lanjut sudah sulit untuk dianalisis. Benar?
Bertanya
Anda benar sekali bahwa Hadamard tidak melibatkan apa pun. Mereka adalah gerbang qubit tunggal. Keterjeratan adalah tentang dua sistem atau lebih. Keterjeratan didefinisikan sebagai tidak mampu menulis negara sebagai produk. Hadamard mengubah | 0> | 0> | 0> | 0> menjadi | +> | +> | +> | +> yang berarti keadaan produk tetap menjadi keadaan produk. Anda juga benar bahwa tingkat keterjeratan sulit untuk dianalisis. Untuk keterjeratan 2-qubit tidak begitu buruk, tetapi untuk keterjeratan multi-qubit ada dua cara berbeda untuk menggambarkan keterjeratan. Cari "saksi keterjeratan".
user1271772