Opravljen izpit iz Višje kvantne mehanike.
Kvantno računalništvo
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.
- 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).
Cilj predmeta je študentom fizike predstaviti osnovne koncepte v kvantnem računalništvu in narediti pregled standardnih kvantnih algoritmov.
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.
Predavanja, računske in programerske vaje, domače naloge.
Domače naloge, kolokviji
Pisni ali ustni izpit
5 - 10, pri čemer velja, da je pozitivna ocena od 6 - 10
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).