经典控制的量子计算

量子计算通常在经典世界的控制下进行。我们引入了一种经典控制的量子图灵机（CQTM），它是一种带有量子带的图灵机（TM），用于处理量子数据，并具有形式化经典控制的经典转移函数。在CQTM中，允许进行幺正变换和测量。我们证明了任何经典TM都可以被CQTM模拟，且效率没有损失。经典计算与量子计算之间的差距，在基于测量的量子计算框架中已被指出，在此得到了证实。为了理解经典TM和CQTM编程的相似性，我们给出了一些例子。