Quantum Gates

Pada
saat ini, model sirkuit komputer adalah abstraksi paling berguna dari
proses komputasi dan secara luas digunakan dalam industri komputer
desain dan konstruksi hardware komputasi praktis. Dalam model sirkuit,
ilmuwan komputer menganggap perhitungan apapun setara dengan aksi dari
sirkuit yang dibangun dari beberapa jenis gerbang logika Boolean bekerja
pada beberapa biner (yaitu, bit string) masukan. Setiap gerbang logika
mengubah bit masukan ke dalam satu atau lebih bit keluaran dalam
beberapa mode deterministik menurut definisi dari gerbang. dengan
menyusun gerbang dalam grafik sedemikian rupa sehingga output dari
gerbang awal akan menjadi input gerbang kemudian, ilmuwan komputer dapat
membuktikan bahwa setiap perhitungan layak dapat dilakukan.
Quantum
Logic Gates, Prosedur berikut menunjukkan bagaimana cara untuk membuat
sirkuit reversibel yang mensimulasikan dan sirkuit ireversibel sementara
untuk membuat penghematan yang besar dalam jumlah ancillae yang
digunakan.
- Pertama mensimulasikan gerbang di babak pertama tingkat.
- Jauhkan hasil gerbang di tingkat d / 2 secara terpisah.
- Bersihkan bit ancillae.
- Gunakan mereka untuk mensimulasikan gerbang di babak kedua tingkat.
- Setelah menghitung output, membersihkan bit ancillae.
- Bersihkan hasil tingkat d / 2.
Sekarang
kita telah melihat gerbang reversibel ireversibel klasik dan klasik,
memiliki konteks yang lebih baik untuk menghargai fungsi dari gerbang
kuantum. Sama seperti setiap perhitungan klasik dapat dipecah menjadi
urutan klasik gerbang logika yang bertindak hanya pada bit klasik pada
satu waktu, sehingga juga bisa setiap kuantum perhitungan dapat dipecah
menjadi urutan gerbang logika kuantum yang bekerja pada hanya beberapa
qubit pada suatu waktu. Perbedaan utama adalah bahwa gerbang logika
klasik memanipulasi nilai bit klasik, 0 atau 1, gerbang kuantum dapat
sewenang-wenang memanipulasi nilai kuantum multi-partite termasuk
superposisi dari komputasi dasar yang juga dilibatkan. Jadi gerbang
logika kuantum perhitungannya jauh lebih bervariasi daripada gerbang
logika perhitungan klasik.
Tidak ada komentar:
Posting Komentar