দুঃখিত আমি বিলম্বিত! কোয়ান্টাম কম্পিউটিং তত্ত্বে, ইউনিটরি গ্রুপের তুলনায় অপ্টিমাইজেশান সমস্যার প্রচুর উদাহরণ রয়েছে যা আশ্চর্যজনকভাবে (কমপক্ষে আমার কাছে), সেমিডেফিনাইট প্রোগ্রামিংয়ের হ্রাস দ্বারা (ধ্রুপদী) বহুবর্ষে সমাধানযোগ্য।
এখানে একটি প্রাথমিক উদাহরণ ছিল: একটি সমাধানে খনি সমস্যা 2000 থেকে, 2003 Barnum, Saks, এবং Szegedy দেখিয়েছেন যে প্রশ্ন (চ), একটি বুলিয়ান ফাংশন চ কোয়ান্টাম ক্যোয়ারী জটিলতা: {0,1} এন → {0,1 ।, সময়কাল বহুবর্ষে 2 এন (যেমন, চ এর সত্য সারণির আকার) গণনা করা যায় । আমি এটি সম্পর্কে ভাবছিলাম কিন্তু এটি কীভাবে করব তা দেখতে পেলাম না, যেহেতু সমস্ত সম্ভাব্য কোয়ান্টাম ক্যোয়ারী অ্যালগরিদমগুলির উপর সাফল্যের সম্ভাবনাটিকে সর্বোত্তম করতে হবে, প্রত্যেকটির নিজস্ব সেট (সম্ভবত 2 এন- আকারযুক্ত) একক ম্যাট্রিক্স রয়েছে। বার্নুম এট আল। একক ম্যাট্রিক্স এবং পজিটিভ সেমাইডাইফিনেট ম্যাট্রিক্স, তথাকথিত চোই-জামিলোকোভস্কি আইসোমরফিজমের মধ্যে "দ্বৈত" ব্যবহার করে এসডিপিতে হ্রাস পেয়েছে। কিউ (এফ) বৈশিষ্ট্যযুক্ত আরও একটি সাম্প্রতিক ও সহজ এসডিপি-র জন্য, রিচার্ডের 2010 এর পেপারটি দেখায় যে নেতিবাচক-ওজন বিরোধী পদ্ধতিটি সর্বোত্তম।
এই কৌশলটি কাজে লাগানো হয়েছে এমন আরও একটি গুরুত্বপূর্ণ ক্ষেত্রে হ'ল কোয়ান্টাম ইন্টারেক্টিভ প্রুফ সিস্টেম। যদিও এটি স্বজ্ঞাতভাবে স্পষ্ট নয়, 2000 সালে কিটাভ এবং ওয়াটরাস প্রমাণ করেছেন যে কিউআইপি ⊆ এক্সপি । 3-রাউন্ড কোয়ান্টাম ইন্টারেক্টিভ প্রুফ সিস্টেমে উত্পন্ন ক্ষতিকারক আকারের ইউনিটরি ম্যাট্রিক্সগুলির উপর ভিত্তি করে অনুকূলকরণের সমস্যা হ্রাস করে, একক-তাত্পর্যপূর্ণ আকারের এসডিপি সমাধানের জন্য (আবার আমি মনে করি, মিশ্র রাজ্যগুলির মধ্যে চোই-জামিলিকোভস্কি আইসোমরফিজম ব্যবহার করে) একক ম্যাট্রিক্স)। সাম্প্রতিক কিউআইপি = পিএসপিএসিই ব্রেকথ্রুটি দেখিয়ে এসেছে যে নির্দিষ্ট এসডিপি প্রায় আরও ভাল সমাধান করা যেতে পারে, এনসিতে (যেমন, লগ-গভীরতার সার্কিট দ্বারা)।
সুতরাং, ইউনিটেরিয়াল গ্রুপের সাথে জড়িত আপনার নির্দিষ্ট অপ্টিমাইজেশনের সমস্যা যাই হউক না কেন, আমার অনুমান যে এটি আপনি যেভাবে ভাবেন তার চেয়ে দ্রুত সমাধান করা যেতে পারে - যদি না এমনকি আরও সহজ উপায়ে হয়, তবে এসডিপিতে হ্রাস দ্বারা!