(redirected from Quantum Fourier transform)
Also found in: Wikipedia.
QFTQuantum Field Theory
QFTQuestion Formulation Technique (student education)
QFTQuantitative Feedback Theory
QFTQuoted For Truth (website; slang)
QFTQualcomm Flarion Technologies (telecommunications; San Diego, CA)
QFTQualified Funeral Trust
QFTQuantum Fourier Transform
QFTQuality Family Time
QFTQuality Face Time
QFTQuantitative Fluorescence Technique
QFTQuest For Tech, Inc.
QFTQuit Freaking Talking (polite form)
QFTQuite Freaking True (polite form)
References in periodicals archive ?
The quantum Fourier transform (QFT) is a variant of the discrete Fourier transform, which, like FFT, uses powers of 2.
Note that the quantum Fourier transform does not output a function the way the [U.sub.f] transformation does; no output appears in an extra register.
Applying the quantum Fourier transform to a periodic function g(x) with period r, we would expect to end up with [[Sigma].sub.c] G(c)|c>, where G(c) is zero except at multiples of N/r.
In order for Shor's algorithm to be a polynomial algorithm, the quantum Fourier transform must be efficiently computable.
The quantum Fourier transform acts on the amplitude function associated with the input state.
Applying a quantum Fourier transform. The |u> part of the state will not be used, so we will no longer write it.
Standard Fourier analysis tells us that when the period r of the function g(x) defined in Step 2 is a power of 2, the result of the quantum Fourier transform is
Full browser ?