Когда квантовый компьютер взломает биткоин?

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

Но такая ли она безопасная с перспективы квантовых компьютеров? Вопрос, интересный для всех, кто причастен к цифровому миру. А если вы это читаете, то причастны по полной.

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

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

Две супердержавы, которые финансируют квантовые технологии больше всех: США и Китай. Но в США недостаточно много вкладывают в квантовое развитие, в основном это делают частные компании. Всего $1.2 млрд на пять лет — это совсем немного, как могло показаться, ведь на поддержание одного боевого самолета F-35 Lightning тратится $1.12 триллиона (это не опечатка)!

Интересная статья на Forbes, которая объясняет почему это серьезная ошибка, которая может стоить американцам триллионы долларов в будущем. А вот Китай молодцы.

#обсуждение

В продолжении темы самой важной технологической гонки, взгляните на количество патентов по квантовым технологиям с 2012 года.

Китай очень хорош в развитии криптографии и коммуникации (желтый цвет), а вот IT гиганты США заняты в основном квантовыми вычислениями (оранжевый). IBM, например, получил больше патентов, чем любая другая компания в США в прошлом году, и многие благодаря их мультикубитным процессорам.

В другие технологии (серый) входят, в основном, квантовые радары и детекторы, которые активно развиваются, в первую очередь, в Китае. Эти технологии, к примеру, позволяют засечь самолёты типы stealth и самые современные подлодки, что, как вы понимаете, доставляет некоторый дискомфорт США.

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

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

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

Доктор Talia Gershon из IBM Quantum Experience рассказывает, что такое квантовые вычисления на разных уровнях сложности:
1) Ребёнок
2) Подросток (школьник)
3) Студент
4) Человек с высшим образованием
5) Профессор

К слову, профессор в этом ролике — это Стивен Гирвин, один из создателей первых сверхпроводяших кубитов. Если найдёте 20 минут свободного времени на выходных — советую взглянуть. На каком-то из этих уровней квантовые вычисления усвоятся :)

#видео

Доброе утро!
Когда 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. Вот занимательное интервью, которое они дали после победы.

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