量子计算与动力学量子模型

动力学量子模型即使在不进行测量时也为指定可观测量指派一个本征态，并给出该本征态的随机演化规则。此类模型产生量子态经典历史之上的一种分布。我们研究通过从该分布采样（即考察观测者的完整历史）可计算什么。我们表明，相对于一个预言机，人们能以多项式时间解决即便量子计算机也难解的问题；并能以 N^{1/3} 步（虽不能更少）搜索 N 元列表。