কোয়ান্টাম অ্যালগোরিদম
কোয়ান্টাম কম্পিউটিং এর ক্ষেত্রে কোয়ান্টাম এলগরিদম বলতে এমন একটি এলগরিদম বোঝায় যা কোয়ান্টাম কম্পিউটিং এর সত্যিকার মডেলের উপর ভর করে চলে, যা পরিমাপের কোয়ান্টাম সার্কিট মডেলে বহুল ব্যবহৃত হয়। চিরায়ত এলগরিদম নির্দেশাবলীর সীমিত ধারা, অথবা একটি সমস্যা সমাধানের ক্রমশ ধারা, যেখানে ধারার প্রত্যেক অংশ সাধারণ কম্পিউটার দিয়ে তৈরী করা যায়। কোয়ান্টাম এলগরিদমও একই ব্যবস্থা যার ধারার প্রত্যেক অংশ কোয়ান্টাম কম্পিউটার দিয়ে করা হয়। যাদিও কোয়ান্টাম কম্পিউটার দিয়ে সাধারণ কম্পিউটারের সব কাজ করা যায়, কোয়ান্টাম এলগরিদম শব্দটি ব্যবহার করার কারণ সেসব এলগরিদম এর জন্যে যা কোয়ান্টাম লেভেলের জন্য প্রযোজ্য, অথবা যেটা কোয়ান্টাম কম্পিউটিং যেমন কোয়ান্টাম সুপারপজিশন বা কোয়ান্টাম এন্ট্যাঙ্গলমেন্ট এর কিছু প্রয়োজনীয় বৈশিষ্ট্য ব্যবহারের জন্য। যেসব সমস্যা সাধারণ কম্পিউটার দিয়ে সমাধান করা যায়না সেসব সমস্যা কোয়ান্টাম কম্পিউটার দিয়েও সমাধান করা যায়না। কিন্তু কোয়ান্টাম এলগরিদম সাধারণ এলগরিদমের চেয়ে দ্রুত কাজ করবে। সবচেয়ে পরিচিত এলগরিদম হল ফ্যাক্টরিং এর জন্য শরের এলগরিদম, এবং অনির্মীত ডাটাবেজের জন্য গ্রোভারের এলগরিদম। শরের এলগরিদম সবচেয়ে ভাল সাধারণ এলগরিদম জেনারেল নাম্বার ফিল্ড সিয়েভ এর তুলনায় এক্সপোনেনশিয়ালি দ্রুত কাজ করে, আর গ্রোভারের এলগরিদম একইভাবে কোয়াড্র্যাটিক্যালি দ্রুত কাজ করে। কোয়ান্টাম কম্পিউটিং এর ক্ষেত্রে কোয়ান্টাম এলগরিদম বলতে এমন একতি এলগরিদম বোঝায় যা কোয়ান্টাম কম্পিউটিং এর সত্যিকার মডেলের উপর ভর করে চলে, যা পরিমাপের কোয়ান্টাম সার্কিট মডেলে বহুল ব্যবহৃত হয়। চিরায়ত এলগরিদম নির্দেশাবলীর সীমিত ধারা, অথবা একটি সমস্যা সমাধানের ক্রমশ ধারা, যেখানে ধারার প্রত্যেক অংশ সাধারণ কম্পিউটার দিয়ে তৈরী করা যায়। কোয়ান্টাম এলগরিদমও একই ব্যবস্থা যার ধারার প্রত্যেক অংশ কোয়ান্টাম কম্পিউটার দিয়ে করা হয়। যদিও কোয়ান্টাম কম্পিউটার দিয়ে সাধারণ কম্পিউটারের সব কাজ করা যায়, কোয়ান্টাম এলগরিদম শব্দটি ব্যবহার করার কারণ সেসব এলগরিদম এর জন্যে যা কোয়ান্টাম লেভেলের জন্য প্রযোজ্য, অথবা যেটা কোয়ান্টাম কম্পিউটিং যেমন কোয়ান্টাম সুপারপজিশন বা কোয়ান্টাম এন্ট্যাঙ্গলমেন্ট এর কিছু প্রয়োজনীয় বৈশিষ্ট্য ব্যবহারের জন্য। যেসব সমস্যা সাধারণ কম্পিউটার দিয়ে সমাধান করা যায়না সেসব সমস্যা কোয়ান্টাম কম্পিউটার দিয়েও সমাধান করা যায়না। কিন্তু কোয়ান্টাম এলগরিদম সাধারণ এলগরিদমের চেয়ে দ্রুত কাজ করবে। সবচেয়ে পরিচিত এলগরিদম হল ফ্যাক্টরিং এর জন্য শরের এলগরিদম, এবং অনির্মীত ডাটাবেজের জন্য গ্রোভারের এলগরিদম। শরের এলগরিদম সবচেয়ে ভাল সাধারণ এলগরিদম জেনারেল নাম্বার ফিল্ড সিয়েভ এর তুলনায় এক্সপোনেনশিয়ালি দ্রুত কাজ করে, আর গ্রোভারের এলগরিদম একইভাবে কোয়াড্র্যাটিক্যালি দ্রুত কাজ করে।