Kuantum bilgisayarları hakkında konuşurken en cazip cümle şudur: Aynı anda birden fazla ihtimali hesaplıyorlar. Kulağa evrenin perde arkasında çalışan kozmik bir kumarhane gibi gelir. Sanki makine, gerçekliğin bütün alternatif senaryolarını masaya serer, her birini dener ve en iyi sonucu cebimize koyar. Güzel bir imge, ama biraz fazla sihirli. Kuantum bilgisayarın asıl numarası, her ihtimali tek tek deneyip raporlamak değil; ihtimallerin dalga gibi birbirini güçlendirmesini ve söndürmesini ustaca kullanmaktır.
Klasik bilgisayar, bit denen küçük karar taşlarıyla çalışır: 0 ya da 1. Kuantum bilgisayar ise kubit kullanır. Kubit, ölçülmeden önce 0 ve 1 olasılıklarının bir karışımı halinde bulunabilir. Buna süperpozisyon diyoruz. Fakat dikkat: Bu, kubitin cebinde iki ayrı cevap taşıdığı anlamına gelmez. Daha çok, bir melodinin aynı anda birden fazla notanın matematiksel gerilimini taşıması gibidir. Ölçtüğünüzde tek bir nota duyarsınız; ama ölçmeden önceki yapı, hesaplamanın yönünü belirler.