(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111512402.6 (22)申请日 2021.12.08 (71)申请人 电子科技大 学 地址 611731 四川省成 都市高新区(西区) 西源大道 2006号 (72)发明人 李晓瑜　蒋欣睿　朱钦圣　胡勇　 卢俊邑　吴昊　 (74)专利代理 机构 成都华风专利事务所(普通 合伙) 51223 代理人 张巨箭 (51)Int.Cl. G06N 10/60(2022.01) G06N 20/00(2019.01) (54)发明名称 一种混合式框架下的量子隐马尔可夫算法 的方法 (57)摘要 本发明公开了一种混合式框架下(经典算法 和量子算法的结合)的量子隐马尔可夫算法的方 法， 包括训练步骤， 包括： S01： 构建包括T个非酉 Kraus算符分解模块的量子线路， 所述量子线路 为量子隐马尔可夫算法转化而成的极大似然函 数的量子实现； S03： 根据已知的一组T个非酉 Kraus算符， 通过经典机器学习算法调整T个非酉 Kraus算符分解模块中U门的参数， 直到每个模块 分解而成的四个酉算符的线性组合逼近非酉 Kraus算符； S05： 通过量子线路计算极大似然函 数， 通过计算结果给出新的一组T个非酉Kraus算 符； S07： 循环S03和S05， 直到极大似然函数取得 极小值。 本发 明提升量子隐马尔可夫参数求解适 用范围和效率。 权利要求书4页 说明书11页 附图3页 CN 114186692 A 2022.03.15 CN 114186692 A 1.一种混合式框架下的量子隐马尔可夫算法的方法， 其特征在于： 包括训练步骤， 所述 训练步骤 包括： S01： 构建包括T个非酉Kraus算符分解模块的量子线路， 所述量子线路为量子隐马尔可 夫算法转 化而成的极大似然函数的量子实现， 每 个非酉Kraus算符分解模块包 含多个U门； S03： 根据已知的一组T个非酉Kraus算符， 调整T个非酉Kraus算符分解模块中U门的参 数， 直到每 个模块分解而成的四个酉算符的线性组合逼近非酉Kraus算符； S05： 通过量子线路计算极大似然函数， 通过计算结果给出新的一组T个非酉Kraus算 符； S07： 循环S0 3和S05， 直到极大似然函数 取得极小值， 以该次的量子线路作为训练结果； 所述量子隐马尔可夫模型观测序列为股市行情走势、 手写识别、 语音识别、 计算生物学 中的其中一种。 2.根据权利要求1所述的一种混合式框架下的量子隐马尔可夫算法的方法， 其特征在 于： 所述非酉Kraus算符分解模块， 包括： 在q0控制比特和q1控制比特分别连接一个Hadamard门， 得到 输入波函数； 之后， 在q2辅助比特依次交错连接7个U门与7个CNOT门构成， 7个CNOT门分别与q1控制 比特、 q0控制比特、 q1控制比特、 q1控制比特、 q0控制比特、 q1控制比特、 q0控制比特连接， 得 到中间非酉Kraus算符分解矩阵， 中间非酉Kraus算符分解矩阵为对角矩阵； 最后在q0和q1控制比特分别连接一个Hadamard门， 用于将4个酉算符相加， 得到线路末 端R矩阵。 3.根据权利要求2所述的一种混合式框架下的量子隐马尔可夫算法的方法， 其特征在 于： 所述输入波函数为： 式中左侧为双控制比特经过Hadamard门后的混合态， 右侧 为任意量子态， 根据量子 计算理论， 输入波函数 又表示为： 4.根据权利要求3所述的一种混合式框架下的量子隐马尔可夫算法的方法， 其特征在 于： 所述中间非酉Kraus算符分解矩阵为：权　利　要　求　书 1/4 页 2 CN 114186692 A 2其中， Sm、 Sp、 Am、 Ap均是维度为2的酉矩阵， 其值通过U门中的参数( θ,φ, λ )进行调 整， 且 ( θ,φ, λ )分别表示欧拉角的三个角； 任何算符K都可以分解 为厄米特分量和反 厄米特分量： 由上式可知算符K＝S+A， 其中ε是展开参数， 在它接近于0的情况下， 这种分解是精确 的； 通过这种分解， 可将K对 的作用写成4个酉算符的和， 不 论M是否是酉算符: 5.根据权利要求4所述的一种混合式框架下的量子隐马尔可夫算法的方法， 其特征在 于： 所述线路末端R矩阵为： 式中， I为单位矩阵。 6.根据权利要求5所述的一种混合式框架下的量子隐马尔可夫算法的方法， 其特征在 于： 经过以上推导， 得到非酉Kraus算符的整体公式： 其中， R表示线路末端R矩阵， Q表示中间非酉Kraus算符分解矩阵， |φ>为输入波函数； 在上述推论下， 非酉Kraus算符的量子线路构建模块的整体公式可写为：权　利　要　求　书 2/4 页 3 CN 114186692 A 3