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.
Formalities
All students have to hand in their slides one week before their talk.
Essay
Your essay should be 10 to 12 pages. The deadline for the final version of the essay is to be announced. It should be in the style of a scientific paper. If you like, you can use our LaTeX templates as a starting point.
Talk
Your talk should last 1h including discussion (so you should plan to talk around 45-50 minutes). You will be able to show slides (bring your own laptop with HDMI or VGA or contact your supervisor). The format is 16:9. If you like, you can use one of our templates as a starting point.