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