Quantum Computing for Computer Scientists (9781139634120) by Yanofsky Noson S.; Mannucci Mirco A
Author:Yanofsky, Noson S.; Mannucci, Mirco A.
Language: eng
Format: epub
Publisher: Cambridge Univ Pr
Figure 6.7. The action of DFT†.
[P(ω0), P(ω1), P(ω2),…, P(ωk),…, P(ωM−1)]T is the vector of the values of the polynomial at the powers of the Mth root of unity.
Let us define the discrete Fourier transform, denoted DFT, as
Formally, DFT is defined as
It is easy to see that DFT is a unitary matrix: the adjoint of this matrix, DFT†, is formally defined as
To show that DFT is unitary, let us multiply
If k = j, i.e., if we are along the diagonal, this becomes
If k≠ j, i.e., if we are off the diagonal, then we get a geometric progression which sums to 0. And so DFT * DFT† = I.
What task does DFT† perform? Our text will not get into the nitty-gritty of this important operation, but we shall try to give an intuition of what is going on. Let us forget about the normalization for a moment and think about this intuitively. The matrix DFT acts on polynomials by evaluating them on different equally spaced points of the circle. The outcomes of those evaluations will necessarily have periodicity because the points go around and around the circle. So multiplying a column vector with DFT takes a sequence and outputs a periodic sequence. If we start with a periodic column vector, then the DFT will transform the periodicity. Similarly, the inverse of the Fourier transform, DFT†, will also change the periodicity. Suffice it to say that the DFT† does two tasks as shown in Figure 6.7:
It modifies the period from r to
It eliminates the offset.
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Cryptography | Encryption |
Hacking | Network Security |
Privacy & Online Safety | Security Certifications |
Viruses |
Effective Threat Investigation for SOC Analysts by Yahia Mostafa;(6524)
Practical Memory Forensics by Svetlana Ostrovskaya & Oleg Skulkin(6240)
Machine Learning Security Principles by John Paul Mueller(6210)
Attacking and Exploiting Modern Web Applications by Simone Onofri & Donato Onofri(5881)
Operationalizing Threat Intelligence by Kyle Wilhoit & Joseph Opacki(5848)
Solidity Programming Essentials by Ritesh Modi(4005)
Microsoft 365 Security, Compliance, and Identity Administration by Peter Rising(3648)
Operationalizing Threat Intelligence by Joseph Opacki Kyle Wilhoit(3377)
Future Crimes by Marc Goodman(3345)
Mastering Python for Networking and Security by José Manuel Ortega(3344)
Mastering Azure Security by Mustafa Toroman and Tom Janetscheck(3330)
Blockchain Basics by Daniel Drescher(3292)
Learn Computer Forensics - Second Edition by William Oettinger(3142)
Mobile App Reverse Engineering by Abhinav Mishra(2879)
Mastering Bitcoin: Programming the Open Blockchain by Andreas M. Antonopoulos(2868)
Incident Response with Threat Intelligence by Roberto Martínez(2862)
The Code Book by Simon Singh(2823)
From CIA to APT: An Introduction to Cyber Security by Edward G. Amoroso & Matthew E. Amoroso(2779)
Building a Next-Gen SOC with IBM QRadar: Accelerate your security operations and detect cyber threats effectively by Ashish M Kothekar(2693)
