Ученые пытаются освоить базовый вычислительный элемент, известный как кубит, чтобы сделать квантовые компьютеры более мощными, чем электронные машины. Кубит — это носитель квантовой информации и аналог бита в квантовом мире, основной элемент любых квантовых вычислителей.
Что такое квантовые вычисления?
В 2021 году был представлен прототип компьютера на ионах с четырьмя кубитами. Впоследствии ученые расширили платформу, заменив кубиты на кудиты. Это позволило увеличить разрядность каждого кубита без увеличения их физического количества, что в свою очередь повысило производительность. В этом году система стала насчитывать уже 16 кубитов, и ученые обещают представить 20-кубитовый процессор уже в следующем году. Если будет использовано увеличение разрядности через кудиты, то план развития квантовых технологий в России не только будет выполнен, но может быть даже превышен. Проект запустили в 2019 году.
Фактически, это и есть принципиальное отличие кубитов от обычных битов, которые могут быть только 1 или 0. Суперпозиция — это нечто потрясающее. Считайте что кубиты — это одновременно открытая и закрытая дверь, или горящая и не горящая лампочка…. В нашем случае они одновременно 1 и 0! Но квантовая механика говорит нам, что квантовый объект, то есть кубит, находится в суперпозиции, пока ты его не измеришь. Помните монетку — это идеальный пример суперпозиции — пока она в воздухе она одновременно и орел, и решка, но как только я ее поймал — все: либо орел, либо решка! Состояние определилось. Надо понять, что эти кубиты и их поведение выбираются совсем не случайно — эти квантовые системы очень строго определены и их поведение известно.
Они подчиняются законам квантовой механики! Квантовый компьютер внутри Говоря о самом устройстве, если мы привыкли к полупроводникам и кремнию в обычных процессорах, то в случае квантовых компьютеров люди все еще ищут, какие именно квантовые объекты лучше всего использовать для того, чтобы они выступили кубитами. Сейчас вариантов очень много — это могут быть и электроны со своим спином или, например, фотоны и их поляризация. Вариантов множество. И это далеко не единственная сложность, с которой столкнулись ученые! Дело в том, что квантовые кубиты довольно нестабильны и их надо держать в холодном месте, чтобы можно было контролировать. И если вы думаете, что для этого будет достаточно водяного охлаждения вашего системника, отчасти вы правы, только если залить туда жидкий Гелий, температура которого ниже минус двухсот семидесяти градусов Цельсия! А для его получения используются вот такие вот здоровые бочки.
Фактически, квантовые компьютеры — это одни из самых холодных мест во вселенной! Принцип работы квантового компьютера Давайте вернемся к нашей задачке про трех людей и две машины и рассмотрим ее с точки зрения квантового компьютера: Для решения подобной системы нам понадобится компьютер с 3 кубитами. Помните, что классический компьютер должен был пройти все варианты один за одним? Так вот поскольку кубиты одновременно имеют состояния «1» и «0», то и пройти через все варианты он сможет, фактически одновременно! Знаю, что прозвучит максимально странно, но представьте, что в данной ситуации наши три кубита создают 8 различных параллельных миров, в каждом из которых существует одно решение, а потом они все собираются в один! Реально «Мстители» какие-то! Но что же получается?
Схема ее работы основана на транзисторах, в каждом современном компьютере их миллионы или даже миллиарды. Каждый из них может в определенный момент времени находиться в «открытом» или «закрытом» состоянии — как электрический переключатель. Эти два состояния и представляют собой те самые нули и единицы, с помощью которых человек общается с компьютером и наоборот. По мере развития технологий производители размещают на процессорах компьютеров все большее и большее количество транзисторов. Это увеличивает скорость работы и вычислительные возможности техники. Но всему есть физический предел, и мы вплотную к нему приблизились. Если раньше вычислительная мощность производимых процессоров удваивалась примерно каждые два года, то сегодня этот темп падает на глазах. В то же время потребности человечества в вычислениях постоянно растут, опережая развитие электроники. Но вернемся к Ричарду Фейнману и его теории. Основное отличие квантового компьютера от обычного заключается в представлении информации в его процессоре. Единица информации в обычном компьютере — бит, представляющий собой ноль или единицу. Третьего не дано. Единица хранения информации для квантового компьютера — квантовый бит, или, сокращенно, кубит. Это квантовый объект — вещь, которую гораздо проще описать, чем представить. Что такое кубиты для квантовых компьютеров Итак, если бит — это одна из двух условных точек 1 или 0 , то кубит можно представить себе в виде сферы с полюсами в этих же точках — 1 и 0. Кубит также может принимать значение 1 или 0. Но кроме них он может находиться в состоянии суперпозиции, то есть иметь любое из возможных значений, лежащих на поверхности сферы. И все это — одновременно. Но что именно расположено на поверхности сферы? Может быть, кубит имеет переменное плавающее значение? В некотором смысле это так, но трудность в том, что невозможно узнать это значение для конкретного момента времени, как это делается для обычных переменных. Если выразиться максимально простым языком, кубит похож на магический шар. Если этому шару задать вопрос, то ответом может быть единица или ноль. Но выпадут они с разной вероятностью. Именно вероятности выпадения значений «хранятся» в суперпозиции. Рука об руку с принципом суперпозиции работает эффект квантовой зацепленности. Две взаимосвязанные квантовые частицы синхронно изменяют свое состояние, даже если между ними миллионы световых лет.
Кроме вентильных матричных преобразований волновые функции кубитов можно складывать и вычитать, как можно складывать и вычитать обычные волны. В результате сложений волн вероятностей, как и на обычных волнах, возникает интерференция, которая позволяет влиять на состояние кубита, меняя вероятность получения в нём того или другого значения ноля или единицы. После всех вычислений и преобразований результирующая волновая функция вероятности при прочтении кубита превращается в ноль или единицу, и уже не отличается от бита. Применение квантовых вычислений Как видно из предыдущего объяснения, применять квантовый компьютер для обычных вычислений нет никакого смысла. А вот для определённого круга задач, где работа с вероятностями состояний вместо конкретных состояний на порядки повышает производительность, квантовый компьютер практически незаменим. Например, дешифрование на классическом компьютере занимает на порядки больше времени, чем само шифрование. Подчас дешифрование вообще невозможно в разумные сроки. Тогда используются квантовые алгоритмы, которые дают некий наиболее вероятный ключ дешифровки и открывают им дешифрованные данные. Ключ можно быстро проверить повторным шифрованием данных и сравнением результата, и если результат повторной шифровки не совпал с оригиналом, значит ключ оказался ошибочным, и квантовые алгоритмы запускаются заново. Как видите, никто не собирается с помощью квантовых компьютеров управлять ядерными реакторами, это было бы самоубийством. Но моделировать ядерные реакции в научных целях вполне можно.
От бита к кубиту. Создание квантовых компьютеров сулит необыкновенные перспективы
Специалисты Boston Consulting Group предсказывают, что к 2040 году рынок вырастет до 850 миллиардов долларов. Этот прогноз основан на уверенности, что уже в ближайшие годы мир получит оборудование, подходящее для решения коммерческих и общественных задач. Даже отсутствие готовых прототипов не мешает инвестициям в начинающие стартапы. Например, PsiQuantum привлек 665 миллионов долларов на создание квантовых компьютеров на базе запутанных фотонов. В настоящее время усилия ученых сосредоточены на двух направлениях: создании универсальных квантовых компьютеров для широкого круга задач и специализированных квантовых вычислителях.
Как правило, коммерчески доступные системы имеют небольшое количество кубитов, однако в них используются принципы квантовой механики, ускоряющие вычисления. Одним из главных игроков на этом рынке является компания D-Wave Systems, чьи устройства уже включают в себя пять тысяч кубитов. В 2020 году D-Wave начала предлагать коммерческий доступ через облако к специализированным квантовым компьютерам Advantage с пятью тысячами кубитов, которые пока пригодны для решения сложных оптимизационных задач. IBM представила коммерчески доступный IBM Quantum System One, пригодный для решения более широкого круга задач, в том числе моделирования материалов для систем хранения энергии, оптимизации портфелей финансовых активов и улучшения параметров стабильности в инфраструктуре энергоснабжения.
Исследователи также стремятся использовать квантовый компьютер для того, чтобы раздвинуть границы глубокого обучения. Пока ведутся исследования, связанные с проверкой концепции, то есть демонстрации осуществимости квантовых вычислений в интересующих специалистов областях. ИИ и криптосистемы Одна из наиболее перспективных областей, на которую могут повлиять квантовые вычисления, — разработка систем искусственного интеллекта ИИ. ИИ имеет дело с огромными объемами данных, а неточности в обучении нейронных сетей приводят к значительным погрешностям.
Квантовые компьютеры могут улучшить алгоритмы обучения и интерпретации. Предприниматель в области ИИ Гэри Фаулер считает, что большую роль играет способность квантовых компьютеров выходить за рамки привычного двоичного кодирования. Это влияет как на объем анализируемой информации, так и на обработку естественного языка. ИИ на базе квантового компьютера будет способен глубоко понимать и анализировать текст и речь.
Это касается и распознавания образов, то есть искусственный интеллект может научиться видеть предметы и понимать, что находится перед ним, с той же точностью, что человек, и даже лучше. Улучшенное распознавание образов позволит медицинским работникам быстрее диагностировать и лечить заболевания по снимкам МРТ. Некоторые специалисты считают, что сильный ИИ невозможен без квантовых компьютеров. Современные суперкомпьютеры не обладают мощностью для моделирования человеческого мозга с химическими взаимодействиями между отдельными частями нервных клеток.
Даже с учетом закона Мура такие компьютеры не появятся и через миллион лет, однако полноценный квантовый компьютер поможет решить эту проблему. Другой областью, которая значительно изменится с появлением квантовых компьютеров, станет криптография. Специалисты обеспокоены тем, что под ударом окажутся криптосистемы с открытыми ключами. Злоумышленники, использующие достаточно мощные квантовые компьютеры, могут совершить взлом цифровых подписей и основных интернет-протоколов HTTPS TLS , необходимых для безопасного просмотра онлайн-счетов и совершения онлайн-покупок.
Если решать задачу с помощью обычного компьютера, можно использовать 4-битную систему, в которой 0 или 1 будут означать берег — левый и правый соответственно. Например, запись вида 0000 означает, что все находятся на левом берегу, а 1000 — что крестьянин уплыл один, бросив имущество. Единственно верным первым шагом при решении, как мы знаем, будет перевозка козы — это комбинация 1001. Чтобы ПК понял, что именно этот шаг верный, он должен перебрать все варианты по очереди, последовательно пребывая в каждом из 16 состояний. Квантовые компьютеры используют для хранения информации кубиты, которые могут принимать значение 0 и 1 по отдельности, а также 0 и 1 одновременно.
То есть они могут пребывать во всех 16 состояниях сразу — это называется суперпозицией в противовес двоичной позиции в обычных устройствах. Для примера мы использовали простую задачу, но представьте, если состояний не 16, а триллион, и вам нужно найти среди них одно. Даже если обычный компьютер будет обрабатывать каждое состояние за 1 микросекунду это миллионная доля секунды , ему понадобится не меньше недели на решение задачи. Квантовый компьютер справится за 1 секунду, действуя по алгоритму Гровера. Еще раз: что такое квантовый компьютер?
Квантовый компьютер — новый тип устройств, он использует в своей работе принципы квантовой механики. Это раздел науки, которая изучает поведение атомов и еще более мелких субатомных частиц: фотонов, электронов, нейтрино. Законы взаимодействия между ними существенно отличаются от того, что мы привыкли видеть вокруг, в «большом» мире. Единицей информации, как мы выяснили, в квантовом компьютере является квантовый бит, или кубит, одно из свойств которого — суперпозиция, то есть комбинация всех возможных состояний. Представьте, что нужно открыть N дверей.
Обычный компьютер будет открывать их по очереди, квантовый может открыть все сразу. Парадокс кошки Шредингера да, именно кошки — тоже пример суперпозиции, ведь она по условию и живая, и мертвая одновременно. Чтобы понять принцип было проще, компания Microsoft предлагает думать о монетке: если классические биты измеряются подбрасыванием и принимают значение либо орел 0 , либо решка 1 , кубиты могут зафиксировать все возможные варианты положений монеты, включая орла, решку и любые промежуточные состояния. Стоит уточнить, что когда мы говорим о суперпозиции, мы говорим о вероятности кубита оказаться в каждом из промежуточных состояний. А в каком состоянии он действительно находится, мы узнаем только когда на него «посмотрим».
Это свойство позволяет квантовым компьютерам выполнять операции, которые были бы невозможны с классическими компьютерами. Для создания кубитов квантовые компьютеры используют различные технологии, включая сверхпроводящие схемы, ионные ловушки и фотонику. Одна из самых популярных технологий создания кубитов — сверхпроводящие схемы. Сверхпроводящие схемы состоят из крошечных витков сверхпроводящего провода, охлажденных почти до нуля. Схемы становятся сверхпроводящими при чрезвычайно низких температурах, что подразумевает, что они имеют нулевое электрическое сопротивление. Это свойство позволяет электронам перемещаться по цепям без потери энергии. Для выполнения операций с кубитами квантовые компьютеры используют серию квантовых вентилей, похожих на логические вентили, используемые в классических вычислениях. Квантовые вентили управляют состояниями кубитов, позволяя квантовым компьютерам выполнять такие операции, как суперпозиция, запутывание и измерение. Поддержание когерентности кубитов является критической и трудной задачей при построении квантового компьютера. Когерентность — это свойство, которое позволяет кубитам сохранять свои свойства суперпозиции и запутанности с течением времени.
Любые помехи, такие как шум окружающей среды или нежелательные взаимодействия с другими кубитами, могут привести к потере когерентности кубитов и сделать вычисления ненадежными. Чтобы преодолеть эту проблему, квантовые компьютеры используют коды исправления ошибок, которые могут обнаруживать и исправлять ошибки в вычислениях. Насколько публикация полезна?
Однако построение полноценного универсального квантового компьютера является сложной и дорогостоящей задачей, которая требует новых открытий и достижений в физике. Поэтому некоторые компании предлагают использовать квантовые компьютеры через облако. Это означает, что пользователи могут получать доступ к квантовым вычислениям через интернет, не имея собственного квантового компьютера. Такой подход имеет ряд преимуществ: Уменьшение стоимости и сложности владения и обслуживания квантового компьютера. Увеличение доступности и масштабируемости квантовых вычислений для широкого круга пользователей и приложений. Ускорение развития и инноваций в области квантовых технологий. Они предлагают разные платформы и сервисы для работы с квантовыми компьютерами, такие как: IBM Quantum Experience — платформа для создания и запуска квантовых алгоритмов на реальных или симулированных квантовых процессорах IBM.
Google Quantum AI — платформа для разработки и тестирования квантовых приложений на квантовых процессорах Google или с помощью симулятора Cirq. D-Wave Leap — сервис для доступа к адиабатическим квантовым компьютерам D-Wave, которые специализируются на решении задач оптимизации. Для использования этих платформ и сервисов пользователи должны зарегистрироваться на сайтах компаний и следовать инструкциям для подключения к квантовым компьютерам. Также они должны знать основы квантового программирования и использовать специальные языки или фреймворков. Примеры квантовых приложений Квантовые компьютеры могут быть использованы для решения различных задач, которые трудно или невозможно выполнить на классических компьютерах. Некоторые из этих задач включают: Квантовая химия — моделирование молекулярных структур и реакций с помощью квантовых алгоритмов. Это может помочь в разработке новых лекарств, материалов и катализаторов. Квантовая оптимизация — поиск оптимальных решений для сложных задач, таких как распределение ресурсов, планирование маршрутов и расписание производства. Это может помочь в повышении эффективности и снижении затрат в разных отраслях. Квантовая криптография — обеспечение безопасности передачи и хранения данных с помощью квантовых протоколов, таких как квантовый ключевой распределение.
Это может помочь в защите от кибератак и шпионажа. Квантовое машинное обучение — применение квантовых алгоритмов для анализа и классификации больших объемов данных. Это может помочь в распознавании образов, прогнозировании и рекомендациях. Для демонстрации возможностей квантовых компьютеров некоторые компании и организации уже проводят эксперименты с квантовыми приложениями. Например: Google совместно с NASA и USRA использовал свой 53-кубитный квантовый компьютер Sycamore для моделирования химической реакции гидрогена с нитрогеназой — ферментом, который участвует в фиксации азота в почве. IBM совместно с ExxonMobil использовал свой 20-кубитный квантовый компьютер IBM Q для оптимизации распределения грузопотоков в нефтехимическом комплексе. Microsoft совместно с Case Western Reserve University использовал свою платформу Azure Quantum для обработки медицинских изображений с помощью квантового машинного обучения. D-Wave совместно с Volkswagen использовал свой 2000-кубитный адиабатический квантовый компьютер D-Wave 2000Q для планирования оптимальных маршрутов для такси в Пекине. Эти примеры показывают, что квантовые компьютеры уже способны решать некоторые практические задачи, хотя они еще далеки от полной реализации своего потенциала. В будущем ожидается, что квантовые компьютеры будут иметь больше возможностей и применений в разных сферах жизни.
Технические характеристики реально существующих квантовых компьютеров Квантовые компьютеры могут быть реализованы на разных физических платформах, которые используют разные типы кубитов. Кубиты могут быть связаны друг с другом через квантовую запутанность, что позволяет проводить сложные вычисления. Существует несколько основных параметров, которые характеризуют квантовые компьютеры: Число кубитов — определяет размер квантового состояния и количество информации, которое может храниться и обрабатываться на квантовом компьютере. Чем больше кубитов, тем больше возможностей для решения сложных задач. Коэрентное время — определяет время, в течение которого кубит сохраняет свое квантовое состояние без потери информации из-за воздействия внешних факторов. Чем дольше коэрентное время, тем надежнее работает квантовый компьютер. Скорость операций — определяет время, необходимое для выполнения одной элементарной операции над одним или несколькими кубитами. Чем выше скорость операций, тем быстрее работает квантовый компьютер. Точность операций — определяет вероятность ошибки при выполнении одной элементарной операции над одним или несколькими кубитами.
Что такое квантовый компьютер? Принцип работы кубитов и квантовых вычислений
Кубит может хранить намного больше информации, чем классический бит. Новый квантовый компьютер достигает когерентности кубита на заряде электрона в 0,1 миллисекунды. Как уже было сказано, если измерить кубит, в результате будет получено конкретное значение.
Инвестиции в квантовые компьютеры: на что стоит обратить внимание
Увеличение количества кубитов в процессоре не связано напрямую с увеличением его мощности, которая определяется так называемым квантовым объемом. С точки зрения физики кубит — это элементарная частица, например электрон, а значение кубита — это значение одного из физических свойств этой частицы. Кубиты в квантовом компьютере расположены не слишком далеко, однако именно запутанность связывает их в единую, согласованно реагирующую систему. Что такое кубиты для квантовых компьютеров? В квантовом компьютере основным элементом является кубит – квантовый бит. На первой линейке (кубите) "q[0]" мы видим оператор синий кружок с плюсом внутри.
Биты перешли в кубиты: что такое квантовые компьютеры и квантовые симуляторы
Мировые светила физики почти ежегодно получают Нобелевские премии за решение задач, приближающих квантовую эру вычислений. Пока эти наработки можно сравнить с первыми ламповыми компьютерами. В России отдельные разработки КК велись до 2020 г. Эксперты рассказали о том, как правильно сравнивать между собой КК, где они могут пригодиться и как Россия может обогнать нынешних лидеров в этой области. Пока наша страна в роли догоняющей, однако недавно президенту России Владимиру Путину был представлен 16-кубитный КК, что соответствует лучшим мировым достижениям в этой области 2019 г. Зачем это нужно Сейчас Российский квантовый центр РКЦ работает над предоставлением облачного доступа к российским квантовым компьютерам.
КК полезен в логистике и финансовой отрасли, задачах моделирования технологических процессов и анализа больших данных в нефтегазовом секторе, а также поможет разработкам в квантовой химии моделирование новых соединений, поиск лекарств , биоинформатике и криптоанализе. Квантовые вычисления являются принципиально вероятностными, а банки зарабатывают на расчете рисков, то есть возможности наступления негативных событий. Поэтому применение квантовых компьютеров позволит улучшить риск-модели и ускорить обработку больших данных, рассказал квантовый энтузиаст, директор по цифровому развитию Делобанка Антон Семенников. Когда же технология получит широкое распространение, можно ожидать снижения ставок в экономике за счет более качественного расчета рисков, добавил он. Требуется не только создать действующий квантовый компьютер, но и разработать соответствующие алгоритмы и программное обеспечение.
У России большой научный потенциал в области математики, программирования, физики и квантовой механики», — считает Семенников. На квантовый мир мы смотрим с позиции разработчика, рассказал заместитель генерального директора холдинга Т1 по технологическому развитию Антон Якимов. Квантовый объем 100-200 кубитов не кажется недостижимым для 2025 г. Однако, по его мнению, вопрос больше в практической плоскости: через какое время такие облачные вычислительные мощности станут доступны для рынка на понятных условиях по модели Quantum-Computing-as-a-Service. Имеется в виду то, над чем сейчас работает РКЦ.
Как же это работает Какие же свойства так привлекают исследователей со всего света? В классическом компьютере единицей хранения информации является бит, который в зависимости от наличия или отсутствия напряжения принимает значение 0 или 1. В КК роль основной единицы в квантовых вычислениях играют квантовые биты, или кубиты. Они отличаются от обычных битов тем, что могут равняться 0, 1 или находиться в суперпозиции. Что такое квантовая суперпозиция, чаще всего объясняют на примере подброшенной в воздух монетки.
В общем, такие низкие температуры можно получать, просто включив прибор в розетку. Там же есть еще один, работающий на гелии-4. Что в вашем кубите играет роль нулей и единиц, то есть двух основных состояний? В нашем кольце кубит, напомним, реализован как кольцо на полупроводниковой подложке при приложении определенного магнитного поля существуют два равновероятностных состояния. Они равновероятностные потому, что имеют одинаковую энергию то есть ни одно из состояний не является более выгодным энергетически для всей системы, чем другое. Эти состояния соответствуют незатухающему сверхпроводящему току, текущему по кольцу по часовой и против часовой стрелки соответственно.
Это и есть ноль и единица. Физики говорят, что в кубите возникает суперпозиция этих двух состояний. Суть явления туннелирования заключается в следующем: квантовые частицы, в отличие от классических, могут с некоторой вероятностью проходить сквозь потенциальные барьеры. То есть, например, заряженная частица может пролетать сквозь барьер из изолятора, как в случае с кубитом. Туннелирование ответственно за эффекты в полупроводниковой электронике, радиоактивность, некоторые типы ядерного распада и многое другое. В чем заключается достижение вашей лаборатории?
Достижение здесь пока, конечно, местного значения, работа только начинается. Схема кубита, которую мы использовали, была предложена еще 13 лет назад, а первый работающий вариант появился лет 10-11 назад. В данном случае достижением является то, что такой кубит был впервые померян в России. И трудности здесь состоят как в возможности получения низкой температуры, так и в том, что для проведения эксперимента необходимо сделать довольно большой набор непростых действий, чтобы экранировать кубит от влияния внешних паразитных магнитных полей чтобы мерить при помощи специальных микроволновых устройств. В кубите же суперпозиция состояний. Что значит «мерить кубит»?
Опять-таки, измерение кубита можно делать по-разному, точного значения у этого термина нет. Если мы теперь немного изменим внешнее магнитное поле, то одно из этих состояний станет более выгодным. В квантовом случае индуктивность определяется током, протекающим через джозефсоновский переход, поэтому ведет себя как так называемая параметрическая индуктивность. Это изменение мы и регистрируем. Для этого на частоте порядка 10 гигагерц мы посылаем к кубиту электромагнитный сигнал. При прохождении через образец у этого сигнала сдвигается фаза.
Этот сдвиг вызывает изменение состояния кубита, которое влияет на индуктивность некоторой измерительной цепи, находящейся рядом с кубитом. Усиленный сигнал при этом по кабелю поступает в прибор, который позволяет уже при комнатной температуре мерить фазу сигнала.
Сложность удержания системы растет вместе с числом кубитов.
Зачем он нужен нам? Попытки уменьшать размеры транзисторов и дальше сталкиваются с физическими ограничениями. Да и скорость передачи данных в них быстрее скорости света не сделать.
Ужимать скоро будет некуда, значит пора искать другие пути решения. Один из них дает квантовая физика. Квантовые компьютеры не создаются для замены привычных транзисторных.
Итак, квантовые компьютеры ориентированы на сложные расчеты. За свои открытия в 1999 году Ричард Фейнман попал в десятку лучших физиков всех времен.
Нарастающее стрёмное ощущение, что всё вокруг волна — даже небо, даже кубит. Появляющиеся сомнения в объективности наблюдаемой реальности и своей роли в этом мире. Чтобы собрать классический цифровой компьютер в домашних условиях, мы берём ленту, кладём на неё некую последовательность битов, двигаем эту ленту туда-сюда и выполняем записанные отдельно на листочке операции над ними. Так получается алгоритм. Машина Тьюринга.
Такой вот фигней, только на более высоком уровне, занимаются все программисты. В квантовом компьютере у нас такая же лента, только теперь мы кладём на неё кубиты. Список операций тоже остался, но сами операции чуть изменились. Решительно очевидно, что мы имеем полное право писать и читать наши кубиты как обычные биты. Но смысла в этом ноль. Как колоть орехи микроскопом — никто не запретит, но это достаточно медленно и бессмысленно. Обычный компьютер справится с этим лучше.
Сила же квантового компьютера именно в том, что мы берём несколько кубитов, которые как вы помните можно представлять как крутящиеся монетки, и взаимодействуем именно с вероятностями их выпадения в 0 орел или 1 решка , а не самими результатами 0 и 1. Вот это уже куда более интересно. В наших алгоритмах мы больше не мыслим концепциями «прочитай здесь, если 1, переложи туда», а начинаем как бы настраивать взаимодействие наших монеток кубитов пока они еще крутятся, чтобы в итоге получить интересующий нас результат. Как вы понимаете, никто не гарантирует какой стороной упадёт первый кубит, а значит и нельзя ничего гарантировать про второй, и так далее. Получается как будто дерево расчёта вариантов исхода алгоритма. Это и даёт нам вот ту самую экспоненциальную скорость вычислений в квантовом компьютере. В конце же наше дерево вычислений всё равно приведёт к одному результату с наибольшей вероятностью, а к другим с наименьшей.
Это и будет ответ алгоритма. Если хотите более подробного разбора дерева по шагам, рекомендую вот эту годную статью. Мы не перебираем все варианты одновременно, как объясняют во многих статьях для новичков. Мы скорее настраиваем вероятности наших кубитов по ходу программы так, чтобы правильный результат засветился на выходе с большей вероятностью, чем неправильный. Условно говоря, мы подкручиваем наши монетки и говорим как им вращаться друг относительно друга, чтобы в итоге они выпали на стол в комбинацию, например, «орел-решка-орел» 010. Это и будет правильный ответ алгоритма. Тогда в 1 случае из 10 квантовый компьютер будет вполне легально нам врать, выдавая неправильный ответ.
Тогда мы просто запускаем алгоритм много-много раз как настоящие боги инженерии! Побеждают, как обычно, китайцы. Белые же европейцы в это время воюют за запрет термина «превосходство» потому что оно оскорбительно и нетолерантно. Лет через пять меня точно отменят за этот пост. На практике же момент «квантового превосходства» не означает ничего, кроме того, что можно будет открыть шампанское и выпить за технологический прогресс. Сейчас объясню. Все эксперименты по квантовому превосходству по прежнему проводятся на специально подобранных задачках, которые квантовый компьютер должен щёлкать на раз, а классический пыхтеть тысячелетиями.
Читеры вставляют палки в колёса, короче, и всё равно не могут догнать. Разве что иногда. Именно поэтому квантовое превосходство интересно журналистам и историкам, но точно не инженерам. Я как инженер жду не формального победителя первого забега, а того, кто покажет мне первый стабильный квантовый компьютер. Сейчас с этим всё плохо. С текущим количеством шумов они попросту бесполезны для практических задач. Компьютер, который считает быстро, но постоянно врёт — разве это годится?
Превосходство у них, блин. Случайно подняться на гору легко — куда сложнее подниматься на неё каждый день. Можно использовать эту фразу как кредо по жизни. The Алгоритм Время программировать программы! На уроках информатики в 8 классе сегодня каждому школьнику рассказывают, что любой компьютер на самом деле состоит из кучки простейших операций над одним или двумя битами, называемых логическими вентилями или логическими гейтами, если вы дитя улиц и учились по английскому учебнику, как я. Хитро соединив проводами пару-тройку вентилей можно получить сумматор или простейшую память — всё это базовые элементы любого процессора. Потом они соберут из этих операций жирные высокоуровневые языки программирования.
Начнется бум кремния, крах доткомов, курсы «профессия Data Scientist за неделю» и вот уже даже бездомные пишут на React за еду. Короче, в квантовых компьютерах всё то же самое! Только уровень развития тут пока плавает где-то до изобретения ассемблера. Представляете сколько всего еще впереди? Я обещал вам квантовый Hello, World — держите. Как и любой Hello World, он абсолютно бесполезен. Он лишь подбрасывает две монетки, связывает одну с другой и говорит орлами они упали или решками.
Квантовые компьютеры. Почему их еще нет, хотя они уже есть?
Чтобы сделать кубиты, отдельные электроны помещают в линейный массив из шести «квантовых точек», отстоящих друг от друга на 90 нанометров. Кубитам также характерно неприсущее битам явление квантового запутывания: состояние одного такого элемента связано с состоянием другого независимо от расстояния между ними. Чаще всего в заголовки новостей попадает так называемый «сверхпроводящий» кубит. Недавно исследователи разработали флюксониевый кубит, способный сохранять информацию в течение 1,43 миллисекунды, что в десять раз дольше, чем предыдущие технологии создания кубитов. Начнем с понятия кубита и его отличий от бита классических компьютеров. Другой перспективной архитектурой является использование в качестве кубита электронных подуровней атома в магнито-оптической ловушке.