Квантовые компьютеры
В результате, для некоторых задач вычислительная мощность когерентных квантовых компьютеров пропорциональна. 2N, где N - число кубитов в компьютере . Именно последний тип устройств имеется в виду, когда говорят о квантовых компьютерах .