Seminar Quantum Computation
News
- Intro session slides (20.10.2021) including list of topics and further information (link)
- The list of available seminar topics was added below.
- You may be interested in our Seminar FAQ, for example, hinting to our presentation about plagiarism and basic writing skills on YouTube, based on our "How to: Seminar" slides.
Dates and Times
When |
| What |
|
|---|---|---|---|
20.10.2021 16:30 - 17:30 | Intro session (online) and topics release | ||
Until 03.11.2021 | Send top 3 topics and preferred slot | ||
05.11.2021 | assignment of topics (exchange if desired amongst yourselves; inform us) | ||
Until 03.12.2021 | Topic kick-off meeting (private meeting 1), individual meetings with supervisor | ||
t.b.a. | Q&A day (private meeting 2) | ||
25.01.2022 | First slot for talk | ||
| 01.02.2022 | Second slot for talk | ||
15.02.2022 | Essay draft | ||
01.03.2022 | Deadline: Essay final version |
Seminar Topics
The available seminar topics are as follows:
- Quantum computation and lattice problems (Regev)
- An exact quantum polynomial-time algorithm for Simon's problem (Brassard and Hoyer)
- Quantum random walks hit exponentially faster (Kempe)
- Quantum algorithm for linear systems of equations (Harrow, Hassidim, Lloyd)
- A subexponential-time quantum algorithm for the dihedral hidden subgroup problem (Kuperberg)
- Variable time amplitude amplification and quantum algorithms for linear algebra problems (Ambainis)
- Quantum speed-up of Markov chain based algorithms (Szegedy)
- A Grand Unification of Quantum Algorithms (Martin, Rossi, Tang, Chuang)
- Quantum lower bounds by quantum arguments (Ambainis)
- Quantum amplitude amplification and estimation (Brassard, Hoyer, Mosca and Tapp)
- Quantum arthur–merlin games (Marriott and Watrous)
Overview seminar structure
The following presents a preliminary outline of major steps throughout our seminar.
First meeting
Here, we will present the available seminar topics and you will be asked to choose one.
Introductory talk
We will give a talk on the style of a scientific paper and how to work with literature.
Essay draft
We strongly recommend that the draft of the essay to be "feature complete", i.e. everything you plan to have in the final essay should be included in this version. This is your chance to get comprehensive feedback on your work.
Talk slides
We ask you to turn in the slides of your talk (presentation). We will give feedback for this.
Talk
You will present your topic for all seminar participants and the supervisors. Your talk should last 1h including discussion (so you should plan to talk around 45-50 minutes).
Essay final version
The final version of the essay should incorporate the feedback given for the draft version and your talk.