Tugas M7 Komputasi Modern: Quantum Computing

1. Konsep Quantum Computation

Quantum Computation adalah bidang ilmu komputer yang menggunakan prinsip-prinsip mekanika kuantum untuk memproses informasi. Komputer kuantum menggunakan qubit sebagai unit dasar informasinya, yang berbeda dengan bit dalam komputer klasik. Qubit memiliki kemampuan untuk berada dalam superposisi, yaitu kombinasi linear dari state dasar '0' dan '1' secara bersamaan. Ini memungkinkan komputer kuantum untuk memproses sejumlah besar informasi lebih cepat daripada komputer klasik untuk masalah tertentu.

2. Cara Kerja Entanglement Quantum

Entanglement Quantum adalah fenomena di mana dua atau lebih qubit menjadi terhubung sedemikian rupa sehingga keadaan kuantum satu qubit secara langsung mempengaruhi keadaan kuantum qubit lainnya, tidak peduli seberapa jauh jaraknya. Ketika qubit-qubit ini entangled, mengukur salah satu qubit akan segera menentukan state qubit lainnya. Ini adalah dasar dari banyak algoritma kuantum dan memungkinkan transfer informasi yang lebih efisien.

3. Teknik Pengoperasian Data Qubit

Operasi pada qubit dilakukan melalui penggunaan quantum gates (gerbang kuantum) yang memanipulasi state qubit. Berikut beberapa teknik pengoperasian data qubit:

• Superposisi: Membuat qubit berada dalam kombinasi linear dari state dasar '0' dan '1'. Ini dilakukan menggunakan gerbang Hadamard (H-gate).
• Entanglement: Menghubungkan dua qubit sehingga state mereka saling terkait. Biasanya dilakukan menggunakan gerbang CNOT (Controlled NOT).
• Pengukuran: Mengukur state qubit untuk mendapatkan hasil dalam basis '0' atau '1', yang menyebabkan kolapsnya superposisi ke salah satu state tersebut.

4. Teknik Quantum Gates

Quantum Gates adalah operasi dasar yang memanipulasi state qubit. Beberapa quantum gates penting adalah:

• Hadamard Gate (H-gate): Mengubah state qubit dari basis dasar ke superposisi dan sebaliknya.
• Pauli-X Gate (X-gate): Mengubah state '0' menjadi '1' dan '1' menjadi '0', mirip dengan operasi NOT dalam komputer klasik.
• Pauli-Y Gate (Y-gate): Mirip dengan X-gate, tetapi juga menambahkan rotasi fase.
• Pauli-Z Gate (Z-gate): Mengubah fase state qubit tanpa mengubah probabilitas.
• CNOT Gate (Controlled NOT): Mengentangled dua qubit, di mana satu qubit (control qubit) mempengaruhi state qubit lainnya (target qubit).
• Toffoli Gate (CCNOT): Gerbang tiga qubit yang merupakan generalisasi dari CNOT dan dapat digunakan untuk melakukan operasi klasik seperti AND.

5. Algoritma Shor

Algoritma Shor adalah algoritma kuantum yang dirancang oleh Peter Shor pada tahun 1994 untuk memfaktorkan bilangan bulat besar dengan sangat efisien. Ini adalah salah satu algoritma kuantum paling terkenal karena kemampuannya mengancam keamanan kriptografi klasik yang berbasis pada faktorisasi bilangan besar, seperti RSA.

Prinsip dasar Algoritma Shor adalah sebagai berikut:

• Quantum Fourier Transform (QFT): Bagian penting dari algoritma yang digunakan untuk menemukan periode dari fungsi periodik tertentu dengan efisien.
• Finding the Period: Algoritma mencari periode dari fungsi modular yang terkait dengan faktorisasi bilangan.
• Classical Post-processing: Setelah menemukan periode menggunakan QFT, langkah klasik digunakan untuk menemukan faktor bilangan besar tersebut.

Algoritma ini secara eksponensial lebih cepat dalam faktorisasi dibandingkan algoritma klasik terbaik yang diketahui, sehingga membuat enkripsi berbasis faktorisasi rentan terhadap serangan komputer kuantum.