VIP13
本课程属于：002-量子算法与混合量子经典计算 量子科技与量子信息工程 · 共 13 门相关课程，组合学习更完整。
查看所属VIP全部课程 →
← 返回所属目录 咨询 / 购买

Shor量子周期求解与因数分解

共计 30 章节
可可资料掘金营 · 点击在线试看
01
课程导入与全景概览
目标=Shor算法在量子计算中的定位 · 因数分解与周期求解的关系 · 整体学习路线图
课程导入全景概览
02
经典数论基础
目标=整除 · 同余 · 最大公约数
经典数论基础目标=整除
03
因数分解的经典困难性
目标=试除法 · 费马分解 · 二次筛法
因数分解的经典困…目标=试除法
04
周期求解问题的数学定义
目标=函数f(x)=a^x mod… · 周期r与因数分解的归约关系
周期求解问题的数…mod
05
从周期到因数
目标=利用周期r求gcd(a^{r/… · N)的完整推导与失败情形处理
从周期到因数gcd
06
量子计算基础回顾
目标=量子比特 · 叠加态 · 纠缠
量子计算基础回顾目标=量子比特
07
量子傅里叶变换（QFT）
目标=定义 · 性质 · 量子线路实现与逆QFT
QFT量子傅里叶变换
08
相位估计与QFT的关系
目标=相位估计线路 · 精度要求及其在周期求解中的角色
QFT相位估计
09
Shor算法整体框架
目标=经典预处理 · 量子周期求解 · 经典后处理三阶段拆解
Shor算法整体框架
10
经典预处理实战
目标=选择随机a · 验证gcd(a · N)=1
经典预处理实战目标=选择随机a
11
量子寄存器设计
目标=工作寄存器与辅助寄存器的位数选… · 初态制备与Hadamard变换
量子寄存器设计目标=工作寄存器
12
模幂运算的量子线路
目标=受控模乘 · 模幂的级联实现与可逆计算
模幂运算的量子线…目标=受控模乘
13
模幂运算的优化
目标=常数模乘 · 量子加法器 · Montgomery技巧与线路深度分…
模幂运算的优化目标=常数模乘
14
逆QFT与测量
目标=对第一寄存器应用逆QFT · 测量输出与连分数展开提取周期
QFT测量
15
连分数后处理
目标=从测量结果恢复周期r的算法 · 收敛条件与误差分析
连分数后处理目标=从测量结果…
16
Shor算法完整案例
目标=以N=15为例逐步模拟量子线路…
Shor算法完整案例
17
N=21与N=35的扩展案例
目标=不同a值下的周期求解与因数提取…
N=21N=35的扩展案…
18
周期求解的量子线路模拟
目标=使用状态向量模拟器验证小规模N…
周期求解的量子线…目标=使用状态向…
19
Shor算法的资源估算
目标=量子比特数 · 门数量 · 线路深度与经典计算开销
Shor算法的资源估算
20
噪声与误差对Shor算法的影响
目标=退相干 · 门错误 · 测量错误与周期提取失败率
Shor噪声
21
Shor算法的纠错需求
目标=表面码 · 逻辑量子比特与容错阈值简介
Shor算法的纠错需求
22
Shor算法的变体与改进
目标=迭代Shor · 半经典QFT · Gidney-Ekerå算法与近似周…
Shor算法的变体
23
Shor算法与RSA破解
目标=密钥长度 · 量子资源需求与实用化时间线评估
ShorRSA
24
Shor算法与离散对数
目标=将周期求解框架推广到离散对数问…
Shor算法
25
Shor算法与椭圆曲线离散对数
目标=曲线群上的周期求解与量子攻击
Shor算法
26
Shor算法的实验进展
目标=离子阱 · 超导 · 光子等平台的演示与局限
Shor算法的实验进展
27
Shor算法的经典模拟边界
目标=张量网络 · 矩阵乘积态与可模拟规模
Shor算法的经典模拟边…
28
Shor算法编程实践
目标=使用Qiskit/PennyL…
Shor算法编程实践
29
Shor算法调试与验证
目标=线路正确性检查 · 周期提取验证与结果统计分析
Shor算法调试
30
课程总结与前沿展望
目标=核心知识点回顾 · 开放问题 · 后量子密码与未来方向
课程总结前沿展望