কোয়ান্টাম অ্যালগোরিদম

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
পরিভ্রমণে ঝাঁপ দিন অনুসন্ধানে ঝাঁপ দিন

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

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

সবচেয়ে পরিচিত এলগরিদম হল ফ্যাক্টরিং এর জন্য শরের এলগরিদম, এবং অনির্মীত ডাটাবেজের জন্য গ্রোভারের এলগরিদম। শরের এলগরিদম সবচেয়ে ভাল সাধারন এলগরিদম জেনারেল নাম্বার ফিল্ড সিয়েভ এর তুলনায় এক্সপোনেনশিয়ালি দ্রুত কাজ করে, আর গ্রোভারের এলগরিদম একইভাবে কোয়াড্র্যাটিক্যালি দ্রুত কাজ করে।

পরিচ্ছেদসমূহ

পরিদর্শন[সম্পাদনা]

কোয়ান্টাম এলগরিদম সাধারনত কোয়ান্টাম সার্কিট (যা কিছু কিউবিট এর ইনপুটে কিছু পরিমাপ নিঃসরণ করে) এর মাধ্যমে সাধারনভাবে ব্যবহৃত কোয়ান্টাম কম্পিউটিং এর সার্কিট মডেল হিসেবে বর্ণিত হয়। কোয়ান্টাম সার্কিট কোয়ান্টাম গেট এর মাধ্যমে তৈরী হয় যা নির্দিষ্ট সংখ্যক কিউবিটের সমন্বয়ে গঠিত। কোয়ান্টাম এলগরিদম কোয়ান্টাম কম্পিউটিং এর আরো কিছু মডেল যেমন হ্যামিল্টনিয়ান ওরাকল মডেল-এ বিবৃত হতে পারে।[৪]

কোয়ান্টাম এলগরিদমকে এলগরিদমের ব্যবহৃত প্রয়োগকৌশল দ্বারা শ্রেণীকরণ করা যায়। কিছু ব্যবহৃত প্রয়োগকৌশল হল দশার ধাক্কা, দশা যাচাই, কোয়ান্টাম ফুরিয়ার ট্রান্সফর্ম, চূড়া বর্ধিতকরণটপোলজিক্যাল কোয়ান্টাম ক্ষেত্র তত্ত্ব। এছাড়া সমস্যা সমাধানের দিক থেকেও বিভাগ করা যায়, যেমন বীজগাণিতীক সমস্যায় কোয়ান্টাম এলগরিদম এর জরিপ।[৫]

কোয়ান্টাম ফুরিয়ার ট্রান্সফর্মের ভিক্তিতে এলগরিদম[সম্পাদনা]

কোয়ান্টাম ফুরিয়ার ট্রান্সফর্ম বিচ্ছিন্ন ফুরিয়ার ট্রান্সফর্ম এর কোয়ান্টাম সদৃশ উদাহরন। হ্যাডামার্ড ট্রান্সফর্ম একটি নির্দিষ্ট ক্ষেত্রে এন-মাত্রার ভেক্টর স্পেসের একটি উদাহরন। কোয়ান্টাম ফুরিয়ার ট্রান্সফর্মকে কোয়ান্টাম কম্পিউটার দ্বারা সহজেই কোয়ান্টাম গেট এর পলিনোমিয়াল সংখ্যা ব্যবহার করে নিখুতভাবে বাস্তবায়ন করা যায়।

ডয়চ-জসা এলগরিদম[সম্পাদনা]

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

সায়মনের এলগরিদম[সম্পাদনা]

সায়মনের এলগরিদম একটি ব্ল্যাক বক্স সমস্যা সমাধান করে যা যেকোন সাধারন এলগরিদমের সমাধান করতে ব্যাখ্যা মূলকভাবে বেশী সময় লাগবে, বাউন্ডেড এর এলগরিদমও। এই এলগরিদম (যা সকল সাধারণ এলগরিদমের চেয়ে এক্সপোনেনশিয়ালি দ্রুত) শরের ফ্যাক্টরিং এলগরিদমের জন্যে প্রেরণাস্বরুপ।

কোয়ান্টাম দশা যাচাই এলগরিদম[সম্পাদনা]

কোয়ান্টাম দশা যাচাই এলগরিদম একটি ঐকিক গেটের আইগেনভেক্টরের আইগেনদশা হিসাব করতে ব্যবহৃত হয় যা দ্বারা আইগেনভেক্টরের সমানুপাতিক কোয়ান্তাম দশা পাওয়া যায় এবং পরিশেষে গেটে প্রবেশাধিকার দেয়। এই এলগরিদম অন্যান এলগরিদমের সাবরুটিন হিসেবে ব্যবহৃত হয়।

শরের এলগরিদম[সম্পাদনা]

শরের এলগরিদম পলনোমিয়াল সময়ে বিচ্ছিন্ন এলগরিদমইন্টিজার ফ্যাক্টরাইজেশন এর সমস্যার সমাধান দেয়,[৬] যেখানে সবচেয়ে ভাল সাধারন এলগরিদম সুপার-পলনোমিয়াল সময় নিতে পারে। এটা সেসব কোয়ান্টাম এলগরিদমের একটি যা নন-ব্ল্যাকবক্স সমস্যা পলিনোমিয়াল সময়ে সমাধান করতে পারে।

গুপ্ত উপশ্রেণী সমস্যা[সম্পাদনা]

এ্যাবেলিয়ান গুপ্ত উপশ্রেণী সমস্যা অনেকগুলো সমস্যার যোগফল যা কোয়ান্টাম কম্পিউটার দ্বারা করা যায়, যেমন সায়মন সমস্যা যা পেল’র সমীকরন এর সমাধান দেয় ( যা রিং ও ফ্যাক্টরিং এর প্রধান আদর্শ পরীক্ষা করে)। কিছু এ্যাবেলিয়ান গুপ্ত উপশ্রেণী সমস্যা সমাধানের কার্যকর কোয়ান্টাম এলগরিদম রয়েছে।[৭] কার্যকর কোয়ান্টাম এলগরিদমগুলোকে নন-এ্যাবেলিয়ান শ্রেণী বলা হয়। যাই হোক, প্রতিসম শ্রেণীর জন্যে কোন কার্যকর এলগরিদম নেই, যা ডাইহেড্রাল শ্রেণী ( যা কিছু ল্যাটিস সমস্যার সমাধান দেয়) লেখ সমরূপরেখার [৮] জন্য কার্যকর এলগরিদম দেয়।[৯]

বোসন স্যামপ্লিং সমস্যা[সম্পাদনা]

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

গাউস সংখ্যার আনুমানিক হিসাব[সম্পাদনা]

গাউস সংখ্যা এক ধরনের এক্সপোনেনশিয়াল সংখ্যা। এই সংখ্যা হিসাব করতে সাধারন এলগরিদমের ব্যাখ্যা মূলকভাবে বেশী সময় লাগে। যদিও বিচ্ছিন্ন লগারিদম সমস্যা গাউস সংখ্যার হিসাবে কমে আসে, গাউস সংখ্যা হিসাব করার জন্যে একটি কার্যকর সাধারন লগারিদম হয়ত বিচ্ছিন্ন লগারিদম পরিমাপের জন্যে একটি কার্যকর সাধারন লগারিদম হত, যা অসম্ভাব্য মনে করা হয়। যাই হোক, কোয়ান্টাম কম্পিউটার গাউস সংখ্যা পলিনোমিয়াল সূক্ষতার সাথে পলিনোমিয়াল সময়ে হিসাব করতে পারে।.[১৪]

ফুরিয়ার ফিশিং ও ফুরিয়ার চেকিং[সম্পাদনা]

একটি জ্ঞানগর্ভ সিদ্ধান্ত আছে যা 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[৩৯] পলিনোমিয়াল, এবং তিন মাত্রার ম্যানিফোল্ডে টুরাভ ভিরু চলক ইত্যাদি হিসাবে সাহায্য করে।[৪০]

হাইব্রিড কোয়ান্টাম/চিরায়ত এলগরিদম[সম্পাদনা]

হাইব্রিড কোয়ান্টাম/চিরায়ত এলগরিদম কোয়ান্টাম অবস্থা তৈরীর ও চিরায়ত নিখুঁততার সাহায্যে পরিমাপের সমন্বয়কারী। এই এলগরিদম সাধারনত ভূমি লেভেল হার্মিলশিয়ান চালক এর আইগেনভেক্টর ও আইগেন মান নির্ণয়ে সাহায্য করে।

তথ্যসূত্র[সম্পাদনা]

  1. Nielsen, M.; Chuang, I. (২০০০)। Quantum Computation and Quantum InformationCambridge University Pressআইএসবিএন 0-521-63503-9 
  2. Mosca, M. (২০০৮)। "Quantum Algorithms"। arXiv:0808.0369অবাধে প্রবেশযোগ্য [quant-ph]। 
  3. Lanzagorta, Marco; Uhlmann, Jeffrey K. (২০০৯-০১-০১)। Quantum Computer Science। Morgan & Claypool Publishers। আইএসবিএন 9781598297324 
  4. Farhi, E.; Goldstone, J.; Gutmann, S. (২০০৭)। "A Quantum Algorithm for the Hamiltonian NAND Tree"। arXiv:quant-ph/0702144অবাধে প্রবেশযোগ্য [quant-ph]। 
  5. Childs, A. M.; van Dam, W. (২০০৮)। "Quantum algorithms for algebraic problems"। Reviews of Modern Physics82: 1–52। arXiv:0812.0380অবাধে প্রবেশযোগ্যdoi:10.1103/RevModPhys.82.1বিবকোড:2010RvMP...82....1C 
  6. Shor, P. W. (১৯৯৭)। "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer"। SIAM Journal on Scientific and Statistical Computing26: 1484–1509। arXiv:quant-ph/9508027অবাধে প্রবেশযোগ্যdoi:10.1137/s0097539795293172বিবকোড:1995quant.ph..8027S 
  7. Boneh, D.; Lipton, R. J. (১৯৯৫)। "Quantum cryptoanalysis of hidden linear functions"। Coppersmith, D.। Proceedings of the 15th Annual International Cryptology Conference on Advances in CryptologySpringer-Verlag। পৃষ্ঠা 424–437। আইএসবিএন 3-540-60221-6 
  8. Moore, C.; Russell, A.; Schulman, L. J. (২০০৫)। "The Symmetric Group Defies Strong Fourier Sampling: Part I"। arXiv:quant-ph/0501056অবাধে প্রবেশযোগ্য [quant-ph]। 
  9. Regev, O. (২০০৩)। "Quantum Computation and Lattice Problems"। arXiv:cs/0304005অবাধে প্রবেশযোগ্য [cs.DS]। 
  10. Ralph, T.C.। "Figure 1: The boson-sampling problem"Nature Photonics। Nature। সংগ্রহের তারিখ ১২ সেপ্টেম্বর ২০১৪ 
  11. 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অবাধে প্রবেশযোগ্যdoi:10.1103/PhysRevLett.113.100502PMID 25238340বিবকোড:2014PhRvL.113j0502L 
  12. "The quantum revolution is a step closer"Phys.org। Omicron Technology Limited। সংগ্রহের তারিখ ১২ সেপ্টেম্বর ২০১৪ 
  13. 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 A91 (2): 022334। arXiv:1402.0531অবাধে প্রবেশযোগ্যdoi:10.1103/PhysRevA.91.022334বিবকোড:2015PhRvA..91b2334S 
  14. van Dam, W.; Seroussi, G. (২০০২)। "Efficient Quantum Algorithms for Estimating Gauss Sums"। arXiv:quant-ph/0207131অবাধে প্রবেশযোগ্য [quant-ph]। 
  15. Aaronson, S. (২০০৯)। "BQP and the Polynomial Hierarchy"। arXiv:0910.4698অবাধে প্রবেশযোগ্য [quant-ph]। 
  16. Grover, L. K. (১৯৯৬)। "A fast quantum mechanical algorithm for database search"। arXiv:quant-ph/9605043অবাধে প্রবেশযোগ্য [quant-ph]। 
  17. Brassard, G.; Hoyer, P.; Tapp, A. (১৯৯৮)। "Quantum Counting"। Lecture Notes in Computer Science: 820–831। arXiv:quant-ph/9805082অবাধে প্রবেশযোগ্য [quant-ph]। doi:10.1007/BFb0055105 
  18. Brassard, G.; Hoyer, P.; Mosca, M.; Tapp, A. (২০০০)। "Quantum Amplitude Amplification and Estimation"। arXiv:quant-ph/0005055অবাধে প্রবেশযোগ্য [quant-ph]। 
  19. 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 ComputingAssociation for Computing Machinery। পৃষ্ঠা 59–68। arXiv:quant-ph/0209131অবাধে প্রবেশযোগ্যdoi:10.1145/780542.780552আইএসবিএন 1-58113-674-9 
  20. 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 ScienceIEEE। পৃষ্ঠা 395–404। arXiv:0705.2784অবাধে প্রবেশযোগ্যdoi:10.1109/FOCS.2007.18আইএসবিএন 0-7695-3010-9 
  21. Magniez, F.; Nayak, A.; Roland, J.; Santha, M. (২০০৭)। "Search via quantum walk"। Proceedings of the 39th Annual ACM Symposium on Theory of ComputingAssociation for Computing Machinery। পৃষ্ঠা 575–584। doi:10.1145/1250790.1250874আইএসবিএন 978-1-59593-631-8 
  22. Ambainis, A. (২০০৭)। "Quantum Walk Algorithm for Element Distinctness"। SIAM Journal on Computing37 (1): 210–239। doi:10.1137/S0097539705447311 
  23. 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অবাধে প্রবেশযোগ্যdoi:10.1109/SFCS.2002.1181975 
  24. Ambainis, A. (২০০৫)। "Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range"। Theory of Computing1 (1): 37–46। doi:10.4086/toc.2005.v001a003 
  25. Kutin, S. (২০০৫)। "Quantum Lower Bound for the Collision Problem with Small Range"। Theory of Computing1 (1): 29–36। doi:10.4086/toc.2005.v001a002 
  26. Aleksandrs Belovs (২০১১)। "Span Programs for Functions with Constant-Sized 1-certificates"। arXiv:1105.4024অবাধে প্রবেশযোগ্য [quant-ph]। 
  27. Magniez, F.; Santha, M.; Szegedy, M. (২০০৭)। "Quantum Algorithms for the Triangle Problem"। SIAM Journal on Computing37 (2): 413–424। doi:10.1137/050643684 
  28. Aaronson, S. (৩ ফেব্রুয়ারি ২০০৭)। "NAND now for something completely different"Shtetl-Optimized। সংগ্রহের তারিখ ২০০৯-১২-১৭ 
  29. Saks, M.E.; Wigderson, A. (১৯৮৬)। "Probabilistic Boolean Decision Trees and the Complexity of Evaluating Game Trees" (PDF)Proceedings of the 27th Annual Symposium on Foundations of Computer ScienceIEEE। পৃষ্ঠা 29–38। doi:10.1109/SFCS.1986.44আইএসবিএন 0-8186-0740-8 
  30. Ambainis, A. (২০০৭)। "A nearly optimal discrete query quantum algorithm for evaluating NAND formulas"। arXiv:0704.3628অবাধে প্রবেশযোগ্য [quant-ph]। 
  31. Pak, Igor (২০১২)। "Testing commutativity of a group and the power of randomization"। LMS Journal of Computation and Mathematics15: 38–43। doi:10.1112/S1461157012000046 
  32. Magniez, F.; Nayak, A. (২০০৭)। "Quantum Complexity of Testing Group Commutativity"। Algorithmica48 (3): 221–232। doi:10.1007/s00453-007-0057-8 
  33. 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 ComputingAssociation for Computing Machinery। পৃষ্ঠা 427–436। doi:10.1145/1132516.1132579 
  34. Feynman, R. P. (১৯৮২)। "Simulating physics with computers"। পাতাসমূহ=467–488 | arxiv= | বিবকোড = 1982IJTP...21..467F | ডিওআই = rnational Journal of Theoretical Physics21  অজানা প্যারামিটার |1= উপেক্ষা করা হয়েছে (সাহায্য); line feed character in |সাময়িকী= at position 33 (সাহায্য)
  35. Abrams, D. S.; Lloyd, S. (১৯৯৭)। "Simulation of many-body Fermi systems on a universal quantum computer"। Physical Review Letters79 (13): 2586–2589। arXiv:quant-ph/9703054অবাধে প্রবেশযোগ্যdoi:10.1103/PhysRevLett.79.2586বিবকোড:1997PhRvL..79.2586A 
  36. 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 America105 (48): 18681–86। arXiv:0801.2986অবাধে প্রবেশযোগ্যdoi:10.1073/pnas.0808245105PMID 19033207পিএমসি 2596249অবাধে প্রবেশযোগ্যবিবকোড:2008PNAS..10518681K 
  37. Freedman, M.; Kitaev, A.; Wang, Z. (২০০২)। "Simulation of Topological Field Theories by Quantum Computers"। Communications in Mathematical Physics227 (3): 587–603। arXiv:quant-ph/0001071অবাধে প্রবেশযোগ্যdoi:10.1007/s002200200635বিবকোড:2002CMaPh.227..587F 
  38. Aharonov, D.; Jones, V.; Landau, Z. (২০০৯)। "A polynomial quantum algorithm for approximating the Jones polynomial"। Algorithmica55 (3): 395–421। arXiv:quant-ph/0511096অবাধে প্রবেশযোগ্যdoi:10.1007/s00453-008-9168-0 
  39. Wocjan, P.; Yard, J. (২০০৮)। "The Jones polynomial: quantum algorithms and applications in quantum complexity theory"। Quantum Information and Computation8 (1): 147–180। arXiv:quant-ph/0603069অবাধে প্রবেশযোগ্যবিবকোড:2006quant.ph..3069W 
  40. Alagic, G.; Jordan, S.P.; König, R.; Reichardt, B. W. (২০১০)। "Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation"। Physical Review A82 (4): 040302। arXiv:1003.0923অবাধে প্রবেশযোগ্যdoi:10.1103/PhysRevA.82.040302বিবকোড:2010PhRvA..82d0302A 

বহিঃসংযোগ[সম্পাদনা]

সমীক্ষাগুলি[সম্পাদনা]

টেমপ্লেট:কোয়ান্টাম কম্পিউটিং