Аннотация:
Описан широкий класс многочастичных квантовых систем и квантовых схем, включая системы и схемы с диссипацией, в которых сложность эволюции некоторых локальных наблюдаемых не экспоненциальна, а полиномиальна по количеству частиц/кубитов. Изучены закономерности увеличения сложности в зависимости от расстояния между границей системы и носителем наблюдаемой, от количества двухкубитных вентилей в квантовой схеме, от количества петель в решетке, на которой определена многочастичная система с взаимодействием между ближайшими соседями и т.п. Результаты исследования могут быть применены для валидации (бенчмаркинга) больших квантовых процессоров, включая валидацию некоторых математических моделей ошибок в таких процессорах.