- Quantum Computation / Komputasi Kuantum
- Memanfaatkan fenomena mekanika kuantum untuk memproses informasi
- Informasi diwakili oleh qubit yang dapat berada dalam superposisi keadaan 0 dan 1 secara bersamaan
- Memanfaatkan fenomena kuantum seperti entanglement/saling ketergantungan
- Entanglement Quantum
- Dua atau lebih partikel kuantum menjadi saling terkait secara kuantum meskipun terpisah jarak
- Ketika diamati, akan mempengaruhi keadaan partikel lain yang terentanglement
- Memungkinkan operasi paralel masif dalam komputasi kuantum
- Teknik Pengoperasian Qubit
- Inisialisasi: Mengatur keadaan awal qubit
- Superposisi: Membuat qubit dalam keadaan superposisi 0 dan 1
- Pengukuran: Mengamati keadaan qubit menjadi 0 atau 1
- Entanglement: Menciptakan saling ketergantungan antar qubit
- Operasi dengan Quantum Gates
- Quantum Gates
- Hadamard: Membuat superposisi
- CNOT: Operasi terkendali mengubah qubit target
- Rotasi: Merotasi keadaan qubit
- Toffoli & Fredkin: Untuk komputasi reversibel
- Algoritma Shor
- Memfaktorkan bilangan bulat besar menjadi faktor prima
- Menggunakan transformasi Fourier kuantum untuk menemukan periode fungsi periodik
- Kompleksitas waktu polinomial, jauh lebih efisien dari komputer klasik
Rangkuman ini menyoroti konsep-konsep kunci dalam komputasi kuantum seperti qubit, superposisi, entanglement, operasi qubit dengan quantum gates, serta algoritma kuantum seperti Algoritma Shor yang menunjukkan keunggulan potensial komputasi kuantum.
