क्या एक परिमित एकात्मक गेट सेट है जो वास्तव में आदेश


11

मैं सटीक क्वांटम एल्गोरिदम के बारे में विचारों पर विचार कर रहा हूं। विशेष रूप से, मैं की संभावित सीमाओं पर विचार कर रहा हूं , जो एक मनमाना परिमित गेट सेट पर बहुपत्नी-समान क्वांटम सर्किट परिवारों द्वारा निश्चित रूप से निर्णायक हैं।EQP

क्वांटम फूरियर ट्रांसफॉर्म (QFT), F N = 1 द्वारा दिया गया है क्वांटम कम्प्यूटेशनल सिद्धांत की एक मशहूर हिस्सा है। के मामले में एन = 2 n , वहाँ के प्रसिद्ध अपघटन है एफ एन Hadamards में स्वैप द्वार, और विकर्ण फाटक सी जेड 2 टी = d मैं एक ग्राम ( 1 , 1 , 1 , 2 π मैं / 2 टी

FN=1N[111111ωω2ω3ωN11ω2ω4ω6ωN21ω3ω6ω9ωN31ωN1ωN2ωN3ω(N1)2]for ω=e2πi/N,
N=2nFN विभिन्न के लिए टी 1 , जो ताम्रकार के कारण है। तोक्यू पीपी किसी भी समस्याओं को रोकने के लिए है, एक आशा है कि हो सकता है कि इनमें से किसी एक QFTs का इस्तेमाल करते हैं होता एफ 2 n , जिसमें मामले एक आपरेशन के परिवार की आवश्यकता होगी, एफ 2 n कुछ विशेष परिमित गेट सेट में विघटित । क्यूएफटी के पुनरावर्ती अपघटन का उपयोग करना, यह सभी गेटों सी जेड 2 एन के एक एकल परिमित गेट सेट मेंअपघटन होने के बराबर है।
CZ2T=diag(1,1,1,e2πi/2T)
T1EQPPF2nF2nCZ2n

F2nCZ2n

{F2n}n1

जवाबों:


7

{F2n}n1

Q¯{τ1,τ2,}Q¯(τ1,τ2,)0

Q¯QQCZ2nQ2n12n

EQP

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.