1 of 13

Quantum Computing

Sergey Tikhomirov

Lecture 7

​

https://sites.google.com/site/sergeytikhomirov/teaching/2025-quantum

​

​

WhatsApp group

https://chat.whatsapp.com/DWCoppTR6yu57qR5hDtt36

​

​

sergey.tikhomirov@gmail.com

2 of 13

1 qbit Gates. Rotation gates

Those gates are usually implemented

3 of 13

Previous lecture overview

 

4 of 13

Fourier Transform

 

5 of 13

Discrete Fourier Transform

 

6 of 13

Discrete Fourier Transform

 

7 of 13

Periodic sequences

 

geometric series

8 of 13

Quantum Fourier Transform.

 

9 of 13

Quantum Fourier Transform. Action on basis state

 

10 of 13

Quantum Fourier Transform. Constructing a scheme

 

 

 

11 of 13

Quantum Fourier Transform. Full Scheme.

 

 

12 of 13

Quantum Fourier Transform

 

 

13 of 13

Quantum Fourier Transform. Extra.

  •