В процессе вычислений значение кубита определяется не единицей или нулём, а вероятностью наличия в нём одного из этих значений. Увеличивается количество используемых кубитов, модернизируются системы поддержания кубитной когерентности, ведутся поиски оптимальной технологии изготовления многокубитных архитектур. Кубиты, даже находящиеся в специально созданных условиях (вакуум, охлаждение до сверхнизких температур), разрушаются за доли секунды.
Что такое квантовый компьютер и как он работает
Именно на базе кубитов такого типа сегодня чаще всего разрабатывают квантовые вычислительные устройства. Кубит (q-бит, кьюбит, кубит; от quantum bit) — наименьшая единица информации в квантовом компьютере (аналог бита в обычном компьютере), использующаяся для квантовых вычислений. Кубит (q-бит, кьюбит; от quantum bit) — квантовый разряд или наименьший элемент для хранения информации в квантовом компьютере. Как и бит, кубит допускает два собственных состояния, обозначаемых и (обозначения Дирака). Кубиты образуются в квантовом компьютере с использованием квантово-механических свойств отдельных атомов, субатомных частиц или сверхпроводящих электрических цепей. Как и двоичные биты, кубиты лежат в основе вычислений, с одним большим отличием: кубиты, как правило, являются сверхпроводниками электронов или других субатомных частицами. Настоящий уровень развития технологий позволяет создать большое количество кубитов, сложность возникает с устойчивостью такой системы.
В Китае создан 504-кубитный чип для квантового суперкомпьютера. На подходе 1000-кубитный
Если же взять, к примеру, десять кубитов, то будет уже 1024 классических состояния. Это воздействие можно имитировать с помощью действия окружения на кубиты квантового симулятора. Рассказываем, как появился первый квантовый компьютер, сколько кубитов в современных процессорах и какие задачи они могут решать. На первой линейке (кубите) "q[0]" мы видим оператор синий кружок с плюсом внутри. Каждый лишний кубит играет большую роль – ведь он сразу повышает мощность вычислений в два раза.
Что такое квантовый компьютер? Принцип работы кубитов и квантовых вычислений
С этим пока большие проблемы — это сильно мешает масштабировать систему. У других платформ есть похожие серьезные проблемы. Еще есть проблемы с оборудованием — иногда под квантовые компьютеры нужно изобретать новые устройства. Например, специальную оптику, лазеры, вакуумное оборудование, криогенные камеры. Проблем много, но это путь развития — микроэлектроника уже прошла его. Это нормально: под каждый новый процесс промышленность адаптируется и придумываются новые проводящие металлы и другие открытия. Просто вся система пока на ранней стадии зрелости. На что обратить внимание?
Например, количество кубитов — это показатель? Если совсем не понимаешь, — эти бенчмарки очень поверхностно раскроют суть прогресса, а иногда даже введут в заблуждение. Как, например, с количеством кубитов — на самом деле это хорошо, но не говорит о том, насколько система умеет вычислять и с какой точностью. Для меня важно количество связанных между собой логических кубитов, точность вычисления, время жизни системы и способность вычислять практические алгоритмы. Поэтому кажется, что этим занимается очень ограниченное число организаций. Не значит ли это, что такие устройства будут работать только в пользу корпораций и государств? И можно писать свои квантовые схемы и считать алгоритмы.
Каждый разработчик заинтересован в увеличении количества практических задач, которые можно делать на их квантовом компьютере, поэтому стоимость удешевляется. По количеству инвестиций в сектор можно сделать вывод о том, что прогресс есть. Это косвенный параметр — если сотни инвесторов вкладывают и отрасль растёт, это говорит о многом. Видимо, мы близки к решениям, которые станут практическими. Но при этом есть всего 80 организаций, которые делают квантовые компьютеры. Но цифры говорят, что в hardware проинвестировали 1,5 млрд. И из них львиную долю забрали 12 компаний.
Специалисты здесь нужны в квантовой физике, математике, инженеры нарасхват. Интересный факт: советская школа здесь считается сильной. Программа разделена на несколько дорожных карт — квантовые вычисления курирует Росатом , коммуникации РЖД и Центр метрологии и сенсоры Ростех. Например, уже появилась специальная квантовая линия связи между Москвой и Петербургом — это основной протокол квантовой криптографии сегодня. По моим ощущениям, они отстают от мировых компаний на 3-5 лет.
К счастью, многие недостатки компьютерного «железа» можно зачастую решить программными методами. Например, физические ошибки, возникающие в классических компьютерах или линиях передачи данных, детектируются и исправляются с помощью действующих в реальном времени алгоритмов коррекции ошибок, разработанных еще в середине 20 века. Похожие алгоритмы были предложены пару десятилетий назад и для квантовых систем. Например, уже упомянутый выше Алексей Китаев в 1998 году предложил так называемый «поверхностный код» англ. Общая идея такого подхода коррекции ошибок довольно проста — соседние физические кубиты объединяются в логические блоки, каждый из которых в дальнейшем используется квантовым алгоритмом в качестве «логического кубита». При этом, если каждый логический блок содержит достаточно большое количество физических кубитов, то, даже несмотря на периодически возникающие в них физические ошибки, уровень ошибок логического кубита можно сделать сколь угодно низким. Сколько же таких логических, безошибочных кубитов нужно, чтобы запустить какой-нибудь полномасштабный квантовый алгоритм? Возьмем, для наглядности, все тот же нашумевший алгоритм Шора, обещающий взломать интернет. Текущие методы криптографической защиты данных используют ключи шифрования, состоящие из тысячи бит, что потребует несколько тысяч логических кубитов для его эффективной факторизации разложения на множители. Учитывая количество требуемых квантовых операций и желаемый уровень возникновения ошибок, каждый такой логический кубит должен состоять из примерно тысячи физических кубитов. Перемножая эти два числа, мы получаем оценку в миллион физических кубитов, необходимых квантовому компьютеру для выполнения алгоритма Шора. Миссия выполнима? С учетом того, что самые мощные существующие квантовые процессоры оперируют десятками кубитов, желаемый миллион кубитов выглядит несколько заоблачно. Однако, если посмотреть на историю развития традиционной индустрии полупроводниковой электроники, то можно увидеть пример такого инженерного чуда, позволившего увеличить количество транзисторов на чипах с нескольких сотен в конце 1960-х годов до десятков миллионов в конце 1990-х. Технологический скачок, необходимый для такого масштабирования, по сложности и объему инвестиций можно сравнить разве что с выходом человека в космос или высадкой на Луну. Существенно отличается лишь количество участников. Многие из игроков этого высокотехнологичного рынка представили и регулярно обновляют «дорожные карты» по развитию своих квантовых платформ. Например, компания IonQ, создающая квантовые процессоры на ионах в ловушках, планирует создать полноценный квантовый компьютер с тысячью логических кубитов необходимых для запуска серьезных алгоритмов уже к 2028 году. Лидеры направления сверхпроводящих кубитов, Google и IBM, дают чуть более размытые прогнозы, обещая создать квантовые процессоры с тысячью физических кубитов в ближайшие пару лет и, отработав на них алгоритмы коррекции ошибок, достигнуть отметки в тысячу логических кубитов до конца десятилетия. Похожие амбиции и у многих государственных программ, нацеленных на создание квантового компьютера. Лидером по объему инвестиций по праву можно считать Китай, вложивший в свою национальную квантовую программу более 10 миллиардов долларов еще в 2016-2017 годах. Сейчас эти вложения начинают приносить первые результаты, особенно заметные по прорывным статьям из Китайского университета науки и технологий в Хэфэе University of Science and Technology of China, Hefei. Пытается догнать Китай и национальная квантовая инициатива в США с бюджетом чуть более миллиарда долларов, направленных на создание новых федеральных лабораторий. Сравнимые бюджеты выделили на развитие квантовых технологий и отдельные европейские страны, а сам Евросоюз еще в 2018 году запустил миллиардную программу Quantum Flagship, направленную на поддержку совместных проектов по квантовым технологиям по всей Европе. Общий объем инвестиций в этот быстро растущий рынок оценивается в 25 миллиардов долларов, что сопоставимо с бюджетом американской лунной программы 1960-х годов. Особый путь А что в России? Несмотря на пионерские идеи Юрия Манина в 1980-х и неоценимый вклад отечественных ученых в области квантовых вычислений и квантовой информации, Россия на текущий момент несколько отстает от перечисленных выше лидеров рынка. Такое положение отчасти связано с поздним стартом, ведь первые прикладные проекты по квантовым технологиям в России были запущены лишь в 2010-х например, Российский Квантовый Центр , через 10-15 лет после создания первых квантовых процессоров. Первые одно- и двух-кубитные системы в России были созданы в 2015-2016 годах, а в этом году был представлен первый 5-кубитный квантовый процессор. Масштабирование до существующих мировых аналогов с десятками кубитов потребует еще несколько лет упорной работы российских лабораторий, при условии сравнимого с мировыми лидерами уровня инвестиций. Точечные грантовые вложения в российские квантовые технологии осуществлялись как минимум на протяжении последних десяти лет, однако их небольшой, относительно мирового уровня, объем, и слабое взаимодействия между грантополучателями затрудняло быстрое развитие этой области в России. Свою роль здесь сыграло и отсутствие современной технологической базы для создания необходимых для квантовых процессоров микроэлектронных схем центров нанофабрикации , а также сложности с поставками высокотехнологичного измерительного оборудования из-за рубежа криогеники, микроволновых и оптических систем и нехватка специалистов в области квантовых технологий. Цель этой коллаборации — представить к 2024 году работающий прототип квантового процессора на 30-100 кубитах, причем параллельно будут развиваться сразу 4 платформы: на сверхпроводниках, на нейтральных атомах, на ионах и на фотонах. Кто окажется победителем в этой квантовой гонке, покажет время, но важно помнить, что соревнование идет не только между отдельными странами, компаниями и технологическими платформами. Главный вызов брошен самой природе в попытке заставить законы квантового мира работать для решения сложнейших вычислительных задач.
Мы занимаемся и улучшением достоверности. На сегодня она лимитирована двумя факторами. Это значит, что у нас есть только одна частота, и на ней вся мощность. Чем меньше шумов в лазере, тем выше достоверность. Задача нетривиальная, в мире не так много людей умеют это делать. Это одни из самых точных и чистых спектральных лазеров в мире. Он изготовлен, идет измерение характеристик и калибровка. После того как мы поставим новый, немного изменим систему привязки к нему лазера. Хотим использовать схему injection locking. Смысл такой: берем свет, прошедший через резонатор, и заводим его в лазерный диод, и этот лазерный диод начинает генерировать точно такое же излучение, какое прошло через резонатор. Излучение, пройдя через резонатор, становится очень чистым. В итоге мы глубоко улучшаем лазерную систему, которая используется для взаимодействия с ионами. Нам надо, чтобы они двигались всегда одинаково, а сейчас они двигаются в течение большого промежутка времени — дня например, немного по-разному. С высокой достоверностью — В целом удается повысить достоверность? Мы далеко продвинулись, но последние проценты всегда самые сложные. Мы также увеличиваем время когерентности нашей системы, модернизируя систему компенсации магнитного поля вблизи иона. Добиваемся, чтобы магнитное поле было одинаковым и стабильным. Раньше мы для этого использовали катушки и прецизионные источники тока, сейчас переходим на постоянные магниты. Это тоже должно расширить спектр задач, которые мы сможем решать на нашем компьютере. Таким образом, мы модернизируем почти все компоненты компьютера и параллельно в соседней комнате собираем еще один. Обращаются с запросом много научных групп, но, к сожалению, большинству мы вынуждены отказывать, потому что стоим перед выбором: либо предоставить им компьютер, либо модернизировать его. И чаще выбираем модернизацию.
И что же? Выхода нет? Есть, ведь квантовые компьютеры будут способны решить эту задачку за секунды! И уж поверьте — использоваться они будут совсем не для рассадки 100 человек по 2 автобусам! Глава 2. Биты и Кубиты Давайте разберемся, в чем же принципиальная разница. Мы знаем, что классический процессор состоит из транзисторов и они могут пропускать или не пропускать ток, то есть быть в состоянии 1 или 0 — это и есть БИТ информации. Кстати, рекомендую посмотреть наше видео о том как работают процессоры. Вернемся к нашему примеру с двумя такси и тремя людьми. Каждый человек может быть либо в одной, либо в другой машине — 1 или 0. Вот все состояния: Для решения процессору надо пройти через абсолютно все варианты один за одним и выбрать те, которые подходят под заданные условия. В квантовых компьютерах используются тоже биты, только квантовые и они принципиально отличаются от обычных транзисторов. Они так и называются Quantum Bits, или Кубиты. Что же такое кубиты? Кубиты — это специальные квантовые объекты, настолько маленькие, что уже подчиняются законам квантового мира. Их главное свойство — они способны находиться одновременно в 2 состояниях, то есть в особом состоянии — суперпозиции. Фактически, это и есть принципиальное отличие кубитов от обычных битов, которые могут быть только 1 или 0. Суперпозиция — это нечто потрясающее. Считайте что кубиты — это одновременно открытая и закрытая дверь, или горящая и не горящая лампочка…. В нашем случае они одновременно 1 и 0! Но квантовая механика говорит нам, что квантовый объект, то есть кубит, находится в суперпозиции, пока ты его не измеришь. Помните монетку — это идеальный пример суперпозиции — пока она в воздухе она одновременно и орел, и решка, но как только я ее поймал — все: либо орел, либо решка! Состояние определилось. Надо понять, что эти кубиты и их поведение выбираются совсем не случайно — эти квантовые системы очень строго определены и их поведение известно. Они подчиняются законам квантовой механики! Квантовый компьютер внутри Говоря о самом устройстве, если мы привыкли к полупроводникам и кремнию в обычных процессорах, то в случае квантовых компьютеров люди все еще ищут, какие именно квантовые объекты лучше всего использовать для того, чтобы они выступили кубитами. Сейчас вариантов очень много — это могут быть и электроны со своим спином или, например, фотоны и их поляризация. Вариантов множество. И это далеко не единственная сложность, с которой столкнулись ученые! Дело в том, что квантовые кубиты довольно нестабильны и их надо держать в холодном месте, чтобы можно было контролировать. И если вы думаете, что для этого будет достаточно водяного охлаждения вашего системника, отчасти вы правы, только если залить туда жидкий Гелий, температура которого ниже минус двухсот семидесяти градусов Цельсия! А для его получения используются вот такие вот здоровые бочки. Фактически, квантовые компьютеры — это одни из самых холодных мест во вселенной! Принцип работы квантового компьютера Давайте вернемся к нашей задачке про трех людей и две машины и рассмотрим ее с точки зрения квантового компьютера: Для решения подобной системы нам понадобится компьютер с 3 кубитами.
Квантовый компьютер как способ движения в завтра
Поэтому для квантовых компьютеров придумали единицу информации кубит (от английского quantum bit). Чаще всего в заголовки новостей попадает так называемый «сверхпроводящий» кубит. Термин «кубит» (QuBit — «квантовый бит») был введен физиком Стивеном Визнером в его статье «Сопряженное кодирование» (Conjugate Coding), опубликованной в 1983 году в SIGACT News. это элементарная единица информации в квантовых вычислениях. Эта машина способна проводить очень сложные и длительные вычисления за счет встроенной в кубиты системы коррекции ошибок. Удерживать кубиты в нужном состоянии, учитывая количество внешних факторов, крайне сложно — именно поэтому они работают при абсолютном нуле.
В Китае создан 504-кубитный чип для квантового суперкомпьютера. На подходе 1000-кубитный
При квантовой суперпозиции объект в некотором смысле находится сразу в двух состояниях. Иначе говоря, если бы атом вёл себя как обычный объект, то он мог бы находиться или в состоянии покоя, или в состоянии возбуждения например, немного колебаться. Но атом может находиться и в неком промежуточном состоянии, в котором он одновременно и покоится, и колеблется. Это состояние и называется квантовой суперпозицией состояний покоя и возбуждения. Если мы обозначим состояние покоя как 0, а состояние возбуждения — как 1, то атом в квантовой суперпозиции оказывается способным хранить сразу два значения вместо одного. А значит, если мы будем проводить с ним какие-то операции, то эти операции будут производиться одновременно и с нулём, и с единицей. Если же таких атомов много, то с ними можно за раз произвести столько однотипных вычислений, сколько требуется.
За счёт этой особенности квантовые компьютеры должны намного эффективнее обычных справляться с задачами, в которых требуется перебор большого количества значений. Примером такой задачи является, например, взлом неизвестного кода. Это сделало бы крайне уязвимыми все существующие защиты от несанкционированного доступа. Например, злоумышленник, обладающий квантовым компьютером, с лёгкостью смог бы получить доступ к любой банковской карте или счёту. Именно поэтому многие банки сейчас активно исследуют возможности квантовой криптографии, которая должна прийти на смену обычной криптографии и за счёт законов квантовой физики гарантирует, что в случае попытки взлома вы как минимум тут же о ней узнаете и сможете оперативно предотвратить возможный ущерб. Но, к сожалению, на данный момент существует не так много задач, для решения которых квантовые компьютеры могли бы действительно быть более эффективными, чем компьютеры обычные.
Чтобы задействовать квантовые эффекты в полной мере, нужны специальные алгоритмы, а в подавляющем большинстве случаев такие алгоритмы или невозможны в принципе, или настолько сложны, что пока не разработаны. Поэтому, даже если квантовый компьютер удастся создать в ближайшем будущем, он будет или узконаправленным, как знаменитый D-Wave, или будет работать ненамного быстрее обычного компьютера. Существует, однако, одна область, в которой приход квантовых вычислений может совершить мини-революцию. Эта область — химия. До этого химия была по большей части эмпирической наукой, которая основывалась не на строгих теоретических моделях, а на многочисленных опытных данных. Существовали определённые правила, по которым можно было пытаться предсказывать исход новых химических реакций, но эти правила были далеки от совершенства и в лучшем случае давали только грубое приближение, а зачастую предсказывали совершенно неверный результат.
Хотя бы потому, что невозможно идеально копировать заранее неизвестные квантовые состояния. Квантовая физика запрещает такую процедуру. Ключевая «хитрость» — избыточное кодирование, в котором для создания одного «идеального» логического кубита используется множество реальных физических. Физические кубиты «подсматривают» друг за другом, чтобы обнаружить ошибку, которую потом можно исправить. Ученые из Йельского университета показали возможность коррекции ошибок в реальном времени с высокой степенью исправления. В качестве физической платформы использовали сверхпроводниковые квантовые процессоры — одну из платформ-лидеров для квантовых вычислений. Её активно развивают и в России. Переход к квантовым компьютерам с коррекции ошибок позволит ускорить реализацию практических задач из области машинного обучения, оптимизации, моделирования химических систем и материалов с использованием квантовых процессоров. В перспективе это позволит решать те задачи, которые принципиально недоступны для классических суперкомпьютеров: оптимизировать логистические процессы на уровне города или быстро синтезировать лекарства.
Компания утверждала, что Summit справится с задачей для Sycamore в худшем случае за 2,5 дня, но полученный ответ будет точнее, чем у квантового компьютера. Это позволил предположить теоретический анализ. В России квантовые технологии также привлекают внимание исследователей. Так, в 2010 году для проведения исследовательских работ в этой области был организован Российский квантовый центр. В 2019 году была разработана сначала единая дорожная карта, а после — дорожная карта на каждое отдельное направление: квантовые вычисления, квантовые коммуникации и квантовые сенсоры. Руслан Юнусов, руководитель проектного офиса по квантовым технологиям госкорпорации «Росатом», говорит, что создание квантовых процессоров стало одной из основных задач дорожной карты, утвержденной в июле 2020 года. По его словам, работа ведется в нескольких плоскостях: развитии фундаментальной науки и первых прикладных внедрениях квантовых продуктов.
Россия стала одним из 17 технологически развитых государств с официально утвержденной квантовой стратегией. Индустрия 4. На реализацию дорожной карты предусмотрено финансирование в размере 23,7 млрд рублей. Как работает квантовый компьютер Квантовые компьютеры для вычислений используют такие свойства квантовых систем, как суперпозиция и запутанность. В суперпозиции квантовые частицы представляют собой комбинацию всех возможных состояний, пока не произойдет их наблюдение и измерение. Запутанные кубиты образуют единую систему и влияют друг на друга. Измерив состояние одного кубита, возможно сделать вывод об остальных.
С увеличением числа запутанных кубитов экспоненциально растет способность квантовых компьютеров обрабатывать информацию. Биты и кубиты Фото: Журнал Яндекс Практикума Базовым элементом, выполняющим логические операции в классическом компьютере, является вентиль. Для работы квантового компьютера используются квантовые вентили, собранные из кубитов. Они бывают однокубитные и двухкубитные. Также существуют универсальные наборы вентилей, с помощью которых можно выполнить любое квантовое вычисление Кроме того, квантовые компьютеры не могут работать со стандартным софтом вроде Windows.
Что такое квантовый компьютер До сих пор мы полагались на суперкомпьютеры для решения большинства сложных проблем. Это очень большие классические компьютеры, часто с тысячами классических ядер. Однако суперкомпьютеры не очень хороши для решения некоторых типов задач, которые на первый взгляд кажутся простыми.
Вот почему нам нужны квантовые компьютеры. Представьте, что вы хотите усадить 10 человек за 1 стол, где есть только один оптимальный план рассадки из всех возможных комбинаций. Сколько различных комбинаций вам нужно изучить, чтобы найти оптимальную? Для размещения 2 человек потребуется 2 варианта комбинаций. При размещении 10 человек за одним столом понадобится составить 3 628 800 комбинаций. Всего 10 человек и один стол создают более 3 млн комбинаций, а представьте количество комбинаций при больших значениях, 100 человек 1000 или 10 000 человек, такие вычисления уже не под силу классическим компьютерам. Суперкомпьютерам приходится анализировать каждую комбинацию одну за другой, что может занять много времени. На некоторые вычисления могут уйти миллиарды лет.
И тут на помощь приходит квантовые компьютеры, способные значительно сократить время сложных вычислений. Неделя работы суперкомпьютера соответствует 1 секунде существующих квантовых компьютеров. Принципы работы квантового компьютера Работа квантовых компьютеров основана на двух принципах квантовой механики: спутанность и принцип суперпозиции. Классические компьютеры работают в двоичной системе 1 или 0 бит , комбинации и последовательности 1 и 0 несут определенные данный. Процессор может передавать либо 1 либо 0. Принцип суперпозиции позволяет элементам процессора находится одновременно в 2 состояниях и 1 и 0. Как монетка подброшенная вверх, пока не упала одновременно может быть и орлом и решкой. Бит который может находится в состоянии 1 и 0 одновременно называется кубитом.
Чем больше кубитов тем больше одновременных вычислений можно проводить. Сейчас ведутся разработки по созданию компьютера на основе фотонов света с характеристиками в 1 000 000 кубит. Все эти свойства квантового компьютера позволяют одновременно анализировать миллионы различных вариантов и комбинаций. В примере со столами квантовый компьютер за секунды найдет оптимальный вариант рассадки. На примере эволюции жизни на земле. Квантовый компьютер способен за короткое время найти жизнеспособные комбинации сложных органических молекул, как природа, которой на решение этих задач потребовалось миллиарды лет.
Что такое кубит?
Этот вопрос всё ещё горячо обсуждается. Почему за кубитами будущее? Кубиты экспоненциально быстрее битов в некоторых вычислительных задачах, таких как поиск по базам данных или разложении чисел на множители что, как мы выясним ниже, может взломать интернет-шифрование. Важно понимать, что кубиты могут содержать значительно больше информации, чем биты.
Один бит содержит такое же количество информации, что и кубит — оба они могут содержать одно значение. Однако четыре бита используются для хранения того же объёма информации, что два кубита. Восемь бит сохраняют информацию, которую можно сохранить в трёх кубитах, так как 3-кубитная система может хранить восемь состояний — 000, 001, 010, 011, 100, 101, 110 и 111.
И так далее. График ниже демонстрирует вычислительную мощность кубитов. По оси x отображается количество кубитов, используемых для хранения определённого количества информации.
Значения по оси y голубой линии отображают количество битов, необходимых для хранения того же объёма информации, что и в количестве кубитов по оси x, или 2 в степени x. График построен с помощью Desmos. Представьте себе какие возможности предоставляют квантовые вычисления!
Квантовые компьютеры также прекрасно подходят для разложения чисел на множители, что приводит нас к RSA шифрованию. Протокол безопасности, защищающий Medium и, наверняка, любой другой известный вам веб-сайт, известен как RSA шифрование. Он основан на том факте, что потребуется очень-очень много времени при существующих вычислительных ресурсах, чтобы разложить число m длиной больше 30 знаков на произведение двух чисел p и q, которые являются большими простыми числами.
Однако деление m на p или q в вычислительном отношении значительно проще, и, поскольку m, делённое на q возвращает p и наоборот, это обеспечивает систему быстрой проверки ключа. Квантовый алгоритм, известный как алгоритм Шора, показал экспоненциальное ускорение в разложении чисел, что однажды может взломать RSA шифрование. Но не стоит пока увлекаться шумихой.
На данный момент наибольшее число, которое удалось разложить квантовому компьютеру — это 21 на 3 и 7. Для квантовых компьютеров ещё не разработано аппаратное обеспечение для разложения 30-значных или даже 10-значных чисел. Даже если когда-нибудь квантовые компьютеры взломают RSA шифрование, новый протокол безопасности BB84, основанный на квантовых свойствах, проверен на безопасность от квантовых компьютеров.
Так заменят ли квантовые компьютеры классические?
В мае 2015 года российские ученые впервые создали шесть кубитов, каждый из которых состоит из четырех джозефсоновских контактов. Сами контакты состоят из алюминиевых полосок, разделенных слоем диэлектрика оксида алюминия толщиной около двух нанометров. В качестве проводников использовался алюминий.
В результате сложений волн вероятностей, как и на обычных волнах, возникает интерференция, которая позволяет влиять на состояние кубита, меняя вероятность получения в нём того или другого значения ноля или единицы. После всех вычислений и преобразований результирующая волновая функция вероятности при прочтении кубита превращается в ноль или единицу, и уже не отличается от бита. Применение квантовых вычислений Как видно из предыдущего объяснения, применять квантовый компьютер для обычных вычислений нет никакого смысла. А вот для определённого круга задач, где работа с вероятностями состояний вместо конкретных состояний на порядки повышает производительность, квантовый компьютер практически незаменим. Например, дешифрование на классическом компьютере занимает на порядки больше времени, чем само шифрование.
Подчас дешифрование вообще невозможно в разумные сроки. Тогда используются квантовые алгоритмы, которые дают некий наиболее вероятный ключ дешифровки и открывают им дешифрованные данные. Ключ можно быстро проверить повторным шифрованием данных и сравнением результата, и если результат повторной шифровки не совпал с оригиналом, значит ключ оказался ошибочным, и квантовые алгоритмы запускаются заново. Как видите, никто не собирается с помощью квантовых компьютеров управлять ядерными реакторами, это было бы самоубийством. Но моделировать ядерные реакции в научных целях вполне можно. Там вероятности появления ошибок поглощаются и взаимоуничтожаются большой массой однотипных вычислений, и не оказывают никакого влияния на общий результат.
Однако есть препятствия.
Кубиты — «создания» очень нежные, если можно так выразиться. Чувствительны к внешним возмущениям — чуть что «погибают». То есть, утрачивают свои энергетические состояния. А вместе с ними и информацию. Ученые, естественно, работают над тем, чтобы продлить «жизнь» кубитов в квантовых компьютерах. Недавно исследователи из Йельского университета Yale University in Connecticut установили своеобразный рекорд — кубиты у них прожили 1,8 миллисекунды. Миг, какой-то.
Тем не менее, прежнее достижение перекрыто в два раза. Физики, которыми руководил Майкл Деворет Michel Devoret , не усердствовали, ограждая «неженок» от возмущений, а стали в реальном времени исправлять появляющиеся ошибки.
Квантовые компьютеры: путь от фантастики до реальности и их влияние на науку и бизнес
Куби́т — наименьшая единица информации в квантовом компьютере (аналог бита в обычном компьютере), использующаяся для квантовых вычислений. Термин «кубит» (QuBit — «квантовый бит») был введен физиком Стивеном Визнером в его статье «Сопряженное кодирование» (Conjugate Coding), опубликованной в 1983 году в SIGACT News. Среднее время жизни кубита составляет порядка 14 мс, а среднее время одной квантовой операции — всего 50 наносекунд. Для кубитов IBM и Google безошибочная работа кубитов означает, что каждый логический кубит должен состоять из 1000 физических кубитов.