论文部分内容阅读
受R. Feynman, D. Deutsch等人工作的启示,我们形式地建立了物理可计算理论以及相应的物理复杂度理论。文章中建立了一个评估框架,它可以用来评估几乎所有利用物理机制进行的计算。这里我们特别关注了如何将该框架应用在量子计算中。作为对更一般问题的初步探索,一些利用物理机制的其他算例也在本文中进行了详细的论述。