量子科技中心_量科网

这项研究确定了变分量子方法达到精确基态的必要条件。简言之，输入态与基态在各群模上的投影范数必须匹配，这意味着要事先获知解态的模权重才能达到精确基态。以应用于经典比特串问题的匹配门电路为例，由于所有计算基态具有相同的模权重，该条件得以满足。结合已知的针对可观测量处于小型线性子空间的量子电路经典可模拟性，这表明某些问题可采用经典替代方法实现精确求解，其中每步计算时间复杂度为O(n⁵)。最大割问题即是一个典型例证。