Нестабильность и ошибки — квантовые состояния кубитов очень чувствительны к любым воздействиям извне, что может приводить к потере или изменению информации. Суперпозиция кубита может быть представлена вероятностной функцией |ψ, которая зависит от амплитуды кубита в гильбертовом пространстве α и β. Особенно на фоне последних новостей из IBM об открытии квантового вычислительного центра IBM Quantum Computing Center в Нью-Йорке на базе пяти 20-кубитных и одной 53-кубитной системы. «Пять тысяч кубитов» звучат гораздо ярче, чем сообщение о недавнем эпохальном. Куби́т — наименьшая единица информации в квантовом компьютере (аналог бита в обычном компьютере), использующаяся для квантовых вычислений. Кубиты образуются в квантовом компьютере с использованием квантово-механических свойств отдельных атомов, субатомных частиц или сверхпроводящих электрических цепей.
Эксперт рассказал, из чего состоит квантовый компьютер, что такое кубиты и для чего они нужны
Два кубита можно запутать между собой — тогда они всегда будут выдавать противоположный друг другу результат. Квантовый бит (кубит) может находиться в любом из бесконечного множества промежуточных состояний и плавно переключаться между ними. Но время идет, новости о квантовых компьютерах с завидной периодичностью выходят в свет, а мир все никак не перевернется. Если же взять, к примеру, десять кубитов, то будет уже 1024 классических состояния. Именно на базе кубитов такого типа сегодня чаще всего разрабатывают квантовые вычислительные устройства. Как сообщалось, кубит — единица информации в квантовом компьютере, он отличается от обычного бита тем, что может принимать любое значение между 0 и 1 в процессе вычислений.
Квантовые компьютеры: путь от фантастики до реальности и их влияние на науку и бизнес
Мы банально будем меньше тратить времени на какие-то вещи, быстрее добираться до работы». Что же предлагают создатели компьютеров будущего? В привычном для нас процессоре информация представлена в виде последовательности нулей и единиц, так называемых битов. Физически это контакты транзисторов. Так называемом кубите. Это значит, что он может быть немножечко 0, но в основном единицей. В основном 1 и немножечко 0. Это дает нам большие возможности, мы можем закодировать больше информации в меньшем объеме». В качестве примера можно привести человека.
В случае обычного компьютера он может находиться только в одной из двух точек, допустим, это Северный или Южный полюс. В квантовом же мире с некоторой вероятностью человек может находиться в Москве, Владивостоке, на Шри-Ланке или в Дубае.
До конца 2024 года планируется увеличить число кубитов в отечественных вычислительных машинах до 50-100. Российские ученые решили сосредоточиться на использовании кубитов из ионов, которые обладают более длительным временем когерентности и, следовательно, обеспечивают больше возможностей для успешного выполнения квантовых алгоритмов с меньшим количеством ошибок. В 2021 году был представлен прототип компьютера на ионах с четырьмя кубитами. Впоследствии ученые расширили платформу, заменив кубиты на кудиты.
Это позволило увеличить разрядность каждого кубита без увеличения их физического количества, что в свою очередь повысило производительность. В этом году система стала насчитывать уже 16 кубитов, и ученые обещают представить 20-кубитовый процессор уже в следующем году.
IBM заявила о выпуске чипа на тысячу кубитов в декабре 2023 г. Журнал Nature назвал его первым в мире.
В январе 2024 г. Ранее D-Wave заявляла также о важных результатах исследований, демонстрирующих успешное устранение квантовых ошибок QEM в прототипе Advantage2. Проблема квантовых систем в том, что они страдают от вычислительных ошибок из-за шума в окружающей среде. Российские достижения Российские разработчики тоже работают над квантовыми технологиями, но соревнуются пока внутри страны.
Благодаря его авторитетному призыву число специалистов, обративших внимание на квантовые вычисления, увеличилось во много раз. И все же долгое время оставалось неясным, можно ли использовать гипотетическую вычислительную мощь квантового компьютера для ускорения решения практических задач. Шор ошеломил научный мир, предложив квантовый алгоритм, позволяющий проводить быструю факторизацию больших чисел о важности этой задачи уже шла речь во введении. По сравнению с лучшим из известных на сегодня классических методов квантовый алгоритм Шора дает многократное ускорение вычислений, причем, чем длиннее факторизуемое число, тем значительней выигрыш в скорости. Алгоритм быстрой факторизации представляет огромный практический интерес для различных спецслужб, накопивших банки нерасшифрованных сообщений. В 1996 году коллега Шора по работе в Lucent Technologies Л. Гровер предложил квантовый алгоритм быстрого поиска в неупорядоченной базе данных. Пример такой базы данных - телефонная книга, в которой фамилии абонентов расположены не по алфавиту, а произвольным образом. Задача поиска, выбора оптимального элемента среди многочисленных вариантов очень часто встречается в экономических, военных, инженерных задачах, в компьютерных играх. Алгоритм Гровера позволяет не только ускорить процесс поиска, но и увеличить примерно в два раза число параметров, учитываемых при выборе оптимума.
Реальному созданию квантовых компьютеров препятствовала, по существу, единственная серьезная проблема - ошибки, или помехи. Дело в том, что один и тот же уровень помех гораздо интенсивнее портит процесс квантовых вычислений, чем классических. Пути решения этой проблемы наметил в 1995 году П. Шор, разработав схему кодирования квантовых состояний и коррекции в них ошибок. К сожалению, тема коррекции ошибок в квантовых компьютерах так же важна, как и сложна, чтобы изложить ее в данной статье. Для понимания законов квантового мира не следует прямо опираться на повседневный опыт. Обычным образом в житейском понимании квантовые частицы ведут себя лишь в том случае, если мы постоянно "подглядываем" за ними, или, говоря более строго, постоянно измеряем, в каком состоянии они находятся. Но стоит нам "отвернуться" прекратить наблюдение , как квантовые частицы тут же переходят из вполне определенного состояния сразу в несколько различных ипостасей. То есть электрон или любой другой квантовый объект частично будет находиться в одной точке, частично в другой, частично в третьей и т. Это не означает, что он делится на дольки, как апельсин.
Тогда можно было бы надежно изолировать какую-нибудь часть электрона и измерить ее заряд или массу. Но опыт показывает, что после измерения электрон всегда оказывается "целым и невредимым" в одной единственной точке, несмотря на то, что до этого он успел побывать одновременно почти везде. Такое состояние электрона, когда он находится сразу в нескольких точках пространства, называют суперпозицией квантовых состояний и описывают обычно волновой функцией, введенной в 1926 году немецким физиком Э. Модуль значения волновой функции в любой точке, возведенный в квадрат, определяет вероятность найти частицу в этой точке в данный момент. После измерения положения частицы ее волновая функция как бы стягивается коллапсирует в ту точку, где частица была обнаружена, а затем опять начинает расплываться. Свойство квантовых частиц быть одновременно во многих состояниях, называемое квантовым параллелизмом , успешно используется в квантовых вычислениях. Квантовый бит Основная ячейка квантового компьютера - квантовый бит, или, сокращенно, кубит q-бит. Это квантовая частица, имеющая два базовых состояния, которые обозначаются 0 и 1 или, как принято в квантовой механике, и. Двум значениям кубита могут соответствовать, например, основное и возбужденное состояния атома, направления вверх и вниз спина атомного ядра, направление тока в сверхпроводящем кольце, два возможных положения электрона в полупроводнике и т. Квантовый регистр Квантовый регистр устроен почти так же, как и классический.
Это цепочка квантовых битов, над которыми можно проводить одно- и двухбитовые логические операции подобно применению операций НЕ, 2И-НЕ и т. К базовым состояниям квантового регистра, образованного L кубитами, относятся, так же как и в классическом, все возможные последовательности нулей и единиц длиной L. Всего может быть 2L различных комбинаций. Их можно считать записью чисел в двоичной форме от 0 до 2L-1 и обозначать. Однако эти базовые состояния не исчерпывают всех возможных значений квантового регистра в отличие от классического , поскольку существуют еще и состояния суперпозиции, задаваемые комплексными амплитудами, связанными условием нормировки. Классического аналога у большинства возможных значений квантового регистра за исключением базовых просто не существует. Состояния классического регистра - лишь жалкая тень всего богатства состояний квантового компьютера. Представьте, что на регистр осуществляется внешнее воздействие, например, в часть пространства поданы электрические импульсы или направлены лазерные лучи. Если это классический регистр, импульс, который можно рассматривать как вычислительную операцию, изменит L переменных. Если же это квантовый регистр, то тот же импульс может одновременно преобразовать до переменных.
Таким образом, квантовый регистр, в принципе, способен обрабатывать информацию в раз быстрее по сравнению со своим классическим аналогом. В действительности квантовое ускорение обычно значительно меньше, чем приведенная грубая оценка сверху это связано со сложностью получения большого количества амплитуд и считывания результата , поэтому практически полезный квантовый компьютер должен содержать тысячи кубитов. Но, с другой стороны, понятно, что для достижения действительного ускорения вычислений нет необходимости собирать миллионы квантовых битов. Компьютер с памятью, измеряемой всего лишь в килокубитах, будет в некоторых задачах несоизмеримо быстрее, чем классический суперкомпьютер с терабайтами памяти. Стоит, однако, отметить, что существует класс задач, для которых квантовые алгоритмы не дают значительного ускорения по сравнению с классическими. Одним из первых это показал российский математик Ю.
Будущее квантовых компьютеров: перспективы и риски
Существовали определённые правила, по которым можно было пытаться предсказывать исход новых химических реакций, но эти правила были далеки от совершенства и в лучшем случае давали только грубое приближение, а зачастую предсказывали совершенно неверный результат. Единственным способом проверить, будет ли та или иная потенциально полезная реакция работать, было непосредственное проведение эксперимента. И если в неорганической химии в силу её большей простоты это ещё как-то работало, то в химии органических веществ большинство открытий совершалось или случайно, или в результате долгой кропотливой работы по перебору большого количества реагентов. В 1920-е годы учёные создали квантовую физику — инструмент, который в принципе позволяет рассчитывать результаты химических реакций на бумаге. Проблема, однако, заключается в том, что точный расчёт даже в простейших случаях требует совершенно немыслимых временных затрат. И даже развитие компьютерных технологий не позволило в полной мере решить эту проблему. Задачу квантового расчёта того, как двигаются молекулы, — а именно это требуется для химических реакций — относят к классу экспоненциально сложных. На практике это означает, что такие задачи не могут быть решены ни сейчас, ни в каком-либо обозримом будущем при поступательном развитии технологий вычислений. Поэтому для расчёта химических реакций применяются приближённые методы. Сначала они были относительно простыми и не очень точными, но со временем их точность повышалась, а сложность росла. Их изучением и развитием занимается вычислительная квантовая химия.
Сейчас каждый год собираются огромные конференции, на которых тысячи учёных делятся последними достижениями в этой области. И хотя компьютеры могут уже очень многое — вплоть до предсказания эффективности действия инновационного лекарства — последнее слово, как и 100 лет назад, остаётся за экспериментами. Все вычисления будут делать квантовые симуляторы, и будут делать их точнее и быстрее, чем мы». Чего же так боятся квантовые химики? Идея квантовых симуляторов восходит к статье знаменитого физика Ричарда Фейнмана, опубликованной в 1982 году. В ней нобелевский лауреат высказал относительно простую мысль. Если у нас будут квантовые компьютеры, то есть компьютеры, которые совершают вычисления по квантовым законам, то было бы вполне естественно в первую очередь использовать их для вычислений, связанных с квантовыми системами, — в частности, для вычислений в квантовой химии. И действительно, как показали дальнейшие исследования, это возможно.
Российский кубит на сверхпроводниках.
Кубиты следят друг за другом Алексей Федоров, руководитель научной группы Российского Квантового Центра и Университета МИСИС: - Для того, чтобы нивелировать эффект ошибок при работе классических процессоров используются коды коррекции ошибок. Они настолько быстры, что мы даже не замечаем, как эффективно работает процедура. В квантовом случае коррекция ошибок — гораздо более сложная задача. Хотя бы потому, что невозможно идеально копировать заранее неизвестные квантовые состояния. Квантовая физика запрещает такую процедуру. Ключевая «хитрость» — избыточное кодирование, в котором для создания одного «идеального» логического кубита используется множество реальных физических. Физические кубиты «подсматривают» друг за другом, чтобы обнаружить ошибку, которую потом можно исправить. Ученые из Йельского университета показали возможность коррекции ошибок в реальном времени с высокой степенью исправления. В качестве физической платформы использовали сверхпроводниковые квантовые процессоры — одну из платформ-лидеров для квантовых вычислений.
Но если бы горшок находился в квантовой сфере, вода представляющая квантовую частицу могла одновременно кипеть и не кипеть, или любая линейная суперпозиция этих двух состояний могла бы быть справедливой. Если бы вы сняли крышку с этой квантовой кастрюли, вода сразу же перешла бы в то или иное состояние. Измерение переводит квантовую частицу или воду в определенное наблюдаемое состояние. Запутанность — это когда кубиты связаны друг с другом, не позволяя им действовать независимо. Это происходит, когда квантовая частица имеет состояние например, спин или электрический заряд , которое связано с состоянием другой квантовой частицы. Эта взаимосвязь сохраняется даже тогда, когда частицы физически находятся далеко друг от друга, даже далеко за пределами атомных расстояний. Эти свойства позволяют квантовым компьютерам обрабатывать больше информации, чем обычные биты, которые могут находиться только в одном состоянии и действуют независимо друг от друга. Но чтобы получить любое из этих замечательных свойств, вам нужно хорошо контролировать электроны материала или другие квантовые частицы.
В некотором смысле это не так уж отличается от обычных компьютеров. Независимо от того, движутся электроны через обычный транзистор или нет, значение бита будет или 1, или 0. Вместо того, чтобы просто включать или выключать электронный поток, кубиты требуют контроля над такими хитрыми вещами, как спин электрона. Чтобы создать кубит, ученые должны найти место в материале, где они могут получить доступ к этим квантовым свойствам и управлять ими. Получив к ним доступ, они могут использовать свет или магнитные поля для создания суперпозиции, сцепления и других свойств. Во многих материалах ученые делают это, манипулируя спином отдельных электронов. Электронный спин похож на вращение волчка; у него есть направление, угол и импульс. Спин каждого электрона либо вверх, либо вниз.
Но как квантово-механическое свойство спин также может существовать в сочетании движения вверх и вниз. Чтобы повлиять на спин электронов, ученые применяют микроволны похожие на те, что используются в вашей микроволновой печи и магниты. Магниты и микроволны вместе позволяют ученым управлять кубитом. С 1990-х годов ученые смогли все лучше и лучше контролировать спин электрона. Это позволило им получить доступ к квантовым состояниям и манипулировать квантовой информацией больше, чем когда-либо прежде. Независимо от того, используют ли они спин электронов или другой подход, все кубиты сталкиваются с серьезными проблемами, прежде чем мы сможем их масштабировать. Двумя наиболее важными из них являются время согласования и исправление ошибок. Когда вы запускаете компьютер, вам нужно иметь возможность создавать и хранить часть информации, оставить ее в покое, а затем вернуться позже, чтобы получить ее.
Однако, если система, хранящая информацию, изменяется сама по себе, она бесполезна для вычислений. К сожалению, кубиты чувствительны к окружающей среде и не сохраняют свое состояние очень долго. Прямо сейчас квантовые системы подвержены множеству "шумов", которые вызывают у них низкое время когерентности время, в течение которого они могут поддерживать свое состояние или приводить к ошибкам.
В России представлен 16-кубитный квантовый компьютер — самый мощный в стране. К концу года могут представить 20-кубитный квантовый компьютер А до конца 2024 года в России может появиться и 100-кубитный квантовый компьютер Сегодня на Форуме будущих технологий в Москве учёные представили 16-кубитный квантовый компьютер — самый мощный в стране. Его показали Владимиру Путину. Во время демонстрации на этом компьютере был запущен алгоритм моделирования молекулы.
Что это вообще такое — квантовый компьютер
- Что такое кубит
- Что такое кубиты и как они помогают обойти санкции?
- Новости по тегу кубит, страница 1 из 1
- Квантовый компьютер: что это, отличие от обычного, как купить и стоит ли покупать
Задача коммивояжера не под силу даже суперкомпьютеру
- Российские разработки отстают на 5 лет
- Анонсирован выпуск первого в мире квантового компьютера с более чем 1000 кубитов
- Что такое кубиты для квантовых компьютеров
- Сердце квантовых компьютеров - как создаются кубиты?
- В погоне за миллионом кубитов
Миллион задач в секунду: как работают квантовые компьютеры
Ознакомьтесь с вводными сведениями о кубитах и принципами их работы, включая информацию о различиях между кубитами и двоичными битами, а также о том, как кубиты формируют основу для квантовых вычислений. Кубитам также характерно неприсущее битам явление квантового запутывания: состояние одного такого элемента связано с состоянием другого независимо от расстояния между ними. Последние новости о разработке собраны в этой статье.
Что такое кубит?
IBM объявила о выпуске квантового процессора Eagle с рекордным количеством кубитов (127). Как уже было сказано, если измерить кубит, в результате будет получено конкретное значение. Кубиты в квантовом компьютере расположены не слишком далеко, однако именно запутанность связывает их в единую, согласованно реагирующую систему. Куби́т — наименьшая единица информации в квантовом компьютере (аналог бита в обычном компьютере), использующаяся для квантовых вычислений.
Принцип работы квантового процессора в общих чертах
- В погоне за миллионом кубитов
- Квантовый бит — QMLCourse
- Задача коммивояжера не под силу даже суперкомпьютеру
- Что такое квант
- Квантовый компьютер - что это такое и каков принцип его работы?
От бита к кубиту. Создание квантовых компьютеров сулит необыкновенные перспективы
Считайте что кубиты — это одновременно открытая и закрытая дверь, или горящая и не горящая лампочка…. В нашем случае они одновременно 1 и 0! Но квантовая механика говорит нам, что квантовый объект, то есть кубит, находится в суперпозиции, пока ты его не измеришь. Помните монетку — это идеальный пример суперпозиции — пока она в воздухе она одновременно и орел, и решка, но как только я ее поймал — все: либо орел, либо решка! Состояние определилось. Надо понять, что эти кубиты и их поведение выбираются совсем не случайно — эти квантовые системы очень строго определены и их поведение известно.
Они подчиняются законам квантовой механики! Квантовый компьютер внутри Говоря о самом устройстве, если мы привыкли к полупроводникам и кремнию в обычных процессорах, то в случае квантовых компьютеров люди все еще ищут, какие именно квантовые объекты лучше всего использовать для того, чтобы они выступили кубитами. Сейчас вариантов очень много — это могут быть и электроны со своим спином или, например, фотоны и их поляризация. Вариантов множество. И это далеко не единственная сложность, с которой столкнулись ученые!
Дело в том, что квантовые кубиты довольно нестабильны и их надо держать в холодном месте, чтобы можно было контролировать. И если вы думаете, что для этого будет достаточно водяного охлаждения вашего системника, отчасти вы правы, только если залить туда жидкий Гелий, температура которого ниже минус двухсот семидесяти градусов Цельсия! А для его получения используются вот такие вот здоровые бочки. Фактически, квантовые компьютеры — это одни из самых холодных мест во вселенной! Принцип работы квантового компьютера Давайте вернемся к нашей задачке про трех людей и две машины и рассмотрим ее с точки зрения квантового компьютера: Для решения подобной системы нам понадобится компьютер с 3 кубитами.
Помните, что классический компьютер должен был пройти все варианты один за одним? Так вот поскольку кубиты одновременно имеют состояния «1» и «0», то и пройти через все варианты он сможет, фактически одновременно! Знаю, что прозвучит максимально странно, но представьте, что в данной ситуации наши три кубита создают 8 различных параллельных миров, в каждом из которых существует одно решение, а потом они все собираются в один! Реально «Мстители» какие-то! Но что же получается?
Он выдает все варианты сразу, а как получить правильный? Для этого существуют специальные математические операторы, например оператор Грувера, который позволяет нам определять правильные результаты вычислений квантовых систем! Это специальная функция, которая среди всех возможных вариантов находит нужный нам. Помните задачку про 100 человек в 2 автобуса, которую не смогли бы решить все современные компьютеры вместе взятые? Для квантового компьютера со 100 кубитами эта задачка все равно что семечку щелкнуть!
То есть компьютер находится одновременно в 2 в 100 степени состояний, а именно: 1,267,650,600,228,229,401,496,703,205,376 — вот столько состояний одновременно! Столько параллельных миров! Думаете, что всё это звучит слишком хорошо, чтобы быть правдой? Да, вы правы. Есть куча нюансов и ограничений.
Например, ошибка. Проблема в том, что кубиты, в отличие от обычных битов, не определены строго. У них есть определенная вероятность нахождения в состоянии 1 или 0.
Не четырех, как можно было бы предположить из названия, потому что в каждом кубите два энергетических уровня.
Уровней может быть сколько угодно, но работать с чем-то большим, чем кукварт, трудно. Все ионы, выстроенные в линию, удерживаются в ловушке. Мы можем провести их между любой парой, это наилучший показатель управления кубитами. Для этого используем лазеры: на нужные ионы светим в нужной последовательности лазерными импульсами.
Измерения проводятся только один раз, в конце алгоритма. Тогда мы воздействуем на кубиты другим лазером, и каждый кубит приобретает значение 0 либо 1. Это значение мы считываем, записываем, после чего проводим точно такое же вычисление еще раз и снова считываем результат. Проделав вычисления много раз, мы можем говорить об ответе с достаточной степенью вероятности.
Физически на экране 0 или 1 выглядят так: светится точка-ион или не светится. К нашему квантовому компьютеру можно подключиться через интернет, загрузить свою программу на платформу облачного доступа и выполнить ее у нас. Программист нажимает кнопку запуска, а мы в лаборатории следим, чтобы все работало. Алгоритмы в рамках дорожной карты по квантовому процессору создает в Российском квантовом центре научная группа Алексея Федорова, он же руководит лабораторией Московского института сталей и сплавов в рамках проекта «Квантовый интернет».
Алгоритм, который запускал на нашем компьютере президент, уже не совсем простой. Он позволяет промоделировать зависимость потенциальной энергии двух атомов от расстояния между ними, то есть посчитать потенциальную энергию молекулы. Бывают простые химические реакции, которые можно посчитать, а для этого надо знать кривую потенциальной энергии. Расчет можно выполнить и на обычном компьютере, но чем больше молекула, тем сложнее задача для расчета ее потенциальной энергии.
Например, для формальдегида такую задачу на обычном компьютере решить невозможно. Мы же точно квантово-механически рассчитываем все волновые функции, то есть положения всех электронов, и вычисляем кривую. Такой компьютер в России сейчас один. По-видимому, алгоритмы квантовой химии будут одними из первых, на которых будет показано полезное квантовое превосходство, то есть квантовый компьютер будет работать быстрее классического.
Но я не очень глубоко погружен в тему алгоритмов.
Но что делать дальше — непонятно. Возможен тупик в уменьшении транзисторов на горизонте 5—10 лет. Здесь может помочь фундаментальное отличие квантовых и классических вычислений. Классические — последовательны, а квантовые природным образом позволяют делать полностью параллельные вычисления. То есть каждый квантовый бит может вычислять параллельно с другими квантовыми битами системы. При этом бит может иметь несколько состояний одновременно — быть и нулём, и единицей.
Или вообще многоуровневой системой, но мейнстрим сейчас — кубит, у него два уровня. Вычислительная мощность растёт экспоненциально с добавлением кубитов в систему 2n. А в обычной системе она растёт квадратично n2. Современная наука находится в стадии понимания, что такое квантовая механика. Все законы частиц, взаимодействия атомов между собой описываются законами квантовой механики. Эта наука отличается от того, что было до неё. Например, в квантовой механике есть принцип суперпозиции, благодаря которому размерность пространства состояний растёт экспоненциально.
Классический компьютер просто не может это смоделировать. А квантовый компьютер сам построен на таких явлениях и умеет работать с такими системами. Плюс в квантомеханической системе есть амплитуды вероятности с комплексными числами — у обычных компьютеров такого нет. Если взять задачу по разложению какого-то числа в 2 048 бит, то классический алгоритм будет раскладывать его за тысячу шагов и за 1 000 000 000 000 лет. А алгоритм Шора, если бы был квантовый компьютер с нужным количеством кубит, сделает это за 107 шагов — примерно 10 секунд. Пока таких квантовых компьютеров нет, но те, которые есть, уже умеют делать то, на что классическому компьютеру понадобится огромное количество времени. Физик Дэвид ди Винченцо грамотно сформулировал пять основных критериев: 1 Сформулировать, что такое кубит.
Они бывают разные, сегодня есть несколько известных платформ — на атомах, ионах, сверхпроводниках, фотонах. Понять, как сделать так, чтобы кубит одновременно был нулем и единицей. В каждой из платформ введение в суперпозицию — отдельная задача и это позволяют делать разные физические принципы. За каждым из этих явлений стоит много инженерных сложностей. Например, если измерить кубит, его состояние изменится и его нельзя клонировать. Или шумы, электромагнитные волны, частицы плохо влияют на систему, поэтому большинство платформ охлаждают всю систему до низких температур, чтобы минимизировать влияние шумов и пыли. Но и работать в криогенике намного сложнее.
Компьютер смоделировал молекулу гидрида лития за минуту, на что обычному компьютеру понадобилось бы гораздо больше времени. На сегодня это самый мощный квантовый компьютер в стране. Подпишитесь , чтобы быть в курсе. Компьютер разработала команда ученых из Российского квантового центра и физического института им. Лебедева РАН при координации госкорпорации «Росатом». Это часть реализации дорожной карты по квантовым вычислениям.
Количество кубитов в квантовых компьютерах — это обман. Вот почему
Вторая проблема — это заставить кубиты взаимодействовать друг с другом — при взаимодействии их время жизни катастрофически уменьшается. И делают кубиты на сверхпроводниках, которым нужны экстремально низкие температуры. — Мы модернизировали систему считывания: раньше могли считывать восемь ионов одновременно, теперь 10, что соответствует 20 кубитам. Поисковые системы интернета переполнены запросами: «наука и технологии новости», «квантовый компьютер новости», «что такое кубит, суперпозиция кубитов?», «что такое квантовый параллелизм?». Российские ученые изготовили и испытали первый в нашей стране сверхпроводящий кубит. Еще одна хорошая новость — логические операции с большим массивом кубитов всегда можно представить в виде последовательности двухкубитных операций.
Будущее квантовых компьютеров: перспективы и риски
Ещё больше подогрели интерес к ситуации сами исследователи Google, заявив, что по аналогии с законом Мура для классических компьютеров, можно ожидать роста характеристик квантовых вычислителей с экспоненциальной скоростью [1]. Оглашение подобной перспективы мгновенно привело к взрывному росту числа тематических публикаций, регистрируемых патентов, а также компаний-стартапов в области квантовых вычислений [3]. Рост числа публикаций по теме квантовых вычислений [4. Тезис демонстрации квантового превосходства в значительной мере подвергается критике. Задача, на которой он был продемонстрирован, в реальности бесполезна, а временные рамки обещаний практически значимого квантового вычислителя постоянно сдвигаются [5 ; 6; 7].
В этом, безусловно, есть доля истины. Но настолько ли далека перспектива распространения квантовых вычислителей, чтобы можно было обходить их вниманием? Цель данной статьи — сформировать у читателя понимание возможных сценариев развития квантовых компьютеров, их потенциального места среди других существующих технологий, а также текущего прогресса в борьбе с практическими ограничениями, препятствующими широкому распространению продуктов и сервисов на основе квантовых вычислений уже сегодня. Парадигма квантовых вычислений Прежде всего определим, какое место квантовые вычислители могут в перспективе занять в устоявшейся индустрии информационных технологий.
Как известно, классические компьютеры оперируют битами — единицами информации, которые позволяют различить два состояния системы: 0 и 1. В основе логики квантового компьютера лежит схожее понятие — кубит. Кубит — объём информации, описывающий квантовую систему с двумя состояниями. В отличие от бита, кубит может принимать промежуточные значения, сочетающие вклад состояний 1 и 0 в разных пропорциях.
Если кубита два, то возможных вкладов в состояние становится четыре: 00, 01, 10, 11. И так далее в геометрической прогрессии. Если число кубитов приближается к нескольким сотням, то памяти всех классических компьютеров не хватит, чтобы сохранить полный объём информации о состоянии такого регистра. На практике это в совокупности с особенностями обработки и считывания квантовой информации приводит к тому, что отдельные задачи на квантовом вычислителе начинают решаться качественно быстрее, чем на классическом.
Например квантовый алгоритм Шора позволяет разложить число на простые множители с экспоненциальным ускорением [8], а алгоритм Гровера — осуществить поиск по неструктурированной базе данных с квадратичным ускорением [9]. Из первого следует потенциальное разрушение криптографической стойкости шифров с открытым ключом на основе RSA, а из второго — квадратичное ускорение решения любой NP-задачи и соответствующее снижение стойкости симметричных шифров. То есть для обеспечения того же уровня секретности понадобится вдвое более длинный ключ. Математически доказано, что квантовый компьютер способен эффективно моделировать классический [10].
То есть всё, на что способен классический компьютер, квантовый компьютер способен исполнить по крайней мере не хуже. Однако на практике квантовый компьютер сегодня — весьма сложная лабораторная установка, отдельные элементы которой зачастую требуют криогенного охлаждения. Главным ограничением квантового компьютера является ограничение по объёму обрабатываемых данных. В лучшем случае сегодня это несколько сотен кубитов, что никак нельзя сравнить с доступными классическим вычислителям гигабайтами оперативной памяти.
Поэтому реальный сценарий использования квантового вычислителя — гибридный. Вся инфраструктура остаётся классической, и только при необходимости произведения отдельных специфичных расчётов классическая программа удалённо подключается к квантовому вычислителю, передаёт ему данные и считывает результат. Единственная технология, которая остаётся за рамками такой картины — квантовые коммуникации. Квантовая криптография, которая как раз способна обеспечить концептуальную защиту от атаки квантовым вычислителем, требует создания новой инфраструктуры для передачи квантовой информации.
Это может быть оптическое волокно или атмосферный лазерный канал. Не исключается использование на оптическом канале дронов и спутников. Также, помимо непосредственно программируемых квантовых компьютеров, возможно использование проблемно-специфичных квантовых устройств. С их помощью, например, на линиях квантовых коммуникаций может осуществляться коррекция ошибки без считывания квантового состояния.
Данный тип устройств не предъявляет больших требований по числу кубитов или объёму исполняемой программы и теоретически может быть реализован на имеющейся сегодня технологической базе. Из всего перечисленного выше формируется образ перспективной информационной инфраструктуры. Квантовые вычислители не повлияют существенным образом на облик имеющихся сегодня сервисов, оставив все конечные пользовательские интерфейсы привычно классическими. Может повыситься скорость обработки данных в отдельных задачах за счёт доступа пользовательских устройств к облачным квантово-вычислительным сервисам.
Также появится квантовая информационная инфраструктура, в первую очередь для квантовой криптографии. Это будут стационарные, либо мобильные, но маловероятно, что карманные устройства для квантового распределения ключей. Вполне возможно, что более простые и компактные по сравнению с полноценными компьютерами квантовые вычислительные системы будут использоваться на конечных пользовательских узлах для обработки квантовой информации. Квантовые алгоритмы и возможности квантовых вычислителей Ступень развития, на которой сегодня находятся квантовые вычислители, получила название NISQ — Noisy Intermediate-Scale Quantum — квантовые устройства среднего масштаба без коррекции ошибок.
Название отражает две главные проблемы, сдерживающие развитие квантовых компьютеров — сложность создания регистра большого объёма и большая подверженность влиянию внешних шумов. Две этих проблемы неразрывно связаны. То, что под влиянием шума квантовые состояния со временем теряют заложенную в них информацию, влияет на нашу способность контролировать одновременно большое число кубитов. Экспериментальные реализации квантовых вычислителей только чуть более года назад перешагнули рубеж в 100 кубитов в регистре [11].
Теоретически, этого уже достаточно, для экспериментальной реализации некоторых алгоритмов криптоанализа. Атака полноценного AES-128 может быть выполнена при 384 доступных кубитах [13]. Однако глубина данного алгоритма такова, что к концу его исполнения полезная информация в вычислительном регистре будет почти полностью уничтожена шумами. Справиться с такими нежелательными эффектами призвана технология коррекции ошибок.
Вероятность того, что несколько кубитов одновременно потеряют информацию о своём состоянии под действием шумов — ниже, чем для одного. Для коррекции ошибок вводится понятие логического кубита, состояние которого кодируется несколькими физическими кубитами. Если часть физических кубитов, кодирующих один логический, оказалась зашумлена, их состояния могут быть восстановлены с опорой на информацию, сохранённую в остальных кубитах. Таким образом, для повреждения состояния логического кубита необходимо, чтобы к моменту выполнения коррекции большая доля физических кубитов была значительно зашумлена.
Такой подход в теории позволяет бороться с шумами, но кратно увеличивает требования к объёму регистра квантовых вычислителей. Объём регистра, необходимого для выполнения атаки Гровреа на AES с применением коррекции ошибок составляет от нескольких тысяч до десятков тысяч кубитов. Объём регистра, необходимого для атаки шифра RSA алгоритмом Шора преодолевает порог в сто тысяч кубитов. Возможность реализации вычислителя с регистром такого объёма в ближайшие пять лет представляется крайне маловероятной.
Однако не исключено, что первые попытки лабораторной реализации подобных алгоритмов или их элементов начнут появляться к концу десятилетия.
Для этого используем лазеры: на нужные ионы светим в нужной последовательности лазерными импульсами. Измерения проводятся только один раз, в конце алгоритма. Тогда мы воздействуем на кубиты другим лазером, и каждый кубит приобретает значение 0 либо 1. Это значение мы считываем, записываем, после чего проводим точно такое же вычисление еще раз и снова считываем результат. Проделав вычисления много раз, мы можем говорить об ответе с достаточной степенью вероятности.
Физически на экране 0 или 1 выглядят так: светится точка-ион или не светится. К нашему квантовому компьютеру можно подключиться через интернет, загрузить свою программу на платформу облачного доступа и выполнить ее у нас. Программист нажимает кнопку запуска, а мы в лаборатории следим, чтобы все работало. Алгоритмы в рамках дорожной карты по квантовому процессору создает в Российском квантовом центре научная группа Алексея Федорова, он же руководит лабораторией Московского института сталей и сплавов в рамках проекта «Квантовый интернет». Алгоритм, который запускал на нашем компьютере президент, уже не совсем простой. Он позволяет промоделировать зависимость потенциальной энергии двух атомов от расстояния между ними, то есть посчитать потенциальную энергию молекулы.
Бывают простые химические реакции, которые можно посчитать, а для этого надо знать кривую потенциальной энергии. Расчет можно выполнить и на обычном компьютере, но чем больше молекула, тем сложнее задача для расчета ее потенциальной энергии. Например, для формальдегида такую задачу на обычном компьютере решить невозможно. Мы же точно квантово-механически рассчитываем все волновые функции, то есть положения всех электронов, и вычисляем кривую. Такой компьютер в России сейчас один. По-видимому, алгоритмы квантовой химии будут одними из первых, на которых будет показано полезное квантовое превосходство, то есть квантовый компьютер будет работать быстрее классического.
Но я не очень глубоко погружен в тему алгоритмов. С помощью облачной платформы на нем был запущен алгоритм расчета простой молекулы Следующий уровень — Вы сказали, что сегодня ваша оптическая система находится в глубокой модернизации. Во всех компаниях в мире существует довольно большой зазор между началом управления регистром и запуском реальной программы. Это связано и с настройками, и с созданием такой программы. Именно достоверность лимитирует сложность алгоритма.
Возможен тупик в уменьшении транзисторов на горизонте 5—10 лет. Данила Шапошников Тут может помочь фундаментальное отличие квантовых и классических вычислений. Классические — последовательны, а квантовые природным образом позволяют делать полностью параллельные вычисления. То есть каждый квантовый бит может вычислять параллельно с другими квантовыми битами системы. При этом бит может иметь несколько состояний одновременно — быть и нулем, и единицей. Или вообще многоуровневой системой, но мейнстрим сейчас — кубит, у него два уровня. Вычислительная мощность растет экспоненциально с добавлением кубитов в систему 2n. А в обычной системе она растет квадратично n2. Современная наука находится в стадии понимания, что такое квантовая механика. Все законы частиц, взаимодействия атомов между собой описывается законами квантовой механики. Эта наука отличается от того, что было до нее. Например, в квантовой механике есть принцип суперпозиции, благодаря которому размерность пространства состояний растет экспоненциально. Классический компьютер просто не может это смоделировать. А квантовый компьютер сам построен на таких явлениях и умеет работать с такими системами. Плюс в квантомеханической системе есть амплитуды вероятности с комплексными числами — у обычных компьютеров такого нет. Если взять задачу по разложению какого-то числа в 2 048 бит, то классический алгоритм будет раскладывать его за тысячу шагов и за 1 000 000 000 000 лет. А алгоритм Шора, если бы был квантовый компьютер с нужным количеством кубит, сделает это за 107 шагов — примерно 10 секунд. Пока таких квантовых компьютеров нет, но те, которые есть, уже умеют делать то, на что классическому компьютеру понадобится огромное количество времени. Физик Дэвид ди Винченцо грамотно сформулировал пять основных критериев: Сформулировать, что такое кубит. Они бывают разные, сегодня есть несколько известных платформ — на атомах, ионах, сверхпроводниках, фотонах. Уметь вводить кубит в суперпозицию. Понять, как сделать так, чтобы кубит одновременно был нулем и единицей. В каждой из платформ введение в суперпозицию — отдельная задача и это позволяют делать разные физические принципы. Нужно создать кубиты и квантовую запутанность между ними, уметь их контролировать, строить вентили на их базе. Сохранять это когерентное состояние как можно дольше. Производить измерения над нашим квантовым компьютером. За каждым из этих явлений стоит много инженерных сложностей. Например, если измерить кубит, его состояние изменится и его нельзя клонировать. Или шумы, электромагнитные волны, частицы плохо влияют на систему, поэтому большинство платформ охлаждают всю систему до низких температур, чтобы минимизировать влияние шумов и пыли.
Это значит, что, в отличие от классических битов, которые могут находиться в состоянии или 0, или 1, кубиты могут быть в состоянии 0 и 1 одновременно. Кубитам также характерно неприсущее битам явление квантового запутывания: состояние одного такого элемента связано с состоянием другого независимо от расстояния между ними. Потенциально эти свойства позволяют реализовывать параллельные вычисления и эффективнее классических систем работать с большими объемами информации. Но режим квантового превосходства пока не был достигнут никем — такое устройство могло бы обогнать классические компьютеры в решении большинства задач. Для достижения превосходства требуется машина с 50—60 кубитами и, что важно, достаточно малой декогеренцией, то есть в состоянии, при котором ничто извне не будет мешать кубитам находиться в квантовой запутанности между собой. Здесь, в частности, и возникает сложность в реализации полноценного квантового компьютера.
Куквартная химия: что может 16‑кубитный и 20‑кубитный квантовый компьютер
При успешной реализации планов, квантовый компьютер на базе 12 сверхпроводящих кубитов станет крупнейшим достижением российских ученых в этом направлении. Вторая проблема — это заставить кубиты взаимодействовать друг с другом — при взаимодействии их время жизни катастрофически уменьшается. Фактически, это и есть принципиальное отличие кубитов от обычных битов, которые могут быть только 1 или 0. Настоящий уровень развития технологий позволяет создать большое количество кубитов, сложность возникает с устойчивостью такой системы.