I started thinking about other applications of QFT. Assume that we have a function that has two harmonics (that have periods r1 and r2). What QFT will show? I imagined that on the output sometimes we will have values t * M/r1 and sometimes we will have values t * M/r2, where t is random value. So, after some assumptions, we can find this two periods, right?
M is a 1000 digit number, e.g., 2561....123. Each digital position has roughly 10 choices (0, 1, 2, 3, ....9). Therefore, M has 10^1000 choices totally.
Because the period changes from 'r' to 'M/r', when the period is 'r' the amplitudes are multiples of 5; when QFT is applied we see the amplitudes are multiples of M/r or 20.
I started thinking about other applications of QFT.
Assume that we have a function that has two harmonics (that have periods r1 and r2). What QFT will show?
I imagined that on the output sometimes we will have values t * M/r1 and sometimes we will have values t * M/r2,
where t is random value. So, after some assumptions, we can find this two periods, right?
One problem is how can I make sure that the M I choose divides r......
Where does the base 10 come from?
BerkeleyX cs 191
because its a 250 digit number, the place value of MSB is 10^250
M is a 1000 digit number, e.g., 2561....123. Each digital position has roughly 10 choices (0, 1, 2, 3, ....9). Therefore, M has 10^1000 choices totally.
In 11:43, who may tell me why the outcome is the random multiple of 20 instead of 5??
Because the period changes from 'r' to 'M/r', when the period is 'r' the amplitudes are multiples of 5; when QFT is applied we see the amplitudes are multiples of M/r or 20.
It is explained near the end of last video.