আমি স্নাতক কম্পিউটার বিজ্ঞানের ছাত্র এবং আমি বর্তমানে আমার স্নাতক প্রকল্পের জন্য পরিকল্পনা করছি। কোয়ান্টাম কম্পিউটিং ক্ষেত্রে আমার কিছু ধারণা দরকার। কোন সাহায্য?
আমি স্নাতক কম্পিউটার বিজ্ঞানের ছাত্র এবং আমি বর্তমানে আমার স্নাতক প্রকল্পের জন্য পরিকল্পনা করছি। কোয়ান্টাম কম্পিউটিং ক্ষেত্রে আমার কিছু ধারণা দরকার। কোন সাহায্য?
উত্তর:
আমি http://scottaaronson.com/blog/?p=471 এ কিছু কোয়ান্টাম জটিলতা তত্ত্বের প্রকল্পের ধারণা পোস্ট করেছি
(তবে সাবধান, এগুলির বেশিরভাগই সমস্যা যা বছরের পর বছর ধরে খোলা ছিল! স্নাতক প্রকল্পের জন্য আমার পরামর্শ হ'ল সমস্যাগুলির একটি অংশকে সরিয়ে দেওয়া))
একটি প্রকল্প যা আমি প্রস্তাব করব তা হ'ল: লিনিয়ার প্রোগ্রামিংয়ের জন্য কোয়ান্টাম এলোমেলো হাঁটার উপর ভিত্তি করে কোয়ান্টাম অ্যালগরিদম বিকাশের চেষ্টা করুন। প্রকল্পের জন্য আপনাকে প্রথমে কোয়ান্টাম এলোমেলো পদচারণা এবং এগুলি কীভাবে অ্যালগোরিদমিকভাবে দরকারী, সে সম্পর্কে দ্বিতীয়টি এলোমেলোভাবে সিমপ্লেক্স টাইপের অ্যালগরিদম এবং তৃতীয়টি দুটি একত্রিত করার চেষ্টা করা উচিত learn পার্ট 3 অত্যন্ত উচ্চাভিলাষী এবং ফলশ্রুতিযুক্ত কিছু বলা যায় কিনা তা আমি জানি না, তবে বিভাগ 1 এবং 2 স্নাতক প্রকল্পের জন্য ইতিমধ্যে দুর্দান্ত।
চিত্র অনুসন্ধানের সাথে ডাব্লিউভের ফলাফলগুলি কিছুটা বিজোড়। DWave- এর ডিভাইসগুলি দক্ষতার সাথে সিমুলেশন করা যায় না এমন শক্ত প্রমাণ বর্তমানে নেই। এটি বেশ কয়েকটি ব্লগের উপর বিস্তৃত আলোচনা করা হয়েছে ( স্কট অ্যারনসন এবং ডেভ বেকন উভয়ই DWave কে অসংখ্যবার কভার করেছেন)।
এখন, এটিকে বাদ দিয়ে, কোয়ান্টাম কম্পিউটিংয়ের কোন দিকটি আপনি আগ্রহী তার উপর নির্ভর করে বিপুল সংখ্যক সম্ভাব্য প্রকল্প রয়েছে quant এটি কোয়ান্টাম মেকানিক্স এবং পদার্থবিজ্ঞান সম্পর্কে আপনার জ্ঞানের স্তরের উপরও নির্ভর করে। আর্কিটেকচার ধরণের প্রশ্নগুলি প্রায়শই যথেষ্ট পদার্থবিদ্যায় পরিণত হয়, যেহেতু পরীক্ষাগুলি সীমাবদ্ধতাগুলি কী কী সমস্যাগুলি দেখার জন্য উপযুক্ত তা নির্ধারণে একটি বড় ভূমিকা পালন করে। অ্যালগরিদম এবং যোগাযোগ জটিলতা অনেক বেশি সিএস ভিত্তিক অঞ্চল।
কোয়ান্টাম গণনার বিভিন্ন মডেল রয়েছে এবং অন্যদের চেয়ে কারও কারও কাছে প্রবেশের ক্ষেত্রে আরও বাধা রয়েছে। অ্যাডিয়াব্যাটিক এবং টপোলজিকাল কোয়ান্টাম কম্পিউটিংটি গণনার সার্কিট মডেল এবং পরিমাপ ভিত্তিক মডেলের তুলনায় কিছুটা শক্ত হয়ে উঠেছে।
গ্রীষ্মের এক শিক্ষার্থীর সাথে কাজ করার ক্ষেত্রে আমি যে সফলতা পেয়েছি তা হ'ল সিমুলেশন দ্বারা বিভিন্ন ত্রুটি-সংশোধন কোডগুলির জন্য দোষ-সহনশীলতার প্রান্তিকের কাছাকাছি। এটি এমন একটি বিষয় যা প্রবেশের ক্ষেত্রে তুলনামূলকভাবে কম বাধা রয়েছে। আরেকটি ধারণাটি হ'ল বিশেষ উদ্দেশ্যমূলক কাজের জন্য এনকোডিং, পরিমাপ, রাষ্ট্র প্রস্তুতি) কোয়ান্টাম সেলুলার অটোমাতা স্কিমগুলি দেখুন।
আপনি মেশিন লার্নিংয়ের কথা উল্লেখ করেছেন, তাই সম্ভবত আপনি বিভিন্ন সাধারণ সমস্যার জন্য কোয়ান্টাম সার্কিটগুলি বিকশিত করতে বিবর্তনমূলক প্রোগ্রামিং ব্যবহার করে দেখতে চাইতে পারেন। আমি কয়েকবার এটি নিয়ে খেলেছি এবং মনে হচ্ছে আপনি বেশ কিছু সুন্দর আচরণ পেতে পারেন (উদাহরণস্বরূপ, অনুসন্ধানের বিধিগুলি বিকশিত)।
আমি এলোমেলো আইডিয়া তালিকাবদ্ধ করতে পারে যা একটি উপযুক্ত প্রকল্প তৈরি করতে পারে তবে আপনি কোন অঞ্চলে আগ্রহী সে সম্পর্কে যদি আপনি আরও কিছু ধারণা দিতে পারেন তবে আমি মনে করি আপনি আরও ভাল উত্তর পাবেন। একটি মৌলিক প্রশ্নটি হ'ল আপনি কি কোনও কোডিং প্রকল্পের জন্য আগ্রহী হন, হার্ডওয়্যার ডিজাইনের একটি, খাঁটি তত্ত্বের বিষয়ে, ইত্যাদি? আপনি যে পথে যেতে চান তার উপর নির্ভর করে বিভিন্ন সম্ভাবনার বিস্তৃতি থাকবে।
আমি সিমুলেশনগুলিকে ত্বরান্বিত করতে CUDA- সক্ষম জিপিইউগুলির সুবিধা গ্রহণের সক্ষমতা সহ বর্তমান কোয়ান্টাম কম্পিউটিং ডেভলপমেন্ট সরঞ্জামগুলি সরবরাহ করার মতো কিছু প্রস্তাব করছি (যেমন লাইবক্যান্টাম) suggest কোয়ান্টাম কম্পিউটিং কম-বেশি লিনিয়ার বীজগণিত সম্পর্কে, অর্থাৎ ম্যাট্রিক্স এবং ভেক্টর অপারেশন সম্পর্কে, যা প্রথম স্থানে জিপিইউগুলির জন্য ডিজাইন করা হয়েছিল।
কোয়ান্টাম কম্পিউটিং থিমযুক্ত ভাষা যেমন কিউসিএল থিসিস প্রকল্পগুলির জন্য তৈরি করা হয়েছে। প্রকৃতপক্ষে যে কোনও কোয়ান্টাম কম্পিউটিং ভিত্তিক ভাষা আমি ওয়েবে প্রয়োগ করেছি তা থিসিস প্রকল্পগুলির জন্য করা হয়েছে। আপনি কোয়ান্টাম এমুলেটর কোড করার চেষ্টা করতে পারেন। "কম্পিউটার বিজ্ঞানীদের কোয়ান্টাম কম্পিউটিং" বইয়ে তারা এমন প্রোগ্রামিং ড্রিল সরবরাহ করে যা সম্মিলিতভাবে এ জাতীয় এমুলেটর যুক্ত করে।
আমি জানি না এটি কতটা সহায়ক হবে তবে সম্ভবত এটি কিছু দিকনির্দেশনা দেবে।
বসন্ত ২০০৯ সালে সাশা রাজবোরভ কোয়ান্টাম কম্পিউটিংয়ের উপর একটি কোর্স শিখিয়েছিলেন। কোর্স ওয়েবসাইটটিতে কিছু "প্রকল্প" ধারণা রয়েছে, পাশাপাশি কয়েকটি আঞ্চলিক কোয়ান্টাম পেপারগুলির উল্লেখ রয়েছে।
পৃষ্ঠার "প্রকল্পগুলি" সত্যিই কেবল "আরও জড়িত হোমওয়ার্কের সমস্যাগুলির", তাই সম্ভবত এটি সিনিয়র থিসিসের জন্য উপযুক্ত এবং তাদের পক্ষে উপযুক্ত নয় এবং এগুলি 11 মাসও লাগবে না। তবে, এই সমস্যাগুলি এবং / অথবা কিছু উল্লেখ আপনার জন্য ভাল ধারণা তৈরি করতে পারে।