我最近考虑过将与物理学相关的问题“导入”量子CS:
哈密顿系统中面积律现象的概念通常代表某个晶格上的局部哈密顿量,其基态表现出一种特性,其中任何闭合区域的纠缠与该区域的表面成比例,而不是其体积成正比(因为一般状态)。一个著名的猜想是,所有恒定间隔的哈密顿主义者是否都表现出这种面积律性质。对于一维系统,Hastings(arXiv:0705.2024)肯定地回答了这个问题。
但是,此类系统与复杂性理论之间的联系非常模糊:尽管黑斯廷斯(Hastings)的结果表明可以经典地模拟一维区域律法系统,但对于一般系统而言,这是未知的。所以我的问题是,解决区域法猜想是否值得?或反过来说,可以提出一个QMA完整的局部哈密顿量,这也是遵守区域法律的。稍微看一下已知的QMA完全局部哈密顿量,这些基本上都是基于Kitaev的量子Cook-Levin定理得出的,这些哈密顿量不具有面积定律性质。