Квантовый компьютер - вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных. Полноценный универсальный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьёзным развитием квантовой теории в области многих частиц и сложных экспериментов; разработки в данной области связаны с новейшими открытиями и достижениями современной физики. На настоящий момент были практически реализованы лишь единичные экспериментальные системы, исполняющие фиксированный алгоритм небольшой сложности.
Ученые из Московского физико-технического института, вместе с коллегами из и Швейцарии провели эксперименты, в которых успешно заставили квантовый компьютер вернуться в состояние прошлого. Краткие выводы исследования, в которых описывается возможность проявления этого эффекта, сообщает пресс-релиз, опубликованный на сайте Phys.org. Подробности исследования международной команды физиков в журнале Scientific Reports.
Многие эксперты уверены, что с появлением полноценных квантовых компьютеров эра криптовалют и блокчейна подойдёт к своему логическому концу — системы криптографии, на которых основаны криптовалюты, будут моментально взломаны, а сами криптовалюты обесценятся, ведь первое, что сделает владелец квантового компьютера, — намайнит оставшиеся Биткоины, Эфиры и другие популярные «монеты». Именно так считает Алекс Бит, канадский физик, предсказавший безрадостное криптовалютное будущее в квантовой эре.
На прошлой неделе появилась новость о том, что Google совершили прорыв в разработке квантового компьютера -
в компании поняли, как такой компьютер будет справляться
с собственными ошибками. О квантовых компьютерах говорят уже несколько лет: его, например, на обложку журнала Time. Если такие компьютеры появятся, это будет прорыв сродни появлению классических компьютеров - а то и серьёзнее. Look At Me объясняет, чем хороши квантовые компьютеры и что именно сделали в Google.
Что такое квантовый компьютер?
Квантовый компьютер - это механизм на стыке компьютерных наук и квантовой физики, самого сложного раздела теоретической физики. Ричард Фейнман, один из крупнейших физиков XX века, как-то сказал: «Если вы думаете, что понимаете квантовую физику, значит, вы её не понимаете». Поэтому учтите, что последующие объяснения - невероятно упрощённые. На то, чтобы разобраться в квантовой физике, люди тратят долгие годы.
Квантовая физика занимается элементарными частицами меньше атома. То, как эти частицы устроены и как они себя ведут, противоречит многим нашим представлениям о Вселенной. Квантовая частица может находиться в нескольких местах одновременно - и в нескольких состояниях одновременно. Представьте, что вы подкинули монету: пока она находится в воздухе, вы не можете сказать, выпадет орёл или решка; эта монета - как бы орёл и решка одновременно. Примерно так ведут себя квантовые частицы. Это называется принципом суперпозиции.
Квантовый компьютер - это пока ещё гипотетическое устройство, которое будет использовать принцип суперпозиции (и другие квантовые свойства)
для вычислений. Обычный компьютер работает с помощью транзисторов,
которые воспринимают любую информацию как нули и единицы. Бинарным кодом можно описать весь мир - и решать любые задачи внутри него. Квантовый аналог классического бита называется кьюбит (qubit, qu - от слова quantum, квантовый)
. Используя принцип суперпозиции, кьюбит может одновременно находиться
в состоянии 0 и 1 - и это не только значительно увеличит мощность по сравнению с традиционными компьютерами, но и позволит решать неожиданные задачи,
на которые обычные компьютеры не способны.
Принцип суперпозиции - единственное,
на чём будут основаны квантовые компьютеры?
Нет. Из-за того, что квантовые компьютеры существуют только в теории, учёные пока только предполагают, как именно они будут работать. Например, считается, что в квантовых компьютерах также будут применять квантовую запутанность.
Это феномен, который Альберт Эйнштейн называл «жутким» (он вообще был против квантовой теории, потому что она не сочетается с его теорией относительности)
. Смысл феномена в том, что две частицы во Вселенной могут оказаться взаимосвязанными, причём обратно: скажем, если спиральность
(есть такая характеристика состояния элементарных частиц, не будем вдаваться в подробности)
первой частицы положительная, то спиральность второй всегда будет отрицательной, и наоборот. «Жутким» этот феномен называют по двум причинам. Во-первых, эта связь работает моментально, быстрее скорости света. Во-вторых, запутанные частицы могут находиться на любом расстоянии друг
от друга: например, на разных концах Млечного Пути.
Как можно использовать квантовый компьютер?
Учёные ищут квантовым компьютерам применение и одновременно разбираются, как их построить. Главное - то, что квантовый компьютер сможет очень быстро оптимизировать информацию и вообще работать с большими данными, которые мы накапливаем, но пока не понимаем, как использовать.
Давайте представим такой вариант (сильно упрощённый, конечно)
: вы собираетесь стрелять из лука в мишень и вам нужно высчитать, насколько высоко целиться, чтобы попасть. Скажем, нужно просчитать высоту от 0 до 100 см. Обычный компьютер будет высчитывать каждую траекторию по очереди: сначала 0 см, потом 1 см, потом 2 см и так далее. Квантовый же компьютер просчитает все варианты одновременно - и моментально выдаст тот, который позволит вам попасть ровно в цель. Таким образом можно оптимизировать много процессов:
от медицины (скажем, раньше диагностировать рак)
до авиации (например, делать более сложные автопилоты)
.
Ещё есть версия, что такой компьютер сможет решать задачи, на которые обычный компьютер просто не способен - или которые заняли бы у него тысячи лет вычислений. Квантовый компьютер сможет работать со сложнейшими симуляциями: например, высчитать, есть ли во Вселенной разумные существа, кроме людей. Не исключено, что создание квантовых компьютеров приведёт
к появлению искусственного интеллекта. Представьте, что с нашим миром сделало появление обычных компьютеров - квантовые компьютеры могут стать примерно таким же прорывом.
Кто занимается разработкой квантовых компьютеров?
Все. Правительства, военные, технологические компании. Создать квантовый компьютер будет выгодно практически кому угодно. Скажем, среди документов, обнародованных Эдвардом Сноуденом, была информация о том, что у АНБ есть проект «Внедрение в сложные цели», куда входит создание квантового компьютера для шифрования информации. Microsoft всерьёз занимаются квантовыми компьютерами - первые исследования в этой области они начали ещё в 2007 году. IBM ведут разработки и несколько лет назад заявили , что создали чип с тремя кьюбитами. Наконец, Google и NASA сотрудничают
с компанией D-Wave, которая заявляет, что уже сейчас выпускает
«первый коммерческий квантовый процессор» (а точнее уже второй, сейчас их модель называется D-Wave Two)
, но он пока не работает как квантовый -
их, напомним, не существует.
Насколько мы близки к созданию
квантового компьютера?
Никто не может сказать точно. Новости о прорывах в технологиях (как недавняя новость о Google)
появляются постоянно, но мы можем быть как очень далеки
от полноценного квантового компьютера, так и очень близки к нему. Скажем, есть исследования , говорящие о том, что достаточно создать компьютер всего
c несколькими сотнями кьюбитов, чтобы он работал как полноценный квантовый компьютер. D-Wave заявляют, что создали процессор с 84 кьюбитами -
но критики, проанализировавшие их процессор, заявляют, что он работает,
как классический компьютер, а не как квантовый. Google, сотрудничающие
с D-Wave, считают , что их процессор просто находится на самых ранних стадиях развития и в конце концов будет работать, как квантовый. Так или иначе, сейчас
у квантовых компьютеров существует одна главная проблема - ошибки. Любые компьютеры совершают ошибки, но классические умеют с ними легко справляться - а вот квантовые ещё нет. Как только исследователи разберутся с ошибками, до появления квантового компьютера останется всего несколько лет.
Что затрудняет исправление ошибок
в квантовых компьютерах?
Если упрощать, ошибки в квантовых компьютерах можно разделить на два уровня. Первый - это ошибки, которые совершают любые компьютеры, в том числе классические. В памяти компьютера может появиться ошибка, когда 0 непроизвольно меняется на 1 из-за внешнего шума - например, космических лучей или радиации. Эти ошибки решить легко, все данные проверяют на предмет таких перемен. И с этой проблемой в квантовых компьютерах как раз недавно справились в Google: они стабилизировали цепочку из девяти кьюбитов
и избавили её от ошибок. В этом прорыве есть, впрочем, один нюанс: Google справились с классическими ошибками в классических вычислениях. Есть второй уровень ошибок в квантовых компьютерах, и его гораздо сложнее понять и объяснить.
Кьюбиты крайне нестабильны, они подвержены квантовой декогеренции - это нарушение связи внутри квантовой системы под воздействием окружающей среды. Квантовый процессор нужно максимально изолировать от окружающего воздействия (хотя декогеренция происходит иногда и в результате внутренних процессов)
, чтобы свести ошибки к минимуму. При этом от квантовых ошибок невозможно избавиться полностью, - но если сделать их достаточно редкими, квантовый компьютер сможет работать. При этом некоторые исследователи считают , что 99% мощности такого компьютера как раз направят
на устранение ошибок, но и оставшегося 1% хватит для решения любых задач.
По мнению физика Скотта Ааронсона, достижение Google можно считать третьим
с половиной шагом из семи, необходимых для создания квантового компьютера, - иначе говоря, мы прошли половину пути.
Мир на пороге очередной квантовой революции. Первый квантовый компьютер будет мгновенно решать задачи, на которые самое мощное современное устройство сейчас тратит годы. Какие это задачи? Кому выгодно, а кому угрожает массовое использование квантовых алгоритмов? Что такое суперпозиция кубитов, как люди научились находить оптимальное решение, не перебирая триллионы вариантов? Отвечаем на эти вопросы в рамках рубрики «Просто о сложном».
До квантовой в ходу была классическая теория электромагнитного излучения. В 1900 году немецкий ученый Макс Планк, который сам в кванты не верил, считал их вымышленной и чисто теоретической конструкцией, был вынужден признать, что энергия нагретого тела излучается порциями - квантами; таким образом, предположения теории совпали с экспериментальными наблюдениями. А пять лет спустя великий Альберт Эйнштейн прибегнул к этому же подходу при объяснении фотоэффекта: при облучении светом в металлах возникал электрический ток! Вряд ли Планк с Эйнштейном могли предположить, что своими работами закладывают основы новой науки - квантовой механики, которой будет суждено до неузнаваемости преобразить наш мир, и что в XXI веке ученые вплотную приблизятся к созданию квантового компьютера.
Вначале квантовая механика позволила объяснить структуру атома и помогла понять происходящие внутри него процессы. По большому счету сбылась давняя мечта алхимиков о превращении атомов одних элементов в атомы других (да, даже в золото). А знаменитая формула Эйнштейна E=mc2 привела к появлению атомной энергетики и, как следствие, атомной бомбы.
Квантовый процессор на пяти кубитах от IBM
Дальше - больше. Благодаря работам Эйнштейна и английского физика Поля Дирака во второй половине XX века был создан лазер - тоже квантовый источник сверхчистого света, собранного в узкий пучок. Исследования лазеров принесли Нобелевскую премию не одному десятку ученых, а сами лазеры нашли свое применение почти во всех сферах человеческой деятельности - от промышленных резаков и лазерных пушек до сканеров штрихкодов и коррекции зрения. Примерно в то же время шли активные исследования полупроводников - материалов, с помощью которых можно легко управлять протеканием электрического тока. На их основе были созданы первые транзисторы - они в дальнейшем стали главными строительными элементами современной электроники, без которой сейчас мы уже не представляем свою жизнь.
Быстро и эффективно решать многие задачи позволило развитие электронных вычислительных машин - компьютеров. А постепенное уменьшение их размеров и стоимости (в связи с массовым производством) проложило компьютерам дорогу в каждый дом. С появлением интернета наша зависимость от компьютерных систем, в том числе и для коммуникации, стала еще сильнее.
Ричард Фейнман
Зависимость растет, постоянно растут вычислительные мощности, но настала пора признать, что, несмотря на свои впечатляющие возможности, компьютеры оказались не в состоянии решить все задачи, которые мы готовы перед ними ставить. Одним из первых об этом начал говорить знаменитый физик Ричард Фейнман: еще в 1981 году на конференции он заявил, что на обычных компьютерах принципиально невозможно точно рассчитать реальную физическую систему. Все дело в ее квантовой природе! Эффекты микромасштаба легко объясняются квантовой механикой и из рук вон плохо - привычной нам классической механикой: она описывает поведение больших объектов. Тогда-то в качестве альтернативы Фейнман предложил использовать для расчетов физических систем квантовые компьютеры.
Что же такое квантовый компьютер и в чем его отличие от компьютеров, к которым мы привыкли? Все дело в том, как мы представляем себе информацию.
Если в обычных компьютерах за эту функцию отвечают биты - нули и единички, - то в квантовых компьютерах им на смену приходят квантовые биты (сокращенно - кубиты). Сам кубит - вещь довольно простая. У него по-прежнему два основных значения (или состояния, как любят говорить в квантовой механике), которые он может принимать: 0 и 1. Однако благодаря свойству квантовых объектов под названием «суперпозиция» кубит может принимать все значения, которые являются комбинацией основных. При этом его квантовая природа позволяет ему находиться во всех этих состояниях одновременно.
В этом и заключается параллельность квантовых вычислений с кубитами. Все случается сразу - уже не нужно перебирать все возможные варианты состояний системы, а это именно то, чем занимается обычный компьютер. Поиск по большим базам данных, составление оптимального маршрута, разработка новых лекарств - лишь несколько примеров задач, решение которых способны ускорить во множество раз квантовые алгоритмы. Это те задачи, где для поиска правильного ответа нужно перебрать огромное количество вариантов.
Кроме того, для описания точного состояния системы теперь не нужны огромные вычислительные мощности и объемы оперативной памяти, ведь для расчета системы из 100 частиц достаточно 100 кубитов, а не триллионов триллионов бит. Более того, с ростом числа частиц (как в реальных сложных системах) эта разница становится еще существеннее.
Одна из переборных задач выделялась своей кажущейся бесполезностью - разложение больших чисел на простые множители (то есть делящиеся нацело только на самих себя и единицу). Это называется «факторизация». Дело в том, что обычные компьютеры умеют довольно быстро перемножать числа, пусть даже и весьма большие. Однако с обратной задачей разложения большого числа, получившегося в результате перемножения двух простых чисел, на исходные множители обычные компьютеры справляются очень плохо. Например, чтобы разложить на два сомножителя число из 256 цифр, даже самому мощному компьютеру понадобится не один десяток лет. А вот квантовый алгоритм, который может решить эту задачу за несколько минут, придумал в 1997 году английский математик Питер Шор.
С появлением алгоритма Шора перед научным сообществом встала серьезная проблема. Еще в конце 1970-х годов, основываясь на сложности задачи факторизации, ученые-криптографы создали алгоритм шифрования данных, получивший повсеместное распространение. В частности, с помощью этого алгоритма стали защищать данные в интернете - пароли, личную переписку, банковские и финансовые транзакции. И после многолетнего успешного использования вдруг оказалось, что зашифрованная таким способом информация становится легкой мишенью для алгоритма Шора, запущенного на квантовом компьютере. Дешифровка с его помощью становится минутным делом. Радовало одно: квантовый компьютер, на котором можно было бы запустить смертоносный алгоритм, еще не был создан.
Тем временем по всему миру десятки научных групп и лабораторий стали заниматься экспериментальными исследованиями кубитов и возможностями создания из них квантового компьютера. Ведь одно дело - теоретически придумать кубит, и совсем другое - воплотить его в реальность. Для этого было необходимо найти подходящую физическую систему с двумя квантовыми уровнями, которые можно использовать в качестве базовых состояний кубита - нуля и единицы. Сам Фейнман в своей пионерской статье предлагал использовать для этих целей закрученные в разные стороны фотоны, но первыми экспериментально созданными кубитами стали в 1995 году захваченные в специальные ловушки ионы. За ионами последовали многие другие физические реализации: ядра атомов, электроны, фотоны, дефекты в кристаллах, сверхпроводящие цепи - все они отвечали поставленным требованиям.
Такое разнообразие имело свои достоинства. Подгоняемые острой конкуренцией, различные научные группы создавали все более совершенные кубиты и строили из них все более сложные схемы. Основных соревновательных параметров у кубитов было два: время их жизни и количество кубитов, которые можно было заставить работать сообща.
Сотрудники лаборатории искусственных квантовых систем
Время жизни кубитов задавало то, как долго в них хранилось хрупкое квантовое состояние. Это, в свою очередь, определяло, сколько вычислительных операций можно было выполнить с кубитом, пока он не «умер».
Для эффективной работы квантовых алгоритмов нужен был не один кубит, а хотя бы сотня, причем работающая вместе. Проблема заключалась в том, что кубиты не очень любили соседствовать друг с другом и выражали протест драматическим уменьшением своего времени жизни. Чтобы обойти эту неуживчивость кубитов, ученым приходилось идти на всяческие ухищрения. И все же на сегодняшний день ученым удалось заставить работать вместе максимум один-два десятка кубитов.
Так что, на радость криптографам, квантовый компьютер - все еще дело будущего. Хотя уже совсем не такого далекого, как могло когда-то казаться, ведь к его созданию активно подключаются как крупнейшие корпорации вроде Intel, IBM и Google, так и отдельные государства, для которых создание квантового компьютера - вопрос стратегической важности.
Не пропустите лекцию:
