量子计算机可以实现图灵机的模拟吗？

[memorybox]

我是一个量子计算机的小白。

撇开量子计算机的可行性和实现问题。我想问几个理论上的问题，我不知道这些问题目前有没有论断，各位专家也请不要鄙视我这么简单的小白问题：

1.理论上量子计算机可以模拟现在冯.诺伊曼体系的图灵机吗？
2.再进一步，有没有可能在量子计算机上实现对类似 X86 指令集的模拟？
3.最后，如果能够模拟，那么这个虚拟机理论效率能达到什么程度呢？

谢谢。

[di94sh]

那么量子计算机计算大数需要多少内存呢。。

[shutongxinq]

1. 可以
2. 能
3. 现阶段除了两个特殊问题，量子图灵机相对经典图灵机并无计算复杂度上的优势。

[noNOno]

@di94sh 因为叠加态的原因,计算内存是 2^n,n 是量子计算机量子比特数.计算机 n 比特可以描述 2^n 个整数之一,而 n 个量子比特可以同时描述 2^n 个复数