Когда говорят о квантовых компьютерах, прежде всего вспоминают то, что они разрушат существующую криптографию (да-да и блокчейн тоже :) и редко в публичном пространстве идёт речь о каких-то понятных задачах, которые не разрушат что-то, а помогут создавать.
Китайские исследователи показали, как можно использовать квантовый компьютер для анализа топологических данных, что само по себе интересно, как научный факт, а также может найти применение во многих прикладных и научных областях.
Их работа основывается на работе Сета Ллойда (Seth Lloyd) и его коллег из MIT, которые в 2016 году разработали квантовый алгоритм, который может значительно ускорить вычисление чисел Бетти. На обычном компьютере этот процесс масштабируется с количеством точек данных как 2^n, квантовый алгоритм масштабируются с n^5 — экспоненциально быстрее, чем самый лучший классический алгоритм. Но это исследование было полностью теоретическим.
Работа, которую Хуан (Huang ) и его коллеги сделали, — это запустк этот алгоритма на квантовом компьютере в тестовом эксперименте. Команда использует шестифотонный квантовый процессор для анализа топологических особенностей чисел Бетти в сети из трех точек данных в двух разных масштабах. И результат получен точно такой, как предполагалось.
https://arxiv.org/abs/1801.06316
