Коллектив авторов - Квантовый мир. Невероятная теория в самом сердце мироздания

Помимо невероятной вычислительной мощности, квантовые компьютеры предлагают много других выгод, основной из которых является экономия. За последние десятилетия мы преуспели в набивании классических компьютерных микросхем все бóльшим и бóльшим числом транзисторов. Но плотность потока тепла, выделяемого в результате постоянного обнуления этих физических выключателей, сейчас представляет собой фундаментальный барьер для дальнейшей миниатюризации. Квантовые вычисления могут обойти этот барьер.

Это связано с тем, что за счет правильных манипуляций можно переключаться между квантовыми состояниями, например поляризациями фотонов, без какого-либо потребления тепла. И все же это не дает карт-бланш маломощным вычислениям. Чтение и запись информации в квантовую память предполагают проведение измерений, подобных щелканью классическим выключателем, так что по-прежнему будет выделяться некоторое тепло.

Другая выгода, предлагаемая квантовыми вычислениями, – это способность справляться с так называемыми сложными задачами. Специалисты в области теории вычислительных машин и их систем условно разделяют задачи на «простые» и «сложные». При выполнении простых задач вычислительные ресурсы, необходимые для поиска решения, пропорциональны степени числа используемых переменных, в сложных же необходимость в ресурсах растет по более крутой экспоненциальной кривой. Сложные задачи быстро выходят за пределы досягаемости классическими компьютерами. Экспоненциально возрастающая мощность квантовых компьютеров может дать больше огневой силы, делая задачи не совсем простыми, но, по крайней мере, менее сложными.

Однако квантовое ускорение не является данностью: сперва нам нужен особый алгоритм, который поможет его достичь. Для важных сложных задач, например разложения больших чисел на множители или поиска в базе данных, у нас уже есть решения, в частности алгоритмы Шора и Гровера (см. параграф «Сногсшибательные приложения для квантовых компьютеров»). Но при выполнении бытовой задачи вроде перечисления всех элементов базы данных время или мощность, требуемые для ее решения, всегда будут прямо пропорциональны числу элементов и не дадут ощутимого квантового ускорения.

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

1981

Физик Ричард Фейнман утверждает, что моделирование корреляций и взаимодействий частиц в сложных задачах квантовой физики может быть осуществлено только универсальным квантовым симулятором, использующим те же самые свойства.

1982

Теорема о невозможности клонирования угрожает надеждам на квантовые вычисления. Она утверждает, что квантовые биты нельзя копировать, так что нет возможности резервировать информацию. Тем не менее это также является преимуществом: перехват данных становится невероятно трудным, что обеспечивает безопасность квантовой передачи информации.

1984

Чарльз Беннетт из компании IBM и Жиль Брассар из Монреальского университета (Канада) разрабатывают BB84 – первое решение безопасного шифрования и передачи информации квантовыми состояниями.

1985

Дэвид Дойч из Оксфордского университета демонстрирует теоретическую схему универсального квантового компьютера, который может имитировать классические логические элементы и выполнять все функции квантовой логики.

1992

Теория квантового сверхплотного кодированияпоказывает, как отправитель и получатель могут обмениваться двумя классическими битами информации, деля только одну запутанную пару квантовых состояний.

1993

В действительности вам вовсе не нужно передавать квантовые состояния, чтобы использовать их возможности: протоколы квантовой телепортации доказывают, что обладание запутанными квантовыми состояниями и сообщение эффективны и при использовании классических битов.

1994

Алгоритм Шорапоказывает, что квантовый компьютер может разложить число на множители быстрее, чем любой классический.

1995

Американский физик Бенджамин Шумахер вводит термин « кубит» для квантового бита.

1996

Алгоритм Гроверадает решение, благодаря которому квантовый компьютер может обогнать по производительности классические при выполнении крайне распространенной задачи – найти элемент в неотсортированной базе данных.