मैं स्कॉट की टिप्पणी के कुछ और संदर्भ जोड़ना चाहूंगा:
दरअसल, क्लेब्स-गॉर्डन ट्रांसफॉर्म (जिसे आप मल्टी-रजिस्टर क्वांटम फूरियर ट्रांसफॉर्म के रूप में सोच सकते हैं) गैर-एबेलियन छिपी उपसमूह समस्याओं (एचएसपी) के लिए क्वांटम एल्गोरिदम के डिजाइन में एक उपयोगी उपकरण हैं।
क्लेबश-गॉर्डन रूपांतरणों का उपयोग ग्रेग कूपरबर्ग और ओडेड रेगेव ने उपसंचालक (अभी तक सुपरपोलिनोमियल) समय में डायहेड्रल एचएसपी को हल करने के लिए किया था। ये क्वांटम एल्गोरिदम कुशल नहीं हैं, लेकिन उनके पास शास्त्रीय एल्गोरिदम की तुलना में बेहतर क्वेरी जटिलता है।
डेव बेकन ने हाइजेनबर्ग समूह the पर छिपी हुई उपसमूह समस्या (HSP) को हल करने के लिए -गॉर्डन परिवर्तन का भी उपयोग किया बहुपद समय में। मैं उस कागज की सिफारिश कर सकता हूं क्योंकि यह काफी स्पष्ट है।जेड2पी⋊ जेडपी
मैं यह भी जोड़ने के लिए लिख रहा हूं कि हमें यह नहीं भूलना चाहिए कि क्वांटम फूरियर रूपांतरण और क्लेबश-गॉर्डन परिवर्तन दोनों हमेशा अपरिहार्य नहीं हैं, भले ही वे बहुत उपयोगी हो सकते हैं।
शोर के एल्गोरिथ्म में (या क्वांटम चरण के आकलन में भी) फूरियर ट्रांसफॉर्म को हैमरार्ड परीक्षणों से प्रतिस्थापित किया जा सकता है , इसलिए केवल फूरियर ट्रांसफॉर्म के बजाय हैडमर्ड गेट्स का उपयोग करना: यह चाल किताएव के कारण है और आप इसके बारे में यहां पढ़ सकते हैं ।
वहाँ अभी तक एक और है कुशल एल्गोरिथ्म से अधिक HSP के लिए , बेकन, चाइल्ड्स, वैन डैम, कि Clebsch-गोर्डन रूपांतरण का उपयोग नहीं करता है। इसके बजाय, एल्गोरिथ्म एक विशेष प्रकार के शक्तिशाली POVM का उपयोग करता है जिसे प्रिटी गुड माप के रूप में जाना जाता है।जेड2पी⋊ जेडपी
बेशक, यह सूची शायद अधूरी है। मुझे आशा है कि कोई अन्य परिणाम बताएगा जो अभी तक उल्लेख नहीं किया गया है।