Исследователям из Центра квантовых технологий в Национальном университете Сингапура удалось разработать алгоритм, позволяющий ускорить работу квантового компьютера.

Об этом сообщает Science Daily.

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

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

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

“Для анализа матрицы требуется много вычислений. Когда она выходит за пределы, скажем, 10 тыс. на 10 тыс. записей, классическим компьютерам становится трудно с ней работать. Это связано с тем, что количество вычислительных шагов растет с количеством элементов в матрице: каждое удвоение размера матрицы увеличивает время вычисления в восемь раз”, – пояснил ведущий автор исследования Жикуан Чжао.

Для того, чтобы показать преимущество новых алгоритмов над классическими, требуются большие квантовые компьютеры, которых пока не существует. Ученые считают, что им придется подождать “еще 3-5 лет, после чего появится возможность использовать аппаратное обеспечение, чтобы сделать значимые квантовые вычисления и применить их для создания искусственного интеллекта”.

12 января сообщалось, что официальный Брюссель планирует выделить 1 миллиард евро на создание новых суперкомпьютеров.
6 сентября ученые из Австралии нашли новый способ создания квантовых компьютеров, который, по их словам, сделает квантовые копьютеры значительно проще и дешевле в производстве.
17 июня стало известно, что ведущие технологические компании – IBM, Intel, Hewlett-Packard, NVIDIA, Cray и AMD – получат от властей США 258 млн долларов на создание суперкомпьютера.