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

申请/专利权人：本源量子计算科技(合肥)股份有限公司

摘要：本发明公开了一种车辆配置的SAT或MAX－SAT问题的Grover求解方法及装置，所述方法包括：构造用于车辆生产配置的可建造性约束对应的第一量子线路，作为Grover的初始化叠加线路模块；构造预设测试条件对应的总哈密顿量及其对应的第二量子线路，作为Grover的相位估计Oracle线路模块；基于所述初始化叠加线路模块和所述相位估计Oracle线路模块，获得所述Grover对应的第三量子线路；运行并测量所述第三量子线路，根据测量结果确定SATMAX－SAT问题对应的车辆配置。利用本发明实施例，能够将量子计算技术应用于车辆生产配置领域，发挥量子计算的并行加速优势，利用量子算法在车辆配置优化加速解决SATMAX－SAT问题，并填补相关技术的空白。

主权项：1.一种车辆配置的SAT或MAX-SAT问题的Grover求解方法，其特征在于，所述方法包括：构造用于车辆生产配置的可建造性约束对应的第一量子线路，作为Grover的初始化叠加线路模块；包括：构造表示可建造性约束中特征叠加的第一酉操作、表示特征配置规则的第二酉操作、预设恒等运算符和投影车辆型号的投影算符，根据所述第一酉操作、所述第二酉操作、所述预设恒等运算符和所述投影算符，获得所述可建造性约束对应的第一量子线路；所述第一量子线路表示为： ；其中，所述为第一量子线路的酉操作形式，所述表示第一酉操作，所述表示第二酉操作，所述表示预设恒等运算符，所述表示投影算符，所述i表示车辆序号，所述j表示车辆类型的型号，所述t为车辆的类型总数；构造预设测试条件对应的总哈密顿量及其对应的第二量子线路，作为Grover的相位估计Oracle线路模块；包括：构造预设测试条件对应的总哈密顿量，其中，所述为第个预设测试条件的权重，所述为所述对应的哈密顿量，所述为预设测试条件的总数；根据所述总哈密顿量、相位估计线路以及预设量子逻辑门，构造所述预设测试条件对应的第二量子线路；基于所述初始化叠加线路模块和所述相位估计Oracle线路模块，获得所述Grover对应的第三量子线路；运行并测量所述第三量子线路，根据测量结果确定SATMAX-SAT问题对应的车辆配置。

全文数据：

权利要求：

百度查询： 本源量子计算科技(合肥)股份有限公司 车辆配置的SAT或MAX-SAT问题的Grover求解方法及装置