量子计算机可以模拟普通计算机吗？

类似于问题：图灵机可以模拟量子计算机吗？：给定“经典”算法，是否总是有可能制定出可以在量子计算机上执行的等效算法？如果是，是否可以执行某种程序？最终的算法可能不会充分利用量子计算的可能性，这更多是一个理论问题。

是的，它可以以一种相当简单的方式做到这一点：仅使用可逆的经典逻辑门来使用布尔逻辑来模拟计算（例如，使用TOFFOLI来模拟NAND门），仅使用标准基态和| 1 ⟩作为输入，并仅在输出端执行标准的基础状态的测量。这样，您可以逐个门地模拟与经典计算机完全相同的计算。$\lvert 0\rangle$$\lvert 1\rangle$

是的，可以，因为量子计算是经典计算的概括。因此，您要求的过程存在。

我们可以采用诸如NOR门之类的通用经典逻辑门，推广到该NOR门的可逆量子版本。因此，过程可以如下：

• 设计经典电路
• 仅使用选定的通用经典门（例如，NOR）重写经典电路
• 使用量子将经典万能门的量子版本转换为上述经典电路

我们选择了一组基态来表示两个二元经典状态，并且忽略了复振幅，因为jknappen暗示了另一个答案。