这是一个创建于 2303 天前的主题，其中的信息可能已经有所发展或是发生改变。
我是一个量子计算机的小白。
撇开量子计算机的可行性和实现问题。我想问几个理论上的问题，我不知道这些问题目前有没有论断，各位专家也请不要鄙视我这么简单的小白问题：
1.理论上量子计算机可以模拟现在冯.诺伊曼体系的图灵机吗？
2.再进一步，有没有可能在量子计算机上实现对类似 X86 指令集的模拟？
3.最后，如果能够模拟，那么这个虚拟机理论效率能达到什么程度呢？
谢谢。
撇开量子计算机的可行性和实现问题。我想问几个理论上的问题，我不知道这些问题目前有没有论断，各位专家也请不要鄙视我这么简单的小白问题：
1.理论上量子计算机可以模拟现在冯.诺伊曼体系的图灵机吗？
2.再进一步，有没有可能在量子计算机上实现对类似 X86 指令集的模拟？
3.最后，如果能够模拟，那么这个虚拟机理论效率能达到什么程度呢？
谢谢。
 |
1
di94sh 2018-08-23 15:01:53 +08:00 via Android
那么量子计算机计算大数需要多少内存呢。。
|
 |
2
shutongxinq 2018-08-23 15:12:31 +08:00
1. 可以
2. 能 3. 现阶段除了两个特殊问题，量子图灵机相对经典图灵机并无计算复杂度上的优势。 |
Select Language