কোয়ান্টাম অ্যালগোরিদম
কোয়ান্টাম কম্পিউটিং এর ক্ষেত্রে কোয়ান্টাম এলগরিদম বলতে এমন একটি এলগরিদম বোঝায় যা কোয়ান্টাম কম্পিউটিং এর সত্যিকার মডেলের উপর ভর করে চলে, যা পরিমাপের কোয়ান্টাম সার্কিট মডেলে বহুল ব্যবহৃত হয়।[১][২] চিরায়ত এলগরিদম নির্দেশাবলীর সীমিত ধারা, অথবা একটি সমস্যা সমাধানের ক্রমশ ধারা, যেখানে ধারার প্রত্যেক অংশ সাধারণ কম্পিউটার দিয়ে তৈরী করা যায়। কোয়ান্টাম এলগরিদমও একই ব্যবস্থা যার ধারার প্রত্যেক অংশ কোয়ান্টাম কম্পিউটার দিয়ে করা হয়। যাদিও কোয়ান্টাম কম্পিউটার দিয়ে সাধারণ কম্পিউটারের সব কাজ করা যায়,[৩] কোয়ান্টাম এলগরিদম শব্দটি ব্যবহার করার কারণ সেসব এলগরিদম এর জন্যে যা কোয়ান্টাম লেভেলের জন্য প্রযোজ্য, অথবা যেটা কোয়ান্টাম কম্পিউটিং যেমন কোয়ান্টাম সুপারপজিশন বা কোয়ান্টাম এন্ট্যাঙ্গলমেন্ট এর কিছু প্রয়োজনীয় বৈশিষ্ট্য ব্যবহারের জন্য। যেসব সমস্যা সাধারণ কম্পিউটার দিয়ে সমাধান করা যায়না সেসব সমস্যা কোয়ান্টাম কম্পিউটার দিয়েও সমাধান করা যায়না। কিন্তু কোয়ান্টাম এলগরিদম সাধারণ এলগরিদমের চেয়ে দ্রুত কাজ করবে।
সবচেয়ে পরিচিত এলগরিদম হল ফ্যাক্টরিং এর জন্য শরের এলগরিদম, এবং অনির্মীত ডাটাবেজের জন্য গ্রোভারের এলগরিদম। শরের এলগরিদম সবচেয়ে ভাল সাধারণ এলগরিদম জেনারেল নাম্বার ফিল্ড সিয়েভ এর তুলনায় এক্সপোনেনশিয়ালি দ্রুত কাজ করে, আর গ্রোভারের এলগরিদম একইভাবে কোয়াড্র্যাটিক্যালি দ্রুত কাজ করে। কোয়ান্টাম কম্পিউটিং এর ক্ষেত্রে কোয়ান্টাম এলগরিদম বলতে এমন একতি এলগরিদম বোঝায় যা কোয়ান্টাম কম্পিউটিং এর সত্যিকার মডেলের উপর ভর করে চলে, যা পরিমাপের কোয়ান্টাম সার্কিট মডেলে বহুল ব্যবহৃত হয়। চিরায়ত এলগরিদম নির্দেশাবলীর সীমিত ধারা, অথবা একটি সমস্যা সমাধানের ক্রমশ ধারা, যেখানে ধারার প্রত্যেক অংশ সাধারণ কম্পিউটার দিয়ে তৈরী করা যায়। কোয়ান্টাম এলগরিদমও একই ব্যবস্থা যার ধারার প্রত্যেক অংশ কোয়ান্টাম কম্পিউটার দিয়ে করা হয়। যদিও কোয়ান্টাম কম্পিউটার দিয়ে সাধারণ কম্পিউটারের সব কাজ করা যায়, কোয়ান্টাম এলগরিদম শব্দটি ব্যবহার করার কারণ সেসব এলগরিদম এর জন্যে যা কোয়ান্টাম লেভেলের জন্য প্রযোজ্য, অথবা যেটা কোয়ান্টাম কম্পিউটিং যেমন কোয়ান্টাম সুপারপজিশন বা কোয়ান্টাম এন্ট্যাঙ্গলমেন্ট এর কিছু প্রয়োজনীয় বৈশিষ্ট্য ব্যবহারের জন্য। যেসব সমস্যা সাধারণ কম্পিউটার দিয়ে সমাধান করা যায়না সেসব সমস্যা কোয়ান্টাম কম্পিউটার দিয়েও সমাধান করা যায়না। কিন্তু কোয়ান্টাম এলগরিদম সাধারণ এলগরিদমের চেয়ে দ্রুত কাজ করবে।
সবচেয়ে পরিচিত এলগরিদম হল ফ্যাক্টরিং এর জন্য শরের এলগরিদম, এবং অনির্মীত ডাটাবেজের জন্য গ্রোভারের এলগরিদম। শরের এলগরিদম সবচেয়ে ভাল সাধারণ এলগরিদম জেনারেল নাম্বার ফিল্ড সিয়েভ এর তুলনায় এক্সপোনেনশিয়ালি দ্রুত কাজ করে, আর গ্রোভারের এলগরিদম একইভাবে কোয়াড্র্যাটিক্যালি দ্রুত কাজ করে।
পরিদর্শন
সম্পাদনাকোয়ান্টাম এলগরিদম সাধারণত কোয়ান্টাম সার্কিট (যা কিছু কিউবিট এর ইনপুটে কিছু পরিমাপ নিঃসরণ করে) এর মাধ্যমে সাধারনভাবে ব্যবহৃত কোয়ান্টাম কম্পিউটিং এর সার্কিট মডেল হিসেবে বর্ণিত হয়। কোয়ান্টাম সার্কিট কোয়ান্টাম গেট এর মাধ্যমে তৈরী হয় যা নির্দিষ্ট সংখ্যক কিউবিটের সমন্বয়ে গঠিত। কোয়ান্টাম এলগরিদম কোয়ান্টাম কম্পিউটিং এর আরো কিছু মডেল যেমন হ্যামিল্টনিয়ান ওরাকল মডেল-এ বিবৃত হতে পারে।[৪]
কোয়ান্টাম এলগরিদমকে এলগরিদমের ব্যবহৃত প্রয়োগকৌশল দ্বারা শ্রেণীকরণ করা যায়। কিছু ব্যবহৃত প্রয়োগকৌশল হল দশার ধাক্কা, দশা যাচাই, কোয়ান্টাম ফুরিয়ার ট্রান্সফর্ম, চূড়া বর্ধিতকরণ ও টপোলজিক্যাল কোয়ান্টাম ক্ষেত্র তত্ত্ব। এছাড়া সমস্যা সমাধানের দিক থেকেও বিভাগ করা যায়, যেমন বীজগাণিতীক সমস্যায় কোয়ান্টাম এলগরিদম এর জরিপ।[৫]
কোয়ান্টাম ফুরিয়ার ট্রান্সফর্মের ভিক্তিতে এলগরিদম
সম্পাদনাকোয়ান্টাম ফুরিয়ার ট্রান্সফর্ম বিচ্ছিন্ন ফুরিয়ার ট্রান্সফর্ম এর কোয়ান্টাম সদৃশ উদাহরণ। হ্যাডামার্ড ট্রান্সফর্ম একটি নির্দিষ্ট ক্ষেত্রে এন-মাত্রার ভেক্টর স্পেসের একটি উদাহরণ। কোয়ান্টাম ফুরিয়ার ট্রান্সফর্মকে কোয়ান্টাম কম্পিউটার দ্বারা সহজেই কোয়ান্টাম গেট এর পলিনোমিয়াল সংখ্যা ব্যবহার করে নিখুতভাবে বাস্তবায়ন করা যায়।
ডয়চ-জসা এলগরিদম
সম্পাদনাডয়চ-জসা এলগরিদম একটি ব্ল্যাক বক্স সমস্যা সমাধান করে যা যেকোন সাধারণ কম্পিউটারের সমাধান করতে এক্সপোনেনশিয়ালি বেশি সময় লাগবে, কিন্তু কোয়ান্টাম কম্পিউটার দিয়ে তা এক পলকে করে দিতে পারছে। যদি আমরা উভয় কোয়ান্টাম ও সাধারণ কম্পিউটারের এলগরিদমের ক্ষেত্রে বাউন্ডেড এর দেখি, তাহলে সাধারণ এলগরিদমের নির্দিষ্ট সংখ্যক কোয়েরি ( যার ভুল হবার সম্ভাবনা অনেক কম) এর সমস্যার সমাধান করার ক্ষেত্রে তেমন কোন গতি নেই। এই এলগরিদমই বলে দেয় যে একটি ফাংশান নির্দিষ্ট ( সব ইনপুট ০ অথবা ) নাকি চলক ( অর্ধেক ক্ষেত্রে ইনপুট ০ ও বাকী অর্ধেক ১)।
সায়মনের এলগরিদম
সম্পাদনাসায়মনের এলগরিদম একটি ব্ল্যাক বক্স সমস্যা সমাধান করে যা যেকোন সাধারণ এলগরিদমের সমাধান করতে ব্যাখ্যা মূলকভাবে বেশি সময় লাগবে, বাউন্ডেড এর এলগরিদমও। এই এলগরিদম (যা সকল সাধারণ এলগরিদমের চেয়ে এক্সপোনেনশিয়ালি দ্রুত) শরের ফ্যাক্টরিং এলগরিদমের জন্যে প্রেরণাস্বরুপ।
কোয়ান্টাম দশা যাচাই এলগরিদম
সম্পাদনাকোয়ান্টাম দশা যাচাই এলগরিদম একটি ঐকিক গেটের আইগেনভেক্টরের আইগেনদশা হিসাব করতে ব্যবহৃত হয় যা দ্বারা আইগেনভেক্টরের সমানুপাতিক কোয়ান্তাম দশা পাওয়া যায় এবং পরিশেষে গেটে প্রবেশাধিকার দেয়। এই এলগরিদম অন্যান এলগরিদমের সাবরুটিন হিসেবে ব্যবহৃত হয়।
শরের এলগরিদম
সম্পাদনাশরের এলগরিদম পলনোমিয়াল সময়ে বিচ্ছিন্ন এলগরিদম ও ইন্টিজার ফ্যাক্টরাইজেশন এর সমস্যার সমাধান দেয়,[৬] যেখানে সবচেয়ে ভাল সাধারণ এলগরিদম সুপার-পলনোমিয়াল সময় নিতে পারে। এটা সেসব কোয়ান্টাম এলগরিদমের একটি যা নন-ব্ল্যাকবক্স সমস্যা পলিনোমিয়াল সময়ে সমাধান করতে পারে।
গুপ্ত উপশ্রেণী সমস্যা
সম্পাদনাএ্যাবেলিয়ান গুপ্ত উপশ্রেণী সমস্যা অনেকগুলো সমস্যার যোগফল যা কোয়ান্টাম কম্পিউটার দ্বারা করা যায়, যেমন সায়মন সমস্যা যা পেল’র সমীকরন এর সমাধান দেয় ( যা রিং ও ফ্যাক্টরিং এর প্রধান আদর্শ পরীক্ষা করে)। কিছু এ্যাবেলিয়ান গুপ্ত উপশ্রেণী সমস্যা সমাধানের কার্যকর কোয়ান্টাম এলগরিদম রয়েছে।[৭] কার্যকর কোয়ান্টাম এলগরিদমগুলোকে নন-এ্যাবেলিয়ান শ্রেণী বলা হয়। যাই হোক, প্রতিসম শ্রেণীর জন্যে কোন কার্যকর এলগরিদম নেই, যা ডাইহেড্রাল শ্রেণী ( যা কিছু ল্যাটিস সমস্যার সমাধান দেয়) লেখ সমরূপরেখার [৮] জন্য কার্যকর এলগরিদম দেয়।[৯]
বোসন স্যামপ্লিং সমস্যা
সম্পাদনাএকটি পরীক্ষনীয় রূপরেখায় বোসন স্যাম্পলিং সমস্যা মনে করে [১০] মাঝারী সংখ্যার বোসন এর ইনপুটে ইউনিটারিটিতে বাধিত হয়ে বৃহৎ সংখ্যায় অনিয়মিতভাবে বিক্ষিপ্ত হয়। কিন্তু সমস্যা দাড়ায় যখন এটা থেকে সম্ভাব্যতা বিন্যাস বের করার চেষ্টা করা হয় যা ইউনিটারিটি ও বোসনের ইনপুটের বিন্যাসের উপর নির্ভর করে। [১১] এই সমস্যাকে সাধারণ কম্পিউটার এলগরিদম দিয়ে সমাধান করার জন্যে ইউনিটারি ট্রান্সফর্ম ম্যাট্রিক্স লাগবে, যা হয় অসম্ভব বা অনেক সময় লাগবে। ২০১৪ সালে বলা হয়েছিল যে বর্তমান প্রযুক্তি এবং একক ফোটন অবস্থা উদ্ভূতকারী সাধারণ পদ্ধতিকে উপযুক্ত কোয়ান্টাম পরিমাপযোগ্য রৈখিক দৃষ্টীয় নেটওয়ার্ক এর ইনপুট হিসেবে ব্যবহৃত হয় [১২] এবং প্রোব্যবিলিটি ডিস্ট্রিবিউশান এর আউটপুটের স্যাম্পলিং হয়ত নির্দেশকভাবে কোয়ান্টাম এলগরিদমের চেয়ে বড় হবে। ২০১৫ সালে তদন্ত অনুমান করে যে এই সমস্যার মতই জটিলতা রয়েছে স্যাম্পলিং সমস্যায়,[১৩] যার ইনপুট ফোক অবস্থার ফোটন এর চেয়ে আলাদা এবং চিরায়ত সিমুলেশন থেকে পরিমাপযোগ্য জটিলতা এবং বোসন স্যাম্পলিং সমস্যার মধ্যে রূপান্তর হিসেবে পাওয়া যায়, যা সুসঙ্গত বিস্তারের ইনপুটের আকারের উপর নির্ভরশীল।
গাউস সংখ্যার আনুমানিক হিসাব
সম্পাদনাগাউস সংখ্যা এক ধরনের এক্সপোনেনশিয়াল সংখ্যা। এই সংখ্যা হিসাব করতে সাধারণ এলগরিদমের ব্যাখ্যা মূলকভাবে বেশি সময় লাগে। যদিও বিচ্ছিন্ন লগারিদম সমস্যা গাউস সংখ্যার হিসাবে কমে আসে, গাউস সংখ্যা হিসাব করার জন্যে একটি কার্যকর সাধারণ লগারিদম হয়ত বিচ্ছিন্ন লগারিদম পরিমাপের জন্যে একটি কার্যকর সাধারণ লগারিদম হত, যা অসম্ভাব্য মনে করা হয়। যাই হোক, কোয়ান্টাম কম্পিউটার গাউস সংখ্যা পলিনোমিয়াল সূক্ষতার সাথে পলিনোমিয়াল সময়ে হিসাব করতে পারে।.[১৪]
ফুরিয়ার ফিশিং ও ফুরিয়ার চেকিং
সম্পাদনাএকটি জ্ঞানগর্ভ সিদ্ধান্ত আছে যা n সংখ্যক অনিয়মিত বুলিয়ান নিয়ে গঠিত, যা n সংখ্যক বিট স্ট্রিংকে একতি বুলিয়ান মানে ম্যাপিং করতে পারে। আমাদের n সংখ্যক বিট খুজে বের করতে হবে (z1,z2,……..zn) যেমন হ্যাডামার্ড ফুরিয়ার ট্রান্সফর্,এর জন্য ৩/৪ স্ট্রিং দ্বারা পূরন কর যায়,
অথবা ১/৪ দ্বারা পূরন করা যায়,
- .
বিস্তার প্রসারনের উপর ভিক্তি করে এলগরিদম
সম্পাদনাবিস্তার প্রসারণ এমন একতি ব্যবস্থা যার মাধ্যমে একটি নির্দিষ্ট কোয়ান্টাম স্টেটের একটি নির্দিষ্ট সাবস্পেসের বর্ধনের অনুমতি দেয়। এর ব্যবহার সাধারণ এলগরিদমের উপর দ্বিঘাত দ্রুততা আনে। একে গ্রোভারের এলগরিদমের সাধারনীকরন বলা যায়।
গ্রোভারের এলগরিদম
সম্পাদনাগ্রোভারের এলগরিদম সাধারণ এলগরিদমের Ω(N) কোয়েরির বদলে কোয়েরি ব্যবহার করে N প্রবেশের মধে দাগান্বিত প্রবেশের জন্য অনির্মীত ডাটাবেজে খোজে।[১৬] সাধারনভাবে বাউন্ডেড এরর সমস্যা মাথায় রাখলে Ω(N) কোয়েরিও ব্যবহার করতে হয়।
কোয়ান্টাম গণনা
সম্পাদনাকোয়ান্টাম গনণা খোজার সমস্যাটিকে সাধারনীকরন করে। এটি অসজ্জিত তালিকা থেকে দাগান্বিত প্রবেশের সংখ্যা গনণার সমস্যার সমাধান করে। ঠিকভাবে বললে এটি N উপাদানের তালিকা থেকে দাগান্বিত প্রবেশের সংখ্যা গনণা করে, যার ভুল কোয়েরি, যেখানে k হল তালিকায় দাগান্বিত উপাদানের সংখ্যা। [১৭][১৮] আরো ঠিকভাবে বললে এলগরিদম আউটপুটের হিসেবে k এর বদলে k’ ব্যবহার করে, যা নির্ভুলতা হলঃ
কোয়ান্টাম ওয়াকের উপর ভিক্তি করে এলগরিদম
সম্পাদনাকোয়ান্টাম ওয়াক সাধারণ চিরায়ত ওয়াকের কোয়ান্টাম সদৃশ, যাকে কিছু অবস্থার উপর প্রোব্যবলিটি ডিস্ট্রিবিউশান দ্বারা ব্যাখ্যা করা যায়। কোয়ান্টাম ওয়াককে কিছু অবস্থার উপর কোয়ান্টাম সুপারপজিশন দিয়ে ব্যাখ্যা করা যায়। কোয়ান্টাম ওয়াক কিছু ব্ল্যাকবক্স সমস্যার ক্ষেত্রে এক্সপোনেনশিয়াল দ্রুততা আনে।[১৯][২০] এটা কিছু সমস্যার ক্ষেত্রে পলিনোমিয়াল দ্রুততাও আনে। কোয়ান্টাম ওয়াক এলগরিদমের তৈরীর একটি কাঠামো আছে যা অনেকটা বহুমুখী হয়।[২১]
উপাদানের বিচ্ছিন্নতা সমস্যা
সম্পাদনাউপাদানের বিচ্ছিন্নতা সমস্যা এমন একটা সমস্যা যা একটি তালিকার সকল উপাদান বিচ্ছিন্ন কিনা তা বের করার ব্যাপারে। সাধারনভাবে Ω(N) কোয়েরিগুলো N আকারের তালিকা তৈরী করার কাজে লাগে, যখন এই সমস্যা Ω(N) কোয়েরিওয়ালা খোজ সমস্যার চেয়েও কঠিন। যাইহোক, এটি কোয়ান্টাম কম্পিউটারে কোয়েরি দিয়ে সমাধান করা যায়। সন্তোষজনক এলগরিদম হল এন্ড্রিস এম্ব্যানিস এর।[২২] ইয়ায়ুন শাই প্রথমবার প্রমাণ করেন যে সীমা সন্তোষজনকভাবে বড় হলে টানটান নিম্ন বন্ধন পাওয়া যায়।[২৩] এম্ব্যানিস[২৪] ও কুটিন[২৫] স্বাধীনভাবে সকল ফাংশানের জন্য এই বন্ধন পাওয়ার চেষ্টা করেন।
ত্রিকোন খোজার সমস্যা
সম্পাদনাত্রিকোন খোজার সমস্যা এমন একটি সমস্যা যা একটি লেখে ত্রিকোন আছে কিনা তা দেখে। কোয়ান্তাম লগারিদমের সবচেয়ে ভাল নিম্ন বন্ধনের হল Ω(N)। কিন্তু সবচেয়ে ভাল লগারিদমের O(N1.3) কোয়েরি লাগে,[২৬] আগের O(N1.3) কোয়েরি এর চেয়ে উন্নত।[২১][২৭]
সূত্র মূল্যায়ন
সম্পাদনাসূত্র একটি গাছ যার প্রত্যেকটা অন্তর্বর্তী গ্রন্থি একেকটা দ্বার এবং প্রত্যেকটা পাতার গ্রন্থি একেকটা ইনপুট। সমস্যা হল ঐ সূত্র মূল্যায়ন, যা ঐ গাছের শিকড় গ্রন্থি। একটি চর্চিত সূত্র ন্যান্ড গেট দ্বারা তৈরী বাইনারী গাছ মাত্র।[২৮] এসব ধরনের সূত্রের অনিয়মিততা ব্যবহার করে Θ(Nc) কোয়েরী প্রয়োজন হয়,[২৯] যেখানে । যাই হোক, কোয়ান্টাম এলগরিদম ব্যবহার করে একে Θ(Nc) কোয়েরি দিয়েই সমাধান করা যায়। এর জন্যে ভাল কোন কোয়ান্টাম এলগরিদম পাওয়া যায়নি যতদিন হ্যামিল্টনিয়ান সিদ্ধান্তের মডেল আসে। প্রমিত ব্যবস্থার জন্যেও একই অবস্থা দ্রুতই আবিষ্কৃত হয়।[৪] আরো জটিল সূত্রের জন্য আরো কোয়ান্টাম এলগরিদম পাওয়া যায়।[৩০]
শ্রেনী বিনিময়তা
সম্পাদনাএর সমস্যা হল k জেনারেটরের ব্ল্যাকবক্স শ্রেণী বিনিময় করে কিনা তা নির্ণয় করে। ব্ল্যাকবক্স শ্রেণী হল এমন একটি শ্রেণি যার সিদ্ধান্তের ফাংশান আছে, যা শ্রেণীর ক্রিয়াকলাপ করতে ব্যবহৃত হয়। আমরা কোয়েরি জটিলতার প্রতি আগ্রহী, যা সেই সিদ্ধান্তের সংখ্যা যা আমাদের সমস্যা সমাধানের জন্যে প্রয়োজন। এই নির্ণায়ক ও অনিয়মিত কোয়েরি জটিলতা হল যথাক্রমে ও ।[৩১] একটি কোয়ান্টাম এলগরিদমের কোয়ারি লাগে কিন্তু সবচেয়ে ভালটি হল কোয়েরি।[৩২]
বিকিউপি সম্পূর্ণ সমস্যা
সম্পাদনাগিট চলক গণনা
সম্পাদনাকিছু লিখা দেখিয়েছে যে জোনস পলিনোমিয়াল এর শর্তে কেম-সায়মন টপোলজিক্যাল কোয়ান্টাম ক্ষেত্র তত্ত্ব (TQFT) সমাধান করা যায়। কোয়ান্টাম কম্পিউটার TQFT তত্ত্ব স্টিমুলেট করতে পারে, এবং জোনাস পলিনোমিয়াল অনুমান করতে পারে,[৩৩] যা আমরা যতদূর জানি সাধারনভাবে বের করা যথেষ্ট কষ্টসাধ্য।
কোয়ান্টাম স্টিমুলেশন
সম্পাদনাকোয়ান্টাম কম্পিউটার সাধারণ কম্পিউটারের চেয়ে শক্তিশালী হবে সে ধারণা পাওয়া যায় রিচার্ড ফাইনম্যানের পর্যবেক্ষণ থেকে যা বলে, কোয়ান্টাম কম্পিউটার বস্তুর কোয়ান্টাম ব্যবস্থা বর্নণা করতে এক্সপোনেনশিয়ালি বেশি সময় নিবে। [৩৪] এরপর থেকে কোয়ান্টাম কম্পিউটার কোয়ান্টাম ফিজিক্যাল ধারা সাধারণ কম্পিউটারের চেয়ে এক্সপোনেনশিয়ালি দ্রুত স্টিমুলেট করতে পারবে এ বিষয়টি ভাল করেই জানানো হয়। কার্যকর কোয়ান্টাম এলগরিদম বোসনিক ও ফার্মিওনিক উভয় ব্যবস্থাই স্টিমুলেট করতে সাহায্য করেছে [৩৫] এবং মাত্র কয়েক শত কিউবিট দিয়েই রাসায়নিক বিক্রিয়া স্টিমুলেট করা যায় যা সাধারণ সুপারকম্পিউটারের ধারণারও বাইরে।[৩৬] এটি দ্বারা TQFT ও স্টিমুলেট করা যায়।[৩৭] এর ফলে কোয়ান্টাম এলগরিদম কোয়ান্টাম টপোলজিক্যাল চলক এর হিসাব যেমন জোনস[৩৮] ও HOMFLY[৩৯] পলিনোমিয়াল, এবং তিন মাত্রার ম্যানিফোল্ডে টুরাভ ভিরু চলক ইত্যাদি হিসাবে সাহায্য করে।[৪০]
হাইব্রিড কোয়ান্টাম/চিরায়ত এলগরিদম
সম্পাদনাহাইব্রিড কোয়ান্টাম/চিরায়ত এলগরিদম কোয়ান্টাম অবস্থা তৈরীর ও চিরায়ত নিখুঁততার সাহায্যে পরিমাপের সমন্বয়কারী। এই এলগরিদম সাধারণত ভূমি লেভেল হার্মিলশিয়ান চালক এর আইগেনভেক্টর ও আইগেন মান নির্ণয়ে সাহায্য করে।
তথ্যসূত্র
সম্পাদনা- ↑ Nielsen, M.; Chuang, I. (২০০০)। Quantum Computation and Quantum Information। Cambridge University Press। আইএসবিএন 0-521-63503-9।
- ↑ Mosca, M. (২০০৮)। "Quantum Algorithms"। arXiv:0808.0369 [quant-ph]।
- ↑ Lanzagorta, Marco; Uhlmann, Jeffrey K. (২০০৯-০১-০১)। Quantum Computer Science। Morgan & Claypool Publishers। আইএসবিএন 9781598297324।
- ↑ ক খ Farhi, E.; Goldstone, J.; Gutmann, S. (২০০৭)। "A Quantum Algorithm for the Hamiltonian NAND Tree"। arXiv:quant-ph/0702144 [quant-ph]।
- ↑ Childs, A. M.; van Dam, W. (২০০৮)। "Quantum algorithms for algebraic problems"। Reviews of Modern Physics। 82: 1–52। arXiv:0812.0380 । ডিওআই:10.1103/RevModPhys.82.1। বিবকোড:2010RvMP...82....1C।
- ↑ Shor, P. W. (১৯৯৭)। "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer"। SIAM Journal on Scientific and Statistical Computing। 26: 1484–1509। arXiv:quant-ph/9508027 । ডিওআই:10.1137/s0097539795293172। বিবকোড:1995quant.ph..8027S।
- ↑ Boneh, D.; Lipton, R. J. (১৯৯৫)। "Quantum cryptoanalysis of hidden linear functions"। Coppersmith, D.। Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology। Springer-Verlag। পৃষ্ঠা 424–437। আইএসবিএন 3-540-60221-6।
- ↑ Moore, C.; Russell, A.; Schulman, L. J. (২০০৫)। "The Symmetric Group Defies Strong Fourier Sampling: Part I"। arXiv:quant-ph/0501056 [quant-ph]।
- ↑ Regev, O. (২০০৩)। "Quantum Computation and Lattice Problems"। arXiv:cs/0304005 [cs.DS]।
- ↑ Ralph, T.C.। "Figure 1: The boson-sampling problem"। Nature Photonics। Nature। সংগ্রহের তারিখ ১২ সেপ্টেম্বর ২০১৪।
- ↑ Lund, A.P.; Laing, A.; Rahimi-Keshari, S.; Rudolph, T.; O'Brien, J.L.; Ralph, T.C. (সেপ্টেম্বর ৫, ২০১৪)। "Boson Sampling from Gaussian States"। Phys. Rev. Lett.। 113: 100502। arXiv:1305.4346 । ডিওআই:10.1103/PhysRevLett.113.100502। পিএমআইডি 25238340। বিবকোড:2014PhRvL.113j0502L।
- ↑ "The quantum revolution is a step closer"। Phys.org। Omicron Technology Limited। সংগ্রহের তারিখ ১২ সেপ্টেম্বর ২০১৪।
- ↑ Seshadreesan, Kaushik P.; Olson, Jonathan P.; Motes, Keith R.; Rohde, Peter P.; Dowling, Jonathan P.। "Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states: The quantum-classical divide and computational-complexity transitions in linear optics"। Physical Review A। 91 (2): 022334। arXiv:1402.0531 । ডিওআই:10.1103/PhysRevA.91.022334। বিবকোড:2015PhRvA..91b2334S।
- ↑ van Dam, W.; Seroussi, G. (২০০২)। "Efficient Quantum Algorithms for Estimating Gauss Sums"। arXiv:quant-ph/0207131 [quant-ph]।
- ↑ Aaronson, S. (২০০৯)। "BQP and the Polynomial Hierarchy"। arXiv:0910.4698 [quant-ph]।
- ↑ Grover, L. K. (১৯৯৬)। "A fast quantum mechanical algorithm for database search"। arXiv:quant-ph/9605043 [quant-ph]।
- ↑ Brassard, G.; Hoyer, P.; Tapp, A. (১৯৯৮)। "Quantum Counting"। Lecture Notes in Computer Science: 820–831। arXiv:quant-ph/9805082 [quant-ph]। ডিওআই:10.1007/BFb0055105।
- ↑ Brassard, G.; Hoyer, P.; Mosca, M.; Tapp, A. (২০০০)। "Quantum Amplitude Amplification and Estimation"। arXiv:quant-ph/0005055 [quant-ph]।
- ↑ Childs, A. M.; Cleve, R.; Deotto, E.; Farhi, E.; Gutmann, S.; Spielman, D. A. (২০০৩)। "Exponential algorithmic speedup by quantum walk"। Proceedings of the 35th Symposium on Theory of Computing। Association for Computing Machinery। পৃষ্ঠা 59–68। arXiv:quant-ph/0209131 । আইএসবিএন 1-58113-674-9। ডিওআই:10.1145/780542.780552।
- ↑ Childs, A. M.; Schulman, L. J.; Vazirani, U. V. (২০০৭)। "Quantum Algorithms for Hidden Nonlinear Structures"। Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science। IEEE। পৃষ্ঠা 395–404। arXiv:0705.2784 । আইএসবিএন 0-7695-3010-9। ডিওআই:10.1109/FOCS.2007.18।
- ↑ ক খ Magniez, F.; Nayak, A.; Roland, J.; Santha, M. (২০০৭)। "Search via quantum walk"। Proceedings of the 39th Annual ACM Symposium on Theory of Computing। Association for Computing Machinery। পৃষ্ঠা 575–584। আইএসবিএন 978-1-59593-631-8। ডিওআই:10.1145/1250790.1250874।
- ↑ Ambainis, A. (২০০৭)। "Quantum Walk Algorithm for Element Distinctness"। SIAM Journal on Computing। 37 (1): 210–239। ডিওআই:10.1137/S0097539705447311।
- ↑ Shi, Y. (২০০২)। Quantum lower bounds for the collision and the element distinctness problems। Proceedings of the 43rd Symposium on Foundations of Computer Science। পৃষ্ঠা 513–519। arXiv:quant-ph/0112086 । ডিওআই:10.1109/SFCS.2002.1181975।
- ↑ Ambainis, A. (২০০৫)। "Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range"। Theory of Computing। 1 (1): 37–46। ডিওআই:10.4086/toc.2005.v001a003।
- ↑ Kutin, S. (২০০৫)। "Quantum Lower Bound for the Collision Problem with Small Range"। Theory of Computing। 1 (1): 29–36। ডিওআই:10.4086/toc.2005.v001a002।
- ↑ Aleksandrs Belovs (২০১১)। "Span Programs for Functions with Constant-Sized 1-certificates"। arXiv:1105.4024 [quant-ph]।
- ↑ Magniez, F.; Santha, M.; Szegedy, M. (২০০৭)। "Quantum Algorithms for the Triangle Problem"। SIAM Journal on Computing। 37 (2): 413–424। ডিওআই:10.1137/050643684।
- ↑ Aaronson, S. (৩ ফেব্রুয়ারি ২০০৭)। "NAND now for something completely different"। Shtetl-Optimized। সংগ্রহের তারিখ ২০০৯-১২-১৭।
- ↑ Saks, M.E.; Wigderson, A. (১৯৮৬)। "Probabilistic Boolean Decision Trees and the Complexity of Evaluating Game Trees" (পিডিএফ)। Proceedings of the 27th Annual Symposium on Foundations of Computer Science। IEEE। পৃষ্ঠা 29–38। আইএসবিএন 0-8186-0740-8। ডিওআই:10.1109/SFCS.1986.44।
- ↑ Ambainis, A. (২০০৭)। "A nearly optimal discrete query quantum algorithm for evaluating NAND formulas"। arXiv:0704.3628 [quant-ph]।
- ↑ Pak, Igor (২০১২)। "Testing commutativity of a group and the power of randomization"। LMS Journal of Computation and Mathematics। 15: 38–43। ডিওআই:10.1112/S1461157012000046।
- ↑ Magniez, F.; Nayak, A. (২০০৭)। "Quantum Complexity of Testing Group Commutativity"। Algorithmica। 48 (3): 221–232। ডিওআই:10.1007/s00453-007-0057-8।
- ↑ Aharonov, D.; Jones, V.; Landau, Z. (২০০৬)। "A polynomial quantum algorithm for approximating the Jones polynomial"। Proceedings of the 38th Annual ACM symposium on Theory of Computing। Association for Computing Machinery। পৃষ্ঠা 427–436। ডিওআই:10.1145/1132516.1132579।
- ↑
Feynman, R. P. (১৯৮২)। "Simulating physics with computers"। পাতাসমূহ=467–488 | arxiv= | বিবকোড = 1982IJTP...21..467F | ডিওআই = rnational Journal of Theoretical Physics। 21। অজানা প্যারামিটার
|1=
উপেক্ষা করা হয়েছে (সাহায্য); line feed character in|সাময়িকী=
at position 33 (সাহায্য) - ↑ Abrams, D. S.; Lloyd, S. (১৯৯৭)। "Simulation of many-body Fermi systems on a universal quantum computer"। Physical Review Letters। 79 (13): 2586–2589। arXiv:quant-ph/9703054 । ডিওআই:10.1103/PhysRevLett.79.2586। বিবকোড:1997PhRvL..79.2586A।
- ↑ Kassal, I.; Jordan, S. P.; Love, P. J.; Mohseni, M.; Aspuru-Guzik, A. (২০০৮)। "Polynomial-time quantum algorithm for the simulation of chemical dynamics"। Proceedings of the National Academy of Sciences of the United States of America। 105 (48): 18681–86। arXiv:0801.2986 । ডিওআই:10.1073/pnas.0808245105। পিএমআইডি 19033207। পিএমসি 2596249 । বিবকোড:2008PNAS..10518681K।
- ↑ Freedman, M.; Kitaev, A.; Wang, Z. (২০০২)। "Simulation of Topological Field Theories by Quantum Computers"। Communications in Mathematical Physics। 227 (3): 587–603। arXiv:quant-ph/0001071 । ডিওআই:10.1007/s002200200635। বিবকোড:2002CMaPh.227..587F।
- ↑ Aharonov, D.; Jones, V.; Landau, Z. (২০০৯)। "A polynomial quantum algorithm for approximating the Jones polynomial"। Algorithmica। 55 (3): 395–421। arXiv:quant-ph/0511096 । ডিওআই:10.1007/s00453-008-9168-0।
- ↑ Wocjan, P.; Yard, J. (২০০৮)। "The Jones polynomial: quantum algorithms and applications in quantum complexity theory"। Quantum Information and Computation। 8 (1): 147–180। arXiv:quant-ph/0603069 । বিবকোড:2006quant.ph..3069W।
- ↑ Alagic, G.; Jordan, S.P.; König, R.; Reichardt, B. W. (২০১০)। "Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation"। Physical Review A। 82 (4): 040302। arXiv:1003.0923 । ডিওআই:10.1103/PhysRevA.82.040302। বিবকোড:2010PhRvA..82d0302A।
বহিঃসংযোগ
সম্পাদনা- The Quantum Algorithm Zoo: A comprehensive list of quantum algorithms that provide a speedup over the fastest known classical algorithms.
- Andrew Childs' lecture notes on quantum algorithms
সমীক্ষাগুলি
সম্পাদনা- Smith, J.; Mosca, M. (২০১২)। "Algorithms for Quantum Computers"। Handbook of Natural Computing। পৃষ্ঠা 1451। আইএসবিএন 978-3-540-92909-3। ডিওআই:10.1007/978-3-540-92910-9_43।
- Childs, A. M.; Van Dam, W. (২০১০)। "Quantum algorithms for algebraic problems"। Reviews of Modern Physics। 82: 1–52। ডিওআই:10.1103/RevModPhys.82.1। বিবকোড:2010RvMP...82....1C।