Kuantum bilgisayarları klasik bilgisayarlardan ayıran temel özellik bilginin depolandığı ve işlendiği birimlerdir. Klasik bilgisayarlardaki bilgisayarlardaki kübitler, sadece “0” ve “1” durumlarında de-ğil, bu durumların bir süperpozisyonunda da bulunabilir. Kübitler üzerinde yapılan bir işlem her iki durumu da aynı anda etkiler. Bir kuantum bilgisayarı n tane kübite sahipse, bu kübitler, kuantum mekaniği ilkeleriyle uyumlu bir biçimde, 2n farklı durumun süperpozisyonunda bulunabilir. Dolayısıyla n tane kübite sahip bir kuantum bilgisayarı, tek bir seferde 2n tane işlemi paralel biçimde gerçekleştirebilir. Kuantum bilgisayarları klasik bilgisayarlar karşısında güçlü kılan işte bu özellikleridir.