CN119514712A 一种优化问题求解方法及装置 （本源量子计算科技（合肥）股份有限公司）

本申请公开了一种优化问题求解方法及装2利用所述特定本征态和所述第一能量，获得包3.根据权利要求2所述的方法，其特征在于，所述利用所述特定本征态和所述第一能当所述第一测量结果为表征保留的预设值时，将所述第二量子态作为新的第一量子3对所述第一量子寄存器、所述第二量子寄存器、所述第三述特定本征态得到所述第一测量结果之间的操第二获得模块，用于利用所述特定本征态和所述第一能量保留模块，用于当利用第一测量结果确定保留所述第二序，所述处理器被设置为运行所述计算机程序以实现所述权利要求1至7任一项所述的方4[0011]对第一量子态进行QPE操作，并对操作结果进行测量，获得特定本征态和第一能[0014]对第二量子态执行所述QPE操作，获得包括所述第一能量和第二能量的第三量子[0015]可选地，所述当利用第一测量结果确定保留所述第二量子态时5[0032]保留模块，用于当利用第一测量结果确定保留所述第二量子态时但迭代未终止6[0034]本申请的一个实施例提供了一种存储介质，所述存储介质中存[0042]图1是本申请实施例提供的一种优化问题求解系统的网络框图。优化问题求解系[0043]网络110是用于为优化问题求解系统内连接在一起的各种设备和计算机之间提供[0045]经典处理系统160(量子处理系统170)可以包括用于处理经典数据(量子数据)的经典处理器161(量子处理器171)和用于存储经典数据(量子数据)的存储器163(存储器7[0046]经典处理系统160(量子处理系统170)中存储或产生的任何数据或信息也可以被程序也可以被配置成以类似的方式在另一个经典(量布在两台不同的设备之中。例如包括经典处理系统160的第一设备运行经典计算机操作系上的网络服务将量子程序发送至包括量子处理系统170的第二设备。第二设备运行量子计计算机测控系统可以识别和执行的指令，量子处理器170根据该指令实现量子程序对应的[0050]与经典处理系统160中的这种逻辑单元不同，量子处理系统170中量子处理器171[0051]基于这些不同，逻辑功能作用在量子比特的设计(包括量子比特使用与否的设计以及每个量子比特使用效率的设计)是提升量子计算机的运算性能的关键，且需要进行特8括待优化问题可行解的量子态，所述特定本征态为所述待优化问题的哈密顿量的本征态，[0056]对第一量子态进行QPE操作，并对操作结果进行测量，获得特定本征态和第一能寄存器中存储的量子态变为IW),第一量子寄存器的量子态变为|Ek>。[0058]QPE(quantumphaseestimation，量子相位估计)是建立在量子傅里叶变换上的的量子态，相位估计需要额外r个量子比特作为辅助比特，其具体大小与所要求的精度有9二量子态可以为叠加态，第一量子态和第二量子态的区别可以在于所包含的可行解不同。[0067]对第二量子态执行所述QPE操作，获得包括所述第一能量和第二能量的第三量子的哈密顿量有关，但唯一的要求是选取S的概率必须等于选取st。酉正操作对于不同待优[0069]对存储第二量子态的量子寄存器和第一量子寄存器进行QPE操作，获得第三量子[0070]经典Metropolis算法的量子推广的其中一个困难出现在对新产生的态的保留/拒[0084]W门与待优化问题的具体形式和所需求的估计精度相关，它受第一量子寄存器和[0090]在本申请一些可能的实施方式中，当所述第一测量结果不为所[0099]图3为本申请实施例提供的另一种优化问题求解方法的流程示意图，第四量子寄[0109]对第二量子态执行所述QPE操作，获得包括所述第一能量和第二能量的第三量子门受控于第一量子寄存器和第二量子寄存器；所述第一量子寄存器当前存储所述第二能所述计算机程序被设置为运行时实现上述任一项括待优化问题可行解的量子态，所述特定本征态为所述待优化问题的哈密顿量的本征态，括待优化问题可行解的量子态，所述特定本征态为所述待优化问题的哈密顿量的本征态，电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecificIntegrated[0143]可以理解，本说明书实施方式中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器说对现有技术做出贡献的部分或者所述技术方案的部分可以以软件产