"র্যান্ডম সার্কিট স্যাম্পলিং" আসলে কী?


12

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


আমি জেমস
ওয়াটন

উত্তর:


13

কুইটগুলির জন্য সম্ভাব্য রাজ্যের অবিচ্ছিন্ন সেট রয়েছে , যার প্রত্যেকটি basis ভিত্তি রাজ্যের একটি সুপারপজিশন হিসাবে প্রকাশ করা যেতে পারে ।n2n

এই রাজ্যের বেশিরভাগই অত্যন্ত জড়িয়ে পড়ে এবং তৈরি করার জন্য অত্যন্ত জটিল সার্কিটের প্রয়োজন হয় (একক কুইট ঘূর্ণনের মানদ্বার গেট সেট এবং দুই বা তিন কুইবিট আটকা পড়ার দরজা)।

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

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

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

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

এলোমেলো সার্কিট তৈরি সম্পর্কে ঠিক কীভাবে যেতে হবে এবং সাফল্য ঘোষণার জন্য ফলাফলগুলিতে কী সন্ধান করতে হবে তার বিবরণ প্রস্তাবের উপর নির্ভর করে (যেমন গুগলের)। বর্তমান সুপার কম্পিউটারগুলি ফলাফল পুনরুত্পাদন করতে না পারার আগে কয়টি ক্যুইটের প্রয়োজন তা এখনও পরিষ্কার নয়।

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