Apa itu komputer kuantum?
Mesin Turing, yang dikembangkan oleh Alan Turing pada tahun 1930an, adalah perangkat teoretis yang terdiri dari pita rekaman dengan panjang tak terbatas yang terbagi menjadi kotak-kotak kecil. Setiap persegi bisa memiliki sebuah simbol (1 atau 0) atau dibiarkan kosong. Perangkat baca-tulis yang ada saat itu akan membaca simbol-simbol dan kekosongan ini, yang memberi mesin instruksi untuk melakukan program tertentu.
Nah, dalam mesin Turing kuantum, perbedaannya adalah pita rekaman itu ada dalam keadaan kuantum, seperti halnya kepala perangkat baca-tulis. Ini berarti bahwa simbol pada pita itu bisa berupa 0 atau 1, atau superposisi 0 dan 1; dengan kata lain simbol-simbolnya adalah 0 dan 1 (dan semua titik di antaranya) pada saat bersamaan. Sementara mesin Turing biasa hanya bisa melakukan satu perhitungan sekaligus, mesin Turing kuantum bisa melakukan banyak perhitungan sekaligus.
Bagaimana komputer kuantum bekerja
Sampai saat ini, dua kegunaan yang paling menjanjikan untuk perangkat komputer kuantum itu adalah untuk melakukan pencarian kuantum dan anjak kuantum. Untuk memahami bagaimana pencarian kuantum bekerja, bayangkan jika Anda mencari nama dan nomor telepon tertentu pada Yellow Pages atau buku telepon dengan cara konvensional. Jika buku telepon tersebut memiliki 10.000 entri, rata-rata Anda perlu melihat sekitar setengah dari jumlah itu, yakni 5.000 entri, sebelum Anda berpotensi menemukan nama dan nomor yang dicari. Algoritma pencarian kuantum hanya perlu menebak 100 kali. Dengan 5.000 tebakan, sebuah komputer kuantum mampu menemukan 25 juta nama pada buku telepon tersebut.
