Мы стали свидетелями второй квантовой революции, считает профессор физики Александр Львовский. Он аргументирует это тем, что человечество научилось управлять квантовыми системами на единичном уровне.

Тогда почему квантовый компьютер до сих пор не появился у каждого на столе и не воспроизводит музыку из «ВКонтакте» по невзламываемой квантовой линии связи? Об этом, а также о развитии российской науки и о том, что «круче» – технология блокчейна или квантов, – профессор рассказал лично.

Александр Львовский – д-р философии, профессор физического факультета Университета Калгари, член научного совета Российского квантового центра (РКЦ), редактор журнала Optics Express, популяризатор квантовой науки.

Интервьюер: Илья Лопатин
Респондент: Александр Львовский


Сегодня квантовый компьютер можно купить за 10+ млн долларов, что и сделала, например, Google. При том что подобный компьютер эффективен только в решении узконаправленных задач. На что рассчитывают покупатели, готовые выложить такую сумму?

Google купила «квантовый компьютер» канадской фирмы D-Wave. Это не универсальный квантовый компьютер, а так называемый quantum annealer – «квантовый отжигатель». Многие мои коллеги – специалисты-теоретики в области квантовой кибернетики – считают, это этот аппарат не имеет преимуществ перед классическим. Хотя Google и D-Wave показывают примеры конкретных задач, которые с помощью этого аппарата решаются быстрее, чем на обычном, классическом компьютере, оппоненты утверждают, что это потому, что классические алгоритмы просто не оптимальны. Другими словами, преимущество – иллюзия, возникающее в связи с тем, что мы не выжимаем из классического «железа» всё, на что оно способно.

Короче, идут научные споры. Мы, простые обыватели, от них выиграем в любом случае: либо у нас появятся квантовые компьютеры, либо значительно улучшатся классические алгоритмы.

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

Инвесторы вкладываются во многие проекты. Проект квантового компьютера – это high risk high gain. Понятно, что из этого может ничего не выйти, но если выйдет – выхлоп будет колоссальный (тысячи, а то и десятки тысяч процентов). Поэтому в среднем, по матожиданию, проект получается выигрышный, привлекательный для инвестиций.

В Гарварде создали 51-кубитный компьютер. Скажите, это относится ко второй квантовой революции или еще к первой?

Вторая квантовая революция – это способность управлять сложными запутанными квантовыми системами на уровне их индивидуальных компонентов (ионов, фотонов, атомов). Это основное отличие от первой квантовой революции – изобретения макроскопических устройств, которые, хотя и используют квантовую физику в основе своей работы, не способны к индивидуальному контролю. Транзисторы и лазеры привели к появлению интегральных микросхем, компьютеров, Интернета, мобильной связи – в общем, сделали мир таким, каким мы его знаем сейчас. А от второй квантовой революции мы ждём ещё большего!

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


Устройство, созданное в Гарварде. Проект возглавляли Михаил Лукин и Маркус Грейнер из Гарвардского университета, а также Владан Вулетич из MIT

Что ограничивает рост количества кубитов при создании квантовых компьютеров? Откуда возникают цифры 5, 50, 2000? Состоит ли проблема именно в количестве кубитов?

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

В классических компьютерах тоже такое есть. Там постоянно происходят ошибки, и если их не корректировать, то информация будет пропадать мгновенно. Но поскольку там есть алгоритмы коррекции, то мы не видим ошибок. Мы видим, что информация хранится бесконечно долго.

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

Мы регулярно слышим о запуске квантовой линии связи, основанной на квантовой запутанности. Насколько она применима с коммерческой точки зрения?

Бoльшая часть современных квантовых линий связи не основывается на квантовых запутанностях. Это хорошо, потому что запутанность – довольно сложное явление: его трудно получить и применить. Современная квантовая связь, как правило, использует слабые лазерные импульсы – такие, что в каждом отдельном импульсе содержится в среднем меньше одного фотона. Иногда один фотон проскакивает, тогда на нём можно записать какую-то информацию и переслать на какое-то расстояние. В таком случае можно быть уверенным, что если этот фотон кто-то украдёт, то у него не получится воспроизвести его в таком же квантовом состоянии. На этом основана секретность квантовой коммуникации.

Проблема современной квантовой связи в том, что она действует только на коротких дистанциях. Почему? Потому что потери в волоконных линиях порядка фактора двойки на 10-15 км. Это означает, что, к примеру, в линии из Москвы до Петербурга лишь один из 1018 – миллиарда миллиардов – импульсов достигнет своего назначения. С такой скоростью, конечно, невозможно передавать разумные объёмы информации.

В обычной, классической линии связи тоже присутствует эта проблема, но она решается с помощью повторителей или усилителей. Каждые несколько десятков километров ставится усилитель, который повышает уровень оптического сигнала до первоначального. С квантовой линией этого сделать нельзя, потому что такой усилитель будет не отличим от шпиона: он изменяет фотоны и делает такие же. Поэтому нужно изобретать другую технологию – так называемый квантовый повторитель. Чтобы его реализовать, как раз и нужна квантовая запутанность. Точнее, два явления – квантовая телепортация и квантовая оптическая память.

Почему блокчейн уязвим перед квантовыми технологиями?

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

Есть и ещё одна уязвимость, характерная именно для криптовалют: цифровая подпись. Любой, у кого есть квантовый компьютер, сможет цифровую подпись подделать, то есть, например, сделать себе крупный денежный перевод от имени какого-нибудь миллиардера, используя его цифровую подпись. Таким образом, как только будет изобретен универсальный квантовый компьютер, у биткоина, да и у всех современных криптовалют стоимость сведётся к нулю.

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

Предположим, физики зашли в тупик в исследовании микромира. Что произойдёт быстрее – приход человека к пониманию, что дальше он ничего не понимает и не изобретёт, или невозможность профинансировать глобальный суперпроект, который окажется в 10 раз дороже адронного коллайдера?

Я считаю, что за ХХ век физика ушла далеко вперёд по сравнению с другими науками. Развитие науки всегда диктовалось практическим применением. А сейчас уровень знаний физики на много порядков выше, чем то, что можно использовать на практике. Можно ли узнать ещё больше? Безусловно, но для этого действительно надо либо гигантские телескопы, либо дорогостоящие ускорители строить. Вопрос – а зачем? Праздное любопытство?

Поэтому мне кажется, что в XXI веке физика замедлит свое развитие и уступит таким наукам, как кибернетика и биология, потому что в этих науках тайны прямо перед нашим носом: как устроены клетки, как лечить болезни, наследственность и т.д. В технологических вопросах – кибернетика на стыке с биологией. Как работает мозг, как мы мыслим, как заставить машину мыслить, как человек? Эти научные задачи чрезвычайно интересные и актуальные, а главное – их решение позволяет разрабатывать реальные продаваемые приборы, которые улучшат жизнь людей.



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

Российская научная система – наследие советской, которая была заточена под холодную войну. В те времена она хорошо выполняла свои функции: советская наука котировалась в мире на высочайшем уровне. А когда холодная война закончилась, резко ослабла государственная поддержка науки, уменьшилось её финансирование. В итоге российская наука унаследовала от советской не лучшие, а худшие черты – в частности, свою изоляцию. Люди многие годы занимаются одним и тем же, очень слабо взаимодействуют с окружающим миром и с мировой наукой. Одна из причин – российский учёный получает постоянную позицию на раннем этапе своей карьеры. К примеру, аспиранту гарантировано рабочее место до конца жизни. Получается, что нет смысла узнавать что-то новое, доказывать миру, что ты чего-то стoишь – можно сидеть в этом НИИ, получать небольшую зарплату и жить, как обычный человек.

В этом плане мне больше нравится подход международной науки, где человек до 30-40 лет не имеет постоянной позиции. В результате он мотивирован продолжать поиски, работать. Если учёный перестанет выдавать что-то новое на-гора – он просто окажется на помойке. Да, такой прессинг – это неприятный двигатель, но это двигатель не только человека, а самой науки.

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

Онлайн-образование может быть эффективно как альтернативный источник знаний?

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

В институте стоит лектор в аудитории на 200 человек, что-то вещает, а студенты спят. Какой в этом смысл? Происходит передача информации в одну сторону, без обратной связи.

Понятно, что без лекций не обойтись. Но тогда почему бы не найти самого лучшего лектора в мире, который будет читать онлайн не для 200 человек, а для 20 тысяч человек. Слушатель может остановить его лекцию в любой момент, обдумать; послушать материал, когда удобно, когда есть настроение. Роль профессора и преподавателя в университете изменится: это уже будет не вещание, а интерактивное образование – семинары, на которых студент может непосредственно пообщаться с преподавателем, перенять его опыт и получить ответы на свои вопросы.

Онлайн-образование эффективно в сочетании с очным. Я надеюсь, что концепция изменится именно в эту сторону: больше взаимодействия, а лекции – в онлайн.

Какая у вас мотивация выступать с публичными лекциями?

Это имеет отношение к теме изоляции, о которой вы спрашивали. Учёный вообще имеет тенденцию запираться в своей комфортной башне из слоновой кости – исследовать то, что интересно ему и двум-трём людям во всём мире, публиковать статьи, которые только эта пара-тройка и прочитает. Вариться в своём соку. А если мы такими становимся, перестаём общаться с миром, то какая от нас польза? Поэтому считаю, что наша обязанность – нести науку в массы. Не только ради альтруистической цели народного просвещения, но и чтобы не забывать спрашивать себя, какую пользу несёт наша деятельность прогрессу и человечеству.

О чём будет ваша научно-популярная лекция на Quantum Technology Conference 1 марта?

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

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

Комментарии (22)


  1. REPISOT
    31.01.2018 13:02
    -3

    все меряются количеством кубитов… На самом деле – это лажа

    Сильный аргумент от «профессора физики». Очень научно и корректно.


    1. Smile-Events Автор
      31.01.2018 13:16
      +1

      Но дальше ведь все поясняется


      1. azazar
        31.01.2018 13:47
        -2

        Ага. Но в итоге ими всё и меряется. Только не физическими, а логическими. Я ведь правильно понял?


        1. Smile-Events Автор
          31.01.2018 14:28
          +1

          Ответ Александра Львовского:
          Зависит от того, что хотите мерить. Когда мы говорим о квантовом превосходстве, то подразумевается количество логических кубитов. Они могут поддерживать когерентность достаточно долго для квантовых вычислений.


      1. REPISOT
        31.01.2018 17:13

        А еще можно матом написать, «дальше ведь все поясняется»


        1. galqiwi
          01.02.2018 07:51
          +3

          В чём проблема? Эта статья научно-популярная. В них часто монолог автора переходит в сферу «по душам».


          1. REPISOT
            02.02.2018 06:15

            Научно-популярная — это совсем другой стиль. А это — научно-пацанская.


            1. galqiwi
              02.02.2018 10:35

              Вам когда-нибудь говорили, что вы скучный?


  1. vassabi
    31.01.2018 13:05
    +1

    Поэтому мне кажется, что в XXI веке физика замедлит свое развитие и уступит таким наукам, как кибернетика и биология, потому что в этих науках тайны прямо перед нашим носом: как устроены клетки, как лечить болезни, наследственность и т.д. В технологических вопросах – кибернетика на стыке с биологией. Как работает мозг, как мы мыслим, как заставить машину мыслить, как человек?

    Да.
    И при этом будет гораздо более ощутимый (не для всех конечно, а для получателя плодов прогресса) эффект — не болеть и думать лучше.


    1. igruh
      31.01.2018 14:04
      -1

      Ага, Филипп Жолли в своё время пытался отговорить Макса Планка от занятий физикой аргументом, что она почти полностью закончена.


  1. MarazmDed
    31.01.2018 13:15

    Можно уточнить в двух словах: квантовые компьютеры сегодня могут победить проблему экспоненциального взрыва?


  1. Stroke17
    31.01.2018 14:30

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

    Странно. А у криптографов другое мнение.

    In contrast to the threat quantum computing poses to current public-key algorithms, most current symmetric cryptographic algorithms and hash functions are considered to be relatively secure against attacks by quantum computers.

    While the quantum Grover's algorithm does speed up attacks against symmetric ciphers, doubling the key size can effectively block these attacks.

    Thus post-quantum symmetric cryptography does not need to differ significantly from current symmetric cryptography.


    1. Storan
      01.02.2018 09:39

      Криптовалюты нынче хайпово звучат, вот и упоминают их не к месту. А о том что те же самые (и даже более слабые) криптографические алгоритмы сейчас везде присутствуют: от всех кредитных карт и ЭЦП, до защищенного авторского медиа-контента, и по объему средств и значения для цивилизации они на многие порядки превосходят тот же нынешний биткойн — как-то умалчивают.
      Ибо для обывателя это уж совсем бредово начнёт звучать — вот доделают кубиты, и всем вашим средствам и существующей банковской системе в мировом масштабе наступит моментальный трындец.


      1. Stroke17
        01.02.2018 10:09
        -3

        вот доделают кубиты, и всем вашим средствам и существующей банковской системе в мировом масштабе наступит моментальный трындец

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


    1. molnij
      01.02.2018 10:45

      Странно, что обе стороны правы :)
      В первом случае важен контекст — функции используемые в частности в биткоине теоретически подвержены «взлому» со стороны квантовых компьютеров. Однако, да, симметричное шифрование никак не изменится с появлением КК, некоторые чисто хэш-функции — тоже.
      Удвоение ключа временное и довольно тяжелое решение. Удвоение ключа дает линейное увеличение сложности для квантового компьютера который будет взламывать, и, квадратичное для всех, кто будет пользоваться этим ключом, если мне не изменяет память.
      Существуют задачи, для которых появление КК пройдет почти незаметно. На них строятся системы постквантовой криптографии, даже не залезая на квантовое поле. Есть ли блокчейны на таких системах — я просто не знаю, но учитывая их зоопарк — скорее всего кто-то уже сделал, хотя бы из принципа )


      1. Druu
        04.02.2018 05:24

        > Удвоение ключа дает линейное увеличение сложности для квантового компьютера который будет взламывать,

        Но при этом еще и экспоненциальное увеличение по времени взлома. Чего вполне достаточно для секьюрности.


        1. molnij
          04.02.2018 13:52
          -1

          Но при этом еще и экспоненциальное увеличение по времени взлома. Чего вполне достаточно для секьюрности.

          С чего бы вдруг? Строго говоря, до возникновения настоящих КК разговоры о росте сложности весьма абстрактны, но вообще-то квантовая часть там, если память не изменяет тоже линейна (в ней всего три шага — инициация Уолш-Адамаром, унитарное преобразование вычисления значений и свертка Фурье), а в «классической» самое сложное — проверка результата, что тоже очень далеко от экспоненты.
          Кто бы дергался с этими КК в криптографии, если бы рост был экспоненциальным…


          1. Druu
            04.02.2018 16:50
            +1

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


          1. a5b
            04.02.2018 18:20
            +1

            симметричное шифрование… хэш-функции

            Для симметричных алгоритмов и хэш-функций у КК есть http://ru.wikipedia.org/wiki/Алгоритм_Гровера, который дает лишь квадратичное ускорение. Для классического подбора ключа к aes-256 / прообраза к sha-256 требуется суммарно выполнить N порядка 2^255 операций шифрования/вычисления хэша; для КК — последовательно, точно, в рамках одного квантового регистра без декогеренции, 2^128 операций (sqrt(N)). Теоретически — это прорыв, но на практике таких длительно работающих КК ждать настолько долго, что классический полный перебор остается более приемлемой/практичной атакой в ближайшие десятилетия.


            Для многих традиционных ассиметричных схем шифрования есть http://ru.wikipedia.org/wiki/Алгоритм_Шора, дающий экспоненциальное ускорение. Для защиты достаточно не использовать повторно один ключ (адрес), до использования он закрыт двумя хэш-функциями.


            Обзор, прогнозы: https://arxiv.org/pdf/1710.10377.pdf Quantum attacks on Bitcoin, and how to protect against them 2017


            https://arxiv.org/ftp/arxiv/papers/1711/1711.04235.pdf Bitcoin and quantum computing 2017


            The Bitcoin protocol generates addresses by putting the public key through SHA-256 and then through RIPEMD-160. Since the public key is only revealed when the Bitcoins are spent, it becomes vulnerable to an attack by a quantum computer only after the public key is revealed in a transaction. This situation is readily remedied by generating a new address after each transaction (as is current best practice anyway).


  1. pnetmon
    31.01.2018 15:07
    -1

    Проблема современной квантовой связи в том, что она действует только на коротких дистанциях.

    А китайцы блин не знают. Организуя спутниковые сеансы связи
    http://russian.news.cn/2018-01/22/c_136914915.htm
    2018-01-22
    Хэфэй, 22 января /Синьхуа/ — На днях с помощью квантового спутника "Мо-цзы" удалось реализовать межконтинентальное квантовое распределение ключей на расстояние 7600 км между Китаем и Австрией и, тем самым, достичь передачи защищенных данных и установить видеосвязь. Об этом сообщили в Китайском научно-техническом университете /КНТУ/.
    Это означает способность спутника "Мо-цзы" к осуществлению межконтинентальной квантовой засекреченной связи, что заложит основу для создания глобальной сети квантовых коммуникаций в будущем. Соответствующая статья была опубликована на днях в международном научном журнале Physical Review Letters — одном из самых престижных журналов в области физики.
    Новые научные успехи были достигнуты командой китайских ученых из КНТУ, Шанхайского института технической физики при Академии наук Китая и Государственной астрономической обсерватории совместно с группой ученых из Академии наук Австрии под руководством Антона Цайлингера и др.
    16 августа 2016 года Китай запустил спутник для квантовых экспериментов в космическом масштабе /QUESS/, названный "Мо-цзы" в честь китайского философа и ученого, жившего в 5-м веке до н.э.


    1. vvzvlad
      31.01.2018 15:50

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


    1. Shkaff
      31.01.2018 15:54
      +1

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