Доброе утро!
Когда Google объявил о достижении квантового превосходства, все увидели, что, к сожалению, алгоритм, который они рассматривали, на данный момент не имеет абсолютно никакого применения в реальной жизни. Получается, квантовые машины бесполезны?

Совсем нет. Существует класс задач, которые возможно решить только на квантовом компьютере. К примеру, квантовый компьютер способен взломать добрую половину интернета. Давайте попробуем разобраться, как так может случиться, что такое квантовые алгоритмы, и почему реализовать их не так просто?

Время прочтения: 3 минуты.
#обсуждение

История с "квантовым превосходством" принимает интересный оборот. Теперь IBM утверждает, что они проверили эксперимент от Google и нашли фатальную ошибку. Утверждалось, что задача решается на суперкомпьютере 10,000 лет, но, оказалось, что всего за 2.5 дня. Конечно, квантовый компьютер решил её за несколько минут, но теперь выигрыш выглядит не серьёзно. Более того, классический алгоритм может быть улучшен и будет улучшен, как обещают в IBM.

Что же не так сделали в Google, и почему не стоит раздувать из "квантовго превосходства" уже наступившую цифровую революцию?

Время прочтения: 3 минуты.
#новости

По просьбе канала @dataisdata написал заметку о том, как получить доступ к истинной квантовой случайности.

Вы когда-нибудь задумывались о природе случая? Что такое настоящая случайность? К примеру, генераторы пароля, или просто рандомных чисел, вовсе не случайны — теоретически, их можно предсказать. Они основаны на так называемых "псевдо"-случайных процессах, и это зачастую становится серьёзной проблемой в задачах шифрования, где нобходимо использовать случайный ключ. Что же делать в таком случае?

В природе есть только одна истинная случайность, доступ к ней дает квантовая механика. Современные технологии так далеко продвинулись вперед, что теперь квантовыми системами можно управлять удаленно из дома. Звучит фантастически, но сегодня с помощью всего лишь нескольких строк кода мы можем запрограммировать настоящий квантовый компьютер для генерации истинных случайных чисел. Хотите попробовать сделать свой квантовый генератор? Тогда вперед!

Время прочтения: 6 минут.

Теперь Нидерланды тоже включились в гонку: они представили свой план по развитию квантовых технологий. Их программа называется Quantum Delta NL и будет иметь общий бюджет около 102 миллионов евро в год. Из этой суммы 69 миллионов евро выделено уже существующим программам, а остальная часть пойдёт на создание новой экосистемы. Существующие ресурсы — это исследовательские институты, такие как QuTech в Делфте, QuSoft в Амстердаме и QT/e в Эйндховене, исследовательские группы в Лейдене, Неймегене, Гронингене, Твенте и Утрехте, а также ряд корпораций и стартапов.

Их план состоит из трёх частей: квантовые вычисления и моделирование, квантовые сенсоры и детекторы и создание Национальной квантовой сети.

В файле можно найти программу — на это стоит взглянуть! Нидерланды времени не теряют, молодцы.

Первая компания, которая продала квантовый вычислитель — это D-Wave! Они продали свою первую машину, в которой реализован квантовый отжиг, в 2011 году. Квантовый отжиг позволяет решать интересные задачи оптимизации.

К примеру, на днях мы с коллегами участвовали в Airbus Quantum Computing Challenge, где требовалось использовать какой-нибудь квантовый вычислитель для решения задач аэродинамики или организации работы лётного судна. Мы создали алгоритм, который с помощью квантового отжига, оптимизировал загрузку самолета с учётом аэродинамических характеристик, и запустили его удалённо на машине D-Wave, состоящей из 2000 кубитов. Такое число кубитов кажется огромным, но нужно понимать, что квантовый отжиг не является универсальным квантовым алгоритмом — он способен решать очень узкий класс задач, однако, довольно успешно. Во всяком случае наш алгоритм заработал :)
Более того, D-Wave обещают машину из 5000 кубитов и с большей связностью, что позволит решать более сложные и интересные задачи. Ждем.

Доброе субботнее утро!
Игра престолов, Мир дикого запада, Кремниевая долина — сериалы на HBO, которые смотрели и смотрят миллионы человек. А знаете что вышло на днях на Vice HBO? Это стоит посмотреть.

Эта тема становится все популярнее и популярнее на телевидение. Думаю, скоро уже снимут полноценный сериал — фильмы же снимают.

Квантовый компьютер — что это?

Дошли руки написать краткий гайд по квантовым вычислениям, где вы узнаете
Как работают квантовые компьютеры?
Какие задачи они могут решать?
Из чего они сделаны?
Кто участвует в создании полноценных квантовых машин?

Время прочтения: 7 минут.

#новости
Прямо сейчас Volkswagen запускает в Лиссабоне первый в мире проект по оптимизации дорожного трафика в реальном времени с использованием квантового вычислителя.

Система Volkswagen, используя квантовую машину D-Wave, вычисляет самый быстрый маршрут для каждого из автобусов. Таким образом, время в пути пассажиров будет значительно сокращено даже в часы пик. Копания тестирует свою систему прямо сейчас во время технологической конференции Web-Summit, которая проходит в Лиссабоне с 4 по 8 ноября – во время конференции автобусы перевозят тысячи пассажиров по Лиссабону, который славится своими пробками. По окончанию конференции будет интересно посмотреть на результат.

Microsoft запустил платформу Azure Quantum.

Azure Quantum — это открытая облачная экосистема, созданная Microsoft вместе с партнерами: 1Qbit (это вообще отличные ребята), Honeywell, IonQ и Quantum Circuits Inc. Эта платформа объединят множество квантовых решений для бизнеса, как в софте так и в железе, более того она позволяет клиентам обьединить классические программы с квантовыми. Последние, в свою очередь, реализованы на квантовых устройствах партнеров и даже на собственных компьютерах Microsoft. А это, на минуточку, топологически защищённые (!) кубиты — следующий шаг эволюции квантовых вычислений, над которым работают в Microsoft. За применение идей топологии в физике дали Нобелевскую премию в 2016 году.

Такие кубиты топологически защищены от внешней среды, что, потенциально, делает их время жизни невероятно большим. Простым языком, создаются определённые условия, при которых для того, чтобы разрушить состояние кубита, необходимо затратить очень много энергии, и из-за того, что системе не выгодно этого делать (а произвольный распад маловероятен), состояние живет долго. Microsoft пока не показывал свои устройства в действии, но, кажется, планирует в ближайшее время на Azure Quantum.

К сожалению, сейчас не получается часто писать из-за недостатка времени. Но обещаю, что скоро напишу сюда о том, что, собственно, и съедает всё моё время: создание квантовых сенсоров — дело непростое.
А пока вот вам приятный ролик от IBM о том, что такое квантовые вычисления.

Время просмотра: 4 минуты.

Компьютеры прошли большой путь, который начался с огромных машин, с трудом умеющих выполнять простейшие арифметические операции, до огромных вычислительных центров, обрабатывающих петабайты данных.

Зная их историю, особенно интересно наблюдать за тем, как развивается младший, но более талантливый, брат классического компьютера — квантовый компьютер. В чем-то он такой же, а в чем-то другой. В любом случае, квантовому компьютеру полезно посмотреть, как решал в своё время проблемы старший брат: что у него получалось, что нет, а что можно и улучшить.

Один из таких вопросов — это параллельные вычисления. Давайте попробуем понять, зачем и без того мощному квантовому компьютеру нужно распараллеливание?

Время прочтения: 2 минуты.

Машинное обучение находит применение практически везде — вот и до квантовых вычислений добралось.

Большое сообщество Qiskit, библиотеки для квантовых вычислений разработанной IBM, каждый год проводит очень классные хакатоны, где студенты и ученые со всего мира пытаются решать задачи, полезные для будущего квантового компьютера. Победители этого года, группа студентов, придумали, как можно использовать библиотеку машинного обучения PyTorch от Facebook для того, чтобы оптимизировать квантовые схемы. На сегодняшний день — это одна из самых больших загадок в квантовой информатике: как сделать эффективную схему, состоящую из операций над одним кубитом и над парой кубитов для известного заранее алгоритма таким образом, чтобы количество операций было минимальным. Какие-то результаты ребята показали, а теперь продолжат свою работу над этим проектом в IBM. Вот занимательное интервью, которое они дали после победы.

Это далеко не единственный пример соединения машинного обучения и квантовых вычислений. Здесь нейросети помогали квантовому компьютеру, но, на мой взгляд, куда интересней обратный подход. Из-за своих особенностей квантовый компьютер может производить экспоненциальное сжатие данных, что потенциально даёт сумасшедшие ускорения для многих алгоритмов машинного обучения. Ну а словосочетание «квантовый искусственный интеллект» — это магнит для грантов :)

Коротко о физике

Доброе утро!
Закон Мура гласит, что количество транзисторов на интегральных схемах компьютеров (проще говоря мощность) удваивается каждые 2 года. Это было верно последние 50 лет, однако сейчас, когда размеры транзисторов приблизились к размерам атомов, наращивать мощность так быстро уже не получится. Поэтому необходимы новые вычислительные устройства — например, квантовые компьютеры.

Квантовые компьютеры на сегодняшний день не имеют ограничения на количество кубитов, более того, рост их мощности тоже поддаётся закону, похожему на закон Мура. Предложенный IBM термин «Квантовый объём» является эквивалентом количества транзисторов на чипе для квантовых компьютеров.

Интересно сравнить график, который представил Гордон Мур в 1965 году, когда пытался предсказать мощность классических компьютеров (к слову говоря, успешно), и график, который представил IBM в 2019 году для своих квантовых процессоров, предсказывая их будущее развитие. Я бы сказал, что мы сейчас находимся в 60-ых годах прошлого века для квантовых компьютеров, у которых впереди ещё много интересного.

Министерство обороны США (DARPA) выделило грант для канадской компании Xanadu на изучение алгоритмов квантового машинного обучения. Xanadu уже разработала платформу PennyLane, чтобы на ней объединить гугловский TensorFlow и фейсбуковский PyTorch (библиотеки для искусственного интеллекта) с собственным оптическим квантовым компьютером и компьютерами IBM, Rigetti и Microsoft.

Цель этой программы заключается в том, чтобы в течение 12 месяцев исследователи изучали как далеко может зайти квантовое машинное обучение на современных квантовых машинах.

Многие задачи машинного обучения сводятся к простой линейной алгебре, требующей, однако, большой вычислительной мощности. Например, решение системы линейных уравнений, то, что каждый наверняка делал в школе, помогает в задачах предсказания. Проблема в том, что если уравнений в системе очень много, то классический компьютер не справляется и, зачастую, используются приближенные методы. Квантовый алгоритм Ллойда, разработанный в 2009 году учёными из MIT, позволяет решать эту задачу экспоненциально (то есть на много) быстрее. Для его применения нужен, может и не универсальный, но очень хороший квантовый компьютер.

Размер гранта не разглашается, но, думаю, не маленький. Так что ждём от Xanadu интересных новостей в ближайший год.

Доброе утро!
Квантовые технологии построены на законах не только квантовой, но и классической физики. Это то, что я люблю в них, — интересные физические задачи из, казалось бы, совершенно разных областей. В этом видео ученый из D-Wave рисует карту современной физики, рассказывая, что уже известно, а что ещё только предстоит узнать.