Хотя квантовые компьютеры могут быть быстрее классических компьютеров, описанные выше не могут решить никаких проблем, которые классические компьютеры не могут решить, при наличии достаточного количества времени и памяти (однако эти количества могут быть практически невозможны).
Если удастся построить крупномасштабные квантовые компьютеры, они смогут решать некоторые проблемы намного быстрее, чем любой компьютер, существующий сегодня (например, алгоритм Шора). Квантовые компьютеры отличаются от других компьютеров, таких как ДНК-компьютеры и традиционные компьютеры на транзисторах.