কোয়ান্টাম কম্পিউটিংয়ে পোস্টস্লেশন কি?

Question

একটি কোয়ান্টাম কম্পিউটার দক্ষতার সাথে জটিলতা শ্রেণিতে বিকিউপি থাকা সমস্যাগুলি সমাধান করতে পারে । আমি একটি দাবি এক করতে পারেন দেখেছি (সম্ভাব্য কারণ আমরা জানি না কিনা BQP একটি উপসেট নয় অথবা পিপি সমান) প্রয়োগের দ্বারা একটি কোয়ান্টাম কম্পিউটার দক্ষতা বৃদ্ধি postselection এবং যে দক্ষতার সমাধেয় সমস্যার বর্গ এখন হয়ে postBQP = পিপি ।

এখানে পোস্টসিলিকশন বলতে কী বোঝায়?

Answer 1

"পোস্টস্লেশন" বলতে কিছু অন্যান্য কোয়েটের পরিমাপের ফলাফলকে কন্ডিশনার প্রক্রিয়া বোঝায়। (এটি এমন কিছু যা আপনি শাস্ত্রীয় সম্ভাব্যতা বিতরণ এবং পরিসংখ্যানগত বিশ্লেষণের জন্যও ভাবতে পারেন: এটি কোয়ান্টাম গণনার ক্ষেত্রে বিশেষ ধারণা নয়))

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

আসলে একটি পরিমাপের ফলাফল নির্বাচন করা 'কোয়ান্টাম মেকানিক্সে আপনি সহজেই করতে পারবেন এমন কিছুই নয় - আসলে যা ঘটে তা এমন কোনও ফলাফল ফেলে দেয় যা আপনাকে যা করতে চায় তা করতে দেয় না। আপনি যে ফলাফলটি বেছে নেওয়ার চেষ্টা করছেন তার সম্ভাব্যতা যদি তবে আপনি যে ফলাফলটি বেছে নেওয়ার চেষ্টা করছেন সেটি অর্জন করার আগে আপনাকে একটি প্রত্যাশিত নম্বর বার চেষ্টা করতে হবে। যদি কিছু বড় পূর্ণসংখ্যা , আপনি খুব দীর্ঘ সময় অপেক্ষা করতে পারেন।1 / পি পি = 1 / 2 এন$0 < p < 1$$1/p$$p = 1/2^n$$n$

বিকিউপি থেকে পিপি -তে বাউন্ডড -ত্রুটি কোয়ান্টাম গণনার ক্ষমতা পোস্টসেকশন 'বৃদ্ধি' করে (যেমন আপনি বলছেন) ফলাফল কোয়ান্টাম গণনা তত্ত্বের একটি ভাল- পছন্দিত ফল, এটি ব্যবহারিক নয় , কারণ এটি একটি সাধারণ এবং সংকলনের জটিলতার ক্ষেত্রে বিরল, এবং কোয়ান্টাম গণনা সম্পর্কে অন্তর্দৃষ্টি জানাতে দরকারী - এটি "কোয়ান্টাম আধিপত্য" পরীক্ষাগুলির ধারণার দিকে এগিয়ে গেছে, উদাহরণ স্বরূপ. তবে এটি এমন কোনও বিষয় নয় যা আপনি কোয়ান্টাম কম্পিউটারগুলিকে ব্যবহারিক কৌশল হিসাবে নির্বিঘ্নে উপলব্ধ হিসাবে বিবেচনা করা উচিত, আপনি যদি না পোস্ট না করতে পারেন তবে আপনি যে ফলাফলগুলি পোস্ট-সलेक्ट করার চেষ্টা করছেন তা যথেষ্ট পরিমাণে এবং উচ্চ-পর্যায়ে সম্ভাবনার (বা, পরিমাপ-ভিত্তিক গণনার সাথে, আপনি যদি 'অনাকাঙ্ক্ষিত' ফলাফলগুলির কোনও একটি পান তবে আপনার পদ্ধতির উপযুক্ত অভিযোজন দ্বারা 'আকাঙ্ক্ষিত' ফলাফলটি অনুকরণ করতে পারেন)।

Answer 2

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

পরীক্ষামূলক পোস্ট-নির্বাচন

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

তাত্ত্বিক পোস্ট-নির্বাচন

এটি " আমি যদি পরিমাপের ফলাফলগুলি বেছে নিতে পারি তবে আমার কম্পিউটারটি আরও কতটা শক্তিশালী হতে পারে " এর একটি চিন্তাভাবনা পরীক্ষা এবং এটি বাস্তবিক প্রস্তাবনা নয়।

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

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

Comments

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

— জে কে - মনিকা 14

@ জেকনাপেন এটি তত্ত্ব এবং পরীক্ষার মধ্যে পার্থক্য। পরীক্ষাগুলি মিথ্যা ফলাফলগুলি বাতিল করে দেয়। তত্ত্ব সংস্করণ পোষ্ট করে যে আপনি সর্বদা সঠিক ফলাফল দিতে বাধ্য করতে পারেন। ফেলে দেওয়ার মতো কিছুই নেই।

— ডাফটওয়ুলি

তাত্ত্বিকভাবেও আপনাকে কিছু গণনা বাতিল করতে হবে বলে আমি মনে করি না। শাস্ত্রীয় গণনাতে, একই সাথে সুপরিচিত শূন্য-জ্ঞান প্রমাণ প্রোটোকল রয়েছে holds

— জে কে - মনিকা

@ জেঙ্কনাপেন আমাকে স্বীকার করতে হবে যে আমি একটি কাগজের স্মৃতি থেকে এই তর্কটি পুনর্গঠন করছি যা এখন আমি এটি সন্ধান করতে এসেছি, বিশদটি যাচাই করার জন্য আমি তাত্ক্ষণিক আমার হাত রাখতে পারব না। যাইহোক, এই এক ঠিক একই কাজ সম্পর্কে কথা বলা।

— ডাফটওয়ুলি

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

— ক্রেগ গিডনি