【量子计算编程与实践】

一、经典计算机架构

（计算机组成原理）

二、量子计算机架构

（现有量子计算机相关论文）

三、传统算法与量子算法的比较

（算法导论与量子算法相关论文）

四、理论知识准备

1. 线性代数

2. 泡利算符

五、编程语言准备

1. C\C++语言（Qpanda）

2. Python语言（pyQpanda）

六、量子物理学入门

1. 量子态

2. 量子纠缠

七、计算机密码学概要

1. 非对称密码（RSA算法）

2. 大数分解量子算法（Shor算法）

八、量子虚拟机性能指标

软件架构制约性

虚拟机平台（x86软件架构，32位内存寻址）只能调用传统计算机4GB内存，以内存指数级增长为代价模拟量子比特，需要更高寻址性能的虚拟机平台。

量子算法复杂度

比如，大数分解30，也就是n=5（即二进制位数），以5n+2规模的本源Shor量子算法为例，至少需要27位量子比特。

量子虚拟机内存开销

模拟量子比特的内存至少需要2的27次方个sizeof（complex<double>），也就是大约128M个双精度复合体单元。具体还要考虑模拟开销和数字编码符号位开销。

九、第一届CCF“司南杯”量子计算编程挑战赛实践经验

• 转自大赛官方论坛， “IDE最大限制25位量子比特，单台主机30量子比特以内。”
• 大赛题目的大前提是，“解题过程必须基于本源量子的Qpanda或pyQpanda的量子虚拟机系统”

十、附录

（持续增量慢更新)