本文探讨了是否能用超级计算机模拟量子计算机的问题，引用了Church-Turing thesis理论，并指出尽管存在经典模拟算法，但在某些情况下，经典计算机模拟量子计算机可能会指数级缓慢。同时，文章提及量子计算的反对者认为BQP可能等同于BPP。最后，作者提出即使世界不是由经典计算机模拟，也可能由其他未知类型的计算机模拟，并提醒对于无法证明或证伪的问题，不必过于执着。
假设用一个超级计算机模拟的拟真世界，量子计算机能否模拟？
The Church-Turing thesis认为所有计算或算法都可以由一台图灵机来执行，这里的图灵机可以理解为经典计算机。然后量子计算机是有经典的模拟算法的，所以在假设这个命题成立的下，超级计算机可以模拟量子计算机。值得一提的是这个命题大家一般都相信是对的，但是到现在还没有被证明。
速度如何？
一般量子计算的支持者会认为如果用经典计算机模拟量子计算机，那么在某些问题上这种模拟会比真正的量子计算机指数的慢，如果用比较数学的语言来表达就是有问题在BQP(所有能用量子计算机在多项式时间内解决的问题)中但不在BPP(所有概率图灵机能在多项式时间内解决的问题，一般认为BPP是经典图灵机能有效解决的所有问题)中。但是这一点并没有被证明，量子计算的反对者一般也认为BQP=BPP。
量子计算在某些工况(题主应该想打成情况吧)下有不可思议的速度，量子计算的成功是不是说明我们的世界并非由计算机模拟？
这个问题问的让我感觉比较疑惑。因为经典计算机也好，量子计算机也好，都是我们想要利用自然的特定规律来帮我们做事(比如说利用半导体的性质或者利用量子的叠加性和纠缠性)，所以就算世界不是计算机模拟的，你也完全可以担心它是不是由量子计算机模拟的，甚至在未来的某一天，我们发现量子计算机处理某些事情速度非常慢(就像现在经典计算机模拟量子力学的现象)的时候，说不定就会出现另外一种更快的，原理不相同的计算机。
还有一点想说的是，像题主问的最后一个问题，比较容易钻牛角尖，如果最后发现自己提的一个问题，既不能证明，也不能证伪，一般就建议不要再去想它，一般我们称这种问题叫做not even wrong
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
