Bir klasik bilgisayarın dünyası nettir: bit ya 0’dır ya 1. Kapı kapalıdır ya açık, para yazıdır ya tura. Kuantum bilgisayar ise bu ikili düzene küçük ama sarsıcı bir itiraz getirir: Bir kuantum biti, yani kübit, ölçülene kadar 0 ve 1 olasılıklarını aynı anda taşıyabilir. Bu olguya süperpozisyon denir. İlk bakışta sihir gibi görünür; aslında son derece hassas, matematiksel ve acımasız kurallara bağlı bir fizik gerçeğidir.
Süperpozisyon, kuantum bilgisayarın aynı anda her sorunun bütün cevaplarını rahatça okuduğu anlamına gelmez. Bu yaygın ve çekici anlatı eksiktir. Ölçüm yaptığınız anda kübitin durumu tek bir sonuca “çöker”. Asıl güç, kuantum algoritmalarının olasılık genliklerini akıllıca yönlendirmesinden doğar. Doğru cevapların olasılığı yapıcı girişimle yükseltilir, yanlış yollar ise birbirini söndürmeye zorlanır. Bir orkestra düşünün: Her enstrüman ayrı bir ihtimali çalıyor, ama finalde yalnızca istenen melodi gür biçimde duyuluyor.