квантовые вычисления что это

Вводная по квантовым компьютерам (перевод с сайта Explaining Computers)

Привет, Хабр! Представляю вашему вниманию перевод статьи «Quantum Computing» автора Christopher Barnatt.

Квантовые вычисления

Основы квантовых вычислений

Традиционные компьютеры построены из кремниевых микросхем, содержащих миллионы или миллиарды миниатюрных транзисторов. Каждый из них может быть включен — в понимании машины это состояние «0» или «1». Впоследствии компьютер хранит и обрабатывают данные, используя «двоичные числа» или «биты».

Квантовые компьютеры работают с «квантовыми битами» или «кубитами». Они могут поддерживаться аппаратно разными способами — например, с помощью квантово-механических свойств сверхпроводящих электрических цепей или отдельных захваченных ионов.

Кубиты могут существовать более чем в одном состоянии или «суперпозиции» в один и тот же момент времени. Что позволяет кубиту принимать значение «1», «0» или оба значения одновременно. Это позволяет квантовому компьютеру обрабатывать гораздо большее количество данных, чем классический компьютер, и выполнять массовую параллельную обработку. Это также означает, что каждый кубит, добавленный в квантовый компьютер, экспоненциально увеличивает его мощность.

Большинство людей теряется, когда слышит про свойства кубита. Подброшенная монета не может выпадать одновременно орлом и решкой. И всё же, квантовому состоянию кубита под силу что-то подобное. Поэтому неудивительно, что известный физик-ядерщик Нильс Бор однажды заявил: — «Всякий, кого не шокирует квантовая теория, просто её не понимает!»

Помимо суперпозиций, кубиты могут «запутываться». «Запутанность» — ещё одно ключевое квантово-механическое свойство, означающее, что состояние одного кубита может зависеть от состояния другого. Это означает, что наблюдение за одним кубитом может выявить состояние его ненаблюдаемой пары.

Создавать кубиты и управлять ими очень сложно. Многие из сегодняшних экспериментальных квантовых процессоров используют квантовые явления, возникающие в сверхпроводящих материалах, и, следовательно, нуждаются в охлаждении почти до абсолютного нуля (около минус 272 градусов Цельсия). Также требуется защита от фонового шума, и даже в этом случае выполнение вычислений с использованием кубитов потребуют исправления ошибок. Основной задачей квантовых вычислений является создание отказоустойчивой машины.

Квантовые первопроходцы

К компаниям, которые в настоящее время разрабатывают оборудование для квантовых компьютеров, относятся: IBM, Alibaba, Microsoft, Google, Intel, D-Wave Systems, Quantum Circuits, IonQ, Honeywell, Xanadu и Rigetti. Многие из них работают совместно с исследовательскими группами крупных университетов, и все они продолжают добиваться значительных успехов. Дальше приводится обзор работы каждой из этих компаний.

IBM работает над созданием квантового компьютера уже более 35 лет. Она добилась значительного прогресса с несколькими работающими машинами. Согласно веб-сайту IBM-Q: — «Сегодня квантовые вычисления — это игровая площадка для исследователей, но через пять лет они станут мейнстримом. Через пять лет эффект квантовых вычислений выйдет за рамки исследовательской лаборатории. Он будет широко использоваться новыми категориями профессионалов и разработчиков, которые используют этот новый метод вычислений для решения проблем, которые когда-то считались неразрешимыми».

В 2016 году IBM запустила сайт под названием IBM Q Experience, который показал 5-кубитный квантовый компьютер всему интернету. С этого времени, к нему присоединились вторая машина на 5 кубитов и машина на 16 кубитов, обе из которых доступны для экспериментов. Чтобы помочь тем, кто хочет узнать о квантовых вычислениях и принять участие в их разработке, IBM предлагает программную платформу для квантовых вычислений с открытым исходным кодом под названием Qiskit.

В ноябре 2017 года IBM объявила, что к её квантовому облаку добавляются две 20-кубитные машины. Их могут использовать клиенты, которые являются зарегистрированными членами IBM Q Network. IBM описывает это как «всемирное сообщество ведущих компаний, стартапов, академических институтов и национальных исследовательских лабораторий из списка Fortune 500, работающих с IBM над продвижением квантовых вычислений и изучением практических приложений для бизнеса и науки».

Также в ноябре 2017 года IBM объявила что сконструировала квантовый процессор на 50 кубитов, который на тот момент считался самым мощным квантовым оборудованием.

50-кубитный квантовый компьютер IBM

В январе 2019 года IBM объявила о выпуске своей IBM Q System One как «первой в мире интегрированной универсальной системы приближенных квантовых вычислений, разработанной для научного и коммерческого использования». Эта модульная и относительно компактная система предназначена для использования вне лабораторных условий. Вы можете узнать больше о IBM Q System One в этом пресс-релизе.

Google

Ещё один технологический гигант, который усердно работает над тем, чтобы квантовые вычисления стали реальностью, — это Google, у которой есть лаборатория квантового ИИ. В марте 2017 года инженеры Масуд Мохсени, Питер Рид и Хартмут Невен, которые работают на этом объекте, опубликовали статью в Nature. В ней они рассказали, что квантовые вычисления возможны на относительно небольших устройствах, которые появятся в течение следующих пяти лет. Это подтверждает взгляды IBM на сроки появления коммерческих квантовых вычислений.

На раннем этапе развития квантовых вычислений компания Google использовала машину от канадской компании D-Wave Systems. Однако сейчас компания активно разрабатывает собственное оборудование, а в марте 2018 года анонсировала новый 72-кубитный квантовый процессор под названием Bristlecone.

В июне 2019 года директор лаборатории квантового искусственного интеллекта Google Хартмут Невен отчитался, что мощность их квантовых процессоров в настоящее время растет вдвое экспоненциально. Это было названо «законом Невана» и предполагает, что мы можем достичь точки квантового превосходства, когда квантовый компьютер может превзойти любой классический компьютер к концу 2019 года.

В октябре 2019 года команда инженеров Google опубликовала в Nature статью, в которой утверждала, что достигла квантового превосходства. В частности, учёные Google использовали квантовый процессор под названием Sycamore для выборки выходного сигнала псевдослучайной квантовой схемы. Sycamore потребовалось около 200 секунд, чтобы выполнить выборку одного экземпляра схемы миллион раз. Для сравнения, команда Google подсчитала, что классическому суперкомпьютеру потребуется около 10 000 лет для выполнения тех же вычислений. Далее команда пришла к выводу: — «Квантовые процессоры на основе сверхпроводящих кубитов теперь могут выполнять вычисления за пределами досягаемости самых быстрых классических суперкомпьютеров, доступных сегодня. Этот эксперимент знаменует собой первое вычисление, которое может быть выполнено только на квантовом процессоре. Таким образом, квантовые процессоры достигли режима квантового превосходства».

Это откровение инженеров Google было большой новостью, но вскоре вызвало споры. IBM опубликовала сообщение в блоге, сказав, что вычисления в эксперименте Google могут быть выполнены на классическом компьютере за два с половиной дня, а не за 10 000 лет. И по утверждению IBM: — «Поскольку первоначальное значение термина «квантовое превосходство», предложенное Джоном Прескиллом в 2012 году, заключалось в описании точки, в которой квантовые компьютеры могут делать то, что не могут классические компьютеры — эта граница ещё не преодолена».

Alibaba

В Китае главным интернет-гигантом является Alibaba, а не Google. А в июле 2015 года они объединилась с Китайской Академией Наук, чтобы сформировать «Лабораторию квантовых вычислений CAS — Alibaba». Как пояснил профессор Цзянвэй Пан, их цель состоит в том, чтобы «провести передовые исследования систем, которые кажутся наиболее многообещающими для реализации практических приложений квантовых вычислений, а также разрушить узкие места закона Мура и классических вычислений». Вы можете посетить сайт лаборатории здесь.

Как и IBM, Alibaba сделала экспериментальный квантовый компьютер доступным в Интернете. В частности, в марте 2018 года китайский гигант электронного бизнеса запустил своё «сверхпроводящее облако квантовых вычислений», чтобы обеспечить доступ к 11-кубитному квантовому компьютеру. Он был разработан с Китайской Академией Наук и позволяет пользователям запускать квантовые программы и загружать результаты.

Microsoft

Как и следовало ожидать, Microsoft тоже заинтересована в квантовых вычислениях и работает с некоторыми ведущими учёными и университетами мира. С этой целью Microsoft создала несколько лабораторий «Station Q», например лабораторию в Калифорнийском университете. В феврале 2019 года компания также анонсировала Microsoft Quantum Network, чтобы объединить вместе все партнёрские коалиции.

Ключевым элементом стратегии Microsoft является разработка квантовых компьютеров на основе «топологических кубитов», которые, по мнению компании, будут менее подвержены ошибкам (следовательно, для исправления ошибок потребуется меньшее количество системных ресурсов). Microsoft также считает, что топологические кубиты будет легче масштабировать для коммерческого применения. Согласно статье в Computer Weekly за май 2018 года, вице-президент Microsoft, отвечающий за квантовые вычисления, считает, что коммерческие квантовые компьютеры могут появиться на их облачной платформе Azure всего через пять лет.

Что касается программного обеспечения, то в декабре 2017 года Microsoft выпустила предварительную версию своего инструмента разработчика вычислительной техники. Его можно загрузить бесплатно, он включает язык программирования под названием Q# и симулятор квантовых вычислений. В мае 2019 года Microsoft сообщила, что собирается открыть исходный код инструмента разработчика. А в мае 2020 года компания анонсировала свой сервис облачных вычислений Azure Quantum.

Intel

Intel, как ведущий производитель микропроцессоров в мире, тоже работает над созданием микросхем для квантовых вычислений. Компания применяет два различных подхода. Одно из этих направлений проводится совместно с ведущим голландским пионером квантовых вычислений QuTech. 17 ноября 2017 года Intel объявила о поставке своему партнеру в Нидерландах тестового чипа на 17 кубитов. Затем, в январе 2018 года на выставке CES, компания объявила о поставке тестового квантового процессора на 49 кубитов под названием Tangle Lake.

Второе направление исследований Intel в области квантовых вычислений проводится исключительно внутри компании и включает в себя создание процессоров на основе технологии, называемой «спиновой кубит». Это важное нововведение, поскольку чипы спиновых кубитов производятся с использованием традиционных методов изготовления кремния Intel. В июне 2018 года Intel сообщила, что начала тестирование 26-спинового кубитного чипа.

Спиновые кубиты Intel имеют диаметр всего около 50 нанометров, или 1/1500 ширины человеческого волоса. Это означает, что, возможно, через десять лет Intel сможет производить крошечные квантовые процессоры, содержащие тысячи или миллионы кубитов. В отличие от обычных процессоров, их нужно охлаждать почти до абсолютного нуля. Но потенциал поистине захватывающий. Согласно разделу сайта Intel, посвященному квантовым вычислениям, компания нацелена на производство квантовых процессоров в течение десяти лет и ожидает, что технология начнет входить в свою «коммерческую фазу» примерно в 2025 году.

D-Wave Systems

D-Wave Systems — пионер квантовых вычислений, базирующийся в Канаде, и ещё в 2007 году продемонстрировавший 16-кубитный квантовый компьютер. В 2011 году компания продала 128-кубитную машину D-Wave One за 10 миллионов долларов американской военно-промышленной корпорации Lockheed Martin. В 2013 году — 512-кубитные D-Wave Two ведомству NASA и компании Google. К 2015 году D-Wave преодолела барьер в 1000 кубитов со своим D-Wave 2X, а в январе 2017 года продала свою первую 2000-кубитную машину D-Wave 2000Q фирме, специализирующейся в кибербезопасности, Temporal Defense Systems.

Читая этот список достижений, вы, возможно, пришли к выводу, что D-Wave должен быть ведущим производителем квантовых компьютеров в мире. В конце концов, это единственная компания, которая торгует такими машинами. Тем не менее, работа компании остаётся спорной. Это потому, что их оборудование основано на «адиабатическом» процессе, называемом «квантовый отжиг», который другие пионеры отвергли как «ограничительный» и «тупиковый». IBM, например, использует подход к квантовым вычислениям «на основе затвора», который позволяет ей управлять кубитами аналогично тому, как транзистор управляет потоком электронов в обычном микропроцессоре. Но в системе D-Wave такого контроля нет.

Вместо этого квантовый компьютер D-Wave использует факт того, что все физические системы стремятся к состояниям с минимальной энергией. Так, например, если вы заварите чашку чая и отлучитесь по делам — когда вы вернетесь, она будет холодной, потому что содержимое стремится к минимальному энергетическому состоянию. Кубиты в системе D-Wave также этому подвержены, и поэтому компания использует своё оборудование для решения проблем оптимизации, которые могут быть выражены как «проблемы минимизации энергии». Это ограничивает в возможностях, но всё же позволяет аппаратному обеспечению выполнять определенные алгоритмы намного быстрее, чем классический компьютер. Вы можете ознакомиться с видео, в котором D-Wave объясняет свой подход к квантовым вычислениям.

В августе 2016 года в статье Physical Review X сообщалось, что некоторые алгоритмы работают до 100 миллионов раз быстрее на D-Wave 2X, чем на одноядерном классическом процессоре. Одним из авторов этого исследования оказался технический директор Google. Всё это говорит о том, что мнение о ценности работы D-Wave для развития квантовых вычислений остаётся спорным.

Компания продолжает продвигать свои квантовые компьютеры. В октябре 2018 года D-Wave запустила облачную квантовую среду приложений под названием Leap. Она обеспечивает доступ в реальном времени к квантовому компьютеру D-Wave 2000Q, а в марте 2019 года доступ был расширен, чтобы предоставить такую возможность Японии и всей Европе.

Rigetti

Ещё один игрок в области квантовых вычислений — это стартап под названием Rigetti. В компании уже работает более 120 сотрудников, и они собрали 19-кубитный квантовый компьютер доступный онлайн через свою среду разработки под названием Forest.

Quantum Circuits

Другой стартап — Quantum Circuits, основанный ведущим профессором квантовых вычислений Робертом Шёлкопфом и другими коллегами из Йельского университета. Компания привлекла 18 миллионов долларов венчурного капитала и планирует «победить гигантов компьютерной индустрии» в гонке за создание жизнеспособного квантового компьютера.

IonQ — специализируется в области квантовых вычислений с захваченными ионами. Компания утверждает, что её технология «сочетает в себе непревзойденную физическую производительность, идеальную репликацию кубитов, возможность подключения к оптическим сетям и высокооптимизированные алгоритмы», чтобы «создать квантовый компьютер, который является столь же масштабируемым, сколь и мощным и который будет поддерживать широкий спектр приложений в самых разных отраслях». Если вы хотите узнать больше о квантовых вычислениях, на сайте IonQ есть отличное учебное пособие.

Xanadu

Xanadu разрабатывает фотонные квантовые вычисления, интегрируя «квантовые кремниевые фотонные чипы в существующее оборудование для создания полнофункциональных квантовых вычислений». Как отмечает компания, по сравнению с другими технологиями кубитов, «фотоны очень стабильны и почти не подвержены влиянию случайного шума от тепла. Мы используем фотонные чипы для генерации, управления и измерения фотонов способами, обеспечивающими чрезвычайно быстрые вычисления».

Honeywell

Еще одна компания, которая применяет способ квантовых вычислений с захваченными ионами, является Honeywell. У компании огромный опыт в области бизнес-вычислений. В июне 2020 года Honeywell объявила о создании самого высокопроизводительного квантового компьютера в мире. Остальные компании отнеслись к этому скептически. Но, тем не менее, это ещё одна важная разработка — особенно потому, что как стало известно, американский финансовый холдинг JPMorgan Chase уже экспериментирует со этой системой для разработки приложений финансовых услуг, включая обнаружение мошенничества и торговлю под управлением ИИ.

Amazon

Amazon не объявила о разработке аппаратного или программного обеспечения для квантовых вычислений. Однако, 2 декабря 2019 года гигант запустил ряд квантовых сервисов Amazon Web Services. К ним относится Amazon Bracket, который позволяет учёным, исследователям и разработчикам начинать эксперименты с квантовыми компьютерами от нескольких поставщиков оборудования. В частности, клиенты могут получить доступ к оборудованию от Rigetti, Ion-Q и D-Wave Systems, что означает, что они могут экспериментировать с системами, основанными на трёх различных технологиях кубитов.

Помимо Bracket, Amazon также запустила лабораторию Amazon Quantum Solutions Lab. Она предназначена, чтобы помочь компаниям «подготовиться к квантовым вычислениям», позволяя им работать с ведущими экспертами. Таким образом, ключевая вещь, которую Amazon делает со своими предложениями по квантовым вычислениям, — это действовать в качестве облачного брокера. То есть стать посредником между производителями квантовых компьютеров и теми, кто захочет воспользоваться их мощностями.

Разработчики программного обеспечения для квантовых компьютеров

Даже лучшее всего оборудованный квантовый компьютер не сможет использоваться без соответствующего программного обеспечения, и многие из производителей этих машин разрабатывают собственное. Тем не менее, количество стороннего ПО под квантовые компьютеры постоянно растет.

1QBit

1QBit сотрудничает с крупными компаниями и «ведущими поставщиками оборудования для решения отраслевых задач в области оптимизации, моделирования и машинного обучения». Компания разрабатывает программное обеспечение как для классических, так и для квантовых процессоров.

Cambridge Quantum Computing разрабатывает ПО для квантовых компьютеров под решения «самых интригующих задач» в таких областях, как квантовая химия, квантовое машинное обучение и квантовая кибербезопасность. В число клиентов входят компании, входящие в «некоторые из крупнейших в мире химических, энергетических, финансовых и материаловедческих организаций», которые пробуют использовать возможности квантовых вычислений.

QC Ware

QC Ware разрабатывает «корпоративное программное обеспечение и услуги для квантовых вычислений» с клиентами, включая Airbus, BMW и Goldman Sachs, и партнерами по оборудованию, включая AWS, D-Wave Systems, Google, IBM, Microsoft и Rigetti.

QSimulate

QSimulate разрабатывает ПО, чтобы «использовать возможности количественного моделирования для решения насущных проблем в фармацевтической и химической областях».

Rahko

Rahko создаёт ПО, которое предназначено для использования квантового машинного обучения (квантового ИИ) под решения задач квантовой химии.

Zapata

Zapata работает со своими клиентами над разработкой ПО для квантовых компьютеров под решения сложных вычислительных задач в таких областях, как химия, финансы, логистика, фармацевтика, машиностроение и материалы.

Пользователи приложений квантовых компьютеров

Приложения для квантовых компьютеров включают молекулярное моделирование (также известное как квантовая химия), оптимизацию логистики, финансовое моделирование, криптографию и обучение искусственного интеллекта. Некоторые крупные предприятия уже активно изучают — что именно квантовые машины смогут сделать для их исследований и разработок, продуктов и услуг, а также их чистой прибыли. Я приведу несколько примеров.

Daimler работает как с IBM, так и с Google, чтобы оптимизировать маршруты доставки автомобилей или поток запчастей через фабрики. Компания также изучает, как квантовые компьютеры можно использовать для моделирования химических структур и реакций внутри батарей, чтобы помочь в усовершенствовании электромобилей.

Другой автомобильный гигант — Volkswagen работает с Google и с D-Wave Systems, чтобы применить квантовые компьютеры в решении проблем оптимизации транспортного потока и в разработке лучших аккумуляторов.

В финансовом секторе, JPMorgan работает с IBM, чтобы изучить, как квантовые компьютеры смогут помочь в разработке торговых стратегий, оптимизации портфеля, ценообразования на активы и анализа рисков. Другой финансовый конгломерат — Barclays участвует в сети IBM Q Network, чтобы выяснить, можно ли использовать квантовые компьютеры для оптимизации расчётов по крупным пакетам финансовых транзакций.

В 2011 году аэрокосмический гигант Lockheed Martin стал первым покупателем квантового компьютера, произведенного D-Wave Systems, и продолжил изучение возможности использования этой технологии для приложений, включая управление воздушным движением и проверку системы. Airbus аналогичным образом исследует, как квантовые компьютеры могут ускорить его исследовательскую деятельность, и вложил средства в компанию QC Ware, производящую программное обеспечение для квантовых машин.

Тем временем Accenture Labs и биотехнологическая компания Biogen сотрудничают с 1QBit, исследуя, как можно ускорить открытие лекарств, применив квантовые компьютеры для молекулярных сравнений. В сентябре 2017 года IBM использовала своё 7-кубитное оборудование для моделирования структуры трёхатомной молекулы гидрида бериллия. В октябре 2017 года Google и Rigetti также анонсировали OpenFermion, программу для моделирования химических процессов на квантовом компьютере.

Квантовое будущее

Я надеюсь, что эта статья продемонстрировала вам, как квантовые вычисления довольно быстро превращаются из фантазий в реальность. Разумно предположить, что в 20-х годах из облака будут доступны квантовые суперкомпьютеры, которым найдут практичное применение и это будет стоить недорого. Вполне возможно, что через десять лет основные службы интернет-поиска и облачного ИИ будут использовать возможности квантовых машин, а большинство пользователей этого и не осознают.

Для тех, кто хочет узнать больше, приведу несколько избранных источников для получения дополнительной информации:

Источник

Общие сведения о квантовых вычислениях

Квантовые вычисления дают надежду решить не только некоторые сложнейшие задачи, стоящие перед человечеством в таких отраслях, как экология, сельское хозяйство, медицина, энергетика, управление климатом, материаловедение, но даже такие задачи, с которыми мы пока еще не сталкивались. Некоторые из таких задач уже становятся очень сложными для классических вычислений из-за увеличения размера систем.

Квантовые компьютеры — это управляемые квантовомеханические устройства, использующие свойства квантовой физики для выполнения вычислений. Квантовые вычисления значительно ускоряют выполнение некоторых вычислительных задач. Увеличение скорости работы происходит благодаря трем явлениям квантовой механики: суперпозиции, интерференции и запутанности.

Как и бит, который является основным объектом информации в классических вычислениях, кубит (квантовый бит) является основным объектом информации в квантовых вычислениях. Хотя бит (или двоичная цифра) может иметь значение 0 или 1, кубит может иметь значение 0, 1 или квантовую суперпозицию 0 и 1.

Основное различие между классическими и квантовыми компьютерами заключается в том, что программы на квантовых компьютерах являются по своей сути вероятностными, а на классических — детерминированными. В квантовых алгоритмах каждый возможный результат имеет связанную амплитуду вероятности. После измерения одно из возможных состояний будет получено с определенной вероятностью. В этом заключается отличие от классических вычислений, в которых бит может иметь только детерминированное значение 0 или 1.

Дополнительные сведения о предпосылках и развитии квантовых вычислений см. в этой статье.

Для чего можно использовать квантовые вычисления?

Квантовый компьютер — это не суперкомпьютер, который все делает быстрее. Одной из целей исследований в области квантовых вычислений является изучение того, какие задачи квантовый компьютер решает быстрее, чем обычный компьютер, и насколько значительным может быть такое ускорение вычислений.

Квантовые компьютеры отлично показывают себя при решении задач, которые требуют расчета множества разных возможных комбинаций. Задачи такого типа можно найти в самых разных сферах.

Квантовое моделирование

Квантовая механика — это базовая «операционная система» нашей Вселенной. Она описывает поведение основных стандартных блоков окружающей среды. Природные явления, в том числе химические реакции, биологический обмен веществ и строение материалов, во многом основаны на квантовых взаимодействиях. Квантовые вычисления могут помочь в моделировании изначально квантовомеханических систем, например молекул, так как для представления естественных состояний можно использовать кубиты.

Квантовое шифрование

Шифрование — это метод сокрытия конфиденциальной информации с помощью физических или математических средств, таких как использование задач с высоким уровнем вычислительной сложности. Классическая криптография оперирует понятиями неразрешимости некоторых задач, таких как факторизация целых чисел или дискретное логарифмирование, многие из которых можно решать более эффективно с помощью квантовых компьютеров.

В 1994 году Питер Шор (Peter Shor) показал, что масштабируемый квантовый компьютер может взломать классические криптографические схемы, например схему Ривеста — Шамира — Адлемана (RSA), которая широко используется в электронной коммерции для защиты передаваемых данных. Эта схема основана на вычислительной сложности задачи факторизации целых чисел с использованием классических алгоритмов.

Квантовое шифрование обеспечивает секретность информации за счет использования основ физики, а не предположений о сложности. На сегодня схема RSA является безопасной, поскольку масштабируемый квантовый компьютер еще не доступен. Но когда квантовые компьютеры достигнут необходимого масштаба, квантовые алгоритмы с полиномиальным ускорением смогут решать базовые математические проблемы этих криптосистем.

В ожидании достаточно крупного и устойчивого к сбоям квантового компьютере самыми активными направлениями для исследований сейчас являются:

Алгоритмы поиска

В 1996 году Лов Гровер разработал квантовый алгоритм, который значительно ускорил поиск в неструктурированных данных и который включал меньшее количество шагов, чем любой другой классический алгоритм.

Некоторые из этих задач лучше подходят для использования алгоритма Гровера, чем другие. Дополнительные сведения см. в статье о теоретической основе алгоритма поиска Гровера. Практическую реализацию поиска по алгоритму Гровера, которая позволяет решать математические задачи, вы найдете в этом учебнике.

Квантовое машинное обучение

Машинное обучение на классических компьютерах кардинально меняет сферы науки и бизнеса. Тем не менее высокие вычислительные затраты на обучение моделей препятствуют развитию и масштабированию области. Специалисты по квантовому машинному обучению изучают способы разработки и внедрения квантового программного обеспечения с поддержкой машинного обучения, которое работает быстрее, чем классические компьютеры.

Пакет средств разработки Microsoft Quantum (QDK) включает библиотеку квантового машинного обучения, которая позволяет выполнять гибридные эксперименты квантового и классического машинного обучения. Библиотека включает примеры и руководства, а также предоставляет необходимые инструменты для реализации нового гибридного алгоритма квантовых и классических вычислений (квантового классификатора, ориентированного на схемы) для решения задач контролируемой классификации.

Как квантовые вычисления решают задачи?

Квантовые вычисления значительно ускоряют выполнение некоторых вычислительных задач. Увеличение скорости работы происходит благодаря трем явлениям квантовой механики: суперпозиции, интерференции и запутанности.

Суперпозиция

Представьте, что вы тренируетесь у себя в комнате. Вы выполняете полный поворот налево, а затем полный поворот направо. Теперь попробуйте повернуться одновременно и налево, и направо. Вы не можете это сделать (по крайней мере таким образом, чтобы не разорваться на две части). Очевидно, что вы не можете находиться в обоих этих состояниях одновременно, то есть вы не можете смотреть налево и направо одновременно.

Но если бы вы были квантовой частицей, то у вас была бы определенная вероятность выполнить поворот налево И определенная вероятность выполнить поворот направо. Это возможно благодаря явлению, которое называется суперпозицией (или когерентностью).

Квантовая частица, в частности электрон, имеет собственные свойства поворота налево или направо, например спин, ориентированный вверх или вниз, или, оперируя более традиционными понятиями бинарных вычислений, значение 1 или 0. Когда квантовая частица находится в состоянии суперпозиции, это линейная комбинация бесконечного числа состояний между 1 до 0. Но вы не знаете, в каком именно состоянии она находится, пока не посмотрите на нее. здесь мы переходим к следующему явлению — квантовому измерению.

Запутанность

Одним из самых интересных явлений квантовой механики является способность двух или более квантовых частиц запутываться друг с другом. Когда частицы запутываются, они образуют единую систему, и квантовое состояние любой из них не может быть описано независимо от квантового состояния других частиц. Это означает, что любая операция или процесс, который вы применяете к одной частице, влияет и на другие частицы.

Наряду с этой взаимозависимостью, частицы могут поддерживать связь, даже будучи разделенными на невероятно большие расстояния. Эффекты квантового измерения также применимы к запутанным частицам, поэтому, когда одна частица измеряется и коллапсирует, другая тоже коллапсирует. Так как между запутанными кубитами существует корреляция, при измерении состояния одного кубита можно получить сведения о состоянии другого. Это свойство очень полезно в квантовых вычислениях.

Однако не каждая корреляция между измерениями двух кубитов означает, что кубиты запутаны. Классические биты также могут коррелировать. Два кубита запутаны, если существует корреляция, которую нельзя воспроизвести с помощью классических битов. Разница между классическими и квантовыми корреляциями несущественна, но она значительно влияет на скорость вычислений, реализуемых квантовыми компьютерами.

Кубиты и вероятность

Обычные компьютеры хранят и обрабатывают информацию в битах, которые могут иметь состояние, определяемое значением 1 или 0, но не обеими значениями одновременно. Эквивалентом этому в квантовых вычислениях является кубит, который представляет состояние квантовой частицы. Из-за суперпозиции кубиты могут иметь значение 1 либо 0 или промежуточное значение. В зависимости от конфигурации, кубит имеет определенную вероятность сколлапсировать до 1 или 0. Эта вероятность коллапса в одно или другое состояние определяется квантовой интерференцией.

Помните друга, который вас фотографировал? Предположим, у него есть специальные фильтры на камере, называемые интерференционными. Если выбрать фильтр 70/30 и начать фотографировать, на 70 % снимков вы будете смотреть налево, а на 30 % — направо. Фильтр изменил обычное состояние камеры, чтобы повлиять на вероятность, определяющую ее поведение.

Аналогичным образом квантовая интерференция воздействует на состояние кубита, чтобы повлиять на вероятность получения определенного результата во время измерения. Этот вероятностный характер и делает квантовые вычисления такими мощными.

Например, мы можем взять два бита, лежащих в основе обычных вычислений. Каждый из них может принимать значение 1 или 0, следовательно, всего вы можете хранить четыре возможных значения: 00, 01, 10 и 11. При этом в определенный момент времени доступно только одно такое значение. Но при наличии двух кубитов в суперпозиции каждый из них может иметь значение 1, 0 или оба эти значения, поэтому вы можете получить те же самые четыре значения одновременно. С тремя кубитами вы получаете восемь значений, с четырьмя кубитами — 16 значений и т. д.

Квантовые компьютеры и квантовые симуляторы

Квантовый компьютер сочетает возможности классических и квантовых вычислений. Современные квантовые компьютеры основаны на гибридной модели — классический компьютер, управляющий квантовым процессором.

Разработка квантовых компьютеров еще находится в начале своего пути. Квантовое оборудование и его обслуживание требуют больших затрат, а большинство систем находятся в университетах и исследовательских лабораториях. Классические компьютеры используют знакомые нам кремниевые микросхемы, а квантовые компьютеры — квантовые системы на основе атомов, ионов, фотонов или электронов. Они используют их квантовые свойства для представления бит, которые могут иметь одно из состояний в квантовой суперпозиции: 1 или 0. Но технология совершенствуется, и к некоторым системам предоставляется ограниченный открытый доступ.

Квантовое оборудование

Квантовый компьютер состоит их трех основных частей: устройство с кубитами, метод для выполнения квантовых операций (также называется квантовыми вентилями) над кубитами и их измерения, а также классический компьютер для выполнения программы и отправки инструкций. Тип кубит, выбранный для создания квантового компьютера, определяет их реализацию.

Чтобы обеспечить правильную работу квантовых компьютеров, нужно решить множество задач. Исправление ошибок на квантовых компьютерах является серьезной проблемой, а увеличение числа кубитов ведет к росту числа ошибок. Из-за этих ограничений домашний квантовый компьютер остается далекой перспективой. Более реалистичной представляется возможность доступа к коммерческим разработкам квантового компьютера на базе лаборатории.

Корпорация Майкрософт разрабатывает квантовый компьютер на основе топологических кубитов. Топологические кубиты менее всего подвержены влиянию среды, что сокращает потребность во внешних системах корректировки ошибок. Топологические кубиты повышают стабильность системы и устойчивость к внешним шумам, а значит такая система лучше масштабируется и дольше остается надежной.

Квантовые симуляторы

На данный момент доступ к реальному квантовому оборудованию ограничен из-за требований к ресурсам и бюджету. Но квантовые симуляторы помогают выполнять квантовые алгоритмы и упрощают тестирование и отладку алгоритма и его последующее выполнение на реальном оборудовании для получения ожидаемых результатов.

Квантовые симуляторы — это компьютерные программы, выполняющиеся на традиционных компьютерах. Они позволяют запускать и тестировать квантовые программы в среде, которая прогнозирует поведение кубитов в ответ на разные операции. Пакет средств разработки Microsoft Quantum (QDK) включает различные типы квантовых симуляторов, представляющих разные способы симуляции одного квантового алгоритма, в том числе симулятор шума для моделирования квантовых алгоритмов с шумом и оценщик ресурсов.

Дополнительные сведения см. в статье Квантовые симуляторы.

Процесс квантовых вычислений

Выполнение вычислений на квантовом компьютере или симуляторе включает следующие основные этапы:

Инициализация и изменение состояний кубит выполняется с помощью квантовых операций (также именуемых квантовыми вентилями). Квантовые операции похожи на логические операции в обычных вычислениях, такие как AND, OR, NOT и XOR. Операция может быть как простой (например, смена состояния кубита с 1 на 0 или запутывание двух кубит), так и состоящей из серии операций для изменения вероятности коллапса кубитов, находящихся в суперпозиции, к тому или иному состоянию.

Библиотеки Q# предоставляют встроенные операции, определяющие сложные сочетания низкоуровневых квантовых операций. Операции из библиотек можно использовать для преобразования кубитов и создания более сложных пользовательских операций.

Измерение результата вычисления позволяет получить некий ответ, но для некоторых квантовых алгоритмов он не всегда будет правильным. Так как результат некоторых квантовых алгоритмов основан на вероятности, определенной квантовыми операциями, эти вычисления выполняются несколько раз для получения распределения вероятностей и повышения точности результатов. Процесс определения того, что в результате операции получен правильный ответ, называется квантовой проверкой. Это серьезная задача в квантовых вычислениях.

Партнеры по оборудованию для Azure Quantum

Корпорация Майкрософт сотрудничает с компаниями-производителями оборудования для квантовых вычислений, чтобы предоставлять разработчикам облачный доступ к нему. Используя платформу Azure Quantum и язык Q#, разработчики смогут исследовать квантовые алгоритмы и запускать свои квантовые программы на различных типах оборудования для квантовых вычислений.

Источник