На момент написания этой книги существовало распространенное, хотя и очень серьезное ошибочное представление. Перспективы квантовых компьютеров связаны не с тем, что они станут «убийцами» традиционных компьютеров, а, скорее, с их способностью радикально расширить набор задач, решаемых вычислительными средствами. Существуют важные вычислительные задачи, легко решаемые на квантовом компьютере, но которые буквально невозможно решить на любом гипотетическом вычислительном устройстве, которые мы когда-либо могли надеяться построить [1].
Но принципиально то, что подобное ускорение наблюдается только для определенных задач (многие из которых будут рассмотрены более подробно). И хотя ожидается, что со временем будут обнаружены новые типы таких задач, крайне маловероятно, что все вычисления будет разумно проводить на квантовых компьютерах. При решении большинства задач, на которые расходуются такты процессора вашего ноутбука, квантовый компьютер будет работать не лучше обычного
