В некоторых квантовых системах проблема знака принципиально неразрешима. Это означает, что их нельзя эффективно смоделировать на классических компьютерах. Два физика, в том числе ученый из Курчатовского Института, показали, что такая проблема возникает из-за гравитационных аномалий в системах с бозонными степенями свободы, например, в дробном эффекте Холла. Статья опубликована в журнале Science Advances.

Традиционно считается, что все задачи, которые могут быть эффективно решены на классическом компьютере, могут быть решены так же эффективно на квантовом компьютере, но не наоборот. Например, эффективные классические симуляторы до сих пор не найдены для многих систем с бозонными степенями свободы, которые возникают естественным образом при изучении моделей взаимодействующих квантовых многочастичных систем (quantum many-body systems). В новой работе ученые показали, что отсутствие таких симуляций обусловлено не недостатком изобретательности исследователей, а принципиальной невозможностью их существования.

#физика #кванты #квантмех #симуляцция #расчёты
https://nplus1.ru/news/2017/10/02/sign-problem