中文
Back

Quantum information undergrad seminar

Jan 2024

2 min read

About this seminar

For many years, it has been expected that quantum algorithms will massively increase computational efficiency for certain tasks, for example factorization of integers. In this seminar, you will learn how to think about the most basic unit of quantum computing, the qubit, and interactions between them using the language of linear algebra. Later in the semester, we will move on to applications, for example quantum algorithms, approximation, or error correction.

Expectations

Each participant will give at least one talk over the course of the semester, during which I hope you enjoy some interesting mathematics and improve your presentation skills. Speakers are required to meet with me once at least 24 hours before your talk (note: I will not agree to meet over the weekend), at which point your notes should be 75% done. After your talk, please email me a copy of your notes. When you are not speaking, I hope that you can help form a friendly and lively seminar environment. The expectations are as follows:

Schedule

Each talk will last approximately 50 minutes. The schedule is subject to change at any point.

DateSpeakersTopicNotes/References
1/22Patrick LeiOrganizational meeting
1/29Liz Radway, Peri KayChapter 1Liz’s notes, Peri’s notes
2/05Nathan Raghavan, Rimas Chacar-PalubinskasChapter 2Nathan’s notes, Rimas’s notes
2/12Akshay Nambudiripad, Ella RoselliChapter 3Akshay’s notes, Ella’s notes
2/19Raunak Lally, Tabitha WanChapter 4Raunak’s notes, Tabitha’s notes
2/26Naomi Jiang, Francesco SternChapter 5Naomi’s notes, Francesco’s notes
3/04Chloe Lambert, Tasmim RahmanChapter 6Chloe’s notes, Tasmim’s notes
3/11Spring break
3/18Erica Choi, Sam KimChapter 7Erica’s notes, Sam’s notes
3/25Jane Meenaghan, Erica ChoiChapter 8Jane’s notes, Erica’s notes
4/01Nick Evgenidze, Cara ZhuChapter 9Nick’s notes, Cara’s notes
4/08Nathan RaghavanDecoherence and recoherence
Reference: Ch 13
Notes
Cara ZhuQuantum error correction
Reference: Ch 14
see below
4/15Cara ZhuQuantum error correction (continued, see above)Notes
Mark ChenQuantum cryptography as interactive proof system
Reference: Kalai-Lombardi-Vaikuntanathan-Yang, Natarajan-Zhang
Notes
4/22Ella RoselliA theory of quantum error-correcting codes
Reference: Knill-Laflamme
Notes
Naomi JiangQuantum Arthur-Merlin games
Reference: Marriott-Watrous
Notes
4/29Tabitha WanOn random and hard-to-describe numbers
Reference: Bennett
Notes
Francesco SternQuantum key distribution
Reference: Shor-Preskill, Ekert, Bennett, Bruß-Macchiavello
Notes