الكمبيوتر الكمومي هو آلة تورينغ. إنه يختلف عن أجهزة الكمبيوتر التقليدية ليس من خلال التحرر من حدود القابلية للحساب، ولكن من خلال الطريقة التي يعالج بها المعلومات. لا يزال محصورًا في عالم تشرتش-تورينغ. لا يمكنه حل مشكلة التوقف، ولا يمكنه حساب