Preskoči na glavno vsebino

Kvantno računalništvo

2026/2027
Program:
Magistrski študijski program 2. stopnje Fizika
Smer:
Matematična fizika
Letnik:
2 letnik
Semester:
prvi
Vrsta:
izbirni
ECTS:
8
Jezik:
slovenski
Nosilec predmeta:
Izvajalec (kontaktna oseba):
Ure na teden – 1. semester:
Predavanja
3
Seminar
0
Vaje
1
Laboratorij
0
Vsebina

Predmet predstavi temeljne koncepte kvantnega računalništva s poudarkom na kvantnih algoritmih, kompleksnosti, programiranju kvantnih naprav in njihovi praktični uporabi. Vsebina vključuje tele teme: 

Teorija kompleksnosti: klasični in kvantni razredi kompleksnosti (P, NP, BPP, BQP) ter kvantna prednost. 

Vpliv dekoherence: omejitve kvantnih naprav zaradi šuma in napak; srednje velike in zašumljenje kvantne (NISQ) naprave in njihov pomen. 

Kvantni simulatorji: razlika med analognimi in digitalnimi simulatorji ter njihova uporaba za modeliranje kvantnih sistemov. 

Programiranje kvantnih računalnikov: od nizkonivojskih ukazov do visokonivojskih jezikov (Qiskit, Cirq) in prevajalnikov. 

Odpravljanje napak: osnove kvantnega kodiranja in odpravljanja napak za stabilno računanje. 

Kvantne rutine: pojačanje amplitud, kvantna Fourierjeva transformacija, ocena faze in variacijske metode. 

Izbrani algoritmi: Shorov, Groverjev, Harrow-Hassidim-Lloyd, variacijski kvantni algoritmi za problem lastnih vrednosti  in drugi pomembni kvantni algoritmi. 

Hibridni pristopi: sodelovanje kvantnih in klasičnih računalnikov pri reševanju kompleksnih problemov. 

Optimizacija: kvantni pristopi k reševanju optimizacijskih izzivov v različnih domenah. 

Praktične aplikacije: uporaba kvantnih algoritmov v znanosti in industriji. 

Računalništvo v oblaku: programiranje kvantnih naprav preko oblačnih platform.

Predmet vključuje tudi individualni projekt, torej samostojno delo na izbrani tematiki kvantnega računalništva. 

Temeljni literatura in viri
  • 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). 
Cilji in kompetence

Cilj predmeta je študentom fizike predstaviti osnovne koncepte v kvantnem računalništvu in narediti pregled standardnih kvantnih algoritmov.

Predvideni študijski rezultati

Znanje in razumevanje: Predmet prinaša razumevanje načel uporabe kvantne koherence za algoritme, ki presegajo zmogljivost klasičnih algoritmov. Študenti spoznajo aktualne in prihajajoče tehnologije, kot so kvantni procesorji, kvantni simulatorji in izbrani algoritmi. 

Uporaba: Uporaba kvantnih algoritmov za reševanje problemov, kot so iskanje najkrajših poti, optimizacija, simulacija kvantnih sistemov, in še posebej reševanje problemov iz matematične in fizikalne domene, kjer klasični računalniki niso učinkoviti. 

Refleksija: Razumevanje, kako se kvantno računalništvo razlikuje od klasičnega, vključno z metodami za obdelavo informacij, komuniciranje in shranjevanje podatkov. Refleksija o trenutnih omejitvah in izzivih, kot so stabilnost kvantnih bitov (kubitov) in potreba po naprednih algoritmih za odpravljanje napak. 

Prenosljive spretnosti: Sposobnost samostojnega reševanja nalog, povezanih z implementacijo in analizo kvantnih algoritmov ter njihovo uporabo v realnih scenarijih tako v industriji kot v raziskavah.  

Metode poučevanja in učenja

Predavanja, računske in programerske vaje, domače naloge. 

Načini ocenjevanja

Domače naloge, kolokviji
Pisni ali ustni izpit
5 - 10, pri čemer velja, da je pozitivna ocena od 6 - 10

Reference nosilca

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).