Что теория вычислительной сложности говорит о моделировании вычислительных систем?

Question

[Георгий]

Выработаны ли в теории вычислимости, теории вычислительной сложности какие-либо соотношения, характеризующие связь между сложностью моделирования\эмулирования системы и непосредственным её исполнением? (например, между собственной сложностью квантового алгоритма и сложностью его реализации на эмуляции квантового компьютера www.chromeexperiments.com/detail/quantum-computing...