Sebelum membahas algoritma komputer kuantum, ada 2 hal yang harus kita pahami terlebih dahulu, yaitu:
- Fisika kuantum Fisika kuantum adalah studi tentang perilaku materi dan energi pada molekul, atom, nuklir, dan juga tingkat mikroskopis bahkan lebih kecil. “Quantum” berasal dari bahasa Latin yang artinya “berapa banyak.” Hal ini mengacu pada unit diskrit materi dan energi yang diprediksi oleh dan juga diamati dalam fisika kuantum. Fisika kuantum terkadang disebut mekanika kuantum atau disebut teori medan kuantum.
- Komputer kuantum Pengertian sederhana dari komputer kuantum adalah jenis chip prosesor terbaru yang diciptakan berdasar perkembangan mutakhir dari ilmu fisika (dan matematika) kuantum. Singkatnya, chip konvensional sekarang ini perlu diganti dengan yang lebih baik. Pengertian komputer kuantum adalah merupakan suatu alat hitung yang menggunakan sebuah fenomena mekanika kuantum, misalnya superposisi dan keterkaitan, untuk melakukan operasi data. Dalam komputasi klasik, jumlah data dihitung dengan bit, dalam komputer kuantuk hal ini dilakukan dengan qubit.
Jadi secara garis besar algoritma komputer kuantum adalah algoritma yang menerapkan formula atau metode dari fisika kuantum sehingga kecepatan kalkulasi data menjadi meningkat dibanding dengan algoritma yang lain.
Algoritma komputer quantum ini terdiri dari
- The Deutsch algorithm
- Eigenvalue Kick-Back
- Phase Estimation and the Quantum Fourier Transform
- Quantum Eigenvalue Estimation
- Finding orders
- Discrete Logarithms
- Amplitude Estimation
- Finding Hidden Subgroups
- Equivalence of Shor and Kitaev approaches
- Finding Hidden Affine Functions
Link jurnal
0 komentar:
Posting Komentar