যেসব সমস্যা সাধারণ কম্পিউটার দিয়ে সমাধান করা যায়না সেসব সমস্যা কোয়ান্টাম কম্পিউটার দিয়েও সমাধান করা যায়না।