Pendahuluan
Quantum Computation atau komputer kuantum adalah sebuah alat untuk perhitungan, dimana perhitungan ini menggunakan langsung fenomena kuantum mekanik dan perhitungan ini seperti superposisi dan belitan untuk melakukan operasi pada data. Kuantum komputer berbeda dari komputer tradisional yang didasarkan pada transistor. Perbedaan komputer kuantum dengan komputer klasik adalah pada sebuah komputer klasik memiliki memori terdiri dari bit, dimana tiap bit mewakili salah satu atau nol. Sedangkan sebuah komputer kuantum mempertahankan urutan qubit. Sebuah qubit tunggal dapat mewakili satu, nol, atau, krusial.
Prinsip dasar komputer kuantum adalah bahwa sifat kuantum dari partikel dapat digunakan untuk mewakili data dan struktur data, dan bahwa mekanika kuantum dapat digunakan untuk melakukan operasi dengan data ini. Dalam hal ini untuk mengembangkan komputer dengan sistem kuantum diperlukan suatu logika baru yang sesuai dengan prinsip kuantum.
Quantum computing dibuat untuk melakukan operasi pada data yang mempermudah penggunanya untuk mengolah data. Pengembangan computer kuantum, jika praktis, akan menandai lompatan maju dalam kemampuan komputasi jauh lebih besar dari pada yang dari sempoa ke superkomputer modern, dengan keuntungan kinerja di alam miliar kali lipat dan seterusnya. Melakukan komputasi yang kompleks seperti yang dilakukan quantum computer dalam melakukan perhitungan intergerfactorization, yaitu jika terdapat bilangan maka akan dicoba untuk dituliskan sebagai perkalian bilangan prima.
