量子计算与金融第8章 常见量子计算算法.pptx

量子计算与金融QuantumComputingandFinance第八章 常见量子计算算法CUEB2026年7月4日1/56

Contents1245相位估计(PhaseEstimation)算法原理细节讨论求阶问题从简单问题说起求阶问题概述算法基本原理重要的中间过程结果与最终结果3算法推导过程连分式的基本概念因数分解问题因数分解与求阶问题的归约关系Shor因数分解算法Simon算法Simon问题的基本陈述和说明6群论视角分析Simon算法核心推导周期查找问题周期查找与Simon问题的关联核心算法7Shor离散对数算法背景介绍核心算法8隐藏子群问题(HSP)基