প্রশ্ন ট্যাগ «bqp»

2
কোয়ান্টাম কম্পিউটার কেন কোনও উপায়ে ননডেটেরিমেন্টিক টিউরিং মেশিনের চেয়ে বেশি শক্তিশালী?
কোয়ান্টাম কম্পিউটিংয়ের স্ট্যান্ডার্ড জনপ্রিয়-নিউজ অ্যাকাউন্টটি হ'ল একটি কোয়ান্টাম কম্পিউটার (কিউসি) বিভিন্ন মহাবিশ্বে নিজেই বহু তাত্পর্যপূর্ণভাবে সমান্তরাল অনুলিপিগুলিতে বিভক্ত হয়ে কাজ করে এবং প্রত্যেকে আলাদা আলাদা শংসাপত্র যাচাই করার চেষ্টা করে, তারপরে গণনার শেষে , একটি বৈধ শংসাপত্র পাওয়া যায় এমন একক অনুলিপি এর সমাধানটিকে "ঘোষণা করে" দেয় এবং অন্যান্য শাখাগুলি …
1
হ্যামিলটোনীয় সিমুলেশন BQP- সম্পূর্ণ
অনেকগুলি কাগজপত্রে দাবি করা হয় যে হ্যামিলটোনীয় সিমুলেশনটি বিকিউপি-সম্পূর্ণ (যেমন, হ্যামিলটোনীয় সিমুলেশন সমস্ত প্যারামিটারের সাথে প্রায় অনুকূল নির্ভরতা এবং কুবিটিজেশন দ্বারা হ্যামিলটনিয়ান সিমুলেশন )। সহজেই দেখা যায় যে হ্যামিলটোনীয় সিমুলেশনটি বিকিউপি-হার্ড কারণ কোনও কোয়ান্টাম অ্যালগরিদম হ্যামিলটোনীয় সিমুলেশনে হ্রাস করা যেতে পারে, তবে বিকিউপিতে হ্যামিলটোনীয় সিমুলেশনটি কীভাবে হয়? অর্থাত্, বিকিউপি-তে হ্যামিলটোনীয় …
2
কোয়ান্টাম কম্পিউটিংয়ে পোস্টস্লেশন কি?
একটি কোয়ান্টাম কম্পিউটার দক্ষতার সাথে জটিলতা শ্রেণিতে বিকিউপি থাকা সমস্যাগুলি সমাধান করতে পারে । আমি একটি দাবি এক করতে পারেন দেখেছি (সম্ভাব্য কারণ আমরা জানি না কিনা BQP একটি উপসেট নয় অথবা পিপি সমান) প্রয়োগের দ্বারা একটি কোয়ান্টাম কম্পিউটার দক্ষতা বৃদ্ধি postselection এবং যে দক্ষতার সমাধেয় সমস্যার বর্গ এখন হয়ে …
2
জোন্স বহুপদী
ডয়েশের অ্যালগোরিদম সাইমন সমস্যা, গ্রোভারের অনুসন্ধান, শোরের অ্যালগরিদম এবং আরও অনেকগুলি থেকে অনেকগুলি মোটামুটি স্ট্যান্ডার্ড কোয়ান্টাম অ্যালগরিদম রয়েছে যা সমস্ত একটি খুব অনুরূপ কাঠামোর মধ্যে বোঝা যায়। যে এক অ্যালগরিদম সম্পূর্ণ আলাদা বলে মনে হয় তা হ'ল জোন্স পলিনোমিয়ালটি মূল্যায়নের জন্য অ্যালগরিদম । তদুপরি, মনে হচ্ছে এটি একটি বিকিউপি-সম্পূর্ণ সমস্যা: …
2
বিকিউপি কি কেবল সময়ের কথা? এটি কি অর্থবহ?
জটিলতা শ্রেণি বিকিউপি (সীমাবদ্ধ-ত্রুটি কোয়ান্টাম বহু-কালীন সময়) কেবল সময়ের ফ্যাক্টর বিবেচনা করে সংজ্ঞায়িত করা বলে মনে হচ্ছে। এটি কি সর্বদা অর্থবহ? গণনা সময়গুলি ইনপুট আকারের সাথে বহিরাগতভাবে স্কেল করে তবে অন্যান্য সংস্থান যেমন মেমরি স্কেল তাত্ক্ষণিকভাবে স্কেল করে তবে কি অ্যালগরিদমগুলি বিদ্যমান?
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.