Именно необычное свойство кубита, его способность одновременно становиться и нулём, и единицей, даёт квантовому компьютеру потрясающую вычислительную мощность. Удерживать кубиты в нужном состоянии, учитывая количество внешних факторов, крайне сложно — именно поэтому они работают при абсолютном нуле. Кубит (q-бит, кьюбит, кубит; от quantum bit) — наименьшая единица информации в квантовом компьютере (аналог бита в обычном компьютере), использующаяся для квантовых вычислений.
Эти несовершенные кубиты
- Что такое кубит?
- Что такое кубит в квантовом компьютере человеческим языком
- Кубит. Большая российская энциклопедия
- Будущее квантовых компьютеров: перспективы и риски // Новости НТВ
- Революция в ИТ: как устроен квантовый компьютер и зачем он нужен
- Что такое квантовый компьютер
Сердце квантовых компьютеров - как создаются кубиты?
Далее в статье описываются квантовые эффекты на примере одной частицы, потому что так легче представить квантовую систему. Он провёл эксперимент, в ходе которого пропускал частицы света сквозь непрозрачную доску, в которой находились две крохотные щели. Юнг пытался проверить, как будут вести себя частицы, для чего установил экран позади доски с щелями, который показывал поведение частиц. Схематичное описание двухщелевого опыта Томаса Юнга. Источник: wikimedia. Как и следовало ожидать, частицы проходили через одну доступную щель и оставляли следы на экране в виде одной тонкой полоски. После этого Юнг открыл для частиц света обе щели. Он ожидал, что частицы станут проходить через них, а на экране появится две полоски. Внезапно учёный обнаружил, что на экране появилось целое множество полосок. Увидев это, Юнг предположил: одна частица света проходит через две щели одновременно. Примерно такую картину интерференции волн наблюдал Томас Юнг.
Свойство частиц находиться одновременно во всех состояниях и называется суперпозицией. Оно активно используется в квантовых вычислениях, которые основаны на кубитах с частицами. Чем полезна суперпозиция в квантовых процессорах Особенность суперпозиции квантовых частиц принимать все доступные значения в один момент времени позволяет значительно ускорить работу процессоров. Теперь им не нужно раз за разом перебирать последовательности нулей и единиц, чтобы найти верное решение поставленной задачи. Эти последовательности уже существуют здесь и сейчас. Именно поэтому квантовые компьютеры работают быстрее обычных. Выше мы писали о Google Sycamore — она справилась со сложнейшими вычислениями за 200 секунд.
Первый 16-кубитный процессор от D-Wave Systems Фото: IXBT Конечно, такая мощность далеко не предел — например, та же D-Wave Systems в 2022 году объявила , что собирается разработать квантовый компьютер аж на 7000 кубит.
Но пока это остаётся на уровне фантазий — а самый мощный на сегодняшний день квантовый компьютер работает на 1225 кубитах и принадлежит американскому стартапу Atom Computing. А что сейчас? Квантовые компьютеры уже вышли из области теоретических моделей, построены и давно работают. На момент написания статьи такие машины есть у многих компаний и научно-исследовательских институтов. Какие задачи могут решать квантовые компьютеры Сразу скажем: квантовые компьютеры пока ещё слишком сырые, чтобы массово решать конкретные прикладные задачи. Всё, о чём пойдёт речь дальше, относится либо к отдельным кейсам, либо к отдалённым прогнозам. Разработка новых лекарств и материалов. Квантовый компьютер может создать новое химическое соединение и просчитать его взаимодействие с уже существующими структурами.
Классические, даже сверхмощные, компьютеры неспособны быстро справиться с такой задачей. Подсчитано , что моделирование молекулы из 70 атомов займёт у классического компьютера около 13 миллиардов лет, тогда как у квантовых вычислителей на этой уйдёт всего пара минут. На практике такое моделирование востребовано в генной инженерии, при разработке и создании новых лекарств и материалов. Оптимизация процессов в логистике и энергетике. Построение оптимальных маршрутов, распределение подачи тепла и света, прогнозирование спроса и другие сложные комбинаторные задачи — вполне в компетенциях квантовых компьютеров. Здесь наш герой выступает одновременно и панацеей, и угрозой. С одной стороны, на основе квантовых ключей можно создавать совершенные средства защиты, которые человеку взломать просто не под силу. С другой — квантовый компьютер способен за несколько секунд подобрать ключи почти к любому классическому алгоритму — например, к тому же RSA-2048.
Поэтому разработка новых квантовых протоколов видится уже не как символ прогресса, а скорее как насущная необходимость. Если хотите лучше разобраться в нюансах квантовой криптографии, почитайте книгу « Апокалипсис криптографии » Роджера Граймса. Она о том, какие криптографические алгоритмы и приложения окажутся под угрозой в квантовую эпоху и как защититься от этих угроз. Сейчас предсказаниями погоды в большинстве метеоцентров занимаются классические суперкомпьютеры на основе моделей, состоящих из сотен тысяч строк кода, но даже самые мощные машины не могут учесть все нюансы. А для квантовых компьютеров мгновенный перебор множества переменных и показателей — дело пустяковое, поэтому метеорологи возлагают на них большие надежды. По мере развития квантовых вычислений области их использования наверняка будут расширяться.
Конечно IBM было очень обидно и они начали говорить, что задача слишком специальная, и вообще не 10000 лет, а 2. Так что теперь вопрос считанных лет, когда квантовые компьютеры начнут использоваться повсеместно! IBM, например, только что анонсировали что в 2023 году создадут коммерческий квантовый компьютер с 1121 кубитами! Чтобы вы понимали калькулятор Google даже не считает сколько будет 2 в 1121 степени, а просто говорит — бесконечность!
И это совсем не предел. Уже ведется разработка компьютеров на миллионы кубитов — именно они откроют истинный потенциал квантовых вычислений. Более того, вы уже сейчас можете попробовать самостоятельно попробовать квантовые вычисления! IBM предлагает облачный доступ к самым современным квантовым компьютерам. Но зачем вообще нужны квантовые компьютеры и где они будут применяться? Естественно, не для распихивания людей по автобусам. Задач множество. Главная — базы данных и поиск по ним, работа с BigData станет невероятно быстрой. Shazam, прокладывание маршрутов, нейронные сети, искусственный интеллект — все это получит невероятный толчок! Кроме того симуляции и моделирование квантовых систем!
Зачем это надо — спросите вы? Это очень важно, так как появится возможность строить модели взаимодействия сложных белковых соединений. Это станет очень важным шагом для медицины, открывающим просто умопомрачительные просторы для создания будущих лекарств, понимания того как на нас влияют разные вирусы и так далее. Простор огромен! Чтобы вы примерно понимали какая это сложная задачка, мы вернемся в примеру с монеткой. Представьте что вам надо заранее смоделировать что выпадет — орел или решка. Надо учесть силу броска, плотность воздуха, температуру и кучу других факторов. Ну не так уж! А теперь представьте, что у вас не один человек, который кидает монетку, а миллион разных людей, в разных местах, по-разному кидают монетки.
Для этого нужны системы с многими тысячами, а возможно, миллионами кубит. Но если уже собрали вычислитель из сотен кубитов, почему нельзя, как в конструкторе ЛЕГО, объединить десятки тысяч, миллионы? Руслан Юнусов: Собрать, конечно, можно, но есть проблема - надежность. И она сейчас является ключевой. Чем больше мы хотим объединить кубитов, тем сильней они влияют друг на друга. Как следствие, начинают вылезать ошибки. Понятно, что нам нужны точные, безошибочные вычисления. Кроме того, в отличие от работы кремниевого устройства квантовые состояния довольно неустойчивые. Для защиты от разных внешних воздействий необходимы специальные условия. Все это дает повод скептикам утверждать, что собрать одновременно много кубитов и обеспечить надежность, безошибочную работу такой большой системы никогда не удастся. Либо одно, либо другое. Но с таким же упорством скептики заявляли, что никогда не удастся достичь квантового превосходства, а это произошло. Важно, что таких примеров становится все больше. Ключевой вопрос Квантовая криптография обеспечит полную защиту информации. Фото: iStock У лидеров собраны системы из сотен кубитов, движутся к тысячам, у нас 16. Грустная цифра. Руслан Юнусов: Год назад, когда у нас было 4 кубита, а у них сотни, я бы признал, что мы сильно отстаем. Сейчас ситуация кардинально иная. Важно, что мы не только достигли 16 кубитов, главное - есть четкое понимание, как к концу 2024 года выйти на сотню, а затем и на тысячи кубитов. А также достичь квантового превосходства. На самом деле число кубитов - не самоцель. Как я уже говорил, надо иметь не просто много кубитов, а много хороших кубитов. Например, ионный процессор одного из наших зарубежных коллег всего на 20-30 кубитах бьет системы с сотнями кубитов. И мы знаем, как из наших 16 сделать такую же точную систему. Реализовав "дорожную карту", рассчитанную до конца 2024 года, значительно сократим отставание от лидеров. Сейчас разрабатывается новая концепция на период 2025-2030 годов. Лидеры обещают к 2030 году создать квантовый компьютер, который сможет решать самые разные практические задачи. А что планируем мы? Руслан Юнусов: Говорить об этом еще рано, работа над концепцией только началась. Ее разрабатывают многие институты, вузы и корпорации. Крайне важно, что мы ощущаем полную поддержку со стороны государства. Все понимают значение этих работ для страны, для ее безопасности и суверенитета. Как санкции повлияли на наши работы?
Что такое кубиты и как они помогают обойти санкции?
| Сердце квантовых компьютеров - как создаются кубиты? | Фундаментальные принципы кубитов, простое объяснение того, что такое суперпозиция. |
| Квантовые компьютеры. Почему их еще нет, хотя они уже есть? - | Подобная пространственная конфигурация, как показали последующие опыты, позволила ученым продлить типичное время работы кубитов на базе квантовых точек более чем на два порядка. |
| Что такое кубит в квантовом компьютере человеческим языком | Суперпозиция кубита может быть представлена вероятностной функцией |ψ, которая зависит от амплитуды кубита в гильбертовом пространстве α и β. |
| В Китае создан 504-кубитный чип для квантового суперкомпьютера. На подходе 1000-кубитный | Они могут работать, как обычные кубиты, так и как кудиты, представляющие собой расширенную версию кубитов. |
| Инвестиции в квантовые компьютеры: на что стоит обратить внимание | Настоящий уровень развития технологий позволяет создать большое количество кубитов, сложность возникает с устойчивостью такой системы. |
Что такое квантовый компьютер? Разбор
Среднее время жизни кубита составляет порядка 14 мс, а среднее время одной квантовой операции — всего 50 наносекунд. Именно благодаря тому, что кубит находится во всех состояниях одновременно до тех пор, пока его не измерили, компьютер мгновенно перебирает все возможные варианты решения, потому что кубиты связаны между собой. Последние новости о разработке собраны в этой статье. Российские ученые изготовили и испытали первый в нашей стране сверхпроводящий кубит.
Международная гонка кубитов
- Кульбит кубита. Новейший сверхкомпьютер может победить рак или погубить мир | Аргументы и Факты
- Миссия выполнима?
- Рост индустрии
- Про квантовые компьютеры простыми словами
- Квантовый компьютер: что это, отличие от обычного, как купить и стоит ли покупать
- Квантовые вычисления для всех
Квантовые вычисления для всех
Рассказываем, как появился первый квантовый компьютер, сколько кубитов в современных процессорах и какие задачи они могут решать. Кубиты образуются в квантовом компьютере с использованием квантово-механических свойств отдельных атомов, субатомных частиц или сверхпроводящих электрических цепей. Вторая проблема — это заставить кубиты взаимодействовать друг с другом — при взаимодействии их время жизни катастрофически уменьшается. это элементарная единица информации в квантовых вычислениях.
Квантовые компьютеры
Квантовый компьютер подчиняется другим законам. И тут важны два понятия: Квантовый компьютер — это вычислительное устройство, в котором используются явления квантовой механики для обработки данных. Вероятность Классическая механика основана на детерминизме: транзистор либо включен, либо нет, кран или закрыт, или открыт. В квантовой механике во главе угла вероятность. Вопрос «Свет включен? Все знают про мысленный эксперимент физика-теоретика Эрвина Шредингера. Правда, мы слишком любим котиков, поэтому лучше покажем мем с тарелками. В ходе эксперимента Шредингера возникает суперпозиция Тарелки Шредингера одновременно находятся в двух состояниях — мы не знаем, какие из них разобьются, а какие останутся целы. Зато можем предсказать это, основываясь на траектории их падения, циркуляции воздуха в помещении и скорости открытия дверцы.
То есть можем математически подсчитать вероятность того, что они разобьются. Своеобразное математическое гадание. Суперпозиция Вместо битов квантовый компьютер использует кубиты — это частица, которая может находиться в позиции 1, 0, между ними, а также одновременно во всех возможных состояниях… с какой-то вероятностью. Нахождение в любой из комбинаций называется суперпозицией. Кубит может принять значение любого из квадратов в сфере, а бит — только 1 или 0 И вот тут-то загвоздка — значение этой частицы зависит от многих факторов, в том числе и измерения. Мы не знаем точно, в каком именно состоянии находится кубит, пока не решим его измерить. Запутано, правда? Благодаря кубитам со сложными задачами, на решение которых даже суперкомьютеру нужны недели, квантовый справится за считанные минуты.
Какие задачи может решать квантовый компьютер Кубиты помогают быстро обрабатывать данные, поэтому их применение почти безгранично: Медицина Квантовые технологии уже применяют для ускоренной разработки, тестирования лекарств и диагностики некоторых заболеваний на ранней стадии. Например, FAR Biotech исследует биоактивные молекулы и белки и новые структурные классы, которые невозможно было бы обнаружить без мощных квантовых компьютеров. Свои исследования компания направляет на борьбу с онкозаболеваниями. В теории в будущем квантовые вычисления откроют новые горизонты в генной инженерии, помогут создавать новые лекарства и моделировать ДНК.
Эти квантовые сервисы в сочетании с настольными компьютерами и системами создают среду, в которой квантовая обработка используется наряду с настольными компьютерами для решения сложных задач. IBM предлагает среду IBM Q с доступом к нескольким реальным квантовым компьютерам и симуляциям, которые вы можете использовать через облако. Alibaba Cloud предлагает облачную платформу для квантовых вычислений, где вы можете запускать и тестировать пользовательские квантовые коды. Microsoft предлагает набор для квантовой разработки , который включает язык программирования Q , квантовые симуляторы и библиотеки разработки готового к использованию кода. Rigetti имеет квантовую облачную платформу , которая в настоящее время находится в бета-версии. Будущее квантовых вычислений Мечта состоит в том, чтобы квантовые компьютеры дали нам возможность решать проблемы, которые ранее считались слишком ресурсоемкими и слишком сложными для решения.
Мы надеемся, что эта технология поможет нам понять окружающую среду и найти лекарства от неизлечимых болезней. Транзисторные компьютеры слишком медленны для таких сложных вычислений и выполнения такого невероятного объема анализа данных. Квантовые вычисления справляются по крайней мере, теоретические с гигантскими объёмами данных и обрабатывают их за долю времени настольного компьютера. Для обработки и анализа данных, на которые настольному компьютеру потребуется несколько лет, квантовому компьютеру нужно несколько дней. Квантовые вычисления всё ещё находятся в зачаточном состоянии, но они способны решать самые сложные мировые проблемы со скоростью света. Никто не может точно сказать, насколько далеко вырастут квантовые вычисления и насколько будут доступны квантовые компьютеры. Существуют даже мнения, что квантовые вычисления так и останутся лабораторными проектами и не смогут выйти на промышленный уровень. Всё рассудит время! А что Вы думаете о будущем квантовых вычислений? Расскажите в комментариях!
Примерно в те же годы математик Юрий Манин предложил идею квантовых вычислений, а американский физик Пол Бениофф — квантово-механический вариант машины Тьюринга. Первую рабочую модель квантового компьютера представили учёные из MIT в 1997 году. Двухкубитная система работала на принципах ядерно-магнитного резонанса того же самого, что используется в аппаратах МРТ. Модель умела решать довольно сложные задачи по алгоритму Дойча — Йожи.
Дальше свои версии ЯМР-компьютеров стали по цепочке появляться во многих мировых институтах и лабораториях — к сожалению, их фотографии отыскать в Сети довольно сложно — учёные неохотно публикуют изображения своих детищ, вероятно, из соображений секретности. Зато ими охотно делились корпорации в своих пресс-релизах. Вот, например, фото первого в мире 16-кубитного процессора от компании D-Wave, одного из ведущих вендоров в этой отрасли. Первый 16-кубитный процессор от D-Wave Systems Фото: IXBT Конечно, такая мощность далеко не предел — например, та же D-Wave Systems в 2022 году объявила , что собирается разработать квантовый компьютер аж на 7000 кубит. Но пока это остаётся на уровне фантазий — а самый мощный на сегодняшний день квантовый компьютер работает на 1225 кубитах и принадлежит американскому стартапу Atom Computing.
А что сейчас? Квантовые компьютеры уже вышли из области теоретических моделей, построены и давно работают. На момент написания статьи такие машины есть у многих компаний и научно-исследовательских институтов. Какие задачи могут решать квантовые компьютеры Сразу скажем: квантовые компьютеры пока ещё слишком сырые, чтобы массово решать конкретные прикладные задачи. Всё, о чём пойдёт речь дальше, относится либо к отдельным кейсам, либо к отдалённым прогнозам.
Разработка новых лекарств и материалов. Квантовый компьютер может создать новое химическое соединение и просчитать его взаимодействие с уже существующими структурами. Классические, даже сверхмощные, компьютеры неспособны быстро справиться с такой задачей. Подсчитано , что моделирование молекулы из 70 атомов займёт у классического компьютера около 13 миллиардов лет, тогда как у квантовых вычислителей на этой уйдёт всего пара минут. На практике такое моделирование востребовано в генной инженерии, при разработке и создании новых лекарств и материалов.
Оптимизация процессов в логистике и энергетике. Построение оптимальных маршрутов, распределение подачи тепла и света, прогнозирование спроса и другие сложные комбинаторные задачи — вполне в компетенциях квантовых компьютеров. Здесь наш герой выступает одновременно и панацеей, и угрозой. С одной стороны, на основе квантовых ключей можно создавать совершенные средства защиты, которые человеку взломать просто не под силу.
Вычисления при этом не должны быть полезными — они призваны лишь доказать сам факт, как в случае экспериментального самолета братьев Райт в 1903 году или первого в мире ядерного реактора Энрико Ферми в 1942-м.
Последние десять лет я занимался теоретическим обоснованием для экспериментов по достижению квантового превосходства. Работу Google я видел еще до публикации, поэтому я могу по крайней мере попытаться просто объяснить, что всё это значит. Зачем нужен квантовый компьютер? До недавних пор все компьютеры на планете, от больших ЭВМ 1960-х до вашего айфона или таких, на первый взгляд, экзотических изобретений, как нейроморфные компьютеры или ДНК-компьютеры, работали по одним и тем же принципам. Их сформулировал Чарльз Бэббидж в 1830-е годы и систематизировал Алан Тьюринг в 1930-е.
В ходе компьютерной революции менялись только количественные показатели: увеличивались скорость, объем оперативной и физической памяти, количество процессоров. Но квантовые вычисления — это нечто совершенно иное. Это первая компьютерная модель со времен Тьюринга, которая изменит принципиальные основы вычислительных алгоритмов, позволяя выполнять невероятно сложные для традиционных компьютеров задачи. Самые ожидаемые результаты квантовых вычислений — это возможность симулировать процессы химии и квантовой физики, а также разрушить большую часть систем шифрования, которые сейчас обеспечивают защиту данных в интернете. Демонстрация компанией Google способностей квантового компьютера стала критической вехой компьютерной революции.
Квантовый компьютер: кубиты вместо битов В лаборатории Санта-Барбары Калифорния команда Google под руководством Джона Мартиниса создала микрочип под названием «Сикомор». Этот квантовый чип состоит из 53 проволочных петель, вокруг которых ток может течь при двух разных энергиях, представляя собой 0 или 1. Чип располагается в криогенной холодильной машине , которая охлаждает провода почти до абсолютного нуля, делая их сверхпроводимыми. Такая температура необходима, чтобы на мгновение точнее, на несколько десятков миллионных долей секунды уровни энергии стали вести себя как квантовые частицы — кубиты qubits, от quantum bits. Эти частицы могут находиться в состоянии так называемой суперпозиции — состояние 0 и 1 одновременно.
Суперпозиция печально знаменита тем, что ее очень сложно объяснить. Многие популяризаторы используют образ, который заставляет физиков выть в муках: «Представьте, что кубит — это бит информации, который может быть сразу и 0, и 1 и исследовать эти состояния одновременно». Если бы у меня была возможность рассказать об этом подробно, я бы упомянул об амплитудах вероятности — ключевой концепции квантовой механики со времен Вернера Гейзенберга и Эрвина Шрёдингера. Однако первичные элементы, из которых состоит вся окружающая действительность фотоны и электроны , подчиняются совершенно иным законам вероятности. Более того, если событие — скажем, фотон, врезающийся в какую-то точку на экране, — может произойти в одном случае с положительной амплитудой, а в другом случае с отрицательной, то обе вероятности могут взаимно уничтожиться: общая амплитуда станет равна нулю и событие никогда не произойдет.
Это явление называется квантовой интерференцией, и именно она лежит в основе всего того, что вам кажется очень странным в квантовом мире. Вернемся к кубитам. Кубит — это просто бит информации с двумя амплитудами вероятности: 0 и 1.
Биты перешли в кубиты: что такое квантовые компьютеры и квантовые симуляторы
это элементарная единица информации в квантовых вычислениях. Именно необычное свойство кубита, его способность одновременно становиться и нулём, и единицей, даёт квантовому компьютеру потрясающую вычислительную мощность. Увеличение количества кубитов в процессоре не связано напрямую с увеличением его мощности, которая определяется так называемым квантовым объемом.
Квантовый компьютер как способ движения в завтра
Кубит, также, как и бит, может принимать значения 0 или 1, но, в отличие от бита, эти конкретные значения он принимает лишь при выводе результата вычислений. В процессе вычислений значение кубита определяется не единицей или нулём, а вероятностью наличия в нём одного из этих значений. При математическом описании работы квантового компьютера оперируют именно векторами. Если математически описывать физику процессов, происходящих в квантовом компьютере с кубитами при логических операциях с ними, то это будут умножения векторов, описывающих вероятностное состояния кубитов, на матрицы, описывающие эти самые логические операции. Если в обычном компьютере это простейшие логические операции «и», «или», «не», «исключающее или» и т. Кроме вентильных матричных преобразований волновые функции кубитов можно складывать и вычитать, как можно складывать и вычитать обычные волны. В результате сложений волн вероятностей, как и на обычных волнах, возникает интерференция, которая позволяет влиять на состояние кубита, меняя вероятность получения в нём того или другого значения ноля или единицы. После всех вычислений и преобразований результирующая волновая функция вероятности при прочтении кубита превращается в ноль или единицу, и уже не отличается от бита. Применение квантовых вычислений Как видно из предыдущего объяснения, применять квантовый компьютер для обычных вычислений нет никакого смысла.
А вот для определённого круга задач, где работа с вероятностями состояний вместо конкретных состояний на порядки повышает производительность, квантовый компьютер практически незаменим. Например, дешифрование на классическом компьютере занимает на порядки больше времени, чем само шифрование.
Или все-таки нет? Современные процессоры это произведение технологического искусства, за которым стоят многие десятки, а то и сотни лет фундаментальных исследований. И это одни из самых высокотехнологичных устройств в истории человечества!
Мы о них уже не раз рассказывали, вспомните хотя бы процесс их создания! Но что если я скажу что на самом деле все наши компьютеры совсем не всесильны! Например, если мы говорим о BigData больших данных то обычным компьютерам могут потребоваться года, а то и тысячи лет для того, чтобы обработать данные, рассчитать нужный вариант и выдать результат. И тут на сцену выходят квантовые компьютеры. Но что такое квантовые компьютеры на самом деле?
Чем они отличаются от обычных? Действительно ли они такие мощные? Небольшая затравочка — мы вам расскажем, как любой из вас может уже сегодня попробовать воспользоваться квантовым компьютером! Устраивайтесь поудобнее, наливайте чай, будет интересно. Глава 1.
Чем плохи обычные компьютеры? Начнем с очень простого классического примера. Представим, что у вас есть самый мощный суперкомпьютер в мире. Это компьютер Фугаку. Его производительность составляет 415 ПетаФлопс.
Давайте дадим ему следующую задачку: надо распределить три человека в две машины такси. Сколько у нас есть вариантов? Как быстро наш суперкомпьютер справится с этой задачей? Задачка-то элементарная. А теперь давайте возьмем 25 человек и рассадим их по двум шикарным лимузинам, получим 2 в 25 степени или 33 554 432 варианта.
Поверьте, это число тоже плевое дело для нашего суперкомпьютера. А теперь 100 человек и 2 автобуса, сколько вариантов? Считаем: 2 в 100 степени — это примерно 1. Теперь нашему суперкомпьютеру на перебор всех вариантов понадобится примерно 4. А это уже очень и очень много.
Такой расчет займет больше времени чем суммарная жизнь сотен вселенных. Суммарная жизнь нашей вселенной: 14 миллиардов лет или 14 на 10 в 9 степени. Даже если мы объединим все компьютеры в мире ради решения, казалось бы, такой простой задачки как рассадка 100 человек по 2 автобусам — мы получим решение, практически никогда! И что же? Выхода нет?
Есть, ведь квантовые компьютеры будут способны решить эту задачку за секунды!
Но решить какую-то задачу гораздо быстрее обычного компьютера, то есть «продемонстрировать квантовое превосходство», такой процессор пока не может — слишком нестабильны элементы. Подобные удачи, впрочем, уже случались. Физики из Китая, например, создали квантовый компьютер, работающий на фотонах, и за 200 секунд он провел бозонную выборку — это мегасложное вычисление, на которое могло уйти полмиллиарда лет работы самого быстрого суперкомпьютера. В этом году квантовый вычислитель обещают уже использовать в медицинских целях. Его установят в клинике города Кливленд в США. Он поможет выявлять новые штаммы вирусов и займется поиском лекарств от болезни Альцгеймера. Но есть и опасения по поводу новой технологии. Наталья Малеева, старший научный сотрудник криолаборатории электронных систем НИТУ МИСиС: «Квантовый компьютер — это разложение больших чисел на простые множители, это несортированный поиск. Обе эти задачи часто вспоминаются в приложении к современной криптографии.
Недавно китайские ученые заявили, что им хватило десяти кубитов для взлома 48-битного алгоритма шифрования. Подобный метод, хотя и посложнее, применяют в защите наших банковских счетов».
Кубит, также, как и бит, может принимать значения 0 или 1, но, в отличие от бита, эти конкретные значения он принимает лишь при выводе результата вычислений. В процессе вычислений значение кубита определяется не единицей или нулём, а вероятностью наличия в нём одного из этих значений. При математическом описании работы квантового компьютера оперируют именно векторами.
Если математически описывать физику процессов, происходящих в квантовом компьютере с кубитами при логических операциях с ними, то это будут умножения векторов, описывающих вероятностное состояния кубитов, на матрицы, описывающие эти самые логические операции. Если в обычном компьютере это простейшие логические операции «и», «или», «не», «исключающее или» и т. Кроме вентильных матричных преобразований волновые функции кубитов можно складывать и вычитать, как можно складывать и вычитать обычные волны. В результате сложений волн вероятностей, как и на обычных волнах, возникает интерференция, которая позволяет влиять на состояние кубита, меняя вероятность получения в нём того или другого значения ноля или единицы. После всех вычислений и преобразований результирующая волновая функция вероятности при прочтении кубита превращается в ноль или единицу, и уже не отличается от бита.
Применение квантовых вычислений Как видно из предыдущего объяснения, применять квантовый компьютер для обычных вычислений нет никакого смысла. А вот для определённого круга задач, где работа с вероятностями состояний вместо конкретных состояний на порядки повышает производительность, квантовый компьютер практически незаменим. Например, дешифрование на классическом компьютере занимает на порядки больше времени, чем само шифрование.