Что такое квантовый компьютер? Принцип работы кубитов и квантовых вычислений

Квантовый компьютер — это средство вычислительной техники, где в основе работы центрального процессора лежат законы квантовой механики. Такой компьютер принципиально отличается от традиционных ПК, работающих на основе кремниевых чипов. Это устройство применяет для вычисления не классические алгоритмы, а процессы квантовой природы — квантовые алгоритмы, использующие эффекты квантовой механики, такие как квантовый параллелизм и квантовая запутанность. Базой для вычислений такого типа служит кубит — система, в которой число частиц аналогично импульсу, а фазовая переменная (энергетическое состояние) – координате. Фазовый кубит был впервые реализован в лаборатории Делфтского университета и с тех пор активно изучается. Кубиты могут как бы находиться одновременно в двух состояниях: содержать ноль и единицу сразу. Благодаря этому квантовый компьютер может выполнять конкретные математические задачи в тысячи раз быстрее классических компьютеров. Квантовые компьютеры часто понимают неправильно из-за того, что в их названии есть слово «компьютер». Когда люди слышат слово «компьютер», они думают о ноутбуках или телефонах, но дело в том, что эти устройства и даже самые большие суперкомпьютеры в мире работают по одной и той же фундаментальной схеме. Однако, квантовые компьютеры имеют фундаментальные отличия и их нельзя называть компьютерами в привычном понимании этого слова. Квантовые вычислительные системы — устройства, использующие явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных. Такие устройства оперируют кубитами (квантовыми битами), которые могут одновременно принимать значение и логического ноля, и логической единицы. Поэтому с ростом количества использующихся кубитов число обрабатываемых одновременно значений увеличивается в геометрической прогрессии. В квантовом компьютере основным элементом является кубит – квантовый бит. В отличие от обычного бита он находится в состоянии квантовой суперпозиции, то есть имеет значение и 0, и 1, и любые их сочетания в любой момент времени. Если в системе находится несколько кубитов, то изменение одного также влечет за собой изменение всех остальных кубитов. Это позволяет одновременно просчитывать все возможные варианты. Обычный процессор с его бинарными вычислениями, фактически просчитывает варианты последовательно. Сначала один сценарий, потом другой, потом третий и т. д. Чтобы ускорить, начали применять многопоточность, запуская вычисления параллельно, предвыборку, чтобы предугадывать возможные варианты ветвления и просчитывать их заранее. В квантовом компьютере это все делается параллельно. Отличается и принцип вычислений. В каком-то смысле квантовый компьютер уже содержит все возможные варианты решения задачи, нашей задачей только является считать состояние кубитов и… выбрать из них правильный вариант. И вот тут начинаются сложности. В этом и заключается принцип работы квантового компьютера. Прогресс развития квантовых вычислений за последние 20 лет:Для того, чтобы понять потенциал квантовых вычислений, давайте рассмотрим простую задачку: пройти лабиринт. Единственный способ решения такой задачи на классическом компьютере — перебор всех возможных вариантов, череда успехов и неудач. Однако квантовый компьютер, используя всю мощь квантовой физики, проверяет все варианты одновременно и дает правильное решение намного быстрее. Казалось бы, можно немного подождать и классический компьютер решит задачу, зачем строить сложную квантовую машину? Все бы ничего, но только человечество постоянно сталкивается с задачами, которые займут тысячи, миллионы, миллиарды лет вычислений на самых мощных суперкомпьютерах мира. Время — непозволительная роскошь для человека, нам нужны решения этих задач уже сегодня. Давайте попробуем разобраться где конкретно сила квантового компьютера может нам помочь?Квантовый компьютер не способен полностью заменить классический, да это и не нужно. Обычный компьютер справляется со множеством задач, но, все таки, существует класс проблем, которые квантовая машина способна решить за час, в том время как классическим компьютерам понадобится время жизни Вселенной. Известные на сегодняшний день задачи такого типа, можно разделить на 4 группы. Это, в основном, задачи криптографии и шифрования: тот самый алгоритм Шора, который может позволить взломать RSA и Биткоин. Происходит это потому, что квантовое преобразование Фурье невероятно быстрое и, если найти ему правильное применение, то оно даёт экспоненциальное ускорение. Сюда входят комбинаторные проблемы, которые решаются лишь перебором всех возможных вариантов, например, лабиринт, который был рассмотрен выше. Другой нашумевший квантовый алгоритм, алгоритм Гровера, позволяет решать такие задачи быстрее обычного перебора, однако, не дает такого сильного ускорения как алгоритм Шора. Комбинаторные задачи постоянно возникают в сфере логистики, оптимизации и экономики. Третий квантовый алгоритм, дающий заметное ускорение — это алгоритм HHL. Он способен решать систему линейных уравнений экспоненциально быстрее любого классического алгоритма; как известно, линейные уравнения возникают повсюду, например, в задачах машинного обучения. Quantum-assisted machine learning — это одно из самых полезных применений квантовых компьютеров. Да и вообще использование квантовой физики в задачах искусственного интеллекта это классно: можно, к примеру, использовать квантовые выборки, которые находятся в состоянии суперпозиции нескольких классических выборок. Это самое естественное применение квантовых компьютеров. Такой подход предложил ещё Фейнман: чтобы смоделировать очень сложную квантовую систему вам нужна другая сложная квантовая система, о которой вы все знаете и умеете ей управлять. Поэтому полноценный квантовый компьютер поможет создать новые материалы, новые лекарства, высокотемпературные сверхпроводники. Это задачи, где надо хитрым образом организовать взаимодействие атомов, но чтобы понять как именно это сделать классическим компьютерам потребуется триллионы лет вычислений, в то время как большим квантовым — несколько часов. Квантовые вычисления и квантовая связь — сами эти понятия были изобретены буквально 30 лет назад, и первые работы ученых даже не брали в научные журналы: говорили, что фантастика, а не наука. Сегодня же квантовые системы не только существуют, но и продаются за деньги, создавая и решая новые проблемы безопасности, в основном в сфере криптографии. Квантовые компьютеры – это машины, основанные на уникальном поведении, описываемом квантовой механикой, и совершенно отличающимся от поведения классических систем. Одно из таких отличий – способность частицы или группы частиц в некотором отношении находиться только в двух дискретных квантовых базовых состояниях – назовем их 0 и 1. Квантовый компьютер непригоден для большинства повседневных дел, зато способен быстро решить математические задачи, на которых основана современная криптография. Принципиальным отличием квантового компьютера от обычного является то, что его операционная единица — кубит (квантовый бит) может находиться в состоянии неопределенности, или, если угодно, в нескольких состояниях одновременно. Звучит запутанно, еще сложнее на практике, но как показали годы исследований, это работает. Приведем ключевые различия квантового и обычного компьютера:ЛогикаФизикаНоситель инф. ОперацииВзаимосвязьАлгоритмыПринципКвантовый компьютер сильно отличается от классического и вряд ли пригоден для игры в «Тетрис», зато он неизмеримо быстрее обычного решает вероятностные и оптимизационные задачи. Среди вещей, которые можно радикально ускорить квантовыми вычислениями, — оптимизация маршрутов транспорта, секвенирование ДНК, предсказание биржевых котировок и подбор криптографических ключей. Правда, ответ тоже всегда будет вероятностным, даже считать его с компьютера является сложной проблемой, но, сделав несколько довольно быстрых прогонов одной и той же задачи, можно прийти к одному-единственному, правильному ответу: в интересующем нас случае — ключу шифрования. Одно из самых важных применений квантового компьютера сейчас — разложение на простые числа. Дело в том, что вся современная криптография основана на том, что никто не сможет быстро разложить число из 30–40 знаков (или больше) на простые множители. На обычном компьютере на это уйдёт миллиарды лет. Квантовый компьютер сможет это сделать примерно за 18 секунд. Это означает, что тайн больше не будет, потому что любые алгоритмы шифрования можно будет сразу взломать и получить доступ к чему угодно. Это касается всего — от банковских переводов до сообщений в мессенджере. Возможно, наступит интересный момент, когда обычное шифрование перестанет работать, а квантовое шифрование ещё не изобретут. Ещё квантовые компьютеры отлично подходят для моделирования сложных ситуаций, например, расчёта физических свойств новых элементов на молекулярном уровне. Это, возможно, позволит быстрее находить новые лекарства или решать сложные ресурсоёмкие задачи. Сейчас квантовые компьютеры всего этого не умеют — они слишком сложные в производстве и очень нестабильные в работе. Максимум, что можно пока сделать, — заточить квантовый компьютер под единственный алгоритм, чтобы получить на нём колоссальный выигрыш в производительности. Как раз для этих целей их и закупают крупнейшие компании — чтобы быстрее решать одну-две самые важные для себя задачи. На сегодняшний день есть очень много реализаций квантовых вычислений, но самые перспективные на мой взгляд следующие подходы:Исторически, кубиты рассматривали как спины, поэтому идея о том, чтобы взять множество спинов в каком-нибудь твёрдом теле (чтобы они никуда не убегали) — естественная для реализации квантовых вычислений. Такой подход теоретически масштабируем, но, конечно, тут есть свои сложности, такие как сам процесс изготовления устройств и управление квантовым состоянием. Зато времена жизни кубитов получаются впечатляюще большие. Пожалуй это самая многообещающая реализация квантовых вычислений, и так считаю не только я: IBM, Google, Intel, Rigetti, D-Wave, да практически все крупные компании, которые занимаются железом квантовых вычислений занимаются непосредственно «железом», ведь в такой реализации квантового компьютера кубиты — это сверхпроводящие металлические структуры на кремниевом чипе, почти как транзисторы в обычном процессоре. Охлаждают кубиты до низких температур для того, чтобы они перешли в квантовые состояние и чтобы устранить тепловые шумы. Эта технология масштабируемая, то есть ничто не мешает нам сделать процессор, размером несколько сантиметров, на котором будут миллионы кубитов. Фотоника чаще всего используется в криптографии, ведь фотоны (частицы света) квантовые сами по себе и не нуждаются в холоде: для криптографических протоколов используют лазеры и оптоволокно. Базу для квантовые вычисления можно делать таким же образом, а можно реализовать на чипах, по которым передаются фотоны. Эта технология так же масштабируема, но инженерных сложностей тут, кажется, больше, чем у сверхпроводников. Представляете, люди научились ловить отдельные атомы с помощью оптической ловушки и охлаждать с помощью лазера. Это достаточно дёшево и просто. Первый компьютер из 50 кубитов был собран именно из холодных атомов в Гарварде. Однако, размер ловушки ограничен, так что масштабировать эту технологию крайне трудно. Тоже самое касается и ЯМР: вы берёте сложную молекулу и называется каждый атом в ней кубитом. Размер молекул ограничен, что усложняет создание большого компьютера, более того, есть проблемы со считыванием состояния кубита. При проектировании и эксплуатации квантовых компьютеров перед учеными и инженерами возникает огромное количество проблем, которые на сегодняшний день решаются с переменным успехом. Согласно исследованию (схожее исследование) можно выделить следующий ряд проблем:Давайте организуем все основные проблемы в три большие группы и рассмотрим поподробнее каждую из них. Квантовое состояние очень хрупкая штука, кубиты в запутанном состоянии крайне нестабильны, любое внешнее воздействие может разрушить (и разрушает) эту связь. Изменение температуры на мельчайшую долю градуса, давление, пролетевший рядом случайный фотон — все это дестабилизирует нашу систему. Для решения этой проблемы строят низкотемпературные саркофаги, в которых температура (-273. 14 градуса цельсия) чуть-чуть выше абсолютного ноля, с максимальной изоляцией внутренней камеры с процессором от всех (возможных) воздействий внешней среды. Максимальное время жизни квантовой системы из нескольких запутанных кубитов, в течение которого она сохраняет свои квантовые свойства и может быть использована для произведения вычислений, называют временем декогеренции. На текущий момент время декогеренции в лучших квантовых решениях составляет порядка десятков и сотен микросекунд. Есть прекрасный сайт quantumcomputingreport. com, на котором можно посмотреть сравнительные таблицы параметров всех созданных квантовых систем. В эту статью для примера вынесены только два топовых процессора — от IBM IBM Q System One и от Google Sycamore. Как мы видим, время декогеренции (Т2) не превышает 200 мкс. Я не нашел точных данных по Sycamore, но в самой статье о квантовом превосходстве приводятся две цифры — 1 миллион вычислений за 200 секунд, в другом месте — за 130 секунд без потерь на управляющие сигналы и прочее. В любом случае это дает нам время декогеренции порядка 150 мкс. Чем нам грозит декогеренция?Основная проблема в том, что через 150 мкс наша вычислительная система из N запутанных кубитов начнет выдавать на выходе вместо вероятностного распределения правильных решений — вероятностный белый шум. То есть нам надо:И сделать все это за 150 мкс. Не успел — результат превратился в тыкву. Но это еще не все…Как мы уже говорили, квантовые процессы и квантовые вычисления имеют вероятностную природу, мы не можем быть уверены на 100% ни в чем, а только с какой-то вероятностью. Ситуация усугубляется еще и тем, что квантовые вычисления подвержены ошибкам. Основные типы ошибок при квантовых вычислениях это:Ошибки, связанные с декогерентностью, возникают сразу же, как только мы запутали наши кубиты и начали производить вычисления. Чем больше кубитов мы запутали, тем сложнее система, и тем легче ее разрушить. Низкотемпературные саркофаги, защищенные камеры, все эти технологические ухищрения как раз направлены на то, чтобы снизить число ошибок и продлить время декогеренции. Вычислительные ошибки гейтов — любая операция (вентиль) над кубитами может с некоторой вероятностью завершиться с ошибкой, а нам для реализации алгоритма нужно выполнить сотни вентилей, вот и представьте, что мы получим в конце выполнения нашего алгоритма. Классический вариант ответа на вопрос — “Какова вероятность встретить динозавра в лифте?” — 50х50, или встретишь или нет. Проблема еще усугубляется тем, что стандартные методы коррекции ошибок (дублирование вычислений и усреднение) в квантовом мире не работают из-за теоремы о запрете клонирования. Для коррекции ошибок в квантовых вычислениях пришлось придумать квантовые же методы коррекции. Грубо говоря мы берем N обычных кубитов и делаем из них 1 логический кубит с меньшим уровнем ошибок. Но тут возникает другая проблема — общее количество кубитов. Смотрите, допустим у нас есть процессор со 100 кубитами, из которых 80 кубитов заняты коррекцией ошибок, тогда нам для вычислений остается только 20. Ошибки считывания финального результата — как мы помним, результат квантовых вычислений нам представлен в виде вероятностного распределения ответов. Но считывание финального состояния тоже может завершиться с ошибкой. На том же сайте есть сравнительные таблицы процессоров по уровням ошибок. Для сравнения возьмем те же процессоры, что и в предыдущем примере — IBM IBM Q System One и Google Sycamore:Здесь фиделити — мера схожести двух квантовых состояний. Величину ошибки можно грубо представить как 1-Fidelity. Как мы видим, ошибки на 2-х кубитных гейтах и ошибки считывания являются главным препятствием к выполнению сложных и длинных алгоритмов на существующих квантовых компьютерах. Еще можно почитать роадмап от 2016 года от NQIT по решению задачи коррекции ошибок. В теории мы строим и оперируем схемами из десятков запутанных кубитов, в реальности же все сложнее. Все существующие квантовые чипы (процессоры) построены таким образом, что обеспечивают безболезненное запутывание одного кубита только со своими соседями, которых не больше шести. Если же нам надо запутать 1-й кубит, скажем, с 12-м, то нам придется строить цепочку дополнительных квантовых операций, задействовать дополнительные кубиты и прочее, что увеличивает общий уровень ошибок. Да, и не забывайте про время декогеренции, возможно к тому моменту, когда вы закончите связывать кубиты в нужную вам схему, время закончится и вся схема превратится в симпатичный генератор белого шума. Также не забывайте, что архитектура у всех квантовых процессоров разная, и программу, написанную в эмуляторе в режиме “связность всех со всеми” нужно будет “перекомпилировать” в архитектуру конкретного чипа. Есть даже специальные программы оптимизаторы для выполнения этой операции. Максимальная связность и максимальное количество кубитов для тех же топовых чипов:И, для сравнения, таблица с данными предыдущего поколения процессоров. Сравните количество кубитов, время декогеренции и процент ошибок с тем, что мы имеем сейчас у нового поколения. Все-таки прогресс потихоньку, но движется. Что мы имеет в итоге:Для решения вышеуказанных проблем, в настоящее время используют следующие подходы и методы:Также проводятся исследования, направленные на увеличение времени декогеренции, на поиск новых (и доработку известных) физических реализаций квантовых объектов, на оптимизацию схем коррекции и прочее и прочее. Прогресс есть (посмотрите выше на характеристики более ранних и топовых на сегодняшний день чипов), но пока идет медленно, очень очень медленно. Нидерландские ученые разработали первый в мире протокол для так называемого квантового интернета, работающего без помех и максимально защищенного от взлома. Идея принадлежит специалистам исследовательского центра QuTech. Протокол, работающий на канальном уровне, разработан группой ученых под руководством профессора Стефани Вейнер (Stephanie Wehner). Также они проработали общую концепцию квантовых сетей, которые в будущем, по их мнению, могут заменить собой традиционный интернет и локальные сети. В основе идеи специалистов QuTech лежит принцип очень быстрой обработки кубитов, поскольку они не могут находиться в памяти длительное время. Это обеспечит высокую скорость передачи информации, а явление квантовой запутанности, еще одна основа протокола, даст возможность максимально защитить передаваемые данные. Явление квантовой запутанности подразумевает взаимозависимость двух и более объектов, в данном случае кубитов, и их неразрывную связь друг с другом. Попытка перехвата данных приведет к изменению квантового состояния одного или нескольких кубитов и, как следствие, к потере передаваемой информации. Другими словами, информацию может получить исключительно целевое устройство – несанкционированный доступ к ней исключен. Технические подробности о работе первого протокола квантовой сети Стефании Вейнер оставила в тайне. Она уточнила лишь, что для работы квантового интернета вполне сгодится физическая инфраструктура обычного интернета. Формально дальше всех в этой гонке продвинулась канадская компания D-Wave. Она создала и успешно продает единственные представленные сегодня на рынке квантовые компьютеры. Среди ее клиентов — Google, NASA, Volkswagen и Lockheed Martin. В конце января этого года D-Wave анонсировала выпуск коммерческой версии квантового компьютера четвертого поколения D-Wave 2000Q. Его мощность, как утверждают в компании составляет 2000 кубитов. Однако многие сомневаются в том, что машины D-Wave можно называть полноценными квантовыми компьютерами, поскольку они способны решать лишь узкий круг вычислительных задач. С этим мнением не согласны в Google. Купленный поисковиком у D-Wave компьютер (кстати, он стоит от $10 млн до $15 млн) справился с некой специальной задачей в 100 миллионов раз быстрее обычного. Американская IBM готовится вывести на рынок квантовые компьютеры с вычислительной мощностью 50 кубитов. Произойдет это, как утверждают в компании, уже в ближайшие несколько лет. С помощью квантовых компьютеров, получивших предварительное название IBM Q, можно будет, в частности, «распутать» сложные молекулярные и химические взаимодействия, что приведет к открытию новых лекарств и материалов, считают в IBM. Большие изменения ждут сферу логистики: будут найдены оптимальные пути для наиболее эффективной доставки товаров. Квантовые компьютеры также позволят найти новые способы моделирования финансовых данных и выделить ключевые глобальные факторы риска, что обезопасит инвестиции. В сфере искусственного интеллекта и машинного обучения можно будет обрабатывать очень большие объемы данных (например, связанные с поиском изображений или видео). «Мы сейчас переходим от стадии, на которой речь идет лишь об игрушках исследователей, к ситуации, позволяющей оценить новшество с коммерческой точки зрения», — отметил технический директор квантового центра IBM Скотт Краудер. Ранее IBM создала квантовый компьютер мощностью 5 кубитов. Практически одновременно с IBM о планах выпустить коммерческий 50-кубитовый квантовый компьютер заявила компания Google. Причем сроки названы примерно те же — ближайшие 5 лет. «В области квантовых вычислений скоро будет достигнута историческая веха», — написали исследователи из лаборатории Quantum AI компании Google в своей статье, опубликованной в журнале Nature. Над созданием квантового компьютера поисковик начал работать еще в 2014 году. Успехи конкурентов подстегивают еще одного крупного игрока — компанию Microsoft. В ноябре прошлого года она объявила о решении удвоить свои усилия в области создания квантового компьютера. В отличие от IBM и Google, компания Билла Гейтса делает ставку на интригующую, но пока недоказанную концепцию топологического квантового вычисления. «Я думаю, что мы находимся на пороге перехода от исследований к разработке», — сказал вице-президент квантовой программы Microsoft Тодд Холмдал. Одновременно компания разрабатывает программное обеспечение для будущих супермашин. Всего, по данным аналитической компании CB Insights, над задачей создания квантового компьютера бьются не менее 18 корпораций. Среди них — авиастроительные компании Airbus и Lockheed Martin, китайский интернет-ритейлер Alibaba, британская телекоммуникационная компания British Telecommunications, компании Hewlett Packard, Toshiba, Intel, Mitsubishi, Nokia. Эксперты Массачусетского технологического института (MIT) ожидают, что полноценные квантовые компьютеры, обрабатывающие информацию в разы быстрее современных суперкомпьютеров, появятся на рынке в течение ближайших пяти лет. Как видите, квантовые технологии — это крайне перспективная область, которая может открыть нам множество тайн природы и помочь решить задачи, над которыми бьется не одно поколение людей. Вопрос о возможности создания универсального квантового компьютера сложный, ведь впереди очень много физических и инженерных проблем. Квантовые компьютеры пока все еще остаются экспериментальными. Маловероятно, что полноценный квантовый компьютер, обеспечивающий действительно высокую вычислительную мощность, появится в ближайшие годы. Производство кубитов и построение из них стабильных системы все еще далеко от совершенства. Судя по тому, что на физическом уровне квантовые компьютеры имеют несколько решений, которые отличаются технологиями и, вероятно, стоимостью, они не будут унифицированы еще лет 10. Процесс стандартизации может растянуться надолго. Кроме того, уже сейчас понятно, что квантовые компьютеры и в ближайшие годы, скорее всего, будут «штучными» и очень дорогими устройствами. Вряд ли они окажутся в кармане у простого пользователя, но списке суперкомпьютеров можно ожидать их появления. Вероятно, что квантовые компьютеры будут предлагаться в виде облачных вычислений, когда их ресурсы смогут задействовать заинтересованные исследователи и организации.

Это также будет Вам интересно:

Источник

iMag.one - Самые важные новости достойные вашего внимания из более чем 300 изданий!