मैं सटीक क्वांटम एल्गोरिदम के बारे में विचारों पर विचार कर रहा हूं। विशेष रूप से, मैं की संभावित सीमाओं पर विचार कर रहा हूं , जो एक मनमाना परिमित गेट सेट पर बहुपत्नी-समान क्वांटम सर्किट परिवारों द्वारा निश्चित रूप से निर्णायक हैं।
क्वांटम फूरियर ट्रांसफॉर्म (QFT), F N = 1 द्वारा दिया गया है क्वांटम कम्प्यूटेशनल सिद्धांत की एक मशहूर हिस्सा है। के मामले में एन = 2 n , वहाँ के प्रसिद्ध अपघटन है एफ एन Hadamards में स्वैप द्वार, और विकर्ण फाटक सी जेड 2 टी = d मैं एक ग्राम ( 1 , 1 , 1 , ई 2 π मैं / 2 टी
विभिन्न के लिए टी ⩾ 1 , जो ताम्रकार के कारण है। तो ई क्यू पी ∖ पी किसी भी समस्याओं को रोकने के लिए है, एक आशा है कि हो सकता है कि इनमें से किसी एक QFTs का इस्तेमाल करते हैं होता एफ 2 n , जिसमें मामले एक आपरेशन के परिवार की आवश्यकता होगी, एफ 2 n कुछ विशेष परिमित गेट सेट में विघटित । क्यूएफटी के पुनरावर्ती अपघटन का उपयोग करना, यह सभी गेटों सी जेड 2 एन के एक एकल परिमित गेट सेट मेंअपघटन होने के बराबर है।