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

本申请公开了一种优化问题求解方法及装应待求解问题的哈密顿量的一个本征态对应的前所确定的目标态转移操作和测量演化操作得到待求解问题的哈密顿量的另一个本征态对应的第二能量；基于所述第一能量和所述第二能2对存储待求解问题可行解的第一寄存器的初始量子态进行对测量演化操作的第一寄存器执行当前所确定的目标态转移操作和测量演化操作得基于所述第一能量和所述第二能量，确定达到Met所述态转移操作集合由待求解问题的哈密顿量确定且所述态转移操作集合满足态转对第二寄存器的量子态执行与得到所述第二能量相同的对第二寄存器的量子态进行测量演化操作，并对测量第一获得模块，用于对存储待求解问题可行解的第一第二获得模块，用于对测量演化操作的第一寄存器执行确定模块，用于基于所述第一能量和所述第3序，所述处理器被设置为运行所述计算机程序以实现所述权利要求1至8任一项所述的方4[0007]对测量演化操作的第一寄存器执行当前所确定的目标态转移操作和测量演化操[0011]所述态转移操作集合由待求解问题的哈密顿量确定且所述态转移操作集合满足5操作和测量演化操作得到待求解问题的哈密顿量的另一个本征态对应的第二能量，其中，[0023]本申请的一个实施例提供了一种存储介质，所述存储介质中存测量演化操作的第一寄存器执行当前所确定的目标态转移操作和测量演化操作得到待求[0031]图1是本申请实施例提供的一种优化问题求解系统的网络框图。优化问题求解系6[0032]网络110是用于为优化问题求解系统内连接在一起的各种设备和计算机之间提供[0034]经典处理系统160(量子处理系统170)可以包括用于处理经典数据(量子数据)的经典处理器161(量子处理器171)和用于存储经典数据(量子数据)的存储器163(存储器[0035]经典处理系统160(量子处理系统170)中存储或产生的任何数据或信息也可以被程序也可以被配置成以类似的方式在另一个经典(量布在两台不同的设备之中。例如包括经典处理系统160的第一设备运行经典计算机操作系上的网络服务将量子程序发送至包括量子处理系统170的第二设备。第二设备运行量子计计算机测控系统可以识别和执行的指令，量子处理器170根据该指令实现量子程序对应的[0039]与经典处理系统160中的这种逻辑单元不同，量子处理系统170中量子处理器1717[0040]基于这些不同，逻辑功能作用在量子比特的设计(包括量子比特使用与否的设计以及每个量子比特使用效率的设计)是提升量子计算机的运算性能的关键，且需要进行特[0042]S201：对存储待求解问题可行解的第一寄存器的初始量子态进用于存储当前研究的量子体系(待求解问题)的量子态，所存储的量子态包括初始量子态，[0045]对量子态为初始量子态的第一寄存器的初始量子态和量子态为0态的第三寄存器[0047]QPE(quantumphaseestimation，量子相位估计)是建立在量子傅里叶变换上的的量子态，相位估计需要额外r个量子比特作为辅助比特，其具体大小与所要求的精度有8第一本征态进行更新的操作，从一个量子态转换为另一个表征待求解问题的解的量子态，均需要从态转移操作集合中确定目标态转移操作。态转移操作集合为酉正操作集合{S}，等于选取st。态转移操作集合是将表征待求解问题的一种解的量子态转换至表征待求解即第一寄存器存储的量子态从第一本征态IP)更新至新的量子态zilwp)。对新的量子态9确定的目标态转移操作和测量演化操作得到待求解问题的哈密顿量的另一个本征态对应[0058]获得态转移操作集合，并从所述态转移操作集合中选择一个作为目标态转移操[0062]第一能量和第二能量可以是经典数据形式，具体的可以存储到经典寄存器。[0063]达到Metropolis接受准则可以包括基于第一能量和所述第二能量确定的接受条以是基于第一能量和第二能量的差值确定是否接受第二本征态。接受条件可以先计算[0068]经典Metropolis算法的量子推广的其中一个困难出现在对新产生的态的保留/拒作，并对测量演化操作的第二寄存器执行当前所确定的目标态转移操作和测量演化操作，[0074]对第二寄存器执行目标态转移操作与得到所述第二能量相同的使得所述第二寄存器的量子态从所述第一本征态的共轭态演化为新的初始量子态，其中，至第一本征态时，第二寄存器的量子态从初始量子态的共轭态坍塌至第一本征态的共轭该新的量子态作为新的初始量子态，具体的操作可以是将第二寄存器作为新的第一寄存作的第一寄存器执行当前所确定的目标态转移操作和测量演化操作得到待求解问题的哈用量子计算进行态的转移并获得转移前后的量子态的能量，基于两个能量，利用[0083]图3为本申请实施例提供的另一种优化问题求解方法的流程示意图，第一寄存器[0085]第一获得模块401，用于对存储待求解问题可行解的第一寄存器的初始量子态进[0086]第二获得模块402，用于对测量演化操作的第一寄存器执行当前所确定的目标态[0090]所述态转移操作集合可以由待求解问题的哈密顿量确定且所述态转移操作集合[0095]第一操作模块，用于如果接受第二能量对应的本征态但未满足预设迭代终止条[0097]第一操作模块，用于如果拒绝第二能量对应的本征态但未满足预设迭代终止条作的第一寄存器执行当前所确定的目标态转移操作和测量演化操作得到待求解问题的哈用量子计算进行态的转移并获得转移前后的量子态的能量，基于两个能量，利用所述计算机程序被设置为运行时实现上述任一项[0101]S201：对存储待求解问题可行解的第一寄存器的初始量子态进[0107]S201：对存储待求解问题可行解的第一寄存器的初始量子态进电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecificIntegrated[0115]可以理解，本说明书实施方式中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器