4
क्वांटम सर्किट के रूप में असतत फूरियर ट्रांसफॉर्म को कुशलता से क्यों लागू किया जा सकता है?
यह एक अच्छी तरह से ज्ञात परिणाम है कि संख्याओं के असतत फूरियर ट्रांसफॉर्म (DFT) में सबसे अच्छी ज्ञात एल्गोरिथ्म के साथ जटिलता है , जबकि एक क्वांटम राज्य के एम्पलीट्यूड के फूरियर रूपांतरण का प्रदर्शन करते हुए, साथ शास्त्रीय QFT एल्गोरिथ्म , केवल आवश्यकता है प्राथमिक द्वार।N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …