Plans for the week of March 16-20

Dear all, welcome back to FYS5419/9419. This week the plan is to end project 1 (we will discuss it during the exercise sessions and partly during the lecture this coming week). For this project you don't need to write it in the form of a scientific article. It suffices to answer the various questions. However, feel free to tailor your answers as a scientific report if you prefer that style. Let us also know if there are problems with wrapping up your answers in time. The deadline is Friday March 20 at midnight.

Since we have focused on the VQE as a the standard tool for solving many-body problems, it is now time to look at other algorithms and key features.

One of these key features, which we have postponed the discussions of, are quantum Fourier transforms. They play an essential role as central elements in many quantum computing algorithms, from the quantum phase estimation algorithm, to Shor's algorithm, quantum machine learning and many other algorithms. This week will thus try to remedy this lacuna and start (since many of you may not be fully familiar with the lovely math and world of Fourier transforms) with classical Fourier transforms and then gradually move over to quantum Fourier transforms and how to implement them. Thereafter (next week), we will discuss the quantum phase estimation algorithm and how to estimate the eigenvalues of a quantum mechanical systems. These two last weeks before the coming holiday, will also serve as starting point for our discussions on quantum ML methods. These methods will keep us busy for the rest of the semester. However, other methods will also be discussed and the before the break we will highlight different paths for the second project.

The material week is in the form of 1) a jupyter-notebook with codes, these are not included on the PDF) https://github.com/CompPhysics/QuantumComputingMachineLearning/blob/gh-pages/doc/pub/week9/ipynb/week9.ipynbLinks to an external site. and PDF file at https://github.com/CompPhysics/QuantumComputingMachineLearning/blob/gh-pages/doc/pub/week9/PDF/week9.pdf

Reading recommendation Hundt, Quantum Computing for Programmers, sections 6.1-6.4 on QFT, alternatively Nielsen and Chuang chapter 7.

Best wishes for the rest of the weekend and the finalization of project 1.

Carl Fredrik and Morten