`

СПЕЦІАЛЬНІ
ПАРТНЕРИ
ПРОЕКТУ

Чи використовує ваша компанія ChatGPT в роботі?

BEST CIO

Определение наиболее профессиональных ИТ-управленцев, лидеров и экспертов в своих отраслях

Человек года

Кто внес наибольший вклад в развитие украинского ИТ-рынка.

Продукт года

Награды «Продукт года» еженедельника «Компьютерное обозрение» за наиболее выдающиеся ИТ-товары

 

Новое исследование расширяет область применения квантовых компьютеров

+11
голос
Новое исследование расширяет область применения квантовых компьютеров

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

«Интуиция подсказывает, что симметричная база данных обеспечивает частице достаточно свободное перемещение для получения квантового выигрыша в скорости, но наши исследования показали, что такая интуиция ошибочна», — пишет Том Вонг (Tom Wong ), физик Калифорнийского университета Сан-Диего в статье, принятой к публикации журналом Physical Review Letters. В ней ученые по-новому применили технику, известную как «вырожденная теория возмущений», доказав с ее помощью, что глобальная симметрия не является обязательным условием ускорения поиска.

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

Полученные результаты расширяют спектр структур данных для которых квантовые вычисления превосходят классические.

Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365

+11
голос

Напечатать Отправить другу

Читайте также

 

Ukraine

 

  •  Home  •  Ринок  •  IТ-директор  •  CloudComputing  •  Hard  •  Soft  •  Мережі  •  Безпека  •  Наука  •  IoT