В процессе вычислений значение кубита определяется не единицей или нулём, а вероятностью наличия в нём одного из этих значений. Ознакомьтесь с вводными сведениями о кубитах и принципами их работы, включая информацию о различиях между кубитами и двоичными битами, а также о том, как кубиты формируют основу для квантовых вычислений. Как сообщалось, кубит — единица информации в квантовом компьютере, он отличается от обычного бита тем, что может принимать любое значение между 0 и 1 в процессе вычислений.
Эксперт рассказал, из чего состоит квантовый компьютер, что такое кубиты и для чего они нужны
Кубиты — «создания» очень нежные, если можно так выразиться. Чувствительны к внешним возмущениям — чуть что «погибают». То есть, утрачивают свои энергетические состояния. А вместе с ними и информацию. Ученые, естественно, работают над тем, чтобы продлить «жизнь» кубитов в квантовых компьютерах. Недавно исследователи из Йельского университета Yale University in Connecticut установили своеобразный рекорд — кубиты у них прожили 1,8 миллисекунды. Миг, какой-то. Тем не менее, прежнее достижение перекрыто в два раза.
Физики, которыми руководил Майкл Деворет Michel Devoret , не усердствовали, ограждая «неженок» от возмущений, а стали в реальном времени исправлять появляющиеся ошибки. Применили метод, который так и называется «квантовая коррекция ошибок» - сокращенно QEC quantum error correction.
В 2018 году IBM предложила сторонним компаниям использовать ее 20-кубитный квантовый компьютер через облако. Google представила 53-кубитный компьютер Sycamore и заявила о достижении квантового превосходства. Квантовое превосходство подразумевает способность квантовых вычислительных устройств решать те проблемы, которые не могут решить классические компьютеры.
По заявлению компании, Sycamore потребовалось около 200 секунд, чтобы выполнить выборку одного экземпляра схемы миллион раз. Самому мощному суперкомпьютеру Summit для той же задачи понадобилось бы около 10 тыс. Компания утверждала, что Summit справится с задачей для Sycamore в худшем случае за 2,5 дня, но полученный ответ будет точнее, чем у квантового компьютера. Это позволил предположить теоретический анализ. В России квантовые технологии также привлекают внимание исследователей.
Так, в 2010 году для проведения исследовательских работ в этой области был организован Российский квантовый центр. В 2019 году была разработана сначала единая дорожная карта, а после — дорожная карта на каждое отдельное направление: квантовые вычисления, квантовые коммуникации и квантовые сенсоры. Руслан Юнусов, руководитель проектного офиса по квантовым технологиям госкорпорации «Росатом», говорит, что создание квантовых процессоров стало одной из основных задач дорожной карты, утвержденной в июле 2020 года. По его словам, работа ведется в нескольких плоскостях: развитии фундаментальной науки и первых прикладных внедрениях квантовых продуктов. Россия стала одним из 17 технологически развитых государств с официально утвержденной квантовой стратегией.
Индустрия 4. На реализацию дорожной карты предусмотрено финансирование в размере 23,7 млрд рублей. Как работает квантовый компьютер Квантовые компьютеры для вычислений используют такие свойства квантовых систем, как суперпозиция и запутанность. В суперпозиции квантовые частицы представляют собой комбинацию всех возможных состояний, пока не произойдет их наблюдение и измерение. Запутанные кубиты образуют единую систему и влияют друг на друга.
Измерив состояние одного кубита, возможно сделать вывод об остальных.
В то время никто еще не задумывался всерьез о реализации этой идеи на практике. Даже в теории она казалась весьма непростой. Квантовая механика, в отличие от классической, которую все мы изучали в школе, описывает явления не на уровне тел, а на уровне атомов, электронов, фотонов и прочих элементарных частиц. И квантовые эффекты, которые предполагалось использовать, создавая первый квантовый компьютер, проявляются в микроскопических масштабах. Переместиться на микроуровень в поисках новых возможностей ученых заставили физические основы, на которых базируется традиционная вычислительная техника.
Схема ее работы основана на транзисторах, в каждом современном компьютере их миллионы или даже миллиарды. Каждый из них может в определенный момент времени находиться в «открытом» или «закрытом» состоянии — как электрический переключатель. Эти два состояния и представляют собой те самые нули и единицы, с помощью которых человек общается с компьютером и наоборот. По мере развития технологий производители размещают на процессорах компьютеров все большее и большее количество транзисторов. Это увеличивает скорость работы и вычислительные возможности техники. Но всему есть физический предел, и мы вплотную к нему приблизились.
Если раньше вычислительная мощность производимых процессоров удваивалась примерно каждые два года, то сегодня этот темп падает на глазах. В то же время потребности человечества в вычислениях постоянно растут, опережая развитие электроники. Но вернемся к Ричарду Фейнману и его теории. Основное отличие квантового компьютера от обычного заключается в представлении информации в его процессоре. Единица информации в обычном компьютере — бит, представляющий собой ноль или единицу. Третьего не дано.
Единица хранения информации для квантового компьютера — квантовый бит, или, сокращенно, кубит. Это квантовый объект — вещь, которую гораздо проще описать, чем представить. Что такое кубиты для квантовых компьютеров Итак, если бит — это одна из двух условных точек 1 или 0 , то кубит можно представить себе в виде сферы с полюсами в этих же точках — 1 и 0. Кубит также может принимать значение 1 или 0. Но кроме них он может находиться в состоянии суперпозиции, то есть иметь любое из возможных значений, лежащих на поверхности сферы. И все это — одновременно.
Но что именно расположено на поверхности сферы? Может быть, кубит имеет переменное плавающее значение? В некотором смысле это так, но трудность в том, что невозможно узнать это значение для конкретного момента времени, как это делается для обычных переменных. Если выразиться максимально простым языком, кубит похож на магический шар.
Однако и она не лишена недостатков — существуют задачи, которые с виду кажутся простыми, но на их решении «сыпятся» даже самые мощные машины. Классический пример. Представьте, что вы работаете разъездным торговцем: зарабатываете на жизнь тем, что ходите по домам и продаёте мультиварки. Вам нужно придумать кратчайший маршрут, который позволит заехать в несколько крупных городов хотя бы по одному разу и вернуться домой. Перед вами — знаменитая задача коммивояжёра, и она гораздо хитрее, чем кажется на первый взгляд. Если городов в условии будет больше 66, обычному компьютеру понадобится несколько миллиардов лет, чтобы решить её простым перебором. И тут на помощь приходят квантовые компьютеры, которые могут решать такие задачи в миллионы раз быстрее обычных. Дело в том, что вместо привычных битов у квантовых компьютеров — кубиты. Физически это уже не транзисторы, а квантовые частицы — обычно фотоны или протоны. В отличие от бита, кубиты могут не только равняться 0 или 1, но и принимать любые значения между ними. Благодаря этому квантовый процессор может выполнять несоизмеримо больше операций за один такт. Как работает квантовый компьютер Как мы отметили ранее, квантовый компьютер использует два классических понятия из квантовой механики: принцип суперпозиции и спутанность. Суперпозиция — это способность квантовой частицы находиться сразу в нескольких состояниях одновременно. У суперпозиции есть интересное свойство: она тут же «схлопывается» при появлении наблюдателя. Представьте, что вы подбросили монету и смотрите, как она вращается. Вы не можете точно сказать, что она сейчас вам показывает — орла или решку, всё вращается, ничего не понятно, остановите это кто-нибудь. Но стоит вам только «прихлопнуть» монетку на ладони, всё становится ясно. Точно так же ведёт себя и кубит — пока вы не воздействуете на него измерительным прибором, он так и будет пребывать сразу во всех состояниях между нулём и единицей. Звучит странно, но это одна из главных заповедей квантовой механики. Вокруг суперпозиции вообще ведётся много споров в научных кругах — взять хотя бы знаменитый парадокс кота Шрёдингера, который то ли жив, то ли мёртв, то ли вообще живёт сразу в нескольких параллельных вселенных. Читайте также: Кот Шрёдингера: что это за эксперимент и в чём его смысл Мало нам суперпозиции — чтобы вычисления совершались, кубиты должны быть связаны между собой. И если в обычной машине эту роль берут на себя токопроводящие дорожки, в квантовой нас выручает квантовая спутанность. Например, в лабораторных условиях мы можем получить несколько фотонов в спутанном состоянии — и тогда, где бы эти фотоны ни оказались, хоть на разных концах Вселенной, они будут связаны между собой.
ЧТО ТАКОЕ КУБИТ
| Квантовые вычисления – следующий большой скачок для компьютеров | Кубит, минимальная единица передаваемой или хранимой квантовой информации, аналогичная биту в классической информации. |
| Квантовый компьютер: что это, как работает, возможности | РБК Тренды | Особенно на фоне последних новостей из IBM об открытии квантового вычислительного центра IBM Quantum Computing Center в Нью-Йорке на базе пяти 20-кубитных и одной 53-кубитной системы. «Пять тысяч кубитов» звучат гораздо ярче, чем сообщение о недавнем эпохальном. |
| Квантовый компьютер - что это такое и каков принцип его работы? | IBM объявила о выпуске квантового процессора Eagle с рекордным количеством кубитов (127). |
Миллион задач в секунду: как работают квантовые компьютеры
Кроме того, кубиты могут быть квантово запутаны друг с другом, что позволяет проводить параллельные вычисления и работать с большими объёмами информации. В 2013 году мы произвели первичные измерения полученных в Германии кубитов (кубит – элемент сверхпроводниковой микросхемы, сделанный из сверхпроводника – тонких пленок алюминия). или двухкубитовые квантовые вентили осуществляют логические операции над кубитами. Как и двоичные биты, кубиты лежат в основе вычислений, с одним большим отличием: кубиты, как правило, являются сверхпроводниками электронов или других субатомных частицами. Квантовый бит (кубит) может находиться в любом из бесконечного множества промежуточных состояний и плавно переключаться между ними. Что наиболее важно, кубит достиг времени когерентности в квантовом состоянии, конкурентоспособного с другими современными кубитами.
Самое недолговечное в мире устройство стало «жить» в два раза дольше
Кроме того, кубиты могут быть квантово запутаны друг с другом, что позволяет проводить параллельные вычисления и работать с большими объёмами информации. В последние несколько лет в заголовках научных статей и новостей все чаще стали упоминаться квантовые компьютеры. Один кубит соответствует двум состояниям, два кубита — уже четырем, а восемь кубитов могут принимать значения от 0 до 255. Каждый лишний кубит играет большую роль – ведь он сразу повышает мощность вычислений в два раза. Кубит (q-бит, кьюбит; от quantum bit) — квантовый разряд или наименьший элемент для хранения информации в квантовом компьютере. Как и бит, кубит допускает два собственных состояния, обозначаемых и (обозначения Дирака). Если же взять, к примеру, десять кубитов, то будет уже 1024 классических состояния.
Квантовые компьютеры. Почему их еще нет, хотя они уже есть?
Сравнение бита и кубита, визуализация от Microsoft Кратко о свойствах квантовых битов Суперпозиция — не единственное свойство субатомных частиц. В физике также есть понятия запутанности, квантовой интерференции, коллапса и декогеренции. Запутанность — состояние квантовых частиц двух и более , при котором между ними устанавливается некая связь, даже если они находятся за тысячи километров друг от друга. То есть если вы измените один кубит, запутанный с ним тоже изменится. Добавляя в систему запутанные кубиты, можно экспоненциально увеличить вычислительные возможности квантовых компьютеров. Интерференция — следствие суперпозиции и один из самых загадочных принципов квантовой механики, который упрощенно подразумевает, что частица скажем, фотон может пересекать свою же траекторию и мешать собственному движению. Так как каждое состояние кубита описывается амплитудой вероятностей, эти состояния формируют интерференционную картину.
Если хотите разобраться в терминах, почитайте про опыт с двумя щелями Томаса Юнга. Интерференция может быть конструктивной и деструктивной — создатели квантовых компьютеров используют эти эффекты, чтобы влиять на вероятность определенного состояния для ускорения вычислений. Декогеренция — что-то вроде неконтролируемого коллапса волновой функции. Если в систему кубитов попадет любой шум из окружающей среды электрические и другие помехи, не заметные глазу , суперпозиция нарушится, информация может потеряться что критическим образом повлияет на точность решения задач. Ограничение декогеренции — ключевая задача при создании квантового компьютера. Как устроены квантовые компьютеры?
Вопреки ожиданиям, современные квантовые компьютеры не очень большие — размером примерно с холодильник но есть еще коробка с электроникой размером с комод. А вот детально они устроены гораздо сложнее привычных компьютеров. Обычно они состоят из: Квантовой системы. Технологии могут отличаются, но в основном роль кубитов играют либо ионы с разными уровнями энергии, либо сверхпроводящие цепи с разными колебательными состояниями, либо топологические кубиты например, майорановские частицы. Некоего кластера, в котором находятся кубиты и в котором они будут как можно дольше стабильны. Кластеры обычно охлаждают до температуры, близкой к абсолютному нулю, или стабилизируют с помощью химических компонентов.
Цель — защитить кубиты от любых внешних помех.
С их помощью, например, на линиях квантовых коммуникаций может осуществляться коррекция ошибки без считывания квантового состояния. Данный тип устройств не предъявляет больших требований по числу кубитов или объёму исполняемой программы и теоретически может быть реализован на имеющейся сегодня технологической базе. Из всего перечисленного выше формируется образ перспективной информационной инфраструктуры.
Квантовые вычислители не повлияют существенным образом на облик имеющихся сегодня сервисов, оставив все конечные пользовательские интерфейсы привычно классическими. Может повыситься скорость обработки данных в отдельных задачах за счёт доступа пользовательских устройств к облачным квантово-вычислительным сервисам. Также появится квантовая информационная инфраструктура, в первую очередь для квантовой криптографии. Это будут стационарные, либо мобильные, но маловероятно, что карманные устройства для квантового распределения ключей.
Вполне возможно, что более простые и компактные по сравнению с полноценными компьютерами квантовые вычислительные системы будут использоваться на конечных пользовательских узлах для обработки квантовой информации. Квантовые алгоритмы и возможности квантовых вычислителей Ступень развития, на которой сегодня находятся квантовые вычислители, получила название NISQ — Noisy Intermediate-Scale Quantum — квантовые устройства среднего масштаба без коррекции ошибок. Название отражает две главные проблемы, сдерживающие развитие квантовых компьютеров — сложность создания регистра большого объёма и большая подверженность влиянию внешних шумов. Две этих проблемы неразрывно связаны.
То, что под влиянием шума квантовые состояния со временем теряют заложенную в них информацию, влияет на нашу способность контролировать одновременно большое число кубитов. Экспериментальные реализации квантовых вычислителей только чуть более года назад перешагнули рубеж в 100 кубитов в регистре [11]. Теоретически, этого уже достаточно, для экспериментальной реализации некоторых алгоритмов криптоанализа. Атака полноценного AES-128 может быть выполнена при 384 доступных кубитах [13].
Однако глубина данного алгоритма такова, что к концу его исполнения полезная информация в вычислительном регистре будет почти полностью уничтожена шумами. Справиться с такими нежелательными эффектами призвана технология коррекции ошибок. Вероятность того, что несколько кубитов одновременно потеряют информацию о своём состоянии под действием шумов — ниже, чем для одного. Для коррекции ошибок вводится понятие логического кубита, состояние которого кодируется несколькими физическими кубитами.
Если часть физических кубитов, кодирующих один логический, оказалась зашумлена, их состояния могут быть восстановлены с опорой на информацию, сохранённую в остальных кубитах. Таким образом, для повреждения состояния логического кубита необходимо, чтобы к моменту выполнения коррекции большая доля физических кубитов была значительно зашумлена. Такой подход в теории позволяет бороться с шумами, но кратно увеличивает требования к объёму регистра квантовых вычислителей. Объём регистра, необходимого для выполнения атаки Гровреа на AES с применением коррекции ошибок составляет от нескольких тысяч до десятков тысяч кубитов.
Объём регистра, необходимого для атаки шифра RSA алгоритмом Шора преодолевает порог в сто тысяч кубитов. Возможность реализации вычислителя с регистром такого объёма в ближайшие пять лет представляется крайне маловероятной. Однако не исключено, что первые попытки лабораторной реализации подобных алгоритмов или их элементов начнут появляться к концу десятилетия. Рост числа кубитов по годам Другим возможным подходом к борьбе с шумами является не коррекция, а подавление ошибок [14].
Наиболее распространёнными являются подходы с так называемой экстраполяцией к нулевому шуму и с применением в схеме дополнительных параметризованных гейтов, призванных статистически подавлять влияние специфических шумов. Преимуществом подхода является то, что он не требует увеличения числа физических кубитов в алгоритме. Метод экстраполяции к нулевому шуму является наиболее простым методом подавления ошибки, и он отлично подходит для применения в вариационных квантовых алгоритмах. Данный тип алгоритмов — самый реальный кандидат на практическое использование в NISQ-устройствах.
Вариационный алгоритм сочетает использование квантового вычислителя для ускоренного расчёта некоторой целевой функции с использованием классического оптимизатора. Можно сказать, что прямая реализация принципа, высказанного Ричардом Фейнманом: для расчёта состояний квантово-механической системы используется квантовый вычислитель. В зависимости от того, какая квантовая схема используется, оптимизируемая целевая функция может решать задачи квантовой химии, оптимизации или даже криптоанализа [15, 16]. Интереснее всего то, что неизвестны точные асимптотики эффективности квантовых вариационных алгоритмов.
В отдельных случаях они способны демонстрировать результаты, превосходящие и классический оптимизатор, и даже квантовый алгоритм Гровера. В совокупности со сравнительно низкими требованиями по числу кубитов вариационные алгоритмы можно оценить как потенциально одну из самых близких к практическому внедрению технологию из области квантовых вычислений. Сверхпроводники Долгое время квантовые компьютеры на основе сверхпроводящих кубитов удерживали рекорд по доступному объёму вычислительного регистра. Именно на машине такой архитектуры было продемонстрировано практическое квантовое превосходство [1].
В основе физической реализации данного типа кубитов лежит квантование уровней энергии электрического колебательного контура в условиях сверхпроводимости. Такой подход обеспечивает достаточно высокую степень точности исполнения операций, однако поддержание вычислителя в сверхпроводящем состоянии требует создания криогенных температур в значительном объёме. Это, в свою очередь, ведёт к существенной чувствительности вычислителей данного типа к внешнему воздействию, а также создаёт дополнительные препятствия для масштабирования. Тем не менее, достижением 2022 года является представленный компанией IBM вычислитель Osprey с 433 сверхпроводящими кубитами [17].
Если представленный годом ранее Eagle, обладающий 127 кубитами, теоретически позволял промоделировать отдельные элементы атаки S-AES с простейшей коррекцией ошибок, например, с девятикубитным кодом Шора, то в регистре Osprey можно проводить эксперименты со значительно более сложными и совершенными кодами коррекции. В контексте этого вызывает интерес исследование методов подавления ошибки на уровне логических кубитов. Точная оценка перспектив этих подходов требует более подробных экспериментальных данных, однако, можно утверждать, что IBM пока достаточно успешно поддерживают тренд роста числа кубитов сверхпроводниковых вычислителей. Озвученным прогнозом специалистов IBM стало получение компьютера с 4000 кубитов к 2025 году.
И, несмотря на всю кажущуюся амбициозность данного заявления, фундаментальных ограничений, которые могли бы препятствовать достижению заявленных параметров, нет. Если специалисты IBM справятся с подавлением шумов и поддержанием когерентности для регистра с таким количеством кубитов — они смогут выполнить обещание. Холодные атомы Вычислители на основе холодных атомов не требуют криогенного охлаждения кубитов. Теоретически, за счёт возможности наращивания числа оптических ловушек, удерживающих атомы, и большей устойчивости к шумам, вычислители данного типа обладают несколько большим потенциалом масштабирования, по сравнению с квантовыми компьютерами на основе сверхпроводящих цепей.
В то же время возникающие при работе с атомными кубитами ошибки в значительной мере поддаются контролю за счёт методов подавления. Это было продемонстрировано в 2021 году с представлением программируемого атомного симулятора на 256 кубитов [18]. По количеству кубитов для архитектуры на основе холодных атомов рекорд прошлого года — 256 кубитов на программируемом симуляторе, остаётся актуален. Однако произошел прорыв в технологии реализации двухкубитных гейтов.
Поскольку атомы электрически нейтральны, они не взаимодействуют на расстоянии. Реализация двухкубитного гейта для них требует возбуждения одного из атомов в состояние с очень высокой энергией, называемое ридберговским. В таком состоянии радиус, на котором атомы могут взаимодействовать, существенно увеличивается и наблюдается эффект ридберговской блокады: если один атом уже находится в ридберговском состоянии, это приводит к смещению электронных уровней соседнего атома, что не позволяет возбудить его в ридберговское состояние при помощи характерного лазерного импульса.
Финансовые и инвестиционные фирмы надеются использовать квантовые вычисления для анализа риска и доходности финансовых вложений, оптимизации портфельных стратегий и урегулирования финансовых переходов. Производители применяют квантовые вычисления для улучшения своих цепочек поставок, повышения эффективности своих производственных процессов и разработки новых продуктов. Биотехнологические компании изучают способы ускорения открытия новых лекарств. Открытые эксперименты с квантовыми вычислениями Значит ли это, что скоро у вас будет квантовый компьютер? Некоторые ученые изучают возможность моделирования квантовых вычислений на настольном компьютере.
Пока вы ждете свой квантовый компьютер, есть несколько возможностей поэкспериментировать с квантовыми устройствами и симуляторами. Многие крупнейшие мировые технологические компании предлагают квантовые услуги. Эти квантовые сервисы в сочетании с настольными компьютерами и системами создают среду, в которой квантовая обработка используется наряду с настольными компьютерами для решения сложных задач. IBM предлагает среду IBM Q с доступом к нескольким реальным квантовым компьютерам и симуляциям, которые вы можете использовать через облако. Alibaba Cloud предлагает облачную платформу для квантовых вычислений, где вы можете запускать и тестировать пользовательские квантовые коды. Microsoft предлагает набор для квантовой разработки , который включает язык программирования Q , квантовые симуляторы и библиотеки разработки готового к использованию кода. Rigetti имеет квантовую облачную платформу , которая в настоящее время находится в бета-версии. Будущее квантовых вычислений Мечта состоит в том, чтобы квантовые компьютеры дали нам возможность решать проблемы, которые ранее считались слишком ресурсоемкими и слишком сложными для решения.
Мы надеемся, что эта технология поможет нам понять окружающую среду и найти лекарства от неизлечимых болезней. Транзисторные компьютеры слишком медленны для таких сложных вычислений и выполнения такого невероятного объема анализа данных. Квантовые вычисления справляются по крайней мере, теоретические с гигантскими объёмами данных и обрабатывают их за долю времени настольного компьютера. Для обработки и анализа данных, на которые настольному компьютеру потребуется несколько лет, квантовому компьютеру нужно несколько дней.
Естественно, что, обмениваясь информацией по сети, вы бы хотели сохранить свои сообщения в тайне от посторонних. Однако полностью защитить протяженную линию связи от прослушивания невозможно. Значит, при посылке сообщений их необходимо зашифровать, а при получении - расшифровать. Но как вам и вашему собеседнику договориться о том, каким ключом вы будете пользоваться? Если послать ключ к шифру по той же линии, то подслушивающий злоумышленник легко его перехватит. Можно, конечно, передать ключ по какой-нибудь другой линии связи, например отправить его телеграммой. Но такой метод обычно неудобен и к тому же не всегда надежен: другую линию тоже могут прослушивать. Хорошо, если вы и ваш адресат заранее знали, что будете обмениваться шифровками, и потому заблаго-временно передали друг другу ключи. А как быть, например, если вы хотите послать конфиденциальное коммерческое предложение возможному деловому партнеру или купить по кредитной карточке понравившийся товар в новом Интернет-магазине? В 1970-х годах для решения этой проблемы были предложены системы шифрования, использую щие два вида ключей для одного и того же сообщения: открытый не требующий хранения в тайне и закрытый строго секретный. Открытый ключ служит для шифрования сообщения, а закрытый - для его дешифровки. Вы посылаете вашему корреспонденту открытый ключ, и он шифрует с его помощью свое послание. Все, что может сделать злоумышленник, перехвативший открытый ключ, - это зашифровать им свое письмо и направить его кому-нибудь. Но расшифровать переписку он не сумеет. Вы же, зная закрытый ключ он изначально хранится у вас , легко прочтете адресованное вам сообщение. Для зашифровки ответных посланий вы будете пользоваться открытым ключом, присланным вашим корреспондентом а соответствующий закрытый ключ он оставляет себе. Как раз такая криптографическая схема и применяется в алгоритме RSA - самом распространенном методе шифрования с открытым ключом. Причем для создания пары открытого и закрытого ключей используется следующая важная гипотеза. А вот решить обратную задачу, то есть, зная большое число N, разложить его на простые множители M и K так называемая задача факторизации - практически невозможно! Именно с этой проблемой столкнется злоумышленник, решивший "взломать" алгоритм RSA и прочитать зашифрованную с его помощью информацию: чтобы узнать закрытый ключ, зная открытый, придется вычислить M или K. Для проверки справедливости гипотезы о практической сложности разложения на множители больших чисел проводились и до сих пор еще проводятся специальные конкурсы. Рекордом считается разложение всего лишь 155-значного 512-битного числа. Вычисления велись параллельно на многих компьютерах в течение семи месяцев 1999 года. Если бы эта задача выполнялась на одном современном персональном компьютере, потребовалось бы примерно 35 лет машинного времени! Расчеты показывают, что с использованием даже тысячи современных рабочих станций и лучшего из известных на сегодня вычислительных алгоритмов одно 250-значное число может быть разложено на множители примерно за 800 тысяч лет, а 1000-значное - за 1025! Поэтому криптографические алгоритмы, подобные RSA, оперирующие достаточно длинными ключами, считались абсолютно надежными и использовались во многих приложениях. И все было хорошо до тех самых пор... Оказывается, используя законы квантовой механики, можно построить такие компьютеры, для которых задача факторизации и многие другие! Согласно оценкам, квантовый компьютер с памятью объемом всего лишь около 10 тысяч квантовых битов способен разложить 1000-значное число на простые множители в течение всего нескольких часов! Только к середине 1990-х годов теория квантовых компьютеров и квантовых вычислений утвердилась в качестве новой области науки. Как это часто бывает с великими идеями, сложно выделить первооткрывателя. По-видимому, первым обратил внимание на возможность разработки квантовой логики венгерский математик И. Однако в то время еще не были созданы не то что квантовые, но и обычные, классические, компьютеры. А с появлением последних основные усилия ученых оказались направлены в первую очередь на поиск и разработку для них новых элементов транзисторов, а затем и интегральных схем , а не на создание принципиально других вычислитель ных устройств. В 1960-е годы американский физик Р. Ландауэр, работавший в корпорации IBM, пытался обратить внимание научного мира на то, что вычисления - это всегда некоторый физический процесс, а значит, невозможно понять пределы наших вычислительных возможностей, не уточнив, какой физической реализации они соответствуют. К сожалению, в то время среди ученых господствовал взгляд на вычисление как на некую абстрактную логическую процедуру, изучать которую следует математикам, а не физикам. По мере распространения компьютеров ученые, занимавшиеся квантовыми объектами, пришли к выводу о практической невозможности напрямую рассчитать состояние эволюционирующей системы, состоящей всего лишь из нескольких десятков взаимодействующих частиц, например молекулы метана СН4. Объясняется это тем, что для полного описания сложной системы необходимо держать в памяти компьютера экспоненциально большое по числу частиц количество переменных, так называемых квантовых амплитуд. Возникла парадоксальная ситуация: зная уравнение эволюции, зная с достаточной точностью все потенциалы взаимодействия частиц друг с другом и начальное состояние системы, практически невозможно вычислить ее будущее, даже если система состоит лишь из 30 электронов в потенциальной яме, а в распоряжении имеется суперкомпьютер с оперативной памятью, число битов которой равно числу атомов в видимой области Вселенной! И в то же время для исследования динамики такой системы можно просто поставить эксперимент с 30 электронами, поместив их в заданные потенциал и начальное состояние. На это, в частности, обратил внимание русский математик Ю. Манин, указавший в 1980 году на необходимость разработки теории квантовых вычислительных устройств. В 1980-е годы эту же проблему изучали американский физик П. Бенев, явно показавший, что квантовая система может производить вычисления, а также английский ученый Д. Дойч, теоретически разработавший универсальный квантовый компьютер, превосходящий классический аналог.
Что такое квантовый компьютер? Разбор
— Мы модернизировали систему считывания: раньше могли считывать восемь ионов одновременно, теперь 10, что соответствует 20 кубитам. Кубит, минимальная единица передаваемой или хранимой квантовой информации, аналогичная биту в классической информации. Каждый лишний кубит играет большую роль – ведь он сразу повышает мощность вычислений в два раза. Настоящий уровень развития технологий позволяет создать большое количество кубитов, сложность возникает с устойчивостью такой системы. И делают кубиты на сверхпроводниках, которым нужны экстремально низкие температуры. При успешной реализации планов, квантовый компьютер на базе 12 сверхпроводящих кубитов станет крупнейшим достижением российских ученых в этом направлении.
Анонсирован выпуск первого в мире квантового компьютера с более чем 1000 кубитов
Российские ученые изготовили и испытали первый в нашей стране сверхпроводящий кубит. Фундаментальные принципы кубитов, простое объяснение того, что такое суперпозиция. (1) Сформулировать, что такое кубит. Еще одна хорошая новость — логические операции с большим массивом кубитов всегда можно представить в виде последовательности двухкубитных операций. Начинаем погружаться в основу основ квантовой связи и квантовой информатики, так что сегодня узнаем, что такое кубит, для чего он нужен и в каких направления.