Три новых правила игры
Квантовая механика — это такой же набор законов природы только для мира очень маленьких частиц — электронов, протонов, фотонов, альтронов. хотя нет, это из Мстителей.
Короче, всех тех штук, из которых мы все состоим.
В начале прошлого века мы внезапно обнаружили, что между ними происходит полная дичь, необъяснимая имевшимися у нас законами физики. Мы нафигачили загадок и парадоксов, о которых все обожают спорить.
Но мы здесь сегодня не для этого.
Пока газеты тешили публику кликбейтными парадоксами, ученые за сотню лет изобрели себе набор законов, которые позволили все эти непотребства вполне логично считать на уровне простых вероятностей.
К сожалению, эти два мира так пока и не дружат, потому как всё это правильно объяснять простым людям никто не придумал. Каждый изобретает свой подход как ввести человека в новые правила игрового мира и выдержать тонкий баланс между «ученые засмеют» и «читатели ничего не поймут».
Здесь все либо впадают в упрощения с котами, которые «как будто одновременно и там и сям», либо в научную заумь с матрицами прямо на лицо.
Сегодня я попробую свой путь, которым я объясняю это своим интересующимся друзьям. ? Как обычно, ничего «моего» во всём этом нет — это лишь компиляция того, как умные люди объясняли тему мне самому. Но я же не могу вот взять и признаться в этом на публике!
Итак, заходя в новый мир, нам надо принять ТРИ самых важных правила этой игры. Тогда остальное будет выводиться как бы автоматически.
Начнём с первого.
Все решения уже известны
Ещё одна особенность кубитов — зависимость значения от измерения. Это значит, что программист не узнает значение кубита до тех пор, пока его не измерит, а сам факт измерения тоже влияет на значение кубита. Звучит странно, но это особенность квантовых частиц.
Именно благодаря тому, что кубит находится во всех состояниях одновременно до тех пор, пока его не измерили, компьютер мгновенно перебирает все возможные варианты решения, потому что кубиты связаны между собой. Получается, что решение становится известно сразу, как только введены все данные. Суперпозиция и даёт ту параллельность в вычислениях, которая ускоряет работу алгоритмов в разы.
Вся сложность в том, что результат работы квантового компьютера — это правильный ответ с какой-то долей вероятности. И нужно строить алгоритмы таким образом, чтобы максимально приблизить вероятность правильного ответа к единице.
Рабочая температура внутри таких компьютеров — минус 273 градуса по Цельсию
Глава 2. Сравнение. Биты и Кубиты
Давайте разберемся, в чем же принципиальная разница.
Мы знаем, что классический процессор состоит из транзисторов и они могут пропускать или не пропускать ток, то есть быть в состоянии 1 или 0 — это и есть БИТ информации. Кстати, рекомендую посмотреть наше видео о том как работают процессоры.
Вернемся к нашему примеру с двумя такси и тремя людьми. Каждый человек может быть либо в одной, либо в другой машине — 1 или 0.
Вот все состояния:
0 | 0 | 0 |
0 | 0 | 1 |
0 | 1 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 0 |
1 | 0 | 1 |
1 | 1 | 1 |
Для решения процессору надо пройти через абсолютно все варианты один за одним и выбрать те, которые подходят под заданные условия.
В квантовых компьютерах используются тоже биты, только квантовые и они принципиально отличаются от обычных транзисторов.
Они так и называются Quantum Bits, или Кубиты.
Моделирование Молекул
Моделирование молекул и их поведения в различных условиях очень важно в области химии и биологии. Потому что симуляция позволяет химикам и биологам изучать молекулы и их взаимодействие, не выполняя фактический эксперимент.
Для моделирования молекул используются классические компьютеры, которые налагают множество ограничений и могут обрабатывать только ограниченное количество молекул. Тем не менее квант может нарушить эти ограничения и позволит моделировать очень сложные молекулы в очень больших компьютерах.
Квантовый компьютер семибитового чипа уже был опробован на моделировании молекул гидрида бериллия (BeH 2). Конечно, это может вас не впечатлить, но подумайте немного о семибитовом чипе, выполняющем симуляцию. Мощность квантового компьютера значительно возрастет, если вы увеличите только несколько кубитов. Мощность квантовых компьютеров увеличивается экспоненциально с увеличением каждого кубита.
Существуют ли настоящие квантовые компьютеры?
— Они уже есть, и вполне настоящие. Их покупают и продают. Канадская компания «Ди-вэйв» (D-Wave) с 2011 года продает процессоры на нескольких сотнях и более кубитов. Одним из покупателей является аэрокосмическая корпорация «Локхид Мартин» (Lockheed Martin), приобретшая один из первых 128-кубитных процессоров за $11 млн. В начале прошлого года «Ди-вэйв» выпустила устройство с 2000 кубитов.
Правда, на стол в каждой отдельной семье квантовый компьютер поставить трудно — это ящик трехметровой высоты стоимостью $15 млн, внутри которого холоднее, чем в открытом космосе, нагретом реликтовым излучением до 2,725 Кельвина или -270,425 градусов по Цельсию. [Компьютер D-Wave работает при температуре -273 градуса по Цельсию, тогда как на орбите Земли средняя температура абсолютно черного тела составит +4 градуса — прим. Onliner.by]. И даже если оставить сомнения в истинной квантовости компьютера «Ди-вэйв», выгода от него — лишь для отдельных специализированных задач.
В начале прошлого года D-Wave выпустила устройство с 2000 кубитов, которое работает при температуре −273 градуса по Цельсию
В некоторых случаях речь идет о задачах по оптимизации функции затрат по принципу квантового отжига. Например, компании Google это позволило в одном из таких алгоритмов добиться в 100 млн раз большего быстродействия по сравнению с обычным компьютером.
А летом прошлого года группа физиков под руководством профессора Гарварда и сооснователя Российского квантового центра Михаила Лукина смогла создать 51-кубитный квантовый компьютер для моделирования квантовых систем, то есть квантовый симулятор. «Наш симулятор обладает достаточно хорошей когерентностью и довольно большим количеством кубитов, но все это есть и у других систем. Что важно — нам удалось сделать систему с высокой степенью программируемости», — говорил Михаил Лукин в интервью РБК. Квантовый симулятор, по мнению американского ученого Кристофера Монро, это то, что можно запрограммировать под выполнение лишь определенного вида задач и со временем превратить в универсальный квантовый компьютер, когда станет возможно программировать симулятор произвольным образом. Михаил Лукин отмечает, что на данном этапе исследований грань между компьютером и симулятором очень размыта.
Компания Intel в октябре прошлого года объявила о выпуске экспериментального 17-кубитного квантового процессора. Разработчики утверждают, что применили новую архитектуру, которая позволила повысить надежность, улучшить температурные характеристики и изоляцию от помех из-за совместной работы кубитов.
Работы ведутся. Как в середине прошлого века ученые предполагали, что на весь мир хватит и пяти компьютеров, так в нынешнем столетии хочется надеяться, что и задач для квантовых компьютеров станет больше, и для их производства найдутся эффективные и масштабируемые технологии. Пока же есть загвоздки.
Квантовые компьютеры изменят мир и общество
Квантовые компьютеры способны привести к резкому прорыву в открытии и разработке новых лекарств, давая ученым и врачам возможность решать задачи, которые невозможно решить сейчас. Специалисты швейцарской фармацевтической компании Roche надеются, что квантовое моделирование ускорит разработку вакцин для защиты от инфекций, подобных COVID-19, лекарств от гриппа, рака и даже болезни Альцгеймера. Квантовое моделирование может заменить лабораторные эксперименты, чем снизит стоимость исследований и сведет к минимуму потребности в тестировании препаратов с участием животных и людей.
Квантовые компьютеры потенциально могут ускорить создание новых катализаторов для утилизации СО2 из воздуха или отработанных газов, которые не только сократят выбросы, но и позволят получать ценные нефтехимические продукты.
С помощью «квантового отжига» можно рассчитать траекторию движения каждой частицы воздушного потока над новым типом крыла, что может привести к изобретению новых технологий в аэродинамике. Подобный принцип можно использовать для решения задач оптимизации трафика в городе или потока данных в сети.
Ожидаются изменения и в финансовом секторе, где квантовые вычисления поспособствуют более глубокой аналитике и новым торговым возможностям, например, ускорению транзакций и обмена данными. Многие крупные банки, включая JP Morgan Chase, Goldman Sachs, BBVA Bank, Barclays, уже экспериментируют с квантовыми технологиями, чтобы оценить их роль в ближайшем будущем. Экспоненциально ускоренные вычисления могут иметь огромное значение для финансового моделирования, что изменит оценку инвестиционных проектов и повлияет на бизнес-стратегии. Компании, которые смогут позволить себе квантовый компьютер, обретут огромное конкурентное преимущество.
Источником дохода для компаний, занимающихся квантовыми вычислениями, станут услуги удаленного доступа к их ресурсам. Хотя в будущем квантовые компьютеры получат широкое распространение, в настоящее время заказчики более склонны к тому, чтобы выполнять квантовые вычисления через облако, а не совершать рискованные инвестиции в дорогостоящее оборудование. Параллельно с этим будет расти предложение программных приложений для квантовых компьютеров, инструменты для разработки. Появятся специалисты, которые будут развивать инфраструктуру, используя мощь двух технологий — квантовых вычислений и искусственного интеллекта, изучение которых станет неотъемлемой частью учебной программы.
В России в рамках создания Национальной квантовой лаборатории на первом этапе планируют запустить образовательные проекты и заняться подготовкой высококвалифицированных кадров. Планируется создать устойчивую экосистему квантовых вычислений и вывести ее на международный уровень, что объединит представителей науки, бизнеса и инноваций. Все это поможет нашей стране достигнуть высокого уровня в этой сфере и значительно повысить скорость вычислений и решения сложнейших задач науки.
Принципы работы квантового компьютера для чайников
Раз мы уж заговорили о квантовой физике, давайте немножко поговорим о ней. Я не буду углубляться в дебри друзья. Я ведь «чайник», а не квантовый физик. Лет сто назад Энштейн опубликовал свою теорию относительности. Все умные люди того времени удивлялись, как много в ней парадоксов и невероятных вещей. Так вот, все пародоксы Энштейна, описывающие законы нашего мира — просто невинный лепет пятилетнего ребенка по сравнению с тем, что твориться на уровне атомов и молекул.
Сами «квантовые физики», описывающие явления происходящие на уровнях электронов и молекул говорят примерно так: » Это невероятно. Этого не может быть. Но это так. Не спрашивайте нас, как это все работает. Мы не знаем, как и почему. Мы просто наблюдаем. Но это работает. Это доказано экспериментально. Вот формулы, зависимости и записи экспериментов.»
Так в чем же разница между обычным и квантовым компьютером? Ведь обычный компьютер тоже работает на электричестве, а электричество — это куча очень маленьких частиц — электронов?
Наши с Вами компьютеры работают по принципу или «Да» или «Нет». Если есть ток в проводе, это «Да»или «Единица». Если тока в проводе «Нет», то это «Ноль». Вариант значения «1 «и «0» есть единица хранения информации под названием «Бит».. Один байт это 8 бит и так далее и так далее…
Теперь представьте ваш процессор, на котором 800 миллионов таких «проводов» на каждом из которых за секунду появляется и исчезает такой вот «ноль» или «единица». И вы мысленно можете вообразить, как он обрабатывает информацию. Вы сейчас читаете текст, но на самом деле это совокупность нулей и единиц.
Путем перебора и вычислений Ваш компьютер обрабатывает Ваши запросы в Яндексе, ищет нужные до тех пор, пока не решит задачу и путем исключения не докопается до нужной Вам . Выводит на монитор шрифты, картинки в читаемом для нас виде… Пока надеюсь ничего сложного? А картинка — это тоже нули и единицы.
Представьте теперь себе друзья на секунду модель нашей солнечной системы. В центре Солнце, вокруг него летит Земля. Мы знаем, что она в определенный момент всегда находится в определенной точке пространства и через секунду она уже улетит на тридцать километров дальше.
Так вот, модель атома то же планетарная, там атом тоже вращается вокруг ядра. Но ДОКАЗАНО, друзья, умными парнями в очках, что атом в отличии от Земли одновременно и всегда находится во всех местах..Везде и нигде одновременно. И назвали они это замечательное явление «суперпозицией». Для того, чтобы познакомится поближе и другими явлениями квантовой физики, предлагаю глянуть научно-популярный фильм, где простым языком рассказывается о сложном и в довольно оригинальной форме.
Продолжим. И вот на смену «нашему» биту приходит квантовый бит. Его еще называют «Кубит». У него то же всего два исходных состояния «ноль» и «единица». Но, так как природа его «квантовая», то он может ОДНОВРЕМЕННО принимать все возможные промежуточные значения. И одновременно находиться в них. Теперь значения не надо последовательно вычислять, перебирать. долго искать в базе. Они известны уже заранее, сразу. Вычисления идут параллельно.
Первые «квантовые» алгоритмы для математических вычислений были придуманы еще математиком из Англии Питером Шором в 1997 году. Когда он показал их миру, все шифровальщики здорово напряглись, так как существующие шифры «раскалываются» этим алгоритмом за несколько минут.. Вот только компьютеров, работающих по квантовому алгоритму тогда еще не было.
С тех пор с одной стороны идет работа по созданию физической системы, в которой бы работал квантовый бит. То есть «железа». А с другой стороны уже придумывают защиту от квантового взлома и расшифровки данных.
А что сейчас ? А вот так выглядит квантовый процессор под микроскопом на 9 кубит от фирмы Google.
Неужели они нас обогнали? 9 кубит или по «старому» 15 бит, это не так много пока еще. Плюс дороговизна, масса технических проблем и короткое время «жизни» квантов. Но вспомните что сначала были 8 битные, потом появились 16 битные процессоры… Так будет и с этими …
Чем отличается работа квантового компьютера от обычного
Работа квантового компьютера от обычного отличается в разы большей скоростью обработки данных. Понять это проще на простом примере. Допустим, нам нужно рассадить 3 человека за 2 столика в ресторане. Вариантов решения этой задачи всего 8 (2³). Эту задачу любой суперкомпьютер решит мгновенно.
Но, если задачу усложнить и предложить машине рассадить 100 человек в два банкетных зала, то вариантов ее решения становится огромное множество. Эта цифра будет выглядеть, как 2 в сотой степени. Это число, состоящее из 30 символов. Самому мощному суперкомпьютеру на обработку всех этих вариантов понадобится приблизительно 4,6х10³⁵ лет. Это неимоверно много. По сути, срок решения задачи сводится к бесконечности.
Получается, что задача вроде бы простая, рассадить 100 человек в два зала. Но вариантов ее решения существует такое множество, что решить ее с помощью привычных устройств невозможно. Квантовый супермощный компьютер способен решить эту задачу за секунды. В этом и есть его основное отличие от обычного.
Суть квантового компьютера конечно же состоит не в том, чтобы подобрать наиболее совместимую компанию для вечеринки. Задачи, которые ставятся перед этим устройством гораздо сложнее.
Направление 3. Задачи поиска
Самых больших успехов квантовые компьютеры добились пока в задачах поиска. Так, 23 августа 2012 года появилось сообщение, что 128-кубитовый D-Wave One успешно справился с поставленной задачей — нашел трехмерную структуру белка по 100 известной последовательности его аминокислот.
Еще раньше в офис D-Wave Systems с чуть более понятным для обычного человека запросом обратилась компания NASA. Они хотели, чтобы квантовый компьютер занялся вполне привычным делом, но в непривычной обстановке — проложил маршрут из точки A в точку Б для марсохода Curiosity. Чем закончился тот визит, доподлинно не известно, но спустя некоторое время NASA, Google и D-Wave создали совместную лабораторию квантового искусственного интеллекта.
Квантовому компьютеру по плечу почти любая задача поиска: найти нужный номер телефона в пухлом справочнике или неожиданную закономерность в финансовых данных становится делом нескольких секунд. Современный американский физик Сет Ллойд даже создал универсальный алгоритм для 70-кубитного процессора, который может искать нужные последовательности в огромной базе расшифрованных генов всего человечества (геном одного человека содержит примерно 0,25 гигабайта информации) — если такая база когда-либо будет создана; или заменить собой гугл и яндекс — уже сейчас.
Легенда гласит, что Сет даже рассказал руководителям Google о своей идее квантового поисковика, случайно оказавшись с ними в одном джакузи, но те не приняли вызов. Кроме невероятной эффективности, алгоритм обладал еще одной особенностью: он делал все запросы и действия пользователя абсолютно невидимыми для постороннего — квантовый компьютер не позволяет подсматривать за своей работой. Впрочем, Ллойд вряд ли расстроился. Он все равно считает, что вся Вселенная — это огромный квантовый компьютер.