A quantum számítógépek nagyon nem így működnek, de nagyjából ez az analógia érzékelteti a legjobban a probléma jellegét:
Képzelj el egy olyan gépet, amiben a párhuzamos műveletek száma a memória méretétől függ, méghozzá a 2 és a bitek számának hatványa, azaz a 2 bit 2^2 = 4 szálon, a 3 bit 2^3 = 8 szálon, stb. tud számolni.
Ez azt jelenti, hogy egy 300 bites gépen már több szál dolgozna, mint amennyi atom létezik az általunk ismert univerzumban.