Sebuah komputer kuantum ( juga dikenal sebagai superkomputer kuantum ) adalah perangkat komputasi yang menggunakan langsung fenomena kuantum mekanik , seperti superposisi dan belitan , untuk melakukan operasi pada data. Quantum komputer berbeda dari komputer digital berdasarkan transistor . Sedangkan komputer digital membutuhkan data yang akan dikodekan menjadi digit biner ( bit ) , yang masing-masing selalu dalam salah satu dari dua negara yang pasti ( 0 atau 1 ) , komputasi kuantum menggunakan qubit ( quantum bit ) , yang dapat dalam superposisi negara . Sebuah model teoritis adalah mesin Turing quantum , juga dikenal sebagai komputer kuantum universal. Quantum komputer berbagi kesamaan teoritis dengan komputer non - deterministik dan probabilistik : salah satu contoh adalah kemampuan untuk berada di lebih dari satu negara secara bersamaan . Bidang komputasi kuantum pertama kali diperkenalkan oleh Yuri Manin pada tahun 1980 dan Richard Feynman pada tahun 1982 . Sebuah komputer kuantum dengan berputar sebagai bit kuantum juga diformulasikan untuk digunakan sebagai kuantum ruang-waktu pada tahun 1969 .
Pada 2014 komputasi kuantum masih dalam masa pertumbuhan tetapi percobaan telah dilakukan di mana operasi komputasi kuantum dieksekusi pada sejumlah sangat kecil dari qubit . Kedua penelitian praktis dan teoritis terus , dan banyak pemerintah nasional dan lembaga pendanaan militer mendukung penelitian komputasi kuantum untuk mengembangkan komputer kuantum untuk tujuan keamanan baik sipil maupun nasional , seperti kriptoanalisis .
