Типы квантовых компьютеров разработаны на данный момент
В Китае 4 декабря заявили о создании квантового суперкомпьютера: таких успехов ранее смогла достичь только Google. Этот прорыв был назван квантовым превосходством — показателем, что суперкомпьютеры могут делать вычисления на недостижимых скоростях. Рассказываем, зачем это нужно и как открытие скажется на развитии технологий.
Читайте «Хайтек» в
КВАНТОВЫЕ КОМПЬЮТЕРЫ СЕЙЧАС
Но небольшие квантовые компьютеры создаются уже сегодня. Особенно активно в этом направлении работает компания D-Wave Systems, которая еще в 2007 году создала квантовый компьютер из 16 кубитов. Этот компьютер успешно справлялся с задачей рассаживания за столом гостей, исходя из того, что некоторые из них друг друга недолюбливали. Сейчас компания D-Wave Systems продолжает развитие квантовых компьютеров.
Группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана - то есть с физическим разделением квантового процессора и квантовой памяти. В настоящий момент для практической реализации квантовых компьютеров (вычислительных машин, в основу которых положены необычные свойства объектов квантовой механики) физики используют разного рода экзотические объекты и явления - захваченные в оптическую ловушку ионы, ядерный магнитный резонанс. В рамках новой работы ученые полагались на миниатюрные сверхпроводящие схемы - возможность реализации квантового компьютера с помощью таких схем была описана в Nature в 2008 году.
Собранная учеными вычислительная машина состояла из квантовой памяти, роль которой выполняли два микроволновых резонатора, процессора из двух кубит, соединенных шиной (ее роль тоже играл резонатор, а кубиты представляли собой сверхпроводящие схемы), и устройств для стирания данных. При помощи этого компьютера ученые реализовали два основных алгоритма - так называемое квантовое преобразование Фурье, и конъюнкцию при помощи квантовых логических элементов Тоффоли:
Первый алгоритм представляет собой квантовый аналог дискретного преобразования Фурье. Его отличительной особенностью является гораздо меньшее (порядка n2) количество функциональных элементов при реализации алгоритма по сравнению с аналогом (порядка n 2n). Дискретное преобразование Фурье применяется в самых разных областях человеческой деятельности - от исследования дифференциальных уравнений в частных производных до сжатия данных.
В свою очередь квантовые логические элементы Тоффоли представляют собой базовые элементы, из которых, с некоторыми дополнительными требованиями, можно получить любую булеву функцию (программу). Отличительной особенностью этих элементов является обратимость, что, с точки зрения физики, среди прочего позволяет минимизировать тепловыделения устройства.
По словам ученых, созданная ими система обладает одним замечательным плюсом - она легко масштабируется. Таким образом, она может служить своего рода строительным блоком для будущих компьютеров. По словам исследователей, новые результаты наглядно демонстрируют перспективность новой технологии.
Нейросети сейчас у всех на слуху. Одна из причин такого быстрого и повсеместного их распространения — это сильно упавший порог вхождения. Существует огромное количество инструментов как для использования готовых и натренированных сетей, так и для создания своих собственных, причем для этого даже не требуется знать суровый матан, который прячется "под капотом" большинства таких инструментов.
Еще одной интересной и очень перспективной сферой являются квантовые вычисления, которые, тем не менее, не получили столь широкого распространения (по крайней мере, пока), как нейросети. Скорее всего, это связано с еще более сложным матаном ( и физикой), а также с чрезмерной дороговизной и сложностью "железа".
Если очень просто, то это устройство, в основе работы которого лежат явления квантовой механики. Среди этих явлений такие великолепные и ̶п̶р̶о̶с̶т̶ы̶е̶ для понимания, как:
- Квантовая суперпозиция - способность квантовой частицы находиться во всех возможных для нее состояниях сразу. Отличным примером может служить всем известный кот Шрёдингера.
- Квантовая запутанность - явление, при котором состояния двух и более квантовых частиц становятся зависимыми друг от друга. Причем изменение состояния одной частицы мгновенно сказывается на состоянии другой. То есть как бы далеко не были друг от друга эти частицы, состояние поменяется за неизмеримо малое время. Здесь в качестве примера можно взять "попсовую" и всем известную квантовую телепортацию.
- Правило Борна (закон) - ̶ ̶ш̶е̶с̶т̶а̶я̶ ̶ч̶а̶с̶т̶ь̶ ̶п̶о̶х̶о̶ж̶д̶е̶н̶и̶й̶ ̶б̶ы̶в̶ш̶е̶г̶о̶. Если вкратце и без тяжелого мат.аппарата, это закон (ну или правило), который рассчитывает вероятность получить какой-либо результат при вычислении, что помогает при работе со следующим пунктом сего списка.
- Вероятность - в квантовой механике балом правит именно эта госпожа. Любое квантовое явление не есть факт, а есть вероятность того, что оно случится. Но об этом мы еще поговорим.
Справедливости ради, квантовая телепортация не является телепортацией, известной из научной фантастики и прочего сайфая, потому что при передаче квантового состояния (а именно это и происходит) исходное состояние в точке А разрушается и воссоздается в точке Б, при этом не происходит переноса ни материи, ни энергии.
Обновление по комментариям к статье: парадокс кота Шрёдингера был призван показать абсурдность самой идеи суперпозиции. Соответственно, пример кота - не самый лучший для иллюстрации явления суперпозиции.
Спасибо Marat Khamadeev
Преимущества прямо вытекают из самой квантовой механики:
- Высокий параллелизм - в отличие от классических компьютеров, в которых бит принимает значение либо 0, либо 1 в один момент времени, в квантовом компьютере кубит одновременно и 0, и 1, что позволяет обсчитывать все возможные комбинации параллельно и одновременно на уровне физики без всяких ухищрений с многопоточностью.
- Высокая масштабируемость и быстрый прирост производительности - при добавлении каждого следующего кубита вычислительная мощность увеличивается экспоненциально. То есть двухкубитный компьютер в 2 раза мощнее однокубитного, 3 - в 8 раз, 4 - в 16 и так далее.
Важно также отметить и недостатки, которым подвержены текущие образцы КК:
- Измерение неизбежно ведет к ошибкам, потому что любое вмешательство в квантовую систему вызывает "возмущения" (шумы), искажающие полученные данные. Стало быть, необходимо предусмотреть постобработку результатов.
- Большое количество ошибок в вычислениях, частично вытекающее из первого недостатка а частично из-за самой природы квантовых процессов (ведь мы оперируем вероятностями, а не фактами, помните?), из-за чего одни и те же вычисления следует проводить много раз (сотни и тысячи в зависимости от желаемой точности)
На самом деле, в ответе на этот вопрос кроется еще одна причина, почему же квантовые вычисления не такая популярная (с прицелом на поп) тема для общественности. Основные области, где это было бы полезно, эффективно и вообще не очень сильно сложно (с квантовой точки зрения, разумеется):
- Моделирование молекул и прочих химических и биологических процессов, являющихся квантовыми по своей природе. Например, расчет нового лекарства от рака за 500 млн долларов за дозу займет не годы, а доли секунды.
- Криптография. Во-первых, при появлении достаточно мощного КК падут почти все (если не все) классические алгоритмы шифрования, потому что большинство из них ломаются обычным перебором, а перебор - это то, что КК делает очень быстро. Квантовая же криптография позволяет построить такую зашифрованную систему, которая всегда узнает, если ее попытаются прослушать или взломать из-за лежащего в основе принципа неопределенности (Гейзенберга). То есть в данном случае недостаток измерения (вмешательства) в систему становится преимуществом.
- Эти ваши нейросеточки. КК способен моделировать нейросеть экспоненциального размера и обрабатывать огромные объемы данных практически мгновенно.
Как верно отметили некоторые в комментариях квантовая криптография построена на несколько иных принципах и не имеет прямого отношения к квантовым же компьютерам.
Так что поиграть со включенным RTX при fps свыше 120 в 4К разрешении на КК пока что не получится, увы.
Квантовые компьютеры начали появляться с начала XXI века, но их производительность и возможности сильно ограничены. И вопреки распространенному заблуждению довольно много его составных частей представляют собой вполне себе обычную электронику, а уж для обработки результатов и вовсе нужен самый обыкновенный ПК (ну или сервер. ну или ЦОД).
Окей, с железом понятно, но что с софтом?
Принцип работы с квантовым компьютером, по идее, не должен сильно отличаться от работы с компьютером классическим, но, тем не менее, стандартные инструменты из знакомой всем электроники не применимы, равно как и классическая логика и информатика.
С целью решения этой проблемы в 2017 году был описан язык промежуточного представления OpenQASM (ОпенКАЗМ) - Open Quantum Assembly Language (Открытый квантовый язык ассемблера), представляющий собой по сути аналог языка ассемблера из классической электроники.
Ассемблер (сборщик) - это программа-преобразователь, транслирующая код программы из языка ассемблера в машинный язык, который понимает непосредственно процессор.
Программирование под ассемблер представляет собой весьма нетривиальную задачу, так как требует от разработчика не только досконального знания архитектуры и команд процессора, но и умения работать с физической памятью.
Большинство программистов используют языки высокого уровня, которые затем транслируются в язык ассемблера компилятором.
К счастью, авторы позаботились и о языке высокого уровня, создав на основе QASM целый фреймворк. Встречайте - Qiskit.
̶В̶а̶ш̶а̶ ̶q̶i̶s̶k̶i̶t̶ ̶к̶у̶п̶и̶л̶а̶ ̶б̶ы̶.̶.̶.̶ Логотип проекта - схематичное представление сферы Блоха (способ представления состояний кубита в виде точек на сфере).
А вот так выглядит сама сфера Блоха. "Точка на сфере по оси z вверх соответствует значению 1 классического бита, вниз - значению 0.
Qiskit содержит в себе инструменты для создания квантовых программ (цепей), состоящий из нескольких подпроектов:
- Terra позволяет создавать квантовые цепи, которые по сути и являются квантовыми программами. Квантовая цепь - это последовательность квантовых вентилей, являющихся аналогом вентилей-операторов из классической логики. Например, здесь есть аналоги логического И (умножения) и ИЛИ (сложение) с поправкой на квантовые законы. Например, самый базовый квантовый вентиль Хадамард (H) при вычислении обеспечивает одинаковую вероятность получить значение 0 и 1.
- Aqua. Проект-ретранслятор, позволяющий преобразовывать классические алгоритмы в квантовые. В настоящий момент он поддерживает ограниченный набор инструментов для работы с ИИ, химией, оптимизацией и финансами. В перспективе позволит программистам и даже просто пользователям без специальных знаний создавать квантовые алгоритмы.
- Aer. Симулятор квантового компьютера, который может быть запущен на любом обычном компьютере, но не забывайте, что добавление нового кубита требует увеличения классических вычислительных мощностей в два раза. Aer позволяет понять, насколько ничтожны "силы" вашего ПК, потому что уже при значении в 4-5 кубитов производительность падает практически до нуля, делая симуляцию очень медленной или вовсе невозможной.
- Ignis. Подпроект, работающий с "шумами". Помним о том, что любое измерение вызывает возмущения в квантовой системе и ошибки. По сути этот проект призван бороться с ошибками.
Кубит невозможно "хранить" в обычных условиях при комнатной температуре. Соответственно, каждый кубит - крошечный и очень холодный объект, работающий при температуре, близкой к абсолютному нулю - лежит в своем собственном "холодильнике", изолированный от внешнего мира. К сожалению, в настоящий момент не существует способов взаимодействия с кубитом без вмешательства в его хрупкую натуру, что неизбежно приводит к шумам, что, в свою очередь, ведет к ошибкам в вычислениях.
Да-да, ошибки - сквозная тема и боль любого квантового программиста настоящего и даже будущего.
Любой желающий уже может сесть и начать пробовать писать простенькие квантовые алгоритмы. Мощностей обычных домашних ПК хватит на 3-4-кубитную цепь, чего уже достаточно для осуществления квантовой телепортации.
К счастью, добрые дяди из корпорации IBM предоставляют бесплатный доступ в порядке очереди к настоящим квантовым компьютерам (до 15 кубитов) и к симулятору (до 32 кубитов). Для регистрации достаточно принять пользовательское соглашение, заполнить простенькую анкету, указав в ней Institution (например, Amateur Quantum Boy) и цель использования, свое имя и имейл.
Если совершенно не хочется (или не умеется) писать свой код, то всегда можно воспользоваться туториалами, которые любезно лежат прямо под ногами.
В этих "ноутбуках" текстовые описания перемежаются с готовыми кусками кода, которые выполняются прямо там, без необходимости писать или читать код где-либо еще, а затем переносить в исполняемую среду. Все лежит и запускается на месте.
Единственное по-настоящему нужное в данном случае умение - это знание английского языка. Но не спеши расстраиваться, если не знаешь английский. В продолжении я подробно и со скриншотами опишу, как таки осуществить квантовую телепортацию. А для тех, кто не хочет ждать и самостоятельно пройдет базовый туториал, вот схема для телепортации:
Статья просто призвана обратить внимание на то, что существует такая вот перспективная область. Она весьма сложна в понимании. Первая версия этого материала состояла почти целиком из матана и физики с графиками и формулами, но я, не являясь специалистом в данной области, не мог все нормально объяснить, потому что чем глубже ты опускаешься, тем труднее что либо понять. Поэтому я решил просто коротко описать текущее состояние и показать, какие есть инструменты для работы. Ну и основной посыл - эта технология ближе к применению, чем может показаться со стороны, она уже потихоньку используется. Просто применение может быть не таким, каким его ждут
Я *немножко* разочарован, потому что 95% моих знакомых, как и я, знаем упомянутое в статье (возможно, исключая то, что есть публичный компьютер-пробник).
Про разработки от Google:
А что бы ты хотел увидеть?
Я пришёл раздавать квантовую жвачку и надирать квантовые задницы, и жвачка у меня уже кончилась. Поехали разбирать написанное.
Если очень просто, то это устройство, в основе работы которого лежат явления квантовой механики.
Туннельный транзистор, спинтронные устройства и ещё ряд устройств тоже используют явления КМ, но квантовыми вычислителями не являются
Отличным примером может служить всем известный кот Шрёдингера.
Парадокс кота Шрёдингера был придуман как раз таки для того, чтобы показать абсурдность идеи квантовой суперпозиции. Не задумывались, почему он называется парадоксом?
Любое квантовое явление не есть факт, а есть вероятность того, что оно случится.
То есть, квантовая запутанность - это вероятность, а не факт?
Измерение неизбежно ведет к ошибкам, потому что любое вмешательство в квантовую систему вызывает "возмущения" (шумы), искажающие полученные данные.
Само измерение - это штука нужная, важная и ошибок оно не даёт. К ошибкам приводят декогеренция и дефазировка. В определённом, грубом смысле их можно назвать "паразитным измерением", осуществляемым со стороны окружения (стенок прибора, волокна и тд). Видимо, эту мысль и закладывал автор.
Квантовая же криптография позволяет построить такую зашифрованную систему, которая всегда узнает, если ее попытаются прослушать
Квантовая криптография не есть производная от квантовых вычислений. Там даже принципы разные. Это независимая область квантовых технологий и квантовые компьютеры здесь не причём, ну вот вообще никак.
Вращение по оси z вверх соответствует значению 1 классического бита
Ничего подобного. Классическому значению 1 соответствует точка на северном полюсе, 0 — на южном. Остальное - суперпозиция.
Общепринятым в русском является вариант "Адамар"
Соответственно, каждый кубит - крошечный и очень холодный объект, работающий при температуре, близкой к абсолютному нулю - лежит в своем собственном "холодильнике", изолированный от внешнего мира.
Представляю, как удивится автор этого текста, когда узнает, что обычный фотон с обычной поляризацией, кои летают миллиардами рядом - это тоже кубит.
Туннельный транзистор, спинтронные устройства и ещё ряд устройств тоже используют явления КМ, но квантовыми вычислителями не являются
Если очень просто
Парадокс кота Шрёдингера был придуман как раз таки для того, чтобы показать абсурдность идеи квантовой суперпозиции
Какой бы абсурдной она не была, но используется.
квантовые компьютеры здесь не причём
Опять же, с повсеместным распространением КК классическая криптография умрет, так что КК все таки имеют к этому отношение
очка на северном полюсе, 0 — на южном
Куда же упирается ось z.
Извини, но та лекция, которую я слушал, была на английском, так что я не знаком с общепринятой терминологией на русском языке, но согласен, моя недоработка. Материал на русском, так что надо было "дожать".
В целом, некоторые придирки я понимаю, потому что они исходят (по моему предположению) из более глубинного понимания темы, чем у меня. Собственно, я не специалист в этой области, а лишь имел возможность познакомиться с этой сферой, а затем решил поделиться. Некоторые же выглядят как придирки ради придирок.
Так суперпозиция и не абсурдная, это вполне себе экспериментально доказанный феномен. Другой вопрос, что котик - не самая лучшая иллюстрация, несмотря на то, что она ушла в народ. Это всё равно, что, говоря про авиацию, приводить в пример драконов.
Опять же, с повсеместным распространением КК классическая криптография умрет, так что КК все таки имеют к этому отношение
Ну, это ещё вилами на воде писано, но речь не об этом. Вы пишете, что квантовая криптография делается с помощью квантовых компьютеров. Это ошибка.
Куда же упирается ось z.
Вы пишете "вращение по оси z вверх". Я говорю, вращение тут не причём, до тех пор, пока не рассматривается эволюция во времени или вентиль. Всё проще - состояние кубита - это просто точка на сфере.
Некоторые же выглядят как придирки ради придирок.
Камон, такая была всего одна)
А если серьёзно, текст ваш, вам и карты в руки, моё дело указать на ошибки. Замечу, однако, что большинство из описанных ошибок работают против целей, ради которых написан этот материал, а именно целей просвещения. Мне не раз приходилось исправлять людям неверное понимание некоторых квантовых вещей, которое начиналось со слов "А я вот читал в одном месте. ".
Не стоит пренебрегать нюансами, многие из них формируют квантовое мировоззрение на глубинных уровнях. Взять тот же парадокс кота Шрёдингера. Вопрос суперпозиции состояний макрообъектов до сих пор является предметом спора, разделившего физиков на несколько лагерей и экспериментального конца ему пока не видно (я про интерпретации).
Я не из тех, кто любит говорить "Миша всё фигня, давай по новой". Ищите информацию, пишите, мы с вами по одну сторону баррикад. А мой провокационный тон призван лишь добавить эмоциональной мотивации к исправлению пробелов. Ну и плюсики собрать, куда уж без этого.
Интересно, а какая сторона у монетки в тот момент, когда она в воздухе? Орел или решка, горит или не горит, открытое или закрытое, 1 или 0. Все это примеры двоичной системы, то есть системы, которая имеет всего два возможных состояния. Все современные процессоры в своем фундаменте основаны именно на этом!
При правильной организации транзисторов и логических схем можно сделать практически все! Или все-таки нет?
Современные процессоры это произведение технологического искусства, за которым стоят многие десятки, а то и сотни лет фундаментальных исследований. И это одни из самых высокотехнологичных устройств в истории человечества! Мы о них уже не раз рассказывали, вспомните хотя бы процесс их создания!
Процессоры постоянно развиваются, мощности растут, количество данных увеличивается, современные дата-центры ворочают данные сотнями петабайт (10 в 15 степени = 1 000 000 000 000 000 байт). Но что если я скажу что на самом деле все наши компьютеры совсем не всесильны!
Например, если мы говорим о BigData (больших данных) то обычным компьютерам могут потребоваться года, а то и тысячи лет для того, чтобы обработать данные, рассчитать нужный вариант и выдать результат.
И тут на сцену выходят квантовые компьютеры. Но что такое квантовые компьютеры на самом деле? Чем они отличаются от обычных? Действительно ли они такие мощные? Будет ли на них CS:GO идти в 100 тысяч ФПС?
Небольшая затравочка — мы вам расскажем, как любой из вас может уже сегодня попробовать воспользоваться квантовым компьютером!
Устраивайтесь поудобнее, наливайте чай, будет интересно.
Глава 1. Чем плохи обычные компьютеры?
Начнем с очень простого классического примера.
Представим, что у вас есть самый мощный суперкомпьютер в мире. Это компьютер Фугаку. Его производительность составляет 415 ПетаФлопс.
Давайте дадим ему следующую задачку: надо распределить три человека в две машины такси. Сколько у нас есть вариантов? Нетрудно понять что таких вариантов 8, то есть это 2*2*2 или 2 в третьей степени.
Как быстро наш суперкомпьютер справится с этой задачей? Мгновенно! Задачка-то элементарная.
А теперь давайте возьмем 25 человек и рассадим их по двум шикарным лимузинам, получим 2 в 25 степени или 33 554 432 варианта. Поверьте, это число тоже плевое дело для нашего суперкомпьютера.
А теперь 100 человек и 2 автобуса, сколько вариантов?
Считаем: 2 в 100 степени — это примерно 1.27 x 1030 или 1,267,650,600,228,229,401,496,703,205,376 вариантов.
Теперь нашему суперкомпьютеру на перебор всех вариантов понадобится примерно 4.6*10^+35 (4.6 на 10 в 35 степени) лет. А это уже очень и очень много. Такой расчет займет больше времени чем суммарная жизнь сотен вселенных.
Суммарная жизнь нашей вселенной: 14 миллиардов лет или 14 на 10 в 9 степени.
Даже если мы объединим все компьютеры в мире ради решения, казалось бы, такой простой задачки как рассадка 100 человек по 2 автобусам — мы получим решение, практически никогда!
И что же? Все? Выхода нет?
Есть, ведь квантовые компьютеры будут способны решить эту задачку за секунды!
И уж поверьте — использоваться они будут совсем не для рассадки 100 человек по 2 автобусам!
Глава 2. Сравнение. Биты и Кубиты
Давайте разберемся, в чем же принципиальная разница.
Мы знаем, что классический процессор состоит из транзисторов и они могут пропускать или не пропускать ток, то есть быть в состоянии 1 или 0 — это и есть БИТ информации. Кстати, рекомендую посмотреть наше видео о том как работают процессоры.
Вернемся к нашему примеру с двумя такси и тремя людьми. Каждый человек может быть либо в одной, либо в другой машине — 1 или 0.
Вот все состояния:
Для решения процессору надо пройти через абсолютно все варианты один за одним и выбрать те, которые подходят под заданные условия.
В квантовых компьютерах используются тоже биты, только квантовые и они принципиально отличаются от обычных транзисторов.
Они так и называются Quantum Bits, или Кубиты.
Что же такое кубиты?
Кубиты — это специальные квантовые объекты, настолько маленькие, что уже подчиняются законам квантового мира. Их главное свойство — они способны находиться одновременно в 2 состояниях, то есть в особом состоянии — суперпозиции.
Фактически, это и есть принципиальное отличие кубитов от обычных битов, которые могут быть только 1 или 0.
Суперпозиция — это нечто потрясающее. Считайте что кубиты — это одновременно открытая и закрытая дверь, или горящая и не горящая лампочка….
В нашем случае они одновременно 1 и 0!
Но квантовая механика говорит нам, что квантовый объект, то есть кубит, находится в суперпозиции, пока ты его не измеришь. Помните монетку — это идеальный пример суперпозиции — пока она в воздухе она одновременно и орел, и решка, но как только я ее поймал — все: либо орел, либо решка! Состояние определилось.
Надо понять, что эти кубиты и их поведение выбираются совсем не случайно — эти квантовые системы очень строго определены и их поведение известно. Они подчиняются законам квантовой механики!
Квантовый компьютер внутри
Говоря о самом устройстве, если мы привыкли к полупроводникам и кремнию в обычных процессорах, то в случае квантовых компьютеров люди все еще ищут, какие именно квантовые объекты лучше всего использовать для того, чтобы они выступили кубитами. Сейчас вариантов очень много — это могут быть и электроны со своим спином или, например, фотоны и их поляризация. Вариантов множество.
И это далеко не единственная сложность, с которой столкнулись ученые! Дело в том, что квантовые кубиты довольно нестабильны и их надо держать в холодном месте, чтобы можно было контролировать.
И если вы думаете, что для этого будет достаточно водяного охлаждения вашего системника, отчасти вы правы, только если залить туда жидкий Гелий, температура которого ниже минус двухсот семидесяти градусов Цельсия! А для его получения используются вот такие вот здоровые бочки.
Фактически, квантовые компьютеры — это одни из самых холодных мест во вселенной!
Принцип работы квантового компьютера
Давайте вернемся к нашей задачке про трех людей и две машины и рассмотрим ее с точки зрения квантового компьютера:
Для решения подобной системы нам понадобится компьютер с 3 кубитами.
Помните, что классический компьютер должен был пройти все варианты один за одним? Так вот поскольку кубиты одновременно имеют состояния «1» и «0», то и пройти через все варианты он сможет, фактически одновременно!
Знаю, что прозвучит максимально странно, но представьте, что в данной ситуации наши три кубита создают 8 различных параллельных миров, в каждом из которых существует одно решение, а потом они все собираются в один! Реально «Мстители» какие-то!
Но что же получается? Он выдает все варианты сразу, а как получить правильный?
Для этого существуют специальные математические операторы, например оператор Грувера, который позволяет нам определять правильные результаты вычислений квантовых систем! Это специальная функция, которая среди всех возможных вариантов находит нужный нам.
Помните задачку про 100 человек в 2 автобуса, которую не смогли бы решить все современные компьютеры вместе взятые? Для квантового компьютера со 100 кубитами эта задачка все равно что семечку щелкнуть! То есть компьютер находится одновременно в 2 в 100 степени состояний, а именно:
1,267,650,600,228,229,401,496,703,205,376 — вот столько состояний одновременно! Столько параллельных миров!
Думаете, что всё это звучит слишком хорошо, чтобы быть правдой? Да, вы правы. Есть куча нюансов и ограничений. Например, ошибка. Проблема в том, что кубиты, в отличие от обычных битов, не определены строго.
У них есть определенная вероятность нахождения в состоянии 1 или 0. Поэтому есть вероятность ошибки и чем больше кубитов в системе, тем больше суммарная вероятность, что система выдаст неправильный ответ. Поэтому зачастую надо провести несколько расчетов одной и той же задачи, чтобы получить верный ответ.
Ну то есть как верный? Он всегда будет содержать в себе минимальную возможность ошибки вследствие своей сложной квантовой природы, но ее можно сделать ничтожно малой, просто прогнав вычисления множество раз!
Квантовые компьютеры сегодня
Теперь перейдем к самому интересному — какое состояние сейчас у квантового компьютера? А то их пока как-то не наблюдается на полках магазинов!
На самом деле все, что я описал выше, это не такая уж и фантастика. Квантовые компьютеры уже среди нас и уже работают. Их разработкой занимаются GOOGLE, IBM, INTEL, MICROSOFT и другие компании поменьше. Кроме того в каждом большом институте есть исследовательские группы, которые занимаются разработкой и исследованием квантовых компьютеров.
Сундар Пичаи и Дэниэл Сэнк с квантовым компьютером Google. Октябрь 2019
В октябре прошлого года, в журнале Nature, Google выложила статью, которая шарахнула по всему миру огромными заголовками — КВАНТОВОЕ ПРЕВОСХОДСТВО!
В Google создали квантовый компьютер с 53 кубитами и смогли решить задачку, за 200 секунд, на решение которой у обычного компьютера ушло бы 10000 лет!
Конечно IBM было очень обидно и они начали говорить, что задача слишком специальная, и вообще не 10000 лет, а 2.5 дня, но факт остается фактом — квантовое превосходство было достигнуто в определенной степени!
Так что теперь вопрос считанных лет, когда квантовые компьютеры начнут использоваться повсеместно! IBM, например, только что анонсировали что в 2023 году создадут коммерческий квантовый компьютер с 1121 кубитами!
Чтобы вы понимали калькулятор Google даже не считает сколько будет 2 в 1121 степени, а просто говорит — бесконечность! И это совсем не предел.
Уже ведется разработка компьютеров на миллионы кубитов — именно они откроют истинный потенциал квантовых вычислений.
Более того, вы уже сейчас можете попробовать самостоятельно попробовать квантовые вычисления! IBM предлагает облачный доступ к самым современным квантовым компьютерам. Вы можете изучать, разрабатывать и запускать программы с помощью IBM Quantum Experience.
Но зачем вообще нужны квантовые компьютеры и где они будут применяться?
Естественно, не для распихивания людей по автобусам.
Задач множество. Главная — базы данных и поиск по ним, работа с BigData станет невероятно быстрой. Shazam, прокладывание маршрутов, нейронные сети, искусственный интеллект — все это получит невероятный толчок! Кроме того симуляции и моделирование квантовых систем! Зачем это надо — спросите вы?
Это очень важно, так как появится возможность строить модели взаимодействия сложных белковых соединений.
Это станет очень важным шагом для медицины, открывающим просто умопомрачительные просторы для создания будущих лекарств, понимания того как на нас влияют разные вирусы и так далее. Простор огромен!
Чтобы вы примерно понимали какая это сложная задачка, мы вернемся в примеру с монеткой. Представьте что вам надо заранее смоделировать что выпадет — орел или решка.
Надо учесть силу броска, плотность воздуха, температуру и кучу других факторов. Сложно? Ну не так уж!
А теперь представьте, что у вас не один человек, который кидает монетку, а миллион разных людей, в разных местах, по-разному кидают монетки. И вам надо рассчитать что выпадет у всех! Вот примерно настолько сложная эта модель о взаимодействии белков.
Кроме того, вы наверняка слышали о том, что квантовые компьютеры сделают наши пароли просто пшиком, который можно будет подобрать за секунды. Но это уже совсем другая тема…
Вывод
Какой вывод из всего этого мы можем сделать, квантовый компьютер — это принципиально новая система. Она отличается от обычных компьютеров в самом фундаменте, в физических основах на которых работает.
Их на самом деле даже нельзя сравнивать! Это все равно, что сравнивать обычные счеты и современные компьютеры!
И конечно есть большие сомнения, что вы когда-нибудь сможете прийти в магазин и купить свой маленький квантовый процессор. Но они вам и не нужны. Квантовые компьютеры для обычного пользователя станут как современные дата-центры, то есть нашими невидимыми помощниками, которые расположены далеко и которые просто делают нашу жизнь лучше или как минимум другой!
Что такое квантовый компьютер
Основное отличие квантовых компьютеров от традиционных, транзисторных, которыми все мы пользуемся сейчас, — то, как они работают с данными. Привычные нам устройства — от смартфонов и ноутбуков до суперкомпьютера-шахматиста Deep Blue — хранят все в битах. Так называется мельчайшая единица информации, которая может принимать всего два значения: либо ноль, либо единица.
В классическом компьютере один бит может хранить только число: ноль или единицу. Квантовая физика, однако, допускает суперпозицию состояний. Квантовый бит может находиться в нулевом и единичном состояниях одновременно — и это открывает невероятные возможности для сверхбыстрых вычислений.
Для этого ему нужны тысячи супермощных процессоров. В результате вычисления, на которые у мощного игрового компьютера уйдет неделя, суперкомпьютер выполняет за день. Однако важно, чтобы программы работали корректно, с учетом технических особенностей машины. Иначе то, что корректно работает на 100 процессорах, сильно замедлится на 200.
Квантовые компьютеры хранят и обрабатывают данные с помощью квантовых битов — кубитов. Последние могут не только включаться и выключаться, но и находиться в переходном состоянии или даже быть включенными и выключенными одновременно. Продолжая аналогию с лампочками: кубит — это как светильник, который вы выключили, а он все равно продолжает моргать. Или кот Шредингера, который одновременно и жив, и мертв.
Поскольку лампочки в квантовом компьютере одновременно горят и не горят, это сильно экономит время. Поэтому он решает сложные задачи намного быстрее даже очень мощного классического устройства.
В 2001 году Айзек Чуанг, руководитель исследовательской группы лаборатории IBM, адъюнкт-профессор MIT и пионер в области квантовых вычислений, сконструировал квантовый компьютер, основанный на одной молекуле. Результаты, которые были опубликованы в Nature, представляли собой первую экспериментальную реализацию алгоритма Шора — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число за время.
Когда у вас слишком много атомов, это похоже на большой лес. Было очень трудно контролировать один атом с помощью предыдущего. Сложность состоит в том, чтобы реализовать [алгоритм] в системе, которая достаточно изолирована: одновременно она должна оставаться квантово-механической достаточно долго, чтобы у вас действительно была возможность реализовать весь алгоритм.
ОТЛИЧИЕ КВАНТОВОГО КОМПЬЮТЕРА ОТ ОБЫЧНОГО
главным отличием квантовых компьютеров от обычных является то, что сохранение, обработка и передача данных происходит не с помощью «битов», а «кубитов» – попросту говоря «квантовых битов». Как и обычный бит, кубит может находиться в привычных нам состояниях «|0>» и «|1>», а кроме этого – в состоянии суперпозиции A·|0> + B·|1>, где A и B – любые комплексные числа, удовлетворяющие условию | A |2 + | B |2 = 1.
Что означает формулировка «квантовое превосходство»?
Квантовое превосходство — способность решить задачу, находящуюся за пределами возможностей самых современных суперкомпьютеров.
В последние годы значительный прогресс был достигнут в развитии сверхпроводниковой платформы. Суть квантового превосходства заключается в том, что квантовый вычислитель оперативно решает задачу, на которую классическому суперкомпьютеру требуется колоссальное время.
Однако работа компании была встречена с долей скепсиса, а конкуренты из IBM подсчитали, что на деле использованная задача может быть решена и за пару дней — достаточно для преимущества, но не для полноценного превосходства.
Следующая веха развития квантовых компьютеров пришлась на начало декабря 2020 года. 4 декабря стало известно, что китайские ученые создали прототип квантового компьютера «Цзючжан», который справился со стандартным проверочным алгоритмом в 10 млрд раз быстрее, чем Sycamore – 53-кубитный прототип квантового компьютера от компании Google. В компании заявили, что их разработка также достигла квантового превосходства.
Ученые проверили вычислительные способности «Цзючжана» с помощью специального алгоритма GBS. Система справилась с ним в 100 трлн раз быстрее самого мощного из существующих суперкомпьютеров. Кроме того, разработчики заявили, что вычислительные способности их аппарата в 10 млрд раз превышают Sycamore.
В 2001 году Чуанг, пионер в области квантовых вычислений, сконструировал квантовый компьютер, основанный на одной молекуле, которую можно было удерживать в суперпозиции и манипулировать ядерным магнитным резонансом, чтобы множить число 15. Результаты, которые были опубликованы в Nature, представляли собой первая экспериментальная реализация алгоритма Шора. Но система не была масштабируемой; по мере добавления новых атомов управлять системой становилось все труднее.
Начнем с (относительно) простого примера
Сначала разберемся, как работает обычный компьютер. Классическая детская задача про волка, козу и капусту вполне подходит для этого. Напомним условия: крестьянину нужно перевести троицу на другой берег в лодке, которая кроме хозяина вмещает еще один объект. При этом человек не может оставить наедине ни волка с козой, ни козу с капустой по понятным причинам.
Обычный ПК оперирует битами , единицами информации, которые принимают значение либо 0, либо 1 (думайте о транзисторах , маленьких переключателях — когда затвор выключен, ток не передается, этому соответствует значение бита = 0, когда затвор включен и ток поступает, значение = 1).
Если решать задачу с помощью обычного компьютера, можно использовать 4-битную систему, в которой 0 или 1 будут означать берег — левый и правый соответственно. Например, запись вида 0000 означает, что все находятся на левом берегу, а 1000 — что крестьянин уплыл один, бросив имущество.
Всего состояний в этой задаче может быть два у каждого объекта, то есть общее число комбинаций 2*2*2*2 = 16. Единственно верным первым шагом при решении, как мы знаем, будет перевозка козы — это комбинация 1001. Чтобы ПК понял, что именно этот шаг верный, он должен перебрать все варианты по очереди, последовательно пребывая в каждом из 16 состояний.
Квантовые компьютеры используют для хранения информации кубиты , которые могут принимать значение 0 и 1 по отдельности, а также 0 и 1 одновременно . То есть они могут пребывать во всех 16 состояниях сразу — это называется суперпозицией в противовес двоичной позиции в обычных устройствах.
Для примера мы использовали простую задачу, но представьте, если состояний не 16, а триллион, и вам нужно найти среди них одно. Даже если обычный компьютер будет обрабатывать каждое состояние за 1 микросекунду (это миллионная доля секунды), ему понадобится не меньше недели на решение задачи. Квантовый компьютер справится за 1 секунду, действуя по алгоритму Гровера .
Кто делает квантовые компьютеры?
В основном испытаниями квантовых устройств и созданием облачных решений занимаются крупные IT-компании: IBM, Intel, Microsoft, Google, Amazon. Программное обеспечение также создает NVIDIA. Определенные амбиции есть у Alibaba, Taiwan Semiconductor и ряда других игроков. Стартапы тоже есть: IonQ, Rigetti Computing и D-Wave. Последние, кстати, говорят, что обладают самым быстрым коммерческим квантовым компьютером в мире — модель Advantage предполагает 5000 кубитов, каждый из которых может соединяться с другими 15 разными способами.
Несмотря на довольно большое число разработчиков (мы упомянули компании преимущественно из США, но есть другие), у вас дома вряд ли когда-нибудь появится квантовый компьютер. Технология десятилетиями оставалась просто концепцией как раз потому, что кванты очень чувствительны к любым воздействиям, то есть могут коллапсировать даже от небольших помех — и это проблема. Вряд ли вы захотите жить в вакууме.
Но воспользоваться мощью таких компьютеров вы, скорее всего, сможете. Компании постепенно выходят на рынок облачных квантовых вычислений, то есть позволяют удаленно взаимодействовать со своими системами: писать для них программы и алгоритмы, вести расчеты. Опция есть у IBM и Microsoft .
Айзек Чуанг, руководитель исследовательской группы лаборатории IBM, адъюнкт-профессор MIT и пионер в области квантовых вычислений
Квантовые компьютеры выглядят не так, как обычные. Это большие цилиндры из металла с закрученными проводами, которые опущены в холодильные установки.
Они могут использоваться для разных задач, включая вычисления в области химии и физики или для создания новых материалов. Ещё одна область применения квантового компьютера — криптография и вопросы безопасности. Эти вопросы наиболее остро чувствуют финансовые организации, банки, что неудивительно: в последнее время только и гремят скандалы об утечках и взломах.
Возможности квантового компьютера позволят получить доступ к любой информации, поэтому пора задуматься о её защите с помощью релевантных технологий, либо использовании квантового компьютера для создания улучшенного шифрования.
ЧТО ЖЕ ЭТО ТАКОЕ?
Квантовый компьютер – это устройство для вычислений, которое работает на основе квантовой механики.
На сегодняшний день полномасштабный квантовый компьютер – это гипотетическое устройство, которое невозможно создать с учетом имеющихся данных в квантовой теории.
Квантовый компьютер, для вычисления использует не классические алгоритмы, а более сложные процессы квантовой природы, которые еще называют квантовыми алгоритмами. Эти алгоритмы используют квантовомеханические эффекты:квантовую запутанность и квантовый параллелизм.
Чтобы понять, зачем вообще необходим квантовый компьютер, необходимо представить принцип его действия.
Если обычный компьютер работает за счет проведения последовательных операций с нулями и единицами, то квантовый компьютер использует кольца из сверхпроводящей пленки. Ток может течь по этим кольцам в разных направлениях, поэтому цепочка таких колец может реализовывать одновременно намного больше операций с нулями и единицами.
Именно большая мощность является основным преимуществом квантового компьютера. К сожалению, эти кольца подвержены даже самым малейшим внешним воздействиям, в результате чего направление тока может меняться, и расчеты оказываются в таком случае неверными.
А что в России?
Россия активно включилась в квантовую гонку, об этом около года назад написал Nature. Принята также «дорожная карта развития квантовых вычислений». Если говорить о текущем статусе, в России созданы ключевые элементы для всех основных платформ квантовых вычислений.
Следующий шаг состоит в их масштабировании и демонстрации решения задач с помощью них. Стоит отметить, что программа ориентирована не только на «железо» и процессоры, но и на программное обеспечение. Для следующего прорыва в квантовых вычислениях определенно необходимы оригинальные идеи — традиционно сильная сторона российских ученых.
В конце ноября 2020 года стало известно о создании консорциума «Национальная квантовая лаборатория» (НКЛ). Консорциум, в который вошли структуры «Росатома», фонд «Сколково» и университеты, будет заниматься экспортом квантовых технологий и развивать инфраструктуру. Но главная задача — создать квантовый компьютер.
В рамках «дорожной карты» «Квантовые вычисления» планируется построить на территории Сколково центр нанофабрикации площадью 2 тыс. кв. м, а также передовой лабораторный комплекс площадью более 3,5 тыс. кв. м.
Среди основных показателей, указанных в «дорожной карте», которых планируется достичь в том числе с помощью создания НКЛ, — к концу 2024-го члены консорциума должны создать вычислительные системы на различных квантовых платформах мощностью от 30 до 100 кубитов, выйти на регистрацию 40 международных патентов в год.
Обычные компьютеры работают на битах, квантовые — на кубитах, то есть используют принципы элементарных частиц, которые позволяют экспоненциально наращивать вычислительную мощность. IBM, Microsoft, Google и еще пара компаний постепенно внедряют технологию в массы — вычисления на основе квантов уже доступны через облако для решения узкоспециальных задач.
Пару лет назад мы писали про сериал «Разрабы», который в некоторой степени романтизировал квантовые вычисления, приписывая им возможность видеть будущее. В нем, безусловно, был некий фантастический концепт, но доля правды тоже была — вычисления на основе квантов реальны и очень перспективны, а такие компьютеры функционируют уже несколько лет. В последние годы, похоже , проектировщикам удалось достичь квантового превосходства, то есть обогнать традиционные суперкомпьютеры по вычислительной мощности.
Обычно о важности той или иной технологии говорит интерес к ней правительства. Например, Китай считает квантовые вычисления приоритетным направлением своих исследований, в 2018 году он выделил на строительство Национальной лаборатории квантовых наук $10 млрд. США инвестировали $1,2 млрд, а в дальнейшем потратит еще больше в рамках инфраструктурного плана Байдена. Германия, Канада, Индия и Япония тоже тратят существенные суммы. Уникальные наработки есть и в России, а суммарные инвестиции можно оценить почти в 30 млрд рублей. Возможно, скоро о квантах будут говорить активнее, поэтому пора разобраться в основных терминах.
Как устроены квантовые компьютеры?
Вопреки ожиданиям, современные квантовые компьютеры не очень большие — размером примерно с холодильник (но есть еще коробка с электроникой размером с комод). А вот детально они устроены гораздо сложнее привычных компьютеров. Обычно они состоят из:
- Квантовой системы . Технологии могут отличаются, но в основном роль кубитов играют либо ионы с разными уровнями энергии, либо сверхпроводящие цепи с разными колебательными состояниями, либо топологические кубиты (например, майорановские частицы).
- Некоего кластера , в котором находятся кубиты и в котором они будут как можно дольше стабильны. Кластеры обычно охлаждают до температуры, близкой к абсолютному нулю, или стабилизируют с помощью химических компонентов. Цель — защитить кубиты от любых внешних помех.
- Устройства для передачи сигналов кубитам, чтобы манипулировать их состоянием. Часто это делают с помощью микроволновых импульсов или лазерного света с определенной длиной волны.
- Обычного компьютера , который в рамках программы будет передавать кубитам инструкции (алгоритм) для решения конкретных задач.
Сам принцип работы квантового компьютера еще сложнее, для его объяснения нужно вводить множество терминов типа туннелирования, эффекта Джозефсона, куперовских пар и так далее, при этом всегда будет вероятность неверного объяснения принципов (в конце концов, мы не ученые). Поэтому, чтобы не усложнять материал, просто покажем несколько изображений разных квантовых компьютеров
Еще раз: что такое квантовый компьютер?
Квантовый компьютер — новый тип устройств, он использует в своей работе принципы квантовой механики . Это раздел науки, которая изучает поведение атомов и еще более мелких (субатомных) частиц: фотонов, электронов, нейтрино. Законы взаимодействия между ними существенно отличаются от того, что мы привыкли видеть вокруг, в «большом» мире.
Единицей информации, как мы выяснили, в квантовом компьютере является квантовый бит, или кубит, одно из свойств которого — суперпозиция , то есть комбинация всех возможных состояний. Представьте, что нужно открыть N дверей. Обычный компьютер будет открывать их по очереди, квантовый может открыть все сразу.
Парадокс кошки Шредингера (да, именно кошки) — тоже пример суперпозиции, ведь она по условию и живая, и мертвая одновременно. Чтобы понять принцип было проще, компания Microsoft предлагает думать о монетке: если классические биты измеряются подбрасыванием и принимают значение либо орел (0), либо решка (1), кубиты могут зафиксировать все возможные варианты положений монеты, включая орла, решку и любые промежуточные состояния.
Стоит уточнить, что когда мы говорим о суперпозиции, мы говорим о вероятности кубита оказаться в каждом из промежуточных состояний. А в каком состоянии он действительно находится, мы узнаем только когда на него «посмотрим».
Как будут использоваться новые квантовые компьютеры?
Одно из самых важных применений квантового компьютера сейчас — разложение на простые числа. Дело в том, что вся современная криптография основана на том, что никто не сможет быстро разложить число из 30–40 знаков (или больше) на простые множители. На обычном компьютере на это уйдёт миллиарды лет. Квантовый компьютер сможет это сделать примерно за 18 секунд.
Ещё квантовые компьютеры отлично подходят для моделирования сложных ситуаций, например, расчёта физических свойств новых элементов на молекулярном уровне. Это, возможно, позволит быстрее находить новые лекарства или решать сложные ресурсоёмкие задачи.
Кратко о свойствах квантовых битов
Суперпозиция — не единственное свойство субатомных частиц. В физике также есть понятия запутанности, квантовой интерференции, коллапса и декогеренции.
Запутанность — состояние квантовых частиц (двух и более), при котором между ними устанавливается некая связь, даже если они находятся за тысячи километров друг от друга. То есть если вы измените один кубит, запутанный с ним тоже изменится . Добавляя в систему запутанные кубиты, можно экспоненциально увеличить вычислительные возможности квантовых компьютеров.
Интерференция — следствие суперпозиции и один из самых загадочных принципов квантовой механики, который, упрощенно, подразумевает, что частица (скажем, фотон) может пересекать свою же траекторию и мешать собственному движению. Так как каждое состояние кубита описывается амплитудой вероятностей, эти состояния формируют интерференционную картину. Если хотите разобраться в терминах, почитайте про опыт с двумя щелями Томаса Юнга.
Интерференция может быть конструктивной и деструктивной — создатели квантовых компьютеров используют эти эффекты, чтобы влиять на вероятность определенного состояния для ускорения вычислений. Например, они добиваются, чтобы в момент измерения вероятность коллапса кубита в значение 1 была 70%, а в значение 0 — 30%.
Декогеренция — что-то вроде неконтролируемого коллапса волновой функции. Если в систему кубитов попадет любой шум из окружающей среды (электрические и другие помехи, не заметные глазу), суперпозиция нарушится, информация может потеряться (что критическим образом повлияет на точность решения задач). Ограничение декогеренции — ключевая задача при создании квантового компьютера .
Чем еще он может заниматься?
Работа с BigData станет невероятно быстрой. Shazam, прокладывание маршрутов, нейронные сети, искусственный интеллект — все это получит невероятный толчок. Еще появится возможность строить модели взаимодействия сложных белковых соединений. Это станет очень важным шагом для медицины, открывающим просторы для создания будущих лекарств, понимания того как на нас влияют разные вирусы и так далее.
- Исследования в области искусственного интеллекта.
Квантовые компьютеры, в теории, хорошо подходят для нужд машинного обучения. Они манипулируют большими объёмами данных за один проход и способны моделировать нейронную сеть экспоненциального размера. В 2013 году корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта. Концерн Volkswagen ведёт исследования в сфере применения квантовых компьютеров для разработки беспилотного автомобиля и новых типов аккумуляторных батарей (используя квантовые компьютеры Google и D-Wave). В ноябре 2018 года концерн объявил о разработке системы управления дорожным движением (с интеграцией в неё беспилотных машин), работающей с использованием квантовых компьютеров D-Wave.
Предполагается, что с помощью квантовых компьютеров станет возможным точное моделирование молекулярных взаимодействий и химических реакций. Химические реакции являются квантовыми по своей природе. Для классических компьютеров доступен обсчёт поведения только относительно простых молекул. По прогнозам экспертов, моделирование на квантовых компьютерах открывает новые перспективы для развития химической отрасли, в частности, при создании лекарств
ТИПЫ КВАНТОВЫХ КОМПЬЮТЕРОВ
Можно выделить два типа квантовых компьютеров. И те, и другие основаны на квантовых явлениях, только разного порядка.
компьютеры, в основе которых лежит квантование магнитного потока на нарушениях сверхпроводимости- Джозефсоновских переходах. На эффекте Джозефсона уже сейчас делают линейные усилители, аналого-цифровые преобразователи, СКВИДы и корреляторы.Эта же элементная база используется в проекте создания петафлопного (1015 оп./с) компьютера. Экспериментально достигнута тактовая частота 370 ГГц, которая в перспективе может быть доведена до 700 ГГц.Однако время расфазировки волновых функций в этих устройствах сопоставимо со временем переключения отдельных вентилей, и фактически на новых, квантовых принципах реализуется уже привычная нам элементная база - триггеры, регистры и другие логические элементы.
Другой тип квантовых компьютеров, называемых еще квантовыми когерентными компьютерами, требует поддержания когерентности волновых функций используемых кубитов в течение всего времени вычислений - от начала и до конца (кубитом может быть любая квантомеханическая система с двумя выделенными энергетическими уровнями). В результате, для некоторых задач вычислительная мощность когерентных квантовых компьютеров пропорциональна2N, где N - число кубитов в компьютере. Именно последний тип устройств имеется в виду, когда говорят о квантовых компьютерах.
Что такое квантовый компьютер
Основное отличие квантовых компьютеров от традиционных, транзисторных, которыми все мы пользуемся сейчас, — то, как они работают с данными. Привычные нам устройства — от смартфонов и ноутбуков до суперкомпьютера-шахматиста Deep Blue — хранят все в битах. Так называется мельчайшая единица информации, которая может принимать всего два значения: либо ноль, либо единица.
В классическом компьютере один бит может хранить только число: ноль или единицу. Квантовая физика, однако, допускает суперпозицию состояний. Квантовый бит может находиться в нулевом и единичном состояниях одновременно — и это открывает невероятные возможности для сверхбыстрых вычислений.
Для этого ему нужны тысячи супермощных процессоров. В результате вычисления, на которые у мощного игрового компьютера уйдет неделя, суперкомпьютер выполняет за день. Однако важно, чтобы программы работали корректно, с учетом технических особенностей машины. Иначе то, что корректно работает на 100 процессорах, сильно замедлится на 200.
Квантовые компьютеры хранят и обрабатывают данные с помощью квантовых битов — кубитов. Последние могут не только включаться и выключаться, но и находиться в переходном состоянии или даже быть включенными и выключенными одновременно. Продолжая аналогию с лампочками: кубит — это как светильник, который вы выключили, а он все равно продолжает моргать. Или кот Шредингера, который одновременно и жив, и мертв.
Поскольку лампочки в квантовом компьютере одновременно горят и не горят, это сильно экономит время. Поэтому он решает сложные задачи намного быстрее даже очень мощного классического устройства.
В 2001 году Айзек Чуанг, руководитель исследовательской группы лаборатории IBM, адъюнкт-профессор MIT и пионер в области квантовых вычислений, сконструировал квантовый компьютер, основанный на одной молекуле. Результаты, которые были опубликованы в Nature, представляли собой первую экспериментальную реализацию алгоритма Шора — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число за время.
Когда у вас слишком много атомов, это похоже на большой лес. Было очень трудно контролировать один атом с помощью предыдущего. Сложность состоит в том, чтобы реализовать [алгоритм] в системе, которая достаточно изолирована: одновременно она должна оставаться квантово-механической достаточно долго, чтобы у вас действительно была возможность реализовать весь алгоритм.
В чем потенциальное применение?
Лучше всего квантовые компьютеры работают с массивами данных, которые, как и сами кванты, существуют в пространстве неопределенности. С их помощью можно заниматься секвенированием генома, разрабатывать сложные лекарства, например, от болезни Альцгеймера. Еще одно направление — работа с химическими реакциями, скажем, в аккумуляторах — это имеет значение для батарей нового поколения в электромобилях (нашу статью про глобальное потепление читайте здесь ). Предсказания на финансовых рынках, прогнозы погодных явлений, изучение квантовой физики, криптография и блокчейн — тоже области применения квантов.
Для того чтобы более или менее полноценно раскрыть суть квантовых компьютерных технологий, коснемся сперва истории квантовой теории.
Зародилась она благодаря двум ученым, чьи результаты исследования были удостоены Нобелевских премий: открытие М. Планком кванта в 1918 г. и А. Эйнштейном фотона в 1921 г.
Годом зарождения идеи квантового компьютера стал 1980 г., когда Беньофу удалось успешно продемонстрировать на практике правоту квантовой теории.
Ну а первый прототип квантового компьютера был создан Гершенфельдом и Чуангом в 1998 г. в Массачусетском технологическом институте (MTI). Этой же группой исследователей созданы в два последующих года более совершенные модели.
Чем объясняется стремление к овладению этими технологиями? Их бесспорными весомыми преимуществами над полупроводниковыми компьютерами!
Читайте также: