27–28 May 2024
MLIT
Europe/Moscow timezone

Квантовый алгоритм поиска экстремальных путей в градуированных графах.

28 May 2024, 15:50
20m
MLIT, 5-th Floor, Conference Hall

MLIT, 5-th Floor, Conference Hall

Speaker

Nikolay Vassiliev (St.Petersburg Department of Steklov Institute of Mathematics)

Description

В докладе будет рассказано о возможности применения квантовых алгоритмов, основанных на алгоритме Гровера для поиска асимптотик экстремальных путей в градуированных графах типа графов Юнга и Шура.

Primary author

Nikolay Vassiliev (St.Petersburg Department of Steklov Institute of Mathematics)

Presentation materials