Последние новости
Главная / Технологии / В российском Сколтехе обнаружили ограничения в квантовом алгоритме Google

В российском Сколтехе обнаружили ограничения в квантовом алгоритме Google

В российском Сколтехе обнаружили ограничения в квантовом алгоритме Google

Группа учёных изDeep Quantum Labs Центра пофотонике иквантовым материалам московского Сколковского института науки итехнологий воглаве спрофессором Джейкобом Биамонте обнаружила иколичественно оценила слабые стороны алгоритма Google.

Алгоритм квантовой приближенной оптимизации (QAOA) быстро стал краеугольным камнем развития современного квантового алгоритма. Несмотря на растущий диапазон применений, было учтено лишь несколько результатов для понимания основных ограничений алгоритма. Оказалось, что QAOA демонстрирует неспособность алгоритмов минимизировать целевую функцию (и, следовательно, решать задачи оптимизации).

В российском Сколтехе обнаружили ограничения в квантовом алгоритме Google

Американская корпорация Google стремительно разрабатывает квантово-улучшенные процессоры, которые используют квантово-механические эффекты, чтобы однажды значительно увеличить скорость обработки данных. Недавно Google разработала новые улучшенные квантовые алгоритмы, которые работают вприсутствии реального шума.Так называемый квантовый приближенный алгоритм оптимизации, или сокращенно QAOA, – краеугольный камень на пути к помехоустойчивым квантовымалгоритмам.

В российском Сколтехе обнаружили ограничения в квантовом алгоритме Google

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

В статье, опубликованной учеными из Сколтеха в журналеPhysical Review Lettersсообщается об открытии так называемых ‘дефицитов достижимости’ и демонстрируется, как они мешают алгоритму решить поставленные задачи.

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

Источник

Смотрите также

Новые двигатели для стратегических бомбардировщиков В-52Н. Кто победит в конкурсе?

Военно-воздушные силы США 19 мая 2020 года разослали трем крупнейшим компаниям-производителям авиационных двигателей General Electric, …

На Чукотке введена в промышленную эксплуатацию первая в мире плавучая АЭС

Как сообщает «Росэнергоатом» — Первая в мире плавучая АЭС на Чукотке введена в промышленную эксплуатацию …

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *