Мне было интересно, есть ли источник (онлайн или обзорная статья), в котором приведены последние алгоритмы и их сложности, используемые для моделирования различных физических систем. Что-то вроде:
Физическая система 1 : Квантовая теория поля (рассеяние)
Сложность : полиномиальное число частиц, энергии и точность
Источник : Квантовые алгоритмы для квантовых теорий поля (Jordan, Lee & Preskill, 2011)
Физическая система 2 : уровни атомной энергии
И так далее.
Ответы:
Я полагаю, что вам нужен Квантовый зоопарк NIST , полный каталог квантовых алгоритмов, поддерживаемый Стивеном Джорданом. Его разделы включают в себя:
и для каждого алгоритма он включает его ускорение, описание и соответствующие ссылки. Третья категория будет ответом на настоящий вопрос.
источник