উত্তর:
ইউনিভার্সিটি খুব সূক্ষ্ম জিনিস হতে পারে যা প্রমাণ করা বেশ কৃপণ। এটি প্রমাণ করার জন্য সাধারণত দুটি বিকল্প থাকে:
আপনার নির্বাচিত গেটগুলি ব্যবহার করে কীভাবে স্বেচ্ছাচারিত আকারের স্বেচ্ছাসেবী একক তৈরি করতে হবে (নির্মাণের আকারের ক্ষেত্রে কোনও বাধা নেই, এটি করা যেতে পারে কেবল)) সম্পূর্ণ হিলবার্টের কিছু তুচ্ছ সাব-স্পেসে স্থান)।
আপনার নির্বাচিত গেটগুলি কীভাবে বিদ্যমান ইউনিভার্সাল সেটটি পুনরায় তৈরি করতে (স্বেচ্ছাসেবী যথার্থতার জন্য) ব্যবহৃত হতে পারে তা দেখান।
বিপরীতে, যদি আপনি এটি অস্বীকার করতে চান তবে আপনি দেখান যে আপনার গেটগুলির সেটটির প্রভাব সর্বদা গণনার কোনও (অনুমান) কম মডেল, সাধারণত শাস্ত্রীয় গণনার দ্বারা অনুকরণ করা যায়।
কয়েকটি নির্দেশনা রয়েছে যা আপনি গাইডেন্সের জন্য ব্যবহার করতে পারেন:
আপনার সেটে অবশ্যই একটি মাল্টি-কবিট গেট থাকতে হবে। আপনার সমস্ত কিছু যদি সিঙ্গল-কুইট গেট হয় তবে আপনি প্রতিটি ক্লাবটি আলাদাভাবে একটি শাস্ত্রীয় কম্পিউটারে অনুকরণ করতে পারেন। সুতরাং, আমরা যদি বিশ্বাস করি যে কোয়ান্টাম কম্পিউটারগুলি ক্লাসিকালের চেয়ে বেশি শক্তিশালী, তবে একক কোয়েট গেটগুলি কোয়ান্টাম গণনার জন্য সর্বজনীন নয়। এটি {এইচ, টি rules কে বিভক্ত করে}
আপনার অবশ্যই এমন একটি গেট থাকতে হবে যা সুপারপজিশন তৈরি করে। এটি {CNOT, T rules কে বাতিল করে দেয়} আবার, এটি একটি অপ্রাসঙ্গিক বৈশ্বিক পর্যায় যোগ করার সাথে একটি শাস্ত্রীয় গণনা।
অবশ্যই, এটি পর্যাপ্ত শর্ত নয়: সেট এইচ, এস, সিএনওটি efficient দক্ষতার সাথে পাশাপাশি সিমুলেট করা যায় (গোটেসম্যান-নিল উপপাদ্য দেখুন)। এটি অবশ্যই {এইচ, সিএনওটি of এর ক্ষেত্রে সত্য হতে হবে কারণ সেগুলি একটি উপসেট এবং তাই তারা যে ক্রিয়াকলাপগুলি তৈরি করতে পারে তা মূল সেটটির চেয়ে বেশি কিছু নয়।
সার্বজনীন সেট যে আমি সবচেয়ে আকর্ষণীয় এটি অন্যতম {Toffoli, এইচ} । এটি আমার পক্ষে সর্বদা অবাক লাগে যে এটি যথেষ্ট (বিশেষত আপনি যখন আগের সেটটির সাথে তুলনা করেন)। মনে রাখবেন এটি কোনও জটিল সংখ্যা জড়িত না।
নীলসেন এবং চুয়াং, 10 ম বার্ষিকী সংস্করণের 191 পৃষ্ঠা:
qubits এবং সেইজন্য কোয়ান্টাম কম্পিউটেশন জন্য সার্বজনীন।
প্রথম বাক্যটি একটি স্বীকৃত ফলাফল রয়েছে, সুতরাং আপনাকে অবশ্যই দেখিয়ে দিতে হবে যে আপনার গেট সেটটির সংমিশ্রণটি "একটি স্বেচ্ছাসেবী দ্বি-স্তরের একক ক্রিয়াকলাপ" প্রয়োগ করতে পারে। উইকিপিডিয়া উদ্ধৃত:
প্রযুক্তিগতভাবে, এটি অসম্ভব যেহেতু সম্ভাব্য কোয়ান্টাম গেটের সংখ্যা অগণনীয়, অন্যদিকে সীমাবদ্ধ সেট থেকে সীমাবদ্ধ সংখ্যাগুলি গণনাযোগ্য। এই সমস্যাটি সমাধান করার জন্য, আমাদের কেবলমাত্র প্রয়োজন যে কোনও কোয়ান্টাম অপারেশন এই সীমাবদ্ধ সেট থেকে গেটের ক্রম দ্বারা সন্নিবিষ্ট করা যেতে পারে।
আরও দেখুন এই কাগজ ।