申请/专利权人：埃森哲环球解决方案有限公司

申请日：2019-11-25

公开（公告）日：2024-04-12

公开（公告）号：CN111260109B

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/0631;G06N10/20

优先权：["20181203 US 62/774,479","20190430 US 16/399,121"]

专利状态码：有效-授权

法律状态：2024.04.12#授权;2020.07.03#实质审查的生效;2020.06.09#公开

摘要：本公开的实施例涉及用于交换系统中的优化的量子计算。一种用于改进交换系统的方法、系统和装置。在一个方面，方法包括：接收表示交换问题的数据；从接收到的数据确定交换问题的整数编程公式；将交换问题的整数编程公式映射到交换问题的二次无约束二进制优化QUBO公式；从量子计算资源获得表示对交换问题的解决方案的数据；以及基于表示对交换问题的解决方案的所获得的数据来发起动作。

主权项：1.一种计算机实现的方法，包括：接收表示肾脏交换问题的数据；从接收到的所述数据确定所述肾脏交换问题的整数编程公式，其中所述肾脏交换问题的所述整数编程公式包括：要被最大化的目标函数；以及一个或多个约束，包括等式约束和不等式约束；其中确定整数编程公式包括将所述肾脏交换问题建模为顶点和有向加权边的图，以确定增加相关联的肾脏移植的整体医学益处的、捐献者-接受者对的一个或多个不相交的循环，其中：顶点表示不相容的捐献者-接受者对，边表示相容的捐献者-接受者对；并且边权重表示相容的捐献者-接受者对的医学益处，其中顶点图是GV,E，其中顶点集V＝{v1,v2,...,vn}中的每个元素vi表示第i个患者-捐献者对，并且边集E中的每个元素对应于一个有序对i,j，其指示从顶点vi到顶点vj的方向性边，其中确定整数编程公式包括最大化fC*，其中fC*以约束d∈C*为条件被最大化，其中其中wi,j表示边ei,j的边权重，C表示图中的循环集，每个c∈C是循环中所有顶点的集，C*是找到的不相交的循环的集，∩c是由循环c覆盖的所有边的集，并且d是维度；将所述肾脏交换问题的所述整数编程公式映射到所述肾脏交换问题的二次无约束二进制优化QUBO公式，包括：将要被最大化的所述目标函数映射到要被最小化的QUBO目标函数；以及确定惩罚项，包括：对于每个等式约束：当所述约束被满足时，将所述约束表示为等于零的等式，并且当所述约束不被满足时，将所述约束表示为等于严格正值的等式；将所述等式乘以权重，以生成对应的部分惩罚项；以及将所生成的所述部分惩罚项包括在所述惩罚项中；将惩罚项添加到要被最小化的所述QUBO目标函数；从量子计算资源获得表示对所述肾脏交换问题的解决方案的数据；以及在所获得的数据中确定对应于所述QUBO目标函数被最小化时的数据，所述数据包括增加相关联的肾脏移植的整体医学益处的、捐献者-接受者对的一个或多个不相交的循环，基于表示对所述肾脏交换问题的解决方案的所获得的所述数据来发起动作。

全文数据：

权利要求：

百度查询： 埃森哲环球解决方案有限公司 用于交换系统中的优化的量子计算

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD