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


Answers:


25

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


2

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

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

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

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

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.