你能在量子计算机上运行 64 位应用程序吗？ [关闭]

Question

由于传统计算机使用的位可以是 1 或 0，我们能否通过将量子位的值限制为 0 或 1 而不是 0、1 和 1 来模拟量子计算机上的 64 位操作系统？两者之间的一切？

Answer 1

是的，原则上可以在足够大的量子计算机上模拟任何经典计算。

任何确定性经典电路都可以使用Toffoli (CCNOT) gate 实现为等效量子电路 - 它可以模拟经典电路 NAND 和 FANOUT，这对于经典电路是通用的。

量子计算机还可以模拟非确定性经典电路，方法是使用 Hadamard 门生成公平的硬币抛掷，然后进行测量（以 50/50 的概率给出 0 或 1 个结果）。

因此，使用适当的软件，您可以模拟任何经典计算。然而，在量子计算机上运行经典操作系统将毫无意义，因为经典计算机已经很好地做到了这一点。