买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜东南大学申请的专利一种基于贪婪算法的量子线路优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114970869B 。

龙图腾网通过国家知识产权局官网在2025-04-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210532473.0，技术领域涉及：G06N10/20；该发明授权一种基于贪婪算法的量子线路优化方法是由余旭涛;胡燚;孟凡旭;李泽通;张在琛;王霄峻设计研发完成，并于2022-05-10向国家知识产权局提交的专利申请。

本一种基于贪婪算法的量子线路优化方法在说明书摘要公布了：本发明公开了一种基于贪婪算法的量子线路优化方法，该方法对2‑localHamiltonian量子模拟线路使用贪婪算法自动化寻找最佳的线路优化方案，通过将线路中的两比特门进行对角化分解并重新进行排列，抵消掉相邻的对角化门从而大幅度地减少线路深度。该方法不受量子线路物理硬件的限制，能够有效地减少量子计算机上量子模拟算法实施所需的实际深度，提高复杂量子模拟算法的计算效率，便于量子模拟算法及其应用的开发效率。相比于目前最好的量子线路优化器，本发明可在2‑localHamiltonian线路上显著降低线路深度，减少单比特量子门数量。

本发明授权一种基于贪婪算法的量子线路优化方法在权利要求书中公布了：1.一种基于贪婪算法的量子线路优化方法，其特征在于，包括如下步骤：1输入初始量子线路图；2将线路中的2-localHamiltonian量子门分组；3将线路分层，用贪婪算法从步骤2得到的分组中依次选择每层的2-localHamiltonian量子门，加入到排序列表中；4根据上一层量子门选取情况用贪婪策略选取下一层2-localHamiltonian量子门加入到排序列表中直到所有量子门选完；5根据列表排序方案对2-localHamiltonian量子门进行优化；6输出优化后的量子线路；步骤2以泡利算符作为标签对2-localHamiltonian量子门进行分组；步骤3中2-localHamiltonian量子门选取步骤为：31将量子线路分层；32根据贪婪算法依次选取每层的2-localHamiltonian量子门；33将每层的2-localHamiltonian量子门依次添加进排序列表；步骤32中2-localHamiltonian量子门选取策略包含以下方法：321每层的2-localHamiltonian量子门所包含的量子比特从最小的数字开始，到最大的数字结束，以占据所有的比特为最佳原则；322每层相邻的2-localHamiltonian量子门中，后一个2-localHamiltonian量子门所占据的第一个量子比特和前一个2-localHamiltonian量子门所占据的第二个量子比特相同；323每层相邻的2-localHamiltonian量子门相同比特上的泡利算符标签相同；步骤4中每层的首个2-localHamiltonian量子门按照字典式顺序选择；步骤4中每一层的2-localHamiltonian量子门的选取包含以下方法：41当前层中每一个2-localHamiltonian量子门在上一层泡利算符标签组的量子门中选择；42当前层中每一个2-localHamiltonian量子门从含有最多剩余量子门的泡利算符标签组中选取；步骤5基于步骤4选取的顺序对2-localHamiltonian量子门进行优化方法如下：51对2-localHamiltonian量子门进行对角化分解；52根据步骤4得到的量子门列表顺序依次抵消掉相邻的对角化门；步骤51中对2-localHamiltonian量子门的对角化分解采用如下形式： 其中Dx、Dy分别代表泡利算符X,Y的对角化矩阵，Rzθ为单量子比特旋转门，P代表泡利算符X或Y。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：211102 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。