Как известно из основ квантовой механики, квантовый объект, фотон или электрон может находиться сразу во множестве мест одновременно . Учитывая эту способность, можно заставить квантовый объект проводить по одному вычислению в каждом из этих мест одновременно. Это и есть ключевая идея квантового компьютера.