Plans for the week of March 31-April 4
Dear all, we hope this week has started the best possible way. We continue our discussions of quantum Fourier transforms (QFTs) from last week since these are relevant for many of you in connection with project 2. Thereafter we will discuss the quantum phase estimation (QPE) algorithm, which serves as input to both Shor's algorithm and the estimation of eigenenergies (which can be compared with those form project 1). Alternatively, for those who are interested, one may continue with Shor's algorithm as a path for project 2.
These topics, QFTs and the QPE will also be discussed next week.
After the Easter break we will focus mainly on quantum machine learning algorithms. The plans for this week are thus:
Plans for the week of March 31-April 4, 2025
-
Discrete Fourier transforms (DFTs, reminder from last week) ) and the fast Fourier Transform (FFT) (see https://en.wikipedia.org/wiki/Fast_Fourier_transform)
-
Quantum Fourier transforms (QFTs), reminder from last week
-
Setting up circuits for QFTs, mostly in Hundt sections 6.2 and 6.3 and whiteboard notes
-
Quantum phase estimation algorithm (Hundt section 6.4)
-
Reading recommendation Hundt, Quantum Computing for Programmers, sections 6.1-6.4 on QFT and QPE.
The jupyter-notebook is at https://github.com/CompPhysics/QuantumComputingMachineLearning/blob/gh-pages/doc/pub/week11/ipynb/week11.ipynb
Best wishes to you all,
Morten and Odin