Arvutiteaduse instituut
  1. Kursused
  2. 2021/22 kevad
  3. Kaasaegsed kvantalgoritmid (LTAT.00.015)
EN
Logi sisse

Kaasaegsed kvantalgoritmid 2021/22 kevad

  • Mor Qualms

LTAT.00.015 "Book Course" 6 ECTS

Mor Qualms — Modern Quantum Algorithms

This book course continues MTAT.05.118 Qualms, the introductory quantum algorithms course.

In MTAT.05.118 we learned algorithms which are

  • ... old (from before Estonia joined the EU)
  • ... mind-numbingly basic.

If the MTAT.05.118-style quantum algorithms were all there is, building quantum computers would be a pass time of bored academics in their basement labs. Luckily they are not. In Mor Qualms students will cover the following algorithmic techniques.

I. Linear Combinations of Unitaries
II. Quantum Signal Processing and QSVT
III. Applications of QSVT
IV. Quantum Walks

We'll encounter some other "minor" techniques en passant. With these techniques, and a PhD in computational chemistry, you will be able to understand the papers describing the algorithms that will likely, as far as can be predicted today, run on the first fault-tolerant quantum computers in the early 2030s.

Organization

This is a "book course", which means students will be pointed to texts (sections in research papers) which cover the material, and which must be read in individual study. In twice weekly class meetings the text is discussed in the group and with the instructors... of course, there's Omicron, so we'll see how it will really work out 😒

Participation

This course is intended for students who want to specialize in quantum computing; the number of participants is limited. As with all ATI Book Courses, you have to talk to the senior instructor to participate!

Instructors:

  • Assoc Prof Dirk Oliver Theis
  • Evgenii Dolzhkov
  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Tartu Ülikooli arvutiteaduse instituudi kursuste läbiviimist toetavad järgmised programmid:
euroopa sotsiaalfondi logo it akadeemia logo