1 of 19

Quantum Computing

Sergey Tikhomirov

Lecture 14

​

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

​

​

WhatsApp group

https://chat.whatsapp.com/DWCoppTR6yu57qR5hDtt36

​

​

sergey.tikhomirov@gmail.com

2 of 19

Quantum Noise.

  •  

3 of 19

Introduction to Error Correction

  •  

4 of 19

Quantum Error Correction. Bit-flip

  •  

5 of 19

Quantum Error Correction. Bit-flip

  •  

6 of 19

Quantum Error Correction. Extentions

  •  

7 of 19

Solving Linear Equations

8 of 19

Solving Linear Equations

  •  

9 of 19

Solving Linear Equations. Reducing to self-adjoint operators.

  •  

10 of 19

Main idea

  •  

11 of 19

The scheme

  •  

phase estimation

uncompute

12 of 19

Rotation and calculation

  •  

phase estimation

uncompute

13 of 19

Rotation and calculation

  •  

phase estimation

uncompute

14 of 19

Hidden problems

  •  

phase estimation

uncompute

15 of 19

Complexity of the algorithm

  •  

phase estimation

uncompute

16 of 19

Complexity of the algorithm

  •  

phase estimation

uncompute

17 of 19

Hamiltonian simulation

  •  

 

18 of 19

Scheme for diagonalizable matrix

  •  

 

 

 

 

 

 

 

19 of 19

Conclusion on linear equation

  •  

phase estimation

uncompute