Jabarkan Searah dari Komputasi kuantum

Komputasi kuantum dimulai pada tahun 1980 ketika fisikawan Paul Benioff mengusulkan model mekanika kuantum dari mesin Turing. Richard Feynman dan Yuri Manin kemudian menyatakan bahwa komputer kuantum memiliki potensi untuk mensimulasikan hal-hal yang tidak dapat dilakukan oleh komputer klasik. Pada tahun 1986, Feynman memperkenalkan versi awal dari notasi sirkuit kuantum. Pada tahun 1994, Peter Shor mengembangkan algoritma kuantum untuk menemukan faktor prima dari bilangan bulat dengan potensi untuk mendekripsi komunikasi terenkripsi RSA. Pada tahun 1998, Isaac Chuang, Neil Gershenfeld, dan Mark Kubinec menciptakan komputer kuantum dua qubit pertama yang dapat melakukan komputasi. Terlepas dari kemajuan eksperimental yang berkelanjutan sejak akhir 1990-an, sebagian besar peneliti percaya bahwa "komputasi kuantum yang toleran terhadap kesalahan [masih] merupakan mimpi yang agak jauh." Pada tahun 2015, studi Universitas Duke memperkirakan bahwa hampir 3 juta qubit komputer kuantum yang toleran terhadap kesalahan besar dapat memfaktorkan bilangan bulat 2.048-bit dalam lima bulan.

Dalam beberapa tahun terakhir, investasi dalam penelitian komputasi kuantum telah meningkat di sektor publik dan privat. Pada 23 Oktober 2019, Google AI, bekerja sama dengan Administrasi Penerbangan dan Antariksa Nasional AS (NASA), mengklaim telah melakukan komputasi kuantum yang tidak dapat dilakukan pada komputer klasik mana pun, tetapi apakah klaim ini valid atau masih valid adalah topik penelitian aktif. Pada bulan Desember 2021, analisis McKinsey & Company menyatakan bahwa ".. dolar investasi mengalir masuk, dan perusahaan rintisan komputasi kuantum bertambah banyak." Mereka melanjutkan dengan melihat bahwa "Sementara komputasi kuantum menjanjikan untuk membantu perusahaan memecahkan masalah yang berada di luar jangkauan dan kecepatan komputer konvensional berperforma tinggi, kasus penggunaannya sebagian besar bersifat eksperimental dan hipotetis pada tahap awal ini."