量子图灵机

未解决的物理问题：量子图灵机是否足以有效模拟一个抽象的物理系统？

一个量子图灵机（Quantum Turing machine，QTM），或者通用量子计算机（universal quantum computer），是一个表示量子电脑能力的抽象机器。量子图灵机使用一个简单的模型来展示量子计算的能力。