Миллион задач в секунду: как работают квантовые компьютеры
Квантовые компьютеры смогут решать те задачи, с которыми не способны справиться даже самые мощные суперкомпьютеры современности. Работу над ними ведут такие гиганты ИТ-индустрии, как IBM, Microsoft, Google и Intel. РБК Тренды выяснили, как развивается это направление разработки и с какими трудностями оно сталкивается.
Что такое квантовый компьютер
Привычные нам компьютеры хранят информацию в двоичном коде, а наименьшей единицей хранения информации является бит. Он может принимать строго одно из двух значений: 0 или 1. При решении задачи ПК проводит множество последовательных операций с битами, и в случае со сложными задачами этот процесс занимает много времени.
Квантовые компьютеры работают принципиально иначе, чем классические. Для решения любых алгоритмических задач они используют квантовые биты — кубиты.
Кубиты могут существовать одновременно в нескольких состояниях, поэтому при проведении вычислений не перебирают последовательно все возможные комбинации, как обычный компьютер, а делают вычисления моментально. В итоге та задача, на выполнение которой у обычного компьютера ушла бы неделя, может выполняться на квантовом компьютере за секунду.
В настоящее время усилия ведущих игроков сосредоточены в направлении разработки специализированных квантовых вычислителей для конкретной задачи (так делает D-Wave) и универсальных квантовых компьютеров для решения разных задач (IBM, Google).
Первый двухкубитный квантовый компьютер появился в 1998 году. Он работал на так называемом явлении «ядерного магнитного резонанса». Компьютер использовался в Оксфордском университете, в исследовательском центре IBM и Калифорнийским университетом в Беркли вместе с сотрудниками из Стэнфордского университета и Массачусетского технологического института. В 2018 году IBM предложила сторонним компаниям использовать ее 20-кубитный квантовый компьютер через облако. Google представила 53-кубитный компьютер Sycamore и заявила о достижении квантового превосходства. Квантовое превосходство подразумевает способность квантовых вычислительных устройств решать те проблемы, которые не могут решить классические компьютеры. По заявлению компании, Sycamore потребовалось около 200 секунд, чтобы выполнить выборку одного экземпляра схемы миллион раз. Самому мощному суперкомпьютеру Summit для той же задачи понадобилось бы около 10 тыс. лет.
Правда, в IBM оспорили утверждение Google. Компания утверждала, что Summit справится с задачей для Sycamore в худшем случае за 2,5 дня, но полученный ответ будет точнее, чем у квантового компьютера. Это позволил предположить теоретический анализ.
В России квантовые технологии также привлекают внимание исследователей. Так, в 2010 году для проведения исследовательских работ в этой области был организован Российский квантовый центр. В 2019 году была разработана сначала единая дорожная карта, а после — дорожная карта на каждое отдельное направление: квантовые вычисления, квантовые коммуникации и квантовые сенсоры. Руслан Юнусов, руководитель проектного офиса по квантовым технологиям госкорпорации «Росатом», говорит, что создание квантовых процессоров стало одной из основных задач дорожной карты, утвержденной в июле 2020 года. По его словам, работа ведется в нескольких плоскостях: развитии фундаментальной науки и первых прикладных внедрениях квантовых продуктов. Россия стала одним из 17 технологически развитых государств с официально утвержденной квантовой стратегией.
Юнусов рассказал, что перед отечественными разработчиками стоит задача к 2025 году построить квантовые процессоры на четырех основных платформах: сверхпроводниках, ионах, атомах и фотонах, а также создать облачный софт, который позволил бы работать с этими процессорами удаленно, вне лабораторий. На реализацию дорожной карты предусмотрено финансирование в размере 23,7 млрд рублей.
Как работает квантовый компьютер
Квантовые компьютеры для вычислений используют такие свойства квантовых систем, как суперпозиция и запутанность. В суперпозиции квантовые частицы представляют собой комбинацию всех возможных состояний, пока не произойдет их наблюдение и измерение. Запутанные кубиты образуют единую систему и влияют друг на друга. Измерив состояние одного кубита, возможно сделать вывод об остальных. С увеличением числа запутанных кубитов экспоненциально растет способность квантовых компьютеров обрабатывать информацию.
Базовым элементом, выполняющим логические операции в классическом компьютере, является вентиль. Для работы квантового компьютера используются квантовые вентили, собранные из кубитов. Они бывают однокубитные и двухкубитные. Также существуют универсальные наборы вентилей, с помощью которых можно выполнить любое квантовое вычисление
Кроме того, квантовые компьютеры не могут работать со стандартным софтом вроде Windows. Для них требуется своя операционная система и приложения. Некоторые технологические гиганты уже предлагают организациям опцию квантовых вычислений в облаке. Облачные квантовые вычисления обеспечивают прямой доступ к эмуляторам, симуляторам и квантовым процессорам.
Поставщики также предоставляют платформы разработки и документацию для языков и инструментов вычислений. IBM уже представила программную платформу для квантовых вычислений с открытым исходным кодом под названием Qiskit. А Microsoft выпустила инструмент бесплатного разработчика вычислительной техники на языке Q# и симулятор квантовых вычислений. Над разработкой ПО для квантовых компьютеров работают также 1QBit, Cambridge Quantum Computing, QSimulate, Rahko, Zapata и другие компании.
Для работы квантовых компьютеров требуются квантовые алгоритмы. Из наиболее известных квантовых алгоритмов можно выделить три:
- (разложения числа на простые множители) (решение задачи перебора, быстрый поиск в неупорядоченной базе данных) (ответ на вопрос, постоянная или сбалансированная функция)
Квантовый компьютер работает на вероятностном принципе. Его результатом работы является распределение вероятностей возможных ответов, наиболее вероятный ответ обычно является лучшим решением.
Квантовые кубиты в физической реализации бывают нескольких типов: сверхпроводниковые, зарядовые, ионные ловушки, квантовые точки и другие.
Настоящий уровень развития технологий позволяет создать большое количество кубитов, сложность возникает с устойчивостью такой системы. Как и все квантовые системы, кубиты легко теряют заданное квантовое состояние при взаимодействии с окружением (происходит их декогеренция). При этом в работе квантового компьютера растет количество ошибок вычислений. Чтобы обеспечить ее устойчивость при проведении вычислений, требуется оградить систему от любого фонового шума, например, в случае сверхпроводниковых систем, охлаждая их до температур, близких к нулю по Кельвину (-273,1 °C). Разработчики используют сверхтекучие жидкости, чтобы добиться такого охлаждения.
Как объяснил Руслан Юнусов, исторически сверхпроводники считались наиболее перспективным направлением благодаря хорошей масштабируемости, стабильности во времени, контроле параметров и относительной легкости управления ими. Именно на этой платформе построены квантовые компьютеры IBM, Google и Rigetti. Однако, по его словам, в последнее время все большую популярность приобретают альтернативные квантовые платформы: ионы, демонстрирующие высочайшие на сегодняшний день показатели стабильности и точности операций (Honeywell, IonQ), и фотоны, преимуществами которых являются малый размер фотонного процессора и возможность работы при комнатных температурах (Xanadu, PsiQuantum, Quix).
Кроме того, развиваются новые концепции: системы на поляритонах или магнонах, системы бозе-эйнштейновских конденсатов, когерентные машины Изинга, когерентные CMOS-архитектуры. Так, в поляритонной архитектуре битом служит поляритон — квазичастица, сочетающая свойства света и вещества. Теоретически, поляритонный квантовый компьютер сможет работать при комнатной температуре, что снизит его стоимость и упростит изготовление. В настоящее время изучением поляритонных структур занимается Сколтех.
Чем квантовый компьютер превосходит обычный?
Принцип суперпозиции, при котором базовая единица информации может существовать более чем в одном состоянии одновременно, позволяет квантовому компьютеру хранить и обрабатывать одновременно гораздо больше данных, чем любому другому. При этом большими объемами данных можно управлять одновременно с помощью концепции, известной как квантовый параллелизм. Имея возможность вычислять и анализировать разные состояния данных одновременно, а не по одному, квантовые системы могут давать результаты с очень высокой скоростью.
Принцип суперпозиции, при котором базовая единица информации может существовать более чем в одном состоянии одновременно, позволяет квантовому компьютеру хранить и обрабатывать одновременно гораздо больше данных, чем любому другому.
Квантовые системы можно было бы применить для того, чтобы решить проблему коммивояжера — задачу, которая требует нахождения кратчайшего маршрута между множеством городов, прежде чем вернуться домой. А решение этой задачи позволило бы более грамотно выстраивать навигацию и планировать маршруты по всему миру, что удешевило бы и упростило перемещения людей и грузов. Подобного рода исследования уже проводит Volkswagen совместно с D-Wave и Google.
Квантовый компьютер способен обрабатывать огромные объемы финансовых, фармацевтических или климатологических данных, чтобы найти оптимальные решения проблем в этих отраслях.
Наконец, квантовые системы способны найти новые методы шифрования и легко взламывать даже самые сложные шифры.
IBM Quantum уже работает с клиентами над решением подобных проблем. Компания помогает разработать новое поколение электромобилей на технологии квантовых батарей с Daimler; технологию снижения выбросов углерода в атмосферу с помощью открытия экологичных материалов с ExxonMobil: ищет истоки зарождения Вселенной вместе с CERN. А Google использовала Sycamore для точного моделирования химической реакции.
Источник
Ученые впервые создали устойчивый к ошибкам квантовый компьютер. Как новая технология изменит науку и экономику?
Ученые из США научились исправлять ошибки квантового компьютера
Специалисты Университета Дьюка смогли решить фундаментальные проблемы, связанные с ошибками квантовых компьютеров. Авторы объединили несколько кубитов, с помощью которых работают машины будущего, так, чтобы они функционировали как единое целое, то есть образовали логический кубит. В данной конструкции один кубит содержит нужную информацию, а другие позволяют исправлять ошибки. Таким образом, вероятность квантовых ошибок может быть сведена к минимуму.
Машины будущего настолько сложны, что для работы с ними нужны особые языки и квалифицированные специалисты.
Квантовые компьютеры должны прийти на замену суперкомпьютерам
До изобретения квантовых компьютеров ученые полагались на суперкомпьютеры — устройства, отличающиеся от обычных ПК габаритами и наличием сотен, если не тысяч ядер центрального процессора. Однако для работы с определенными массивами данных обычные компьютеры даже с тысячами ядер не очень подходят. Компания IBM, которая создала около 20 квантовых компьютеров, объясняет недостатки классических машин особенностью строения.
В качестве примера приводится задача, когда нужно разместить несколько привередливых гостей за столами, и при этом есть только один оптимальный план рассадки. В случае, когда гостей пять, таких комбинаций 120. Если количество гостей увеличить до 10, то будет более трех миллионов комбинаций. Обычный компьютер начал бы решать задачу постепенно, обрабатывая каждую комбинацию, — на ответ ушло бы очень много времени. Квантовый компьютер создаст огромное многомерное пространство, в котором сможет вместить все варианты ответа и найти верный.
В Google, где также работают над квантовым компьютером, считают, что вычисления, на которые современные ПК потратят 10 тысяч лет, машина закончит за три с половиной минуты. Например, существует определенный список из одного триллиона значений, и нужно найти лишь один подходящий элемент. При условии, что на проверку каждого элемента дается миллисекунда, обычный ПК справится за неделю, квантовый — менее чем за одну секунду.
Классические устройства — даже если обеспечить их тысячами процессоров с десятком тысяч ядер — оперируют битами, то есть воспринимают информацию в двоичной системе. В этом случае данные принимают значения только в виде единицы или нуля. Квантовые машины производят вычисления с помощью кубитов, где информация может иметь значение одновременно и в виде единицы, и в виде нуля. Это означает, что кубиты, в отличие от битов, могут принимать различные значения одновременно и выполнять вычисления, которые обычный компьютер не способен совершить по своей природе.
Квантовые компьютеры планируется прежде всего применять в научной и финансовой сферах
В первую очередь эти продвинутые устройства можно использовать для проведения научных экспериментов. Например, можно моделировать поведение атомов и частиц, которое сейчас реально воссоздать лишь на очень сложном уровне, например, в Большом адронном коллайдере. Также квантовые компьютеры могут оперировать с гигантскими массивами данных, состоящими из миллионов элементов. По оценке ученого Лова Гровера, базу с миллионом единиц обычное устройство проанализирует за миллион шагов, квантовый компьютер потратит всего тысячу.
Уже упоминалось, что квантовые компьютеры оперируют кубитами, а значит, могут работать с огромным количеством данных одновременно. Например, такое устройство могло бы обычным подбором быстро взломать любое шифрование. Если посмотреть на ситуацию с другой стороны, то передовые компьютеры можно будет использовать для предотвращения взлома различных систем. Безусловно, квантовые компьютеры пригодятся при работе с искусственным интеллектом, который часто полагается на комбинаторную обработку очень больших объемов данных для более точного прогнозирования и принятия решений.
Вероятно, на ранних этапах применения квантовых компьютеров машины будут задействованы в финансовой сфере. Она отличается от многих тем, что охватывает огромные данные. Устройства могли бы выполнять сложные финансовые расчеты и моделировать движение рынка.
Ученые пока не смогли победить ключевые проблемы квантовых компьютеров
По словам физика Хуана Хосе Гарсиа Риполя, квантовые компьютеры нужны там, где обычные не смогут оперативно справиться с потоком информации. В классических вычислениях мы знаем, как решать проблему благодаря компьютерному языку, где машина принимает три значения — «и», «или», «не». В квантовых компьютерах значений и вероятностей гораздо больше. «Они работают по-другому. Квантовый компьютер не подходит для выполнения повседневных задач», — отмечает Риполь.
Инженеры отмечают, что при наличии классических задач использовать квантовый компьютер нецелесообразно. Во-первых, такие компьютеры крайне дорогие. В частности, финансирующая данный проект Google не раскрывает стоимость единицы будущего оборудования, но выделяет «миллиарды долларов» на его создание. Во-вторых, для работы с такими сложными устройствами нужны не только высококвалифицированные специалисты, но и особые условия. Для корректной работы система должна быть полностью изолирована: в ядрах практически отсутствует атмосферное давление и влияние магнитного поля Земли, температура минус 273 градуса по Цельсию.
В подобных девайсах также нельзя хранить большие объемы информации — они рассчитаны на вычисления. «Квантовые свойства компьютера разрушаются. Они работают в течение очень коротких периодов времени», — считает Риполь.
Источник
Квантовое превосходство: как устроены и над чем работают квантовые компьютеры
В Китае 4 декабря заявили о создании квантового суперкомпьютера: таких успехов ранее смогла достичь только Google. Этот прорыв был назван квантовым превосходством — показателем, что суперкомпьютеры могут делать вычисления на недостижимых скоростях. Рассказываем, зачем это нужно и как открытие скажется на развитии технологий.
Что такое квантовый компьютер
Основное отличие квантовых компьютеров от традиционных, транзисторных, которыми все мы пользуемся сейчас, — то, как они работают с данными. Привычные нам устройства — от смартфонов и ноутбуков до суперкомпьютера-шахматиста Deep Blue — хранят все в битах. Так называется мельчайшая единица информации, которая может принимать всего два значения: либо ноль, либо единица.
В классическом компьютере один бит может хранить только число: ноль или единицу. Квантовая физика, однако, допускает суперпозицию состояний. Квантовый бит может находиться в нулевом и единичном состояниях одновременно — и это открывает невероятные возможности для сверхбыстрых вычислений.
Для этого ему нужны тысячи супермощных процессоров. В результате вычисления, на которые у мощного игрового компьютера уйдет неделя, суперкомпьютер выполняет за день. Однако важно, чтобы программы работали корректно, с учетом технических особенностей машины. Иначе то, что корректно работает на 100 процессорах, сильно замедлится на 200.
Квантовые компьютеры хранят и обрабатывают данные с помощью квантовых битов — кубитов. Последние могут не только включаться и выключаться, но и находиться в переходном состоянии или даже быть включенными и выключенными одновременно. Продолжая аналогию с лампочками: кубит — это как светильник, который вы выключили, а он все равно продолжает моргать. Или кот Шредингера, который одновременно и жив, и мертв.
Поскольку лампочки в квантовом компьютере одновременно горят и не горят, это сильно экономит время. Поэтому он решает сложные задачи намного быстрее даже очень мощного классического устройства.
В 2001 году Айзек Чуанг, руководитель исследовательской группы лаборатории IBM, адъюнкт-профессор MIT и пионер в области квантовых вычислений, сконструировал квантовый компьютер, основанный на одной молекуле. Результаты, которые были опубликованы в Nature, представляли собой первую экспериментальную реализацию алгоритма Шора — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число за время.
Когда у вас слишком много атомов, это похоже на большой лес. Было очень трудно контролировать один атом с помощью предыдущего. Сложность состоит в том, чтобы реализовать [алгоритм] в системе, которая достаточно изолирована: одновременно она должна оставаться квантово-механической достаточно долго, чтобы у вас действительно была возможность реализовать весь алгоритм.
Айзек Чуанг, руководитель исследовательской группы лаборатории IBM, адъюнкт-профессор MIT и пионер в области квантовых вычислений
Квантовые компьютеры выглядят не так, как обычные. Это большие цилиндры из металла с закрученными проводами, которые опущены в холодильные установки.
Они могут использоваться для разных задач, включая вычисления в области химии и физики или для создания новых материалов. Ещё одна область применения квантового компьютера — криптография и вопросы безопасности. Эти вопросы наиболее остро чувствуют финансовые организации, банки, что неудивительно: в последнее время только и гремят скандалы об утечках и взломах.
Возможности квантового компьютера позволят получить доступ к любой информации, поэтому пора задуматься о её защите с помощью релевантных технологий, либо использовании квантового компьютера для создания улучшенного шифрования.
Что означает формулировка «квантовое превосходство»?
Квантовое превосходство — способность решить задачу, находящуюся за пределами возможностей самых современных суперкомпьютеров.
В последние годы значительный прогресс был достигнут в развитии сверхпроводниковой платформы. Суть квантового превосходства заключается в том, что квантовый вычислитель оперативно решает задачу, на которую классическому суперкомпьютеру требуется колоссальное время.
Первый прорыв случился в конце октября 2019 года, когда в компании Google заявили о том, что они разработали квантовый компьютер Google Sycamore: по их данным, система за 200 секунд справилась с задачей, которая потребует порядка 10 тыс. лет работы классических суперкомпьютеров. Вот это и назвали термином «квантовое превосходство».
Однако работа компании была встречена с долей скепсиса, а конкуренты из IBM подсчитали, что на деле использованная задача может быть решена и за пару дней — достаточно для преимущества, но не для полноценного превосходства.
Следующая веха развития квантовых компьютеров пришлась на начало декабря 2020 года. 4 декабря стало известно, что китайские ученые создали прототип квантового компьютера «Цзючжан», который справился со стандартным проверочным алгоритмом в 10 млрд раз быстрее, чем Sycamore – 53-кубитный прототип квантового компьютера от компании Google. В компании заявили, что их разработка также достигла квантового превосходства.
Ученые проверили вычислительные способности «Цзючжана» с помощью специального алгоритма GBS. Система справилась с ним в 100 трлн раз быстрее самого мощного из существующих суперкомпьютеров. Кроме того, разработчики заявили, что вычислительные способности их аппарата в 10 млрд раз превышают Sycamore.
В 2001 году Чуанг, пионер в области квантовых вычислений, сконструировал квантовый компьютер, основанный на одной молекуле, которую можно было удерживать в суперпозиции и манипулировать ядерным магнитным резонансом, чтобы множить число 15. Результаты, которые были опубликованы в Nature, представляли собой первая экспериментальная реализация алгоритма Шора. Но система не была масштабируемой; по мере добавления новых атомов управлять системой становилось все труднее.
Как будут использоваться новые квантовые компьютеры?
Одно из самых важных применений квантового компьютера сейчас — разложение на простые числа. Дело в том, что вся современная криптография основана на том, что никто не сможет быстро разложить число из 30–40 знаков (или больше) на простые множители. На обычном компьютере на это уйдёт миллиарды лет. Квантовый компьютер сможет это сделать примерно за 18 секунд.
Если допустить тот факт, что наличие квантового компьютера через некоторое время станет общественной нормой, в таком случае во всем киберпространестве не будет тайн, так как любые алгоритмы шифрования можно будет сразу взломать и получить доступ к чему угодно. Это касается всего — от банковских переводов до сообщений в мессенджере.
Ещё квантовые компьютеры отлично подходят для моделирования сложных ситуаций, например, расчёта физических свойств новых элементов на молекулярном уровне. Это, возможно, позволит быстрее находить новые лекарства или решать сложные ресурсоёмкие задачи.
Чем еще он может заниматься?
- Базы данных и поиск по ним.
Работа с BigData станет невероятно быстрой. Shazam, прокладывание маршрутов, нейронные сети, искусственный интеллект — все это получит невероятный толчок. Еще появится возможность строить модели взаимодействия сложных белковых соединений. Это станет очень важным шагом для медицины, открывающим просторы для создания будущих лекарств, понимания того как на нас влияют разные вирусы и так далее.
- Приложения к криптографии.
Благодаря огромной скорости разложения на простые множители квантовый компьютер позволит расшифровывать сообщения, зашифрованные широко применяемым криптографическим алгоритмом RSA. До сих пор этот алгоритм считается сравнительно надёжным, так как эффективный способ разложения чисел на простые множители для классического компьютера в настоящее время неизвестен. Благодаря квантовому алгоритму Шора эта задача становится вполне осуществимой, если квантовый компьютер будет построен.
- Исследования в области искусственного интеллекта.
Квантовые компьютеры, в теории, хорошо подходят для нужд машинного обучения. Они манипулируют большими объёмами данных за один проход и способны моделировать нейронную сеть экспоненциального размера. В 2013 году корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта. Концерн Volkswagen ведёт исследования в сфере применения квантовых компьютеров для разработки беспилотного автомобиля и новых типов аккумуляторных батарей (используя квантовые компьютеры Google и D-Wave). В ноябре 2018 года концерн объявил о разработке системы управления дорожным движением (с интеграцией в неё беспилотных машин), работающей с использованием квантовых компьютеров D-Wave.
- Молекулярное моделирование.
Предполагается, что с помощью квантовых компьютеров станет возможным точное моделирование молекулярных взаимодействий и химических реакций. Химические реакции являются квантовыми по своей природе. Для классических компьютеров доступен обсчёт поведения только относительно простых молекул. По прогнозам экспертов, моделирование на квантовых компьютерах открывает новые перспективы для развития химической отрасли, в частности, при создании лекарств
А что в России?
Россия активно включилась в квантовую гонку, об этом около года назад написал Nature. Принята также «дорожная карта развития квантовых вычислений». Если говорить о текущем статусе, в России созданы ключевые элементы для всех основных платформ квантовых вычислений.
Следующий шаг состоит в их масштабировании и демонстрации решения задач с помощью них. Стоит отметить, что программа ориентирована не только на «железо» и процессоры, но и на программное обеспечение. Для следующего прорыва в квантовых вычислениях определенно необходимы оригинальные идеи — традиционно сильная сторона российских ученых.
В конце ноября 2020 года стало известно о создании консорциума «Национальная квантовая лаборатория» (НКЛ). Консорциум, в который вошли структуры «Росатома», фонд «Сколково» и университеты, будет заниматься экспортом квантовых технологий и развивать инфраструктуру. Но главная задача — создать квантовый компьютер.
В рамках «дорожной карты» «Квантовые вычисления» планируется построить на территории Сколково центр нанофабрикации площадью 2 тыс. кв. м, а также передовой лабораторный комплекс площадью более 3,5 тыс. кв. м.
Среди основных показателей, указанных в «дорожной карте», которых планируется достичь в том числе с помощью создания НКЛ, — к концу 2024-го члены консорциума должны создать вычислительные системы на различных квантовых платформах мощностью от 30 до 100 кубитов, выйти на регистрацию 40 международных патентов в год.
Источник
Квантовые компьютеры — для «чайников»
Объясняем на лампочках и котиках, что такое квантовый компьютер.
Осенью прошлого года компания Google заявила, что достигла квантового превосходства . Звучит как что-то сложное и не очень нужное простому пользователю? Не совсем так. Суть этой новости в том, что сотрудники Google с помощью специального квантового компьютера смогли решить задачу, с которой даже очень крутой суперкомпьютер за разумное время не справится. Впечатляет, не так ли?
К тому же это имеет прямое отношение к безопасности ваших данных, ведь многие защитные механизмы в цифровом мире основаны как раз на том, что их нельзя взломать за разумное время . Давайте разберемся, что это за квантовый компьютер такой и стоит ли опасаться, что киберпреступники начнут пользоваться им для взлома.
Что такое квантовый компьютер
Основное отличие квантовых компьютеров от традиционных, транзисторных, которыми все мы пользуемся сейчас, — то, как они работают с данными. Привычные нам устройства, от смартфонов и ноутбуков до суперкомпьютера-шахматиста Deep Blue, хранят все в битах — так называется мельчайшая единица информации, которая может принимать всего два значения: либо ноль, либо единица.
Бит можно сравнить с лампочкой, которая либо включена (единица), либо выключена (ноль). Файл, лежащий на диске, для компьютера выглядит как набор лампочек, из которых одни горят, а другие — нет. Если взять очень много таких лампочек, то, включив одни и выключив другие, можно собрать хоть фразу «тут был Альберт», хоть Мону Лизу.
Но когда устройство решает какую-то задачу, оно включает и выключает лампочки, постоянно записывая и стирая результаты промежуточных вычислений, чтобы они не забивали память. Это занимает время, так что если задача очень сложная, компьютер будет думать долго.
Квантовые компьютеры, в отличие от своих старших братьев, хранят и обрабатывают данные с помощью квантовых битов — кубитов . Последние могут не только «включаться» и «выключаться», но и находиться в переходном состоянии или даже быть включенными и выключенными одновременно. Продолжая аналогию с лампочками: кубит — это как светильник, который вы выключили, а он все равно продолжает моргать. Или кот Шредингера , который одновременно и жив, и мертв.
Поскольку лампочки в квантовом компьютере одновременно горят и не горят, это сильно экономит время. Поэтому он решает сложные задачи намного быстрее даже очень мощного классического устройства. Например, в Google утверждают, что их квантовая машина Sycamore за три с небольшим минуты провела вычисления, над которыми обычный суперкомпьютер в теории бился бы 10 000 лет! Вот это и называют серьезным термином «квантовое превосходство».
Квантовые компьютеры в жизни
Итак, квантовые компьютеры очень быстро решают очень сложные задачи. Но почему они тогда просто не вытеснили медленные классические системы? Дело в том, что эта технология еще молода, а состояние «моргающей лампочки» — очень нестабильное, и чем больше в системе кубитов, тем труднее его поддерживать. А доступность сложных вычислений зависит в том числе от количества кубитов: с помощью двух лампочек, пусть и очень крутых, Мону Лизу не нарисуешь.
Есть и другие проблемы, мешающие квантовым компьютерам полностью заменить предшественников. Вы помните, что они обрабатывают информацию принципиально иначе? Это значит, что и программы для них нужны совершенно другие. На квантовый компьютер нельзя просто взять и установить Windows — надо с нуля разрабатывать специальную квантовую ОС и специальные же квантовые приложения.
И хотя такие попытки уже предпринимают ученые и IT-гиганты , пока что квантовые компьютеры работают примерно как внешние жесткие диски — подключаются к обычным компьютерам и управляются через них. И используются они для решения узкого круга задач — например, для моделирования атома водорода или поиска по базам данных. А вот выйти в Интернет или посмотреть видео с котиками с помощью квантового компьютера не получится.
Тем не менее многие считают квантовые вычисления перспективными. Первая компания, продающая бизнесу квантовые компьютеры, появилась еще в 1999 году. Сейчас в это направление вкладываются крупные организации, такие как американские Google, Honeywell и IBM (последняя уже предлагает клиентам доступ к своему квантовому компьютеру через облако ), японская Toshiba и китайские Alibaba и Baidu . В 2019 году квантовыми технологиями заинтересовались и российские власти .
Правда, тут стоит оговориться: задача, которую решили в Google, не имеет никакой практической пользы, кроме демонстрации возможностей квантовых технологий. Погружаться в ее суть мы не будем, потому что это действительно сложно и не очень нужно обычному пользователю. Но если вы очень хотите убедиться в этом лично, описание задачи есть в отчете Google .
А еще не все согласны с утверждением Google про 10 000 лет. В IBM, например, уверены, что суперкомпьютер сможет решить эту же задачу пусть и не за три минуты, но всего за два с лишним дня. Хотя это, в общем-то, тоже ощутимая разница.
Квантовые компьютеры (пока) не угроза
Как видите, квантовые компьютеры до сих пор — скорее игрушка для ученых, чем потребительские устройства или инструмент взломщика. Что, конечно, не значит, что в будущем они не станут ближе к жизни (и опаснее). Впрочем, эксперты в области защиты данных уже сейчас готовят на них управу. Но об этом — в следующий раз.
Источник
Квантовые компьютеры
Снова привет всем, кто нас помнит и любит (хейтерам тоже превед). Коллектив Квантуз снова тут наваял лекцию и решил показать свою графоманию почтенным пикабушникам. Потому что пятница, вечер – самое время открыть пиво и почитать что-нибудь по квантовой физике и тому подобные душеспасительные опусы. На этот раз мы решили фривольно рассказать даже не про физику, а про информатику. Вот эти самые Квантовые компьютеры – тема-то животрепещущая, вызывающая разные слухи, мифы и необоснованные инвестиции. Про них, конечно, только ленивый не пишет, ну дык, чем мы хуже? Так что давайте пробежимся по предмету, чтобы представлять, где истинная правда, а где враньё, особенно в поделках недобросовестных СМИ или блогеров. Как всегда плоский гуманитарный юмор прилагается!
Умным людям давно не давали покоя квантовые эффекты, но не только потому, что их философская интерпретация не подчиняется здравому смыслу, но и в сугубо практическом смысле. Вот бы как-то взять эти эффекты и применить для нужд народного хозяйства, думали они. Считается, что первым это громко спросил Ричард Фейнман, который действительно разбирался в предмете. Квантовые расчеты требуют квантовых решений – вот его совсем недословная цитата. И пока технологии медленно развивались, некоторые физики, умеющие в математику, предложили кое-какие алгоритмы, с которыми было бы забавно поиграться на квантовых штуковинах.
В основе обычного компьютера у нас лежит понятие бита. Битом может быть любой объект, который является нам в двух однозначных состояниях: черный-белый, теплый-холодный, север-юг, плюс-минус. Если не забивать голову реализацией устройства бита, то мы для упрощения пользуемся понятием 0 или 1. Полагаем, что читатель имеет представление об основах информатики, так как в наше просвещенное время без компьютеров как без рук. Важное в этих ваших битах то, что мы всегда, в любой момент знаем или можем узнать их значение. Бит либо включен, либо выключен. Либо ноль, либо один. Когда мы считываем его значение, то это значение не пропадает, не меняется, не превращается в черную дыру, оно гарантированно сохраняется для потомков. Когда мы проводим операции над битами, результаты тоже подчиняются строгой бинарной логике и не выдают неожиданных значений. Два плюс два равно четыре.
А вот если мы возьмем что-нибудь с квантовыми эффектами, то тут с определенностью, сами знаете, как-то уже не очень. Квантовые объекты в этой главе мы будем называть кубитами (кстати, кубики тут не причем, Q-бит, квантовый бит – и всего-то). Кубитом может быть вещь, состояние которой находится в суперпозиции: электрон, у которого спин одновременно и вверх и вниз, или пространственная ориентация фотона, когда электромагнитное поле как бы вдоль и поперек (поляризация), или даже кот Шрёдингера, живой и мертвый одновременно.
Для квантовых вычислений интерес представляет совсем не итоговое значение кубита, измерение состояния кубита означает конец игры и ничего феноменального в себе не несет. В квантовых вычислениях всё веселье состоит в манипуляции вероятностями состояний кубита. Вы можете и не поверить, но технически мы способны менять вероятности обнаружения кота живым. К примеру, вот у нас коробка с котиком, мы знаем, что вероятность потискать его живого — 50%. А вот нажимаем волшебную кнопку, и вероятность спасения кота уже 80%. Или даже 100%. Или ноль. При этом мы не знаем, что там с котом, не знаем, каким мы его обнаружим, когда откроем коробку. Ведь даже при вероятности 99%, что он жив, Вселенная может выкинуть нам однопроцентный трагический исход. Но, мы знаем вероятности и умеем с ними обращаться.
Источник