Квантовое превосходство. Как устроены новейшие суперкомпьютеры и при чем тут кот Шредингера
Почему квантовые компьютеры работают лучше классических, насколько сложные задачи они способны решать и когда мы воспользуемся их услугами.
Все началось в далеком 1900 году, когда немецкий физик-теоретик Макс Планк сделал предположение: энергия поглощается не непрерывно, а по частям. Эти части он назвал квантами (от лат. quantum — "сколько"). А потом понеслось: его гипотеза стала основой для открытий, совершенных Эйнштейном, Бором, Резерфордом, Шредингером и другими физиками, некоторые из которых получили нобелевские премии.
Возможно, в это сложно поверить, но непостижимая и труднообъяснимая квантовая физика нашла практическое применение. Каждый раз, беря в руки флеш-накопитель или CD, вспоминайте об этом.
Но флешки и диски исследователей не удовлетворяли, поэтому они решили "скрестить" квантовую физику и компьютерные вычисления. В результате получился загадочный аппарат со множеством трубочек, призм, зеркал, лазеров, но без монитора — квантовый компьютер. Как недавно показала практика, квантовый процессор ("мозг" компьютера) способен за час справиться с задачей, на которую у суперкомпьютера размером с ангар ушло бы восемь лет.
Таких результатов достигли ученые Китайского университета науки и технологий в Шанхае. Перспективы у этих устройств самые радужные: инженеры мечтают, что в считаные минуты квантовые ПК смогут создать самый совершенный шифр и навсегда покончить с хакерскими атаками, ускорить разработку систем искусственного интеллекта, провести расчеты для фармацевтов, которые помогут в создании действенных и безопасных лекарств. Но до этого далеко. На данном этапе ученые борются за то, чтобы доказать всему миру: квантовые компьютеры способны превзойти классические аналоги.
Как устроен квантовый компьютер
Вся вычислительная техника, включая ПК, работает на основе двоичной системы, состоящей из 0 и 1 (их принято называть битами). Применение этих двух символов упростило и удешевило производство чипов — "мозгов" компьютера. Когда происходит вычислительный процесс, то микропереключатели, которыми оснащен чип, либо проводят ток, либо нет. То есть они постоянно переключаются с 0 на 1 и обратно. Таким образом, им под силу находиться в одном из состояний — "вкл." или "выкл.", 0 или 1.
Работа квантового чипа основана на иной системе, состоящей не только из 0 и 1, но и из промежуточных значений и их комбинаций, благодаря чему переключатели чипа занимают положение между 0 и 1 или могут быть в положении 0 и 1 одновременно. Тут стоит вспомнить кота Шредингера, который, согласно условиям мысленного эксперимента, может быть и жив, и мертв одновременно. То же самое происходит с квантовыми битами (кубитами).
Так в чем же смысл? Выходит, что пока ПК думает над конкретными ответами, квантовый аналог гадает на кубитной гуще? Квантовый компьютер действительно выдает результаты с точки зрения вероятности, но его привлекательность в другом.
Память в кубитах: без конца и начала
Для вычислительной техники важный параметр — память. Классические приборы устроены так, что в определенный момент их программа работает с какой-то ячейкой памяти, что ограничивает возможности устройства. Квантовый компьютер способен одновременно работать со всеми ячейками памяти, благодаря описанной выше "переменчивости" кубитов. Физики утверждают, что теоретически кубиты могут обладать бесконечным количеством памяти. "В квантовых компьютерах кубиты с какой-то вероятностью находятся в состоянии 0 или 1. Вероятность — это число. Чтобы записать это число как можно более точно, необходимо бесконечное количество нолей и единиц. Поэтому в теории 1 кубит — это физическая система с бесконечным количеством памяти", — поясняет в своем докладе физик Анатолий Дымарский.
Кто не шокирован квантовой теорией, тот ее не понял
Однако пока не существует метода, позволяющего провести точное измерение и сделать предлагаемую точную запись на практике. Поэтому объемы квантовой памяти все же ограничены, но все равно впечатляют. Ученый приводит пример. Итак, память вашего ноутбука равна 15 кубитам, суперкомпьютер имеет память, равную 40 кубитам, а вот 60 кубитов способны уместить всю память всех вычислительных центров мира, вместе взятых. Именно в колоссальной емкости кубитов и состоит вся прелесть квантовых вычислений.
С третьего раза: как проходит поиск самого лучшего решения
Но вернемся к математическим способностям такого компьютера. На первый взгляд он кажется бесполезным в плане вычислений: тогда как суперкомпьютер дает четкий и конкретный ответ, квантовый аналог разбрасывается массой вариантов. Кого такое может устроить? Поверьте, многих.
Итак, находясь в положении кота Шредингера, квантовая система просчитывает все возможные варианты решения задач, ищет самые оптимальные из них и предлагает лучший в качестве наиболее подходящего. Получив пул корректных ответов, мы сможем проверить, насколько они правильные. Если ответы были неправильными, стоит произвести расчеты еще раз. В итоге достаточно будет трех перезапусков, чтобы получить идеально правильный ответ.
Квантовая "перепутанность": в чем минусы системы
Как это ни странно, но чем больше памяти у квантового компьютера, тем сложнее с ним работать. Так что в кубитах его сила и слабость одновременно. Дело в том, что с увеличением количества квантовых битов и, следовательно, памяти система усложняется и ее становится все труднее поддерживать в изолированном состоянии, а это обязательное условие, иначе ничего не будет работать.
Также важен временной параметр: чем дольше вы эксплуатируете систему, тем более нестабильной она становится. При нестабильном состоянии увеличивается вероятность ее взаимодействия с окружающей средой, и если это случится, то ячейки квантовой памяти разрушатся и превратятся в шум. Именно по такой причине ученые ограничивают количество операций с кубитами. Это представляет большую проблему, стоящую на пути развития квантовых вычислений.
Но есть и подвижки. Студент Сиднейского университета Пабло Бонилья Атайдес, похоже, нашел способ сделать так, чтобы снизить чувствительность кубитов к внешней среде. Большинство ученых, занимающихся данной проблемой, устраняют шумы путем охлаждения устройства до крайне низких температур. Но не во всех случаях метод эффективен. Атайдес предлагает корректировать ошибки путем переключения состояний кубитов таким образом, чтобы их положение во время помех было наиболее оптимальным.
Кто достиг квантового превосходства
Не так давно инженеры компании IBM заявили, что им удалось опытным путем доказать: квантовые компьютеры эффективнее классических. В своей работе ученые исследовали "вычисления в ограниченном пространстве", позволяющие продемонстрировать фундаментальное преимущество вычислений с кубитами над классическими битами. Исследователи математически доказали, что существуют задачи, которые классический компьютер не может вычислить, так как ограничен лишь единицей и нулем, но квантовый компьютер может с ними справиться. На теории ученые не остановились и провели эксперимент, при участии неидеального ("шумного") квантового компьютера и классического. Для решения задачи обычный компьютер использовал электросхему с одним логическим элементом с двумя входами и одним регистром (битом) для хранения промежуточных результатов. Квантовая же схема строилась на четырех кубитах, три из которых кодировали входящий сигнал, а четвертый хранил промежуточный результат.
Каждая из систем получала данные, обрабатывала и выдавала результат. Обычный компьютер получал нули и единицы. Если нулей было больше, чем единиц, то он должен был выдать ответ "0". Если единиц было больше, то правильным был ответ "1". В итоге классический компьютер дал правильный результат в 87,5% случаев, тогда как квантовый аналог преуспел в 93% случаев. Тест показывает, что квантовые компьютеры, даже "шумные", являются более мощными вычислительными инструментами.
Где и как мы сможем применить квантовые вычисления
Сфера применения №1 — криптография. Квантовый компьютер способен будет спроектировать систему связи, которой не страшны ни взлом, ни прослушивание. Дело в том, что квантовая криптография основывается не на правилах математики, а на правилах физики. Это значит, что информация переносится по каналам связи не в виде цифрового кода, а с помощью объектов квантовой механики, обладающих физическими средствами. Такими объектами могут служить электроны в электрическом токе или фотоны в линиях волоконно-оптической связи. Если кто-то захочет подслушать ваш разговор, который вы ведете при помощи квантового смартфона, вы тут же об этом узнаете. Система зафиксирует сторонние шумы, свидетельствующие о том, что третья сторона разрушает исходные сигналы, пытаясь вклиниться.
Квантовые вычисления будут применяться в фармакологии, логистике, энергетике и проектировании систем искусственного интеллекта
Квантовые вычисления также будут использоваться в биоинженерии, например, для моделирования ДНК-молекул. Принести пользу они могут и фармакологам при разработке препаратов, ведь при расчетах протеины рассматриваются в качестве микроскопических квантовых объектов. Они, как и кубиты, принимают самые разные состояния, а потому симулировать их поведение наиболее точно сможет квантовый компьютер.
Понять, как взаимодействуют атомы тех или иных веществ, и смоделировать новый материал тоже помогут кубиты. Возможно, ученым удастся легко и просто придумать "новый графен".
Алгоритмы машинного обучения, на работе которых базируется любая ИИ-система, требуют недюжинных вычислительных мощностей, с которыми как нельзя лучше справится квантовое вычислительное устройство. Такие отрасли, где нужно одновременно решать множество задач, также требуют эффективности квантовых вычислений. К ним относятся транспортные системы, логистика, энергетика. Наконец, с появлением все большего количества устройств наступит эра квантового интернета, прототип которого уже разрабатывают в Нидерландах.