Стипендиат Герца Александр Злокапа объясняет, в каких случаях квантовые компьютеры действительно ...

На летнем семинаре Фонда Герца Александр Злокапа представляет свои исследования на тему того, как физика и вычислительная сложность могут помочь определить, когда квантовые компьютеры превосходят классические. Используя идеи из фазовых переходов, статистической механики и вычислительной сложности, Злокапа объясняет, как исследователи могут выявлять проблемы, которые могут обеспечить подлинное квантовое преимущество. Он также рассматривает обнаружение сообществ как многообещающий пример и обсуждает, почему практические квантовые ускорения по-прежнему трудно доказать. Доклад охватывает фазовые переходы, функции распределения, спиновые стекла, классы вычислительной сложности, обнаружение сообществ и новые подходы к доказательству квантового преимущества. #КвантовоеПреимущество #КвантовыеВычисления #ТеорияСложности #СтатистическаяФизика #ФондГерца