Bagikan melalui


Operasi ApplyQFT

Nama yang sepenuhnya memenuhi syarat: Std.Canon.ApplyQFT

operation ApplyQFT(qs : Qubit[]) : Unit is Adj + Ctl

Ringkasan

Menerapkan rotasi Quantum Fourier Transform (QFT) ke register kuantum little-endian.

Deskripsi

Menerapkan rotasi QFT ke register little-endian qs panjang n yang berisi |x₁⟩⊗|x₂⟩⊗... ⊗|xn⟩. Qs[0] awalnya berisi bit xn yang paling tidak signifikan. Status qs[0] menjadi (|0⟩+e^(2πi[0.xn])|1⟩)/sqrt(2) setelah operasi.

Masukan

Qs

Quantum mendaftar dalam format little-endian tempat rotasi diterapkan.

Komentar

Perhatikan bahwa operasi ini hanya menerapkan bagian rotasi dari QFT. Untuk menyelesaikan transformasi, Anda perlu membalikkan urutan qubit setelah operasi ini, misalnya, menggunakan operasi SwapReverseRegister.

Referensi

  • transformasi Quantum Fourier