Skip to main content

Quantum computing

2026/2027
Programme:
Physics, Second Cycle
Orientation:
Photonics
Year:
2 year
Semester:
first
Kind:
optional
ECTS:
8
Language:
slovenian
Lecturer (contact person):
Hours per week – 1. semester:
Lectures
3
Seminar
0
Tutorial
1
Lab
0
Prerequisites

Passed Advanced quantum mechanics course. 

Content (Syllabus outline)

The course introduces the fundamental concepts of quantum computing, focusing on quantum algorithms, complexity, programming of quantum devices, and their practical applications. The content includes the following topics: 

Complexity theory: Classical and quantum complexity classes (P, NP, BPP, BQP) and the concept of quantum advantage. 

Impact of decoherence: Limitations of quantum devices due to noise and errors; the significance of Noisy Intermediate-Scale quantum (NISQ) devices. 

Quantum simulators: The difference between analog and digital simulators and their use in modeling quantum systems. 

Quantum programming: From low-level instructions to high-level languages (Qiskit, Cirq) and the use of compilers. 

Error correction: Fundamentals of quantum encoding and techniques for achieving stable quantum computation. 

Quantum routines: Amplitude amplification, quantum Fourier transform, phase estimation, and variational methods. 

Selected algorithms: Shor’s, Grover’s, Harrow-Hassidim-Lloyd, variational quantum eigensolver, and other important quantum algorithms. 

Hybrid approaches: Collaboration between quantum and classical computers for solving complex problems. 

Optimization: Quantum approaches to solving optimization problems across various domains. 

Practical applications: Use of quantum algorithms in science and industry. 

Cloud computing: Programming quantum devices via cloud platforms. 

Readings
  • M. A. Nielsen in I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2021). 
  • P. Kaye, R. Laflamme in M. Mosca, An Introduction to Quantum Computing (Oxford University Press, Oxford, 2007). 
  • J. D. Hidary, Quantum Computing: An Applied Approach 2nd ed. (Springer, Cham, 2021). 
  • G. Benenti, G. Casati, D. Rossini in G. Strini, Principles of Quantum Computation and Information (World Scientific Publishing, Singapore, 2018). 
Objectives and competences

The aim of the course is to introduce physics students to basic concepts in quantum computing and provide an overview of standard quantum algorithms. 

Intended learning outcomes

Knowledge and Understanding: The course covers the understanding of the principles of using quantum coherence for algorithms that surpass the capabilities of classical algorithms. Students become familiar with current and upcoming technologies, such as quantum processors, quantum simulators, and selected algorithms. 

Application: The application of quantum algorithms to solve problems such as shortest path search, optimization, simulation of quantum systems, and particularly solving problems from mathematical and physical domains where classical computers are inefficient. 

Reflection: Understanding how quantum computing differs from classical computing, including methods for processing information, communication, and data storage. Reflection on current limitations and challenges, such as the stability of quantum bits (qubits) and the need for advanced error-correcting algorithms. 

Transferable Skills: Ability to independently solve problems related to implementation and analysis of quantum algorithms as well as their application in real-world scenarios, both in industry and research.

Learning and teaching methods

Lectures, tutorials, coding assignments, homework problem sets.  

Assessment

Homeworks, midterm exams, project work
Written or oral exam
5 - 10, a student passes the exam if he is graded from 6 to 10

Lecturer's references

Denis Golež:

- J. Kaye, Z. Huang, H. U. R. Strand in D. Golež, Decomposing imaginary-time Feynman diagrams using separable basis functions: Anderson impurity model strong-coupling expansion, Phys. Rev. X 14, 031034 (2024). 

- A. Verma et al., Picosecond volume expansion drives a later-time insulator–metal transition in a nano-textured Mott insulator, Nat. Phys. 20, 807 (2024). 

- J. Kaye in D. Golež, Low rank compression in the numerical solution of the nonequilibrium Dyson equation, SciPost Phys. 10, 091 (2021). 

- D. Golež, L Boehnke, H. U. R. Strand, M. Eckstein in P. Werner, Nonequilibrium GW+EDMFT: Antiscreening and inverted populations from nonlocal correlations, Phys. Rev. Lett. 118, 246402 (2017). 

- D. Golež, P. Werner in M. Eckstein, Photoinduced gap closure in an excitonic insulator, Phys. Rev. B 94, 035121 (2016).