|
116 | 116 | 2, |
117 | 117 | None, |
118 | 118 | 'fast-fourier-transform-fft'), |
119 | | - ('The discrete Fourier transform (DFT)', |
| 119 | + ('More summary: The discrete Fourier transform (DFT)', |
120 | 120 | 2, |
121 | 121 | None, |
122 | | - 'the-discrete-fourier-transform-dft'), |
| 122 | + 'more-summary-the-discrete-fourier-transform-dft'), |
123 | 123 | ('Output vector', 2, None, 'output-vector'), |
124 | 124 | ('Simple example', 2, None, 'simple-example'), |
125 | 125 | ('Discrete Fourier Transformations', |
|
275 | 275 | <!-- navigation toc: --> <li><a href="#inverse-transform" style="font-size: 80%;"><b>Inverse transform</b></a></li> |
276 | 276 | <!-- navigation toc: --> <li><a href="#summary-discrete-fourier-transforms" style="font-size: 80%;"><b>Summary: Discrete Fourier transforms</b></a></li> |
277 | 277 | <!-- navigation toc: --> <li><a href="#fast-fourier-transform-fft" style="font-size: 80%;"><b>Fast Fourier transform (FFT)</b></a></li> |
278 | | - <!-- navigation toc: --> <li><a href="#the-discrete-fourier-transform-dft" style="font-size: 80%;"><b>The discrete Fourier transform (DFT)</b></a></li> |
| 278 | + <!-- navigation toc: --> <li><a href="#more-summary-the-discrete-fourier-transform-dft" style="font-size: 80%;"><b>More summary: The discrete Fourier transform (DFT)</b></a></li> |
279 | 279 | <!-- navigation toc: --> <li><a href="#output-vector" style="font-size: 80%;"><b>Output vector</b></a></li> |
280 | 280 | <!-- navigation toc: --> <li><a href="#simple-example" style="font-size: 80%;"><b>Simple example</b></a></li> |
281 | 281 | <!-- navigation toc: --> <li><a href="#discrete-fourier-transformations" style="font-size: 80%;"><b>Discrete Fourier Transformations</b></a></li> |
@@ -389,16 +389,20 @@ <h2 id="plans-for-the-week-of-march-24-28-2025" class="anchor">Plans for the wee |
389 | 389 | <h2 id="possible-paths-for-project-2" class="anchor">Possible paths for project 2 </h2> |
390 | 390 |
|
391 | 391 | <ul> |
392 | | -<li> Implement QFTs and study the phase estimation algorithm and eventually Shor's algorithm for factorization of numbers.</li> |
393 | | -<li> Study other algorithms |
| 392 | +<li> Implement QFTs and study the quantum phase estimation (QPE) algorithm and |
| 393 | +<ol type="a"></li> |
| 394 | + <li> Compare QFTs with Fast Fourier transforms</li> |
| 395 | + <li> Add a comparison of QPE for finding eigenvalues with the VQE method from project 1 or</li> |
| 396 | + <li> Study Shor's algorithm for factorization of numbers</li> |
| 397 | +</ol> |
| 398 | +<li> Study other algorithms (you may need QFTs and QPE) |
394 | 399 | <ol type="a"></li> |
395 | 400 | <li> Deutsch-Jozsa algorithm: Determine if a function is constant or balance using the fewest number of queries.</li> |
396 | | - <li> Shor's algorithm : Factorize integers efficiently</li> |
397 | 401 | <li> Other algorithms</li> |
398 | 402 | </ol> |
399 | | -<li> Study the solution of quantum mechanical eigenvalue problems with systems from atomic/molecular physics and quantum chemistry</li> |
400 | | -<li> Quantum machine learning projects</li> |
401 | | -<li> Other paths</li> |
| 403 | +<li> Study the solution of quantum mechanical eigenvalue problems with systems from atomic/molecular physics and quantum chemistry using adaptive QPE</li> |
| 404 | +<li> Quantum machine learning projects like quantum Boltzmann machine or quantum neural networks</li> |
| 405 | +<li> Other ideas</li> |
402 | 406 | </ul> |
403 | 407 | <p>For project 2, in order to be time efficient, you can use software like Qiskit, Pennylane, qBraid and/or other</p> |
404 | 408 |
|
@@ -1029,10 +1033,12 @@ <h2 id="fast-fourier-transform-fft" class="anchor">Fast Fourier transform (FFT) |
1029 | 1033 | 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> |
1030 | 1034 | </p> |
1031 | 1035 |
|
1032 | | -<p>Our emphasis is on the link between discrete Fourier transforms and quantum Fourier transforms. We will not discuss FFT in this course.</p> |
| 1036 | +<p>Our emphasis is on the link between discrete Fourier transforms and quantum Fourier transforms. |
| 1037 | +For fast Fourier transforms, we may (if there is interest) have a dedicated sessions on). |
| 1038 | +</p> |
1033 | 1039 |
|
1034 | 1040 | <!-- !split --> |
1035 | | -<h2 id="the-discrete-fourier-transform-dft" class="anchor">The discrete Fourier transform (DFT) </h2> |
| 1041 | +<h2 id="more-summary-the-discrete-fourier-transform-dft" class="anchor">More summary: The discrete Fourier transform (DFT) </h2> |
1036 | 1042 |
|
1037 | 1043 | <p>The discrete Fourier transform takes as input a complex vector</p> |
1038 | 1044 | $$ |
|
0 commit comments