#Дайджест за 6-10 марта 2023 г.

#УИИ #кванты #исследование #квантовыйкомпьютер

📌УИИ совместно с РКЦ проверяет гипотезу квантового ускорения взлома достаточно длинных RSA-ключей с помощью современных квантовых компьютеров

В конце декабря 2022 года группа китайских исследователей продемонстрировала возможность взлома достаточно длинных RSA-ключей с помощью современных квантовых компьютеров и квантово-ускоренного варианта метода Шнорра (не путать с квантовым алгоритмом Шора) факторизации целых чисел, впервые предложенном в 2021 году (Schnorr C. P. Fast Factoring Integers by SVP Algorithms).

В работе китайских исследователей «Factoring integers with sublinear resources on a superconducting quantum processor» говорится о первом в истории взломе 48-битного ключа системой всего из 10 сверхпроводящих кубитов.

Согласно высказанным в статье предположениям, для взлома ключа RSA-2048 потребуется не более 372 кубитов, что уже скоро будет возможно для современных квантовых компьютеров — таких, как представила в ноябре 2022 года IBM.

Это может означать, что RSA, на котором построены сегодня почти все системы, передающие и хранящие конфиденциальную информацию, скоро уйдет в прошлое.
 
Именно на проверку этого предложенного способа взлома RSA-ключей и были направлены усилия на первом этапе работы Управления исследований и инноваций и Российского квантового центра.

Полностью подтвердить корректность предложенного китайскими учёными подхода к квантовому ускорению алгоритма факторизации Шнорра пока не удалось.

Это может быть следствием использования для нашего эксперимента квантового симулятора вместо физического квантового вычислителя, погрешностями в эксперименте и, возможно, какими-то «недосказанностями» в исследуемой статье о приведённых там путях взлома RSA.
 
На втором этапе наше исследование будет направлено на восстановление корректного описания алгоритма и определение возможности его масштабирования.

Журнал The New Yorker опубликовал интересную популярную статью Стивена Витта «Изменившая мир гонка за разработку квантового компьютера»: Такое устройство могло бы помочь решить проблему изменения климата и нехватки продовольствия или сломать Интернет. Доберутся ли США или Китай до этого первыми?

В статье красивым языком описано становление квантовых вычислений как области технологий, за которую в мире ведется гонка и борьба. Всем интересно какая платформа в итоге станет лидирующей и более перспективной. В состав персонажей входят такие ведущие ученые как Хартмут Невен, Питер Шор, Джон Клаузер, Марисса Джустина, Алексей Китаев и другие.
Прекрасно передана историческая перспектива развития квантовой гонки.

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

Полную версию статьи Стивена Витта можно прочитать по ссылке:
https://www.newyorker.com/magazine/2022/12/19/the-world-changing-race-to-develop-the-quantum-computer?fbclid=IwAR2YYYw6FvGvRV1-2eZQt_c1JzBR4KKojJdAhsDe0C1GelY2oKR-a6oHmlg&mibextid=Zxz2cZ
______________

The New Yorker magazine published an interesting engaging popular article by Stephen Witt «The World-Changing Race to Develop the Quantum Computer»:
Such a device could help address climate change and food scarcity, or break the Internet. Will the U.S. or China get there first?

The article deals with issues related to the development of quantum computing in the field of technology. Everyone is wondering which platform will eventually turn into a more promising one. The colorful cast of characters includes Hartmut Neven, Peter Shor, John Clauser, Marissa Giustina, Alexei Kitaev and others.
The historical perspective of the development of the quantum race is perfectly conveyed.

The author very poetically describes the birth of quantum mechanics, using epithets:
«Imagine two pebbles thrown into a placid lake. As the stones hit the surface, they create concentric ripples, which collide to produce complicated patterns of interference. In the early twentieth century, physicists studying the behavior of electrons found similar patterns of wavelike interference in the subatomic world. This discovery led to a moment of crisis, since, under other conditions, those same electrons behaved more like individual points in space, called particles. Soon, in what many consider the most bizarre scientific result of all time, the physicists realized that whether an electron behaved more like a particle or more like a wave depended on whether or not someone was observing it. The field of quantum mechanics was born.»

You can read the full article by Steven Witt here:
https://www.newyorker.com/magazine/2022/12/19/the-world-changing-race-to-develop-the-quantum-computer?fbclid=IwAR2YYYw6FvGvRV1-2eZQt_c1JzBR4KKojJdAhsDe0C1GelY2oKR-a6oHmlg&mibextid=Zxz2cZ

Image credit: The New Yorker.

Проект «TIME 2030» отметил квантовые вычисления в инновациях как область, которая изменит наш мир заголовком «Квантовые вычисления изменят наш мир».

TIME 2030 это:
«Следующее десятилетие, вероятно, определит, останется ли планета пригодной для проживания людей. TIME 2030 — десятилетний проект, который будет отмечать наш прогресс на пути к устойчивому и справедливому миру.»

А сам журнал «TIME» в выпуске за февраль 2023 поместил на обложку номера сверхпроводниковый квантовый компьютер. Интересно, что в феврале 2014 года журнал «TIME» уже размещали фотографию устройства квантового отжига D-Wave с заголовком в статье «Квантовый поиск революционного компьютера».

О том, какие проблемы смогут решить квантовые компьютеры (и какие проблемы они создадут), вы можете прочесть в интересной статье Чарли Кэмпбелла:
https://time.com/6249784/quantum-computing-revolution/?mibextid=Zxz2cZ

______

The «TIME 2030» project highlighted quantum computing in innovation as an area that will change our world with the noscript «Quantum Computing Will Transform Our World».

TIME 2030 is:
«The next decade will likely determine whether the planet will remain fit for human habitation. TIME 2030, a decade long project will be marking our progress towards a sustainable and equitable world.»

And «TIME» magazine in the February 2023 placed a superconducting quantum computer on the cover of the issue. Interestingly, in February 2014, «TIME» magazine already featured a photo of a D-Wave quantum annealing device with the noscript in the article «The Quantum Quest for a Revolutionary Computer»

You can read about what problems quantum computers can solve (and what problems they will create) in an interesting article by Charlie Campbell:
https://time.com/6249784/quantum-computing-revolution/?mibextid=Zxz2cZ

Images credit: TIMES.

Интересный подкаст известного физика-теоретика в области квантовых вычислений Джона Прескилла, в котором они с ведущим Лоуренсом Крауссом обсудили будущее области квантовых вычислений, ее текущее состояние, проблемы и возможности.

«John Preskill: From the Early Universe to the Future of Quantum Computing»:
https://www.youtube.com/watch?app=desktop&v=Y6ilk3WA9Zw&fbclid=IwAR1b9QdgNvlhyYa5Wtl7qhPw-NXNd4XXCvPeiV-lRaCI6YFMt5OWqCSHgsU&mibextid=Zxz2cZ

An interesting podcast by John Preskill, theoretical physicist spearheading the field of Quantum Computing, in which he and host Lawrence Krauss discussed the future of the field, its current state, and challenges and opportunities.

Продолжим эту неделю интересных роликов о квантовых вычислениях и квантовых компьютерах!

Увлекательное видео «Quantum Computers, explained with MKBHD» во всеми любимом формате vlog. В нем вы узнаете что такое квантовый компьютер? Почему важны квантовые вычисления? А еще проведут интересную аналогию с квантовой видеоигрой. А также можно увидеть как же выглядит квантовый компьютер на сверхпроводящей платформе.
_____

Let's continue this week of interesting videos about quantum computing and quantum computers!

Fascinating video "Quantum Computers, explained with MKBHD" in everyone's favorite vlog format. In it you will learn what is a quantum computer? Why is quantum computing important? They will also draw an interesting analogy with a quantum video game. And you can also see what a quantum computer looks like on a superconducting platform.

https://youtu.be/e3fz3dqhN44

«Новый алгоритм закрывает окно квантового превосходства»:
Случайная выборка цепочек (random circuit sampling), популярный метод демонстрации мощности квантовых компьютеров, не масштабируется, если ошибки не проверяются.

С таким заголовком вышла одна обзорная статья в популярном интернет-издании Quanta Magazine.

В статье, размещенной на сервере препринтов arxiv.org (https://arxiv.org/abs/2211.03999), группа ученых сделала важный шаг к доказательству того, что исправление ошибок необходимо для устойчивого квантового преимущества при случайной выборке цепей — специальной задачи, которую Google использовал для демонстрации квантового превосходства. Авторы статьи сделали это, разработав классический алгоритм, который может имитировать эксперименты со случайной выборкой цепей при наличии ошибок.

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

Чтобы узнать об этом квантовом состоянии необходимо измерить все кубиты в массиве. Это приводит к тому, что их коллективное квантовое состояние схлопывается до случайной строки обычных битов — 0 и 1. Количество возможных результатов быстро растет вместе с количеством кубитов в массиве: с 53 кубитами, как в эксперименте Google, получается почти 10 квадриллионов. И не все строки будут одинаково вероятны. метод случайной выборки цепей означает многократное повторение таких измерений для построения распределения вероятностей, лежащего в основе результатов.

Вопрос о квантовом преимуществе заключается здесь в следующем: сложно ли сымитировать такое распределение вероятностей с помощью классического алгоритма, не использующего никакой запутанности?


В статье Google 2019 года (https://www.nature.com/articles/s41586-019-1666-5) исследователи доказали, что для безошибочных квантовых схем ответ положительный, но в работе не учитывались последствия ошибок, вызванных несовершенными вентилями. Это оставило открытым случай квантового преимущества для метода случайной выборки схемы без исправления ошибок.

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

Результат предполагает, что случайная выборка схем не даст квантового преимущества по строгим стандартам теории вычислительной сложности. В то же время это иллюстрирует тот факт, что полиномиальные алгоритмы, которые теоретики называют эффективными по сложности, на практике не обязательно работают быстро. Новый классический алгоритм становится все медленнее по мере уменьшения частоты ошибок, а при низкой частоте ошибок, достигнутой в экспериментах по квантовому превосходству, он слишком медленный, чтобы его можно было использовать на практике. Без ошибок он вообще ломается, поэтому этот результат не противоречит ничему, что знали исследователи о том, как сложно классически моделировать случайную выборку схем в идеальном, безошибочном случае. Серхио Бойшо, физик, возглавляющий исследование Google в области квантового превосходства, говорит, что считает эту статью «больше хорошим подтверждением случайной выборки цепей, чем чем-то еще».

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

«New Algorithm Closes Quantum Supremacy Window»:
Random circuit sampling, a popular technique for showing the power of quantum computers, doesn’t scale up if errors go unchecked.

https://www.quantamagazine.org/new-algorithm-closes-quantum-supremacy-window-20230109/

Image credit: Quanta Magazine.

Экспериментальное двухполевое квантовое распределение ключа (Twin Field Quantum Key Distribution) на расстоянии более 1000 км по оптоволокну

В недавно опубликованном препринте (https://arxiv.org/abs/2303.15795) группой ученых из Китая был описано и продемонстрировано двухполевое квантовое распределение ключа по оптоволокну на расстоянии более 1002 км в бесконечном режиме и до 952 км с учетом эффекта конечного размера. В эксперименте ученые разработали двухдиапазонную фазовую оценку и однофотонные детекторы со сверхпроводящими нанопроволоками со сверхнизким уровнем шума, чтобы подавить системный шум примерно до 0,02 Гц. Основные элементы, позволяющие провести эксперимент на сверхдальних расстояниях, включают волокно со сверхмалыми потерями, малошумящий cверхпроводящий однофотонный детектор и метод двухдиапазонной фазовой стабилизации с временным мультиплексированием.
_________

Experimental Twin-Field Quantum Key Distribution Over 1000 km Fiber Distance

In a recently published preprint by a group of scientists from China (https://arxiv.org/abs/2303.15795), twin-field quantum key distribution over an optical fiber was described and demonstrated at a distance over 1002 km in infinite regime and up to 952 km considering finite size effect. In the experiment, the scientists developed a dual-band phase estimation and ultra-low noise superconduct- ing nanowire single-photon detectors to suppress the system noise to around 0.02 Hz. The main elements enabling the ultra-long distance experiment include the ultra-low-loss fiber, the ultra-low-noise SNSPD, and the time-multiplexed dual-band phase stabilization method.

Image credit: Phys.org.

Happy World Quantum Day! 👨‍🏫

World Quantum Day is an international, community-driven event on April 14 to spark interest and generate enthusiasm for quantum mechanics.

Modern quantum mechanics was born in 1925 in the work of Heisenberg, Born and Jordan (the centenary of modern quantum theory will soon be!). And for the past three years, researchers and scientists from all over the world have been celebrating this quantum day. Congratulations everyone!
Science is fascinating 🧐

Image credit: RQC VK group

IT-гигант NVIDIA включилась в «квантовую гонку» и создала систему для квантовых вычислений с укорением на графическом процессоре.

✔️ В 2019 году впервые в истории компьютер Sycamore компании Google достиг квантового превосходства.
✔️ В 2021 году исследователи из пекинского Института теоретической физики воспроизвели эксперимент Google на классическом компьютере с помощью 60 видеокарт компании NVIDIA. На задачу, которую Sycamore решил за 200 секунд, классическая система потратила около 5 дней. Это заметно быстрее, чем «10 000 лет», о которых заявляли исследователи из Google.
✔️ В 2023 году сама NVIDIA в партнёрстве с Quantum Machines анонсировала первую систему, объединяющую графический процессор и квантовые вычисления, которую назвали DGX Quantum.

💻 Система включает ускоренные вычисления на базе модуля NVIDIA Grace Hopper (Arm-процессор + GPU), квантовую платформу Quantum Machines OPX+, модель программирования Grace Hopper Superchip и модель программирования с открытым исходным кодом NVIDIA CUDA Quantum.
Объявление DGX Quantum было сделано на конференции NVIDIA Spring GTC в марте 2023 года, что послужило публичным признанием того, что программный стек Cuda Quantum теперь доступен в открытом исходном коде.

💡 Архитектура DGX Quantum сочетает квантовые вычисления с ускорением на графическом процессоре, что дает высокую производительность и низкую задержку в гибридных квантово-классических вычислениях. О намерении интегрировать CUDA Quantum в свои платформы уже заявили компании по производству квантового оборудования Anyon Systems, Atom Computing, IonQ, ORCA Computing, Oxford Quantum Circuits и QuEra, разработчики ПО Agnostiq и QMware, а также некоторые суперкомпьютерные центры.

Image credit: Inside Quantum Technology News.