活动介绍:
上次讨论会我们聊了量子计算的硬件的介绍,这次我们来聊一聊量子计算几个基本的算法:主要从量子傅里叶变换和Grover’s search两个算法来展开。大家如果有什么想要聊的其他话题,或者是想要跟大家分享的内容,也欢迎在这里提出来。考虑到特殊时期,我们这一次会在网上进行。
活动安排:
会议号 306 887 583
会议链接 https://meeting.tencent.com/s/5y2RNbKb54d9
电话入会
+8675536550000 (中国大陆)
+85230018898 (中国香港)
开始时间 2020年04月12日 14:00 EST
预备知识:
话题按知识进阶顺序排序 同一个话题下阅读材料按详细程度由简到繁排序
基础阅读
1. unitary operations
– https://en.wikipedia.org/wiki/Unitary_matrix
2. quantum logic gates
– https://www.quantiki.org/wiki/quantum-gates
– https://towardsdatascience.com/demystifying-quantum-gates-one-qubit-at-a-time-54404ed80640
– Nielsen & Chuang Ch. 1.3
3. universal quantum gates
– classical universal gates https://faculty.kfupm.edu.sa/COE/abouh/Lesson2_6.pdf
– https://www.scottaaronson.com/qclec/16.pdf
– Nielsen & Chuang Ch. 4.5
4. Quantum Fourier Transform (QFT)
– Nielsen & Chuang Ch. 5.1
5. Grover’s Search
– Nielsen & Chuang Ch. 6.1
延伸阅读
1. Clifford group & Gottesman – Knill theorem
– https://en.wikipedia.org/wiki/Clifford_gates
– https://en.wikipedia.org/wiki/Gottesman%E2%80%93Knill_theorem
– http://home.lu.lv/~sd20008/papers/essays/Clifford%20group%20[paper].pdf
2. Stabilizer Formalism
– https://en.wikipedia.org/wiki/Stabilizer_code
– https://www.scottaaronson.com/qclec/28.pdf
3. Classical simulation of Clifford (+T) circuits
– https://arxiv.org/abs/1601.07601
– https://arxiv.org/abs/1806.03200
– https://arxiv.org/abs/1902.11257
4. Magic state distillation – https://en.wikipedia.org/wiki/Magic_state_distillation
5. Quantum Amplitude Estimation