Квантовый компьютер — что это простыми словами, принцип действия
Очередной привет всем читателям моего блога! Вчера в новостях проскочила в очередной раз пара сюжетов о «квантовом» компьютере. Мы из школьного курса физики знаем, что квант — это некая одинаковая порция энергии, еще есть словосочетание «квантовый скачок», то есть мнгновенный переход с некоего уровня энергии на еще более высокий уровень.. Давайте вместе разбираться, что такое квантовый компьютер, и что нас всех ожидает, когда появится эта чудо машина
Я впервые начал интересоваться этой темой при просмотре фильмов про Эдварда Сноудена. Как известно, этот американский гражданин собрал несколько терабайт конфиденциальной информации (компромата) о деятельности спецслужб США, хорошенько зашифровал ее и выложил в Интернет. «Если, сказал он, со мной что-нибудь случиться, информация будет расшифрована и станет таким образом доступна для всех.»
Расчет был на то, что информация эта «горячая», будет актуальна еще лет десять. А расшифровать ее можно современными вычислительными мощностями то же не меньше, чем через десять или больше лет. Квантовый же компьютер по ожиданиям разработчиков справится с этой задачей минут за двадцать пять.. Криптографы в панике. Вот такой «квантовый» скачок нас скоро ожидает, друзья.
Поговорим о кубитах
Одной из основных областей, представляющих интерес в рамках квантовой технологии, являются квантовые вычисления. В отличие от классического компьютера, который выполняет вычисления по одному за раз, квантовый компьютер может выполнять множество вычислений одновременно.
Основной единицей информации в квантовых вычислениях является «бит», который представляет одно из двух двоичных значений – либо ноль, либо единицу.
По сути, кубит – это гибрид слов «квантовый» и «бит». В современных компьютерах и смартфонах биты составляют наименьшую единицу хранения информации. Каждый из них при этом либо содержит значение 0, либо значение один. Но в кубите битом является квантовая частица. И это меняет все.
Квантовый компьютер работает на вероятностном принципе.
Кубит обладает гибкостью для представления либо нуля, либо одного, либо обоих одновременно. Эта способность объекта существовать более чем в одной форме одновременно называется суперпозицией. Однако когда несколько кубитов в компьютере взаимодействуют друг с другом, ситуация усложняется, так как возникает концепция запутанности: множество частиц в квантовой системе связаны и влияют друг на друга.
Разработка квантовых компьютеров позволит добиться научного прорыва в области биологии, химии, медицины и транспорта.
Например, если один кубит представляет ноль, другой кубит, связанный с ним, примет значение единицы, и наоборот – это делает измерение каждого кубита зависимым от другого. Поскольку базовые информационные блоки квантовых компьютеров могут представлять все возможности одновременно, теоретически они намного быстрее и мощнее обычных компьютеров, к которым мы привыкли.
Как делают кубиты и в чём сложность
Максимально упрощённо: чтобы получить рабочий кубит, нужно взять один атом, максимально его зафиксировать, оградить от посторонних излучений и связать с другим атомом специальной квантовой связью.
Чем больше таких кубитов связано между собой, тем менее стабильно они работают. Для достижения «квантового превосходства» над обычным компьютером нужно не менее 49 кубитов — а это очень неустойчивая система.
Основная сложность — декогеренция. Это когда много кубитов зависят друг от друга и на них может повлиять всё что угодно: космические лучи, радиация, колебания температуры и все остальные явления окружающего мира.
Такой «фазовый шум» — катастрофа для квантового компьютера, потому что он уничтожает суперпозицию и заставляет кубиты принимать ограниченные значения. Квантовый компьютер превращается в обычный — и очень медленный.
С декогеренцией можно бороться разными способами. Например, компания D-Wave, которая производит квантовые компьютеры, охлаждает атомы почти до абсолютного нуля, чтобы отсечь все внешние процессы. Поэтому они такие большие — почти всё место занимает защита для квантового процессора.
Квантовый процессор на девяти кубитах от Google
Переопределение безопасности
Скорость квантового компьютера также является серьезной проблемой в области шифрования и криптографии. Современные системы финансовой безопасности в мире основаны на факторизации больших чисел (алгоритмы RSA или DSA), которые буквально не могут быть взломаны обычными компьютерами в течение жизни Земли. Тем не менее квантовый компьютер может рассчитывать числа в разумный период времени.
С другой стороны, квантовые компьютеры смогут обеспечить небьющиеся функции безопасности. Они могут блокировать важные данные (например, онлайн-транзакции, учетные записи электронной почты) с гораздо лучшим шифрованием.
Многие алгоритмы были разработаны для квантовых компьютеров — наиболее известными являются алгоритм Гровера для поиска в неструктурированной базе данных и алгоритм Шора для факторизации больших чисел.
Возможные области применения квантовых компьютеров
Одна большая потенциальная область применения — это криптография. Вторая — оптимизационные задачи, которые возникают в самых разных областях.
Наука. Квантовые вычисления могут помочь предсказывать поведение элементарных частиц, моделировать молекулы ДНК или разрабатывать новые лекарственные препараты. Например, квантовые вычисления пытаются применять в фармакологии. Для этого нужно понимать, какую форму принимают разные протеины (про которые можно думать, как про микроскопические квантовые объекты). Мы не знаем, как они себя будут вести, но самый простой способ это понять — симулировать их поведение на квантовом компьютере. У этой научной задачи огромный бизнес-потенциал: новые лекарства, добавки, антибиотики.
Новые материалы. В науке о материалах главное — понять взаимодействие атомов, что можно смоделировать на квантовых компьютерах. Это тоже научная задача, но создав новый материал, его уже можно продавать.
Машинное обучение и искусственный интеллект. Машинное обучение — сложный процесс, который требует огромного количества вычислений. Пока здесь нет практической пользы от квантовых компьютеров, потому что они сейчас не на том уровне развития. Но в перспективе, квантовые компьютеры могут ускорить стандартные алгоритмы. В некоторых случаях это выглядит революционно, потому что можно в десятки раз сократить время обучения нейросети.
Транспорт, энергетика, логистика. В этих сферах много оптимизационных задач. Например, в энергетике главная проблема — распределение электрической энергии по стране. Цена на электричество в разных регионах отличается, при этом во время передачи часть энергии теряется, а с ней и прибыль. Чтобы заработать больше денег, бизнес пытается оптимизировать передачу. Это одна из тех задач, которая находится в классе NP. Сложно найти правильное решение, но квантовый компьютер может помочь.
Бизнес-приложения. В бизнесе квантовыми вычислениями занимаются только большие компании, корпорации. У гигантов есть деньги и ресурсы, например, у Google, D-Wave или IBM (лидер области с большими наработками).
На сайте компании D-Wave написано, что уже в 150 бизнес-приложениях используются квантовые вычисления. IBM выпустил брошюру, в которой обсуждается, что можно сделать с помощью квантового компьютера. Это десятки различных индустрий и потенциально сотни бизнес-решений. Так все выглядит на бумаге.
В реальности все немного иначе. Развитие технологий сейчас пока не на том уровне, чтобы применять их на практике.
Как работает квантовый компьютер
Квантовые компьютеры для вычислений используют такие свойства квантовых систем, как суперпозиция и запутанность. В суперпозиции квантовые частицы представляют собой комбинацию всех возможных состояний, пока не произойдет их наблюдение и измерение. Запутанные кубиты образуют единую систему и влияют друг на друга. Измерив состояние одного кубита, возможно сделать вывод об остальных. С увеличением числа запутанных кубитов экспоненциально растет способность квантовых компьютеров обрабатывать информацию.
Базовым элементом, выполняющим логические операции в классическом компьютере, является вентиль. Для работы квантового компьютера используются квантовые вентили, собранные из кубитов. Они бывают однокубитные и двухкубитные. Также существуют универсальные наборы вентилей, с помощью которых можно выполнить любое квантовое вычисление
Кроме того, квантовые компьютеры не могут работать со стандартным софтом вроде Windows. Для них требуется своя операционная система и приложения. Некоторые технологические гиганты уже предлагают организациям опцию квантовых вычислений в облаке. Облачные квантовые вычисления обеспечивают прямой доступ к эмуляторам, симуляторам и квантовым процессорам.
Поставщики также предоставляют платформы разработки и документацию для языков и инструментов вычислений. IBM уже представила программную платформу для квантовых вычислений с открытым исходным кодом под названием Qiskit. А Microsoft выпустила инструмент бесплатного разработчика вычислительной техники на языке Q# и симулятор квантовых вычислений. Над разработкой ПО для квантовых компьютеров работают также 1QBit, Cambridge Quantum Computing, QSimulate, Rahko, Zapata и другие компании.
Для работы квантовых компьютеров требуются квантовые алгоритмы. Из наиболее известных квантовых алгоритмов можно выделить три:
-
(разложения числа на простые множители) (решение задачи перебора, быстрый поиск в неупорядоченной базе данных) (ответ на вопрос, постоянная или сбалансированная функция)
Квантовый компьютер работает на вероятностном принципе. Его результатом работы является распределение вероятностей возможных ответов, наиболее вероятный ответ обычно является лучшим решением.
Квантовые кубиты в физической реализации бывают нескольких типов: сверхпроводниковые, зарядовые, ионные ловушки, квантовые точки и другие.
Настоящий уровень развития технологий позволяет создать большое количество кубитов, сложность возникает с устойчивостью такой системы. Как и все квантовые системы, кубиты легко теряют заданное квантовое состояние при взаимодействии с окружением (происходит их декогеренция). При этом в работе квантового компьютера растет количество ошибок вычислений. Чтобы обеспечить ее устойчивость при проведении вычислений, требуется оградить систему от любого фонового шума, например, в случае сверхпроводниковых систем, охлаждая их до температур, близких к нулю по Кельвину (-273,1 °C). Разработчики используют сверхтекучие жидкости, чтобы добиться такого охлаждения.
Как объяснил Руслан Юнусов, исторически сверхпроводники считались наиболее перспективным направлением благодаря хорошей масштабируемости, стабильности во времени, контроле параметров и относительной легкости управления ими. Именно на этой платформе построены квантовые компьютеры IBM, Google и Rigetti. Однако, по его словам, в последнее время все большую популярность приобретают альтернативные квантовые платформы: ионы, демонстрирующие высочайшие на сегодняшний день показатели стабильности и точности операций (Honeywell, IonQ), и фотоны, преимуществами которых являются малый размер фотонного процессора и возможность работы при комнатных температурах (Xanadu, PsiQuantum, Quix).
Кроме того, развиваются новые концепции: системы на поляритонах или магнонах, системы бозе-эйнштейновских конденсатов, когерентные машины Изинга, когерентные CMOS-архитектуры. Так, в поляритонной архитектуре битом служит поляритон — квазичастица, сочетающая свойства света и вещества. Теоретически, поляритонный квантовый компьютер сможет работать при комнатной температуре, что снизит его стоимость и упростит изготовление. В настоящее время изучением поляритонных структур занимается Сколтех.
Что останавливает торжество квантовых компьютеров?
— Конечно, было бы здорово, если бы удалось сделать компактный и дешевый универсальный квантовый процессор, для всякой задачи работающий не хуже классического и пригодный для помещения в смартфон. Но, увы, пока технологические затруднения слишком велики. Квантовость хрупка. Окружающий мир постоянно толкает наше квантовое состояние, и оно размывается.
Представьте, что вы пытаетесь удержать неподвижным маленький шарик в широкой миске, в то время как вас и миску в ваших руках постоянно и быстро толкают в разные стороны. Шарик остается в миске, расстояние от него до ваших глаз более-менее постоянно, но его положение все время меняется, он дрожит и в ваших глазах превращается в расплывчатое пятно.
На научном языке это называется «декогеренцией». Для большого числа кубитов подобный фазовый шум — настоящее бедствие, способное быстро убить все то, что дает преимущество квантовому компьютеру. Он загоняет квантовое состояние в классическое, губит суперпозицию. Нужно изолироваться, не дать окружающему миру толкать наши кубиты. Один из выходов — попросту заморозить окружающее до суперкосмического холода, как в «Ди-вэйв». Оттого и трехметровые габариты, и высокая цена — хотя сам процессор величиной с ноготь.
Но сейчас интенсивно разрабатываются и другие платформы для квантового процессора, например дефекты в нанокристаллах алмаза, которые способны сохранять когерентность при комнатной температуре.
В последние годы в гонку ввязались мировые технологические гиганты, а потому можно ожидать, что в ближайшие десятилетия мы увидим полноценный квантовый компьютер. Если не на своем столе в гостиной, то в университетской лаборатории уж точно.
Читайте также:
Наш канал в Telegram. Присоединяйтесь!
Быстрая связь с редакцией: читайте паблик-чат Onliner и пишите нам в Viber!
Перепечатка текста и фотографий Onliner.by запрещена без разрешения редакции. nak@onliner.by