কোয়ান্টাম কম্পিউটিং প্রকল্পের আইডিয়া


15

আমি স্নাতক কম্পিউটার বিজ্ঞানের ছাত্র এবং আমি বর্তমানে আমার স্নাতক প্রকল্পের জন্য পরিকল্পনা করছি। কোয়ান্টাম কম্পিউটিং ক্ষেত্রে আমার কিছু ধারণা দরকার। কোন সাহায্য?


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

উদাহরণ: জটিল সমস্যা সমাধানের জন্য কোয়ান্টাম কম্পিউটিংয়ের সাথে মেশিন লার্নিংয়ের কৌশলগুলি সমন্বিত (বা নতুন আবিষ্কার করা) গুগল মেশিন লার্নিং অ্যালগরিদম এবং ডি-ওয়েভ কোয়ান্টাম কম্পিউটারকে আরও দ্রুত চিত্র অনুসন্ধান করতে ব্যবহার করেছিল। সময়, আমি: 11 মাসের অসুবিধা: মাঝারি (স্নাতক)
Deyaa

3
আমি মনে করি এটি একটি সম্প্রদায়ের উইকি হওয়া উচিত, ধরে নিই এটি একেবারেই সুযোগের মধ্যে রয়েছে।
লেভ রেইজিন

2
@ রস: আমি এটিকে হ্রাস পেয়েছি, কেবল কারণ প্রশ্নটি অস্পষ্ট, খুব উন্মুক্ত, বিষয়বহুল এবং অবশ্যই স্পষ্ট "সঠিক উত্তর" সহকারে কিছু ছিল না (দেখুন cstheory.stackexchange.com/faq )। আরও সতর্কতার সাথে ব্যাখ্যা এবং "সম্প্রদায় উইকি" মোডে এটি সম্ভবত আমার ডাউনটাতে এড়ানো যেত। ক্ষমা চাইলে যদি এটি অযথা কঠোর মনে হয় তবে আমি মনে করি যে লোকেরা তাদের প্রশ্ন গঠনের দিকে বেশি মনোযোগ দেবে (এবং সিডব্লিউ পতাকাটি সঠিকভাবে ব্যবহার করা উচিত, বিশেষত যেহেতু বর্তমানে কেউই এটি ঠিক করতে পারে না)।
Jukka Suomela

3
@ দেয়ায়া, আমি মনে করি জো ফিৎসিম্মনস এবং জুক্কা সুমেলার প্রশ্নের উত্তর দেওয়ার চেষ্টা করা আপনাকে আরও ভাল প্রশ্ন তৈরিতে সহায়তা করবে।
সুরেশ ভেঙ্কট

উত্তর:


27

আমি http://scottaaronson.com/blog/?p=471 এ কিছু কোয়ান্টাম জটিলতা তত্ত্বের প্রকল্পের ধারণা পোস্ট করেছি

(তবে সাবধান, এগুলির বেশিরভাগই সমস্যা যা বছরের পর বছর ধরে খোলা ছিল! স্নাতক প্রকল্পের জন্য আমার পরামর্শ হ'ল সমস্যাগুলির একটি অংশকে সরিয়ে দেওয়া))


17

একটি প্রকল্প যা আমি প্রস্তাব করব তা হ'ল: লিনিয়ার প্রোগ্রামিংয়ের জন্য কোয়ান্টাম এলোমেলো হাঁটার উপর ভিত্তি করে কোয়ান্টাম অ্যালগরিদম বিকাশের চেষ্টা করুন। প্রকল্পের জন্য আপনাকে প্রথমে কোয়ান্টাম এলোমেলো পদচারণা এবং এগুলি কীভাবে অ্যালগোরিদমিকভাবে দরকারী, সে সম্পর্কে দ্বিতীয়টি এলোমেলোভাবে সিমপ্লেক্স টাইপের অ্যালগরিদম এবং তৃতীয়টি দুটি একত্রিত করার চেষ্টা করা উচিত learn পার্ট 3 অত্যন্ত উচ্চাভিলাষী এবং ফলশ্রুতিযুক্ত কিছু বলা যায় কিনা তা আমি জানি না, তবে বিভাগ 1 এবং 2 স্নাতক প্রকল্পের জন্য ইতিমধ্যে দুর্দান্ত।


1
এটি একটি দুর্দান্ত পরামর্শ। প্রকৃতপক্ষে এলোগরিদমগুলির একটি ভাল সংখ্যা রয়েছে যা বিশেষত এলোমেলো পদচারণায় উপকৃত হতে পারে। এলটি / র‌্যাপটার ত্রুটি সংশোধনকারী কোডগুলি উদাহরণস্বরূপ এলোমেলো হাঁটার উপর ভিত্তি করে। আমার কাছ থেকে ভোট। গিল, আপনাকে এখানে দেখতে ভাল লাগল। :-)
রস স্নাইডার

আমি জানতাম না কোয়ান্টাম এলোমেলো হাঁটার মতো জিনিস আছে! ভাল যুক্তি !
সুরেশ ভেঙ্কট

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

11

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

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

কোয়ান্টাম গণনার বিভিন্ন মডেল রয়েছে এবং অন্যদের চেয়ে কারও কারও কাছে প্রবেশের ক্ষেত্রে আরও বাধা রয়েছে। অ্যাডিয়াব্যাটিক এবং টপোলজিকাল কোয়ান্টাম কম্পিউটিংটি গণনার সার্কিট মডেল এবং পরিমাপ ভিত্তিক মডেলের তুলনায় কিছুটা শক্ত হয়ে উঠেছে।

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

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

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


4

আমি সিমুলেশনগুলিকে ত্বরান্বিত করতে CUDA- সক্ষম জিপিইউগুলির সুবিধা গ্রহণের সক্ষমতা সহ বর্তমান কোয়ান্টাম কম্পিউটিং ডেভলপমেন্ট সরঞ্জামগুলি সরবরাহ করার মতো কিছু প্রস্তাব করছি (যেমন লাইবক্যান্টাম) suggest কোয়ান্টাম কম্পিউটিং কম-বেশি লিনিয়ার বীজগণিত সম্পর্কে, অর্থাৎ ম্যাট্রিক্স এবং ভেক্টর অপারেশন সম্পর্কে, যা প্রথম স্থানে জিপিইউগুলির জন্য ডিজাইন করা হয়েছিল।


সিমুলেশন কি মত?
Deyaa

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

3

কোয়ান্টাম কম্পিউটিং থিমযুক্ত ভাষা যেমন কিউসিএল থিসিস প্রকল্পগুলির জন্য তৈরি করা হয়েছে। প্রকৃতপক্ষে যে কোনও কোয়ান্টাম কম্পিউটিং ভিত্তিক ভাষা আমি ওয়েবে প্রয়োগ করেছি তা থিসিস প্রকল্পগুলির জন্য করা হয়েছে। আপনি কোয়ান্টাম এমুলেটর কোড করার চেষ্টা করতে পারেন। "কম্পিউটার বিজ্ঞানীদের কোয়ান্টাম কম্পিউটিং" বইয়ে তারা এমন প্রোগ্রামিং ড্রিল সরবরাহ করে যা সম্মিলিতভাবে এ জাতীয় এমুলেটর যুক্ত করে।


2

আমি জানি না এটি কতটা সহায়ক হবে তবে সম্ভবত এটি কিছু দিকনির্দেশনা দেবে।

বসন্ত ২০০৯ সালে সাশা রাজবোরভ কোয়ান্টাম কম্পিউটিংয়ের উপর একটি কোর্স শিখিয়েছিলেন। কোর্স ওয়েবসাইটটিতে কিছু "প্রকল্প" ধারণা রয়েছে, পাশাপাশি কয়েকটি আঞ্চলিক কোয়ান্টাম পেপারগুলির উল্লেখ রয়েছে।

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.