Seminar Quantum Computation
- 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
20.10.2021 16:30 - 17:30
Intro session (online) and topics release
Send top 3 topics and preferred slot
assignment of topics (exchange if desired amongst yourselves; inform us)
Topic kick-off meeting (private meeting 1), individual meetings with supervisor
Q&A day (private meeting 2)
First slot for talk
Second slot for talk
Deadline: Essay final version
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.
Here, we will present the available seminar topics and you will be asked to choose one.
We will give a talk on the style of a scientific paper and how to work with literature.
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.
We ask you to turn in the slides of your talk (presentation). We will give feedback for this.
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.
All students have to hand in their slides one week before their talk.
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.
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.