|
62 | 62 | 2, |
63 | 63 | None, |
64 | 64 | 'discrete-fourier-transformations'), |
| 65 | + ('Simple example', 2, None, 'simple-example'), |
65 | 66 | ('More details on Discrete Fourier transforms', |
66 | 67 | 2, |
67 | 68 | None, |
|
248 | 249 | <!-- navigation toc: --> <li><a href="#output-vector" style="font-size: 80%;">Output vector</a></li> |
249 | 250 | <!-- navigation toc: --> <li><a href="#simple-example" style="font-size: 80%;">Simple example</a></li> |
250 | 251 | <!-- navigation toc: --> <li><a href="#discrete-fourier-transformations" style="font-size: 80%;">Discrete Fourier Transformations</a></li> |
| 252 | + <!-- navigation toc: --> <li><a href="#simple-example" style="font-size: 80%;">Simple example</a></li> |
251 | 253 | <!-- navigation toc: --> <li><a href="#more-details-on-discrete-fourier-transforms" style="font-size: 80%;">More details on Discrete Fourier transforms</a></li> |
252 | 254 | <!-- navigation toc: --> <li><a href="#inverse-dft" style="font-size: 80%;">Inverse DFT</a></li> |
253 | 255 | <!-- navigation toc: --> <li><a href="#orthonormality" style="font-size: 80%;">Orthonormality</a></li> |
@@ -359,7 +361,7 @@ <h2 id="plans-for-the-week-of-march-31-april-4-2025" class="anchor">Plans for th |
359 | 361 | <div class="panel-body"> |
360 | 362 | <!-- subsequent paragraphs come in larger fonts, so start with a paragraph --> |
361 | 363 | <ol> |
362 | | -<li> Discrete Fourier transforms (DFTs, reminder from last week) ) and the fast Fourier Transform (FFT) (additional slides)</li> |
| 364 | +<li> Discrete Fourier transforms (DFTs, reminder from last week) ) and the fast Fourier Transform (FFT) (see <a href="https://en.wikipedia.org/wiki/Fast_Fourier_transform" target="_self"><tt>https://en.wikipedia.org/wiki/Fast_Fourier_transform</tt></a>)</li> |
363 | 365 | <li> Quantum Fourier transforms (QFTs), reminder from last week</li> |
364 | 366 | <li> Setting up circuits for QFTs</li> |
365 | 367 | <li> Quantum phase estimation algorithm</li> |
@@ -409,7 +411,7 @@ <h2 id="fast-fourier-transform-fft" class="anchor">Fast Fourier transform (FFT) |
409 | 411 | To read more about Fast Fourier transforms and similar topics, see for example <a href="https://link.springer.com/book/10.1007/978-1-4020-6629-0" target="_self">Fast Fourier Transform - Algorithms and Applications</a>. See also <a href="https://github.com/CompPhysics/QuantumComputingMachineLearning/blob/gh-pages/doc/Textbooks/fastfourier.pdf" target="_self"><tt>https://github.com/CompPhysics/QuantumComputingMachineLearning/blob/gh-pages/doc/Textbooks/fastfourier.pdf</tt></a> |
410 | 412 | </p> |
411 | 413 |
|
412 | | -<p>For a discussion of FFT, see additional slides at (address to be added)</p> |
| 414 | +<p>For a discussion of FFT, see for example <a href="https://en.wikipedia.org/wiki/Fast_Fourier_transform" target="_self"><tt>https://en.wikipedia.org/wiki/Fast_Fourier_transform</tt></a></p> |
413 | 415 |
|
414 | 416 | <!-- !split --> |
415 | 417 | <h2 id="the-discrete-fourier-transform-dft" class="anchor">The discrete Fourier transform (DFT) </h2> |
@@ -485,6 +487,8 @@ <h2 id="discrete-fourier-transformations" class="anchor">Discrete Fourier Transf |
485 | 487 |
|
486 | 488 | <p>As an example, assume \( x_0=1 \) and \( x_1=1 \). We can then use the above expression to find \( y_0 \) and \( y_1 \).</p> |
487 | 489 |
|
| 490 | +<!-- !split --> |
| 491 | +<h2 id="simple-example" class="anchor">Simple example </h2> |
488 | 492 | <p>With the above formula we get then</p> |
489 | 493 | $$ |
490 | 494 | \begin{align*} |
|
0 commit comments