据我有限的知识，量子计算机并不能解决图灵机不可判定的问题。比如说停机问题在量子计算机里依然是不可判定的。而且量子计算机也不能有效解决一些很基本的逻辑推理问题。由于QMA（量子版本的NP）< PSPACE 所以描述逻辑即使有了量子计算机也还是悲剧。这个pdf总结了各种复杂性类 http://t.cn/RzuBN65 ​