相反，量子计算机可以解决的任何问题也可以用经典计算机来解决；或者更正式地说，任何量子计算机都可以用图灵机模拟量子计算机。
相反，量子计算机可以解决的任何问题也可以用经典计算机来解决；或者更正式地说，任何量子计算机都可以用图灵机模拟量子计算机。换句话说，量子计算机在可计算性方面没有比传统计算机多提供额外的优势。这意味着量子计算机不能解决像停止问题一样的不可判定问题，量子计算机的存在也并不能否定丘奇-图灵论点。