Keterikatan dalam algoritma Shor

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) .$\left|0\right>\left|0\right>$

$|+\rangle|0\rangle$

$|+\rangle|0\rangle = \left( \frac{|0\rangle+|1\rangle}{\sqrt{2}} \right)\otimes |0\rangle = \left( \frac{|00\rangle+|10\rangle}{\sqrt{2}} \right)= \left( \frac{|00\rangle+|1\rangle U| 0\rangle}{\sqrt{2}} \right) = \left( \frac{|00\rangle+|1\rangle \left(u_{00}|0\rangle + u_{10}|1\rangle\right)}{\sqrt{2}} \right)$

$U$

$u_{00}$$u_{10}=1$$\rm{CNOT}$$\frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$

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