Quantum Workshop – 2 (4/12/2020)

活动介绍:

上次讨论会我们聊了量子计算的硬件的介绍,这次我们来聊一聊量子计算几个基本的算法:主要从量子傅里叶变换和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

https://arxiv.org/abs/quant-ph/0005055

https://arxiv.org/abs/1904.10246

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.