我是一个量子计算机的小白。
撇开量子计算机的可行性和实现问题。我想问几个理论上的问题,我不知道这些问题目前有没有论断,各位专家也请不要鄙视我这么简单的小白问题:
1.理论上量子计算机可以模拟现在冯.诺伊曼体系的图灵机吗?
2.再进一步,有没有可能在量子计算机上实现对类似 X86 指令集的模拟?
3.最后,如果能够模拟,那么这个虚拟机理论效率能达到什么程度呢?
谢谢。
撇开量子计算机的可行性和实现问题。我想问几个理论上的问题,我不知道这些问题目前有没有论断,各位专家也请不要鄙视我这么简单的小白问题:
1.理论上量子计算机可以模拟现在冯.诺伊曼体系的图灵机吗?
2.再进一步,有没有可能在量子计算机上实现对类似 X86 指令集的模拟?
3.最后,如果能够模拟,那么这个虚拟机理论效率能达到什么程度呢?
谢谢。
