From the course: Cloud Quantum Computing Essentials
Join today to access over 24,700 courses taught by industry experts.
Quantum Fourier transform (QFT)
From the course: Cloud Quantum Computing Essentials
Quantum Fourier transform (QFT)
- [Narrator] The next primitive is something called a quantum Fourier transform. If you're like me, you might not be familiar. So I do recommend you read this Wikipedia article completely. But to summarize it, this comes from math. As it says, a transform that decomposes functions depending on space or time into functions depending on spatial or temporal frequency. And they give the example of musical chord in terms of the volumes and frequencies. It refers to the frequency domain representation and the mathematical operation that associates that domain to a function of space and time. So it allows you again, to transform the information that's contained in one or more qubits, into a different type of information that can be then used as part of the computation. So again, I really encourage you to read this if you're new to this concept. Again, the book has a very nice introduction to QFT pattern which is used very…
Download courses and learn on the go
Watch courses on your mobile device without an internet connection. Download courses using your iOS or Android LinkedIn Learning app.