QFT

Quantum Fourier Transform (QFT) असतत Fourier रूपांतरण (DFT) का क्वांटम समकक्ष है। यह आयामों वाली एक क्वांटम अवस्था को घातांकीय गति वृद्धि के साथ आवृत्ति क्षेत्र में मानचित्रित करता है: n क्यूबिट पर QFT को O(n²) गेटों की आवश्यकता होती है, जबकि शास्त्रीय FFT को O(n·2ⁿ) संक्रियाओं की आवश्यकता होती है — एक घातांकीय लाभ। QFT कई महत्वपूर्ण क्वांटम एल्गोरिदम में एक उपसंचालिका है: यह Shor के गुणनखंडन एल्गोरिदम और क्वांटम चरण आकलन का मूल है, जो कई क्वांटम रसायन विज्ञान और अनुकूलन एल्गोरिदम को रेखांकित करता है। QFT उलझी हुई आउटपुट अवस्थाएँ उत्पन्न करता है, इसलिए इसके परिणाम को सीधे नहीं पढ़ा जा सकता — यह एक मध्यवर्ती संगणना चरण के रूप में सबसे उपयोगी है। HLQuantum में hlq.algorithms.qft() के माध्यम से एक अंतर्निहित QFT कार्यान्वयन शामिल है।