কোয়ান্টাম কম্পিউটেশনাল জটিলতা ক্লাসে ভাল সূচনা উপাদান


10

আমি কোয়ান্টাম কম্পিউটিং প্রসঙ্গে গণ্য জটিলতা ক্লাস সম্পর্কে আরও জানতে চান।

মাধ্যমটি তেমন গুরুত্বপূর্ণ নয়; এটি কোনও বই, অনলাইন লেকচার নোট বা এর মতো হতে পারে। সবচেয়ে গুরুত্বপূর্ণ বিষয়গুলি বিষয়বস্তু হয়।

উপাদানটি কোয়ান্টাম কম্পিউটেশনাল জটিলতা ক্লাসের মৌলিক বিষয়গুলি আবরণ করা উচিত এবং তাদের মধ্যে এবং সম্ভবত শাস্ত্রীয় গণনা জটিল জটিলতার ক্লাসগুলির সাথে মিল, পার্থক্য এবং সম্পর্ক নিয়ে আলোচনা করা উচিত।

আমি একটি স্বজ্ঞাত এর চেয়ে কঠোর চিকিত্সা পছন্দ করব। লেখকের স্টাইলে কিছু যায় আসে না।

পূর্বশর্তগুলি হিসাবে, আমি বিষয়টি সম্পর্কে কিছুই জানি না, তাই সম্ভবত আরও স্ব-অন্তর্ভুক্ত উপাদানটি আরও ভাল। বলা হচ্ছে, আমি সম্ভবত 1000 পৃষ্ঠার বইটি পড়তে পারতাম না যদি না এটি অবাস্তবভাবে ভাল না হয়, 1-500 পৃষ্ঠার পরিসরের কোনও কিছু কাজ করতে পারে।

প্রাপ্যতার জন্য, আমি অবশ্যই এমন উপাদান পছন্দ করব যা কোনও ধরণের পে-ওলের পিছনে নেই এবং অনলাইনে পাওয়া যাবে, তবে এটি কোনও কঠোর প্রয়োজন নয়।

আপনি কি সুপারিশ করেন?


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

@ রবার্টকার্টেইনো মতামতের জন্য ধন্যবাদ, আমাকে আপনার পয়েন্টগুলিকে সম্বোধন করার চেষ্টা করি। আমি স্ব-অধ্যয়নের জন্য উপাদানগুলির জন্য অনুরোধ করছিলাম, এবং প্যারামিটারের মধ্যে আফিক সংস্থান অনুরোধগুলি অনুমোদিত । আমি বিষয়টি হতে প্রশ্নটি পরিবর্তন করার জন্য যথাসাধ্য চেষ্টা করব।
কিরো

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

@ রবার্টকার্টেইনো ঠিক আছে, আমি এখন আপনার বিষয়টি বুঝতে পেরেছি, আমি বন্ধ হওয়ার কারণটি ভুল বুঝেছি। অতএব আমি এখনই আমার পুনরায় খোলা ভোটটি প্রত্যাহার করতে চাই তবে এটি সম্ভব না হওয়ায় আমি এই প্রশ্নটি বন্ধ করার পক্ষে ভোট দিয়েছি।
এমইইই - মনিকা

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

উত্তর:


7

আমি মনে করি জন ওয়াটারস 'জরিপটি শুরু করার এক দুর্দান্ত জায়গা (অধ্যাপক ওয়াটরাস আমার কাছে এটি দীর্ঘকাল আগে সুপারিশ করেছিলেন এবং তখন থেকেই আমার উপর জড়িয়ে পড়েছে!):

জে ওয়াটারস কোয়ান্টাম গণনা জটিলতা। জটিলতা এবং সিস্টেম বিজ্ঞানের এনসাইক্লোপিডিয়া, স্প্রঞ্জার , ২০০৯. আরএক্সিভিও : 0804.3401 [কোয়ান্ট-পিএইচ]

আমার জ্ঞানের সেরা হিসাবে, এটিতে পৃষ্ঠা অনুপাতের সর্বোচ্চ জটিলতা ক্লাস রয়েছে।

আমি সত্যিই স্কট অ্যারনসনের 2016 বার্বাডোস লেকচার নোটগুলিও পছন্দ করি:

এস অ্যারনসন (এ। বোল্যান্ড এবং এল। শেফার সহ)। কোয়ান্টাম স্টেটস এবং ট্রান্সফরমেশনগুলির জটিলতা: কোয়ান্টাম মানি থেকে ব্ল্যাক হোলস পর্যন্ত। ইসিসিসি টিআর 16-109


3

আমি ডাচ 'মাস্টারম্যাথ' প্রোগ্রামের প্রসঙ্গে কোয়ান্টাম কম্পিউটিংয়ে তার পাঠানো একটি সেমিস্টার কোর্সের জন্য ব্যবহৃত রোনাল্ড ডি ওল্ফের লেকচার নোটগুলির প্রস্তাব দিতে পারি ।

দশম অধ্যায় "কোয়ান্টাম কমপ্লেক্সিটি থিওরি", 'ক্লাসিকাল' জটিলতার ক্লাসগুলি সংক্ষেপে কভার করে, তবে 'কোয়ান্টাম' জটিলতা ক্লাস সম্পর্কে কথা বলার জন্য এবং ক্লাসিকের সাথে তাদের তুলনা করার জন্য যথেষ্ট পটভূমি দেয়। এটি সমস্ত কিছু কভার করে না, তবে আরও পড়ার জন্য অন্যান্য উপাদানকে বোঝায়।

অধ্যায় 12 "কোয়ান্টাম যোগাযোগ জটিলতা" প্রাসঙ্গিক এবং আরও প্রযুক্তিগত, মূলত যেহেতু যোগাযোগ জটিলতার তত্ত্বটি কোয়ান্টাম গণনার মধ্যে আকর্ষণীয় প্রয়োগ রয়েছে।

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