Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022068880 - QUANTUM TOPOLOGY GRAPH OPTIMIZATION METHOD AND APPARATUS, TERMINAL, AND STORAGE MEDIUM

Publication Number WO/2022/068880
Publication Date 07.04.2022
International Application No. PCT/CN2021/121735
International Filing Date 29.09.2021
IPC
G06N 10/00 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
CPC
G06N 10/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
Applicants
  • 合肥本源量子计算科技有限责任公司 ORIGIN QUANTUM COMPUTING TECHNOLOGY CO., LTD. [CN]/[CN]
Inventors
  • 孔伟成 KONG, Weicheng
Agents
  • 北京博雅睿泉专利代理事务所(特殊普通合伙) BEYOND TALENT PATENT AGENT FIRM
Priority Data
202011054196.430.09.2020CN
202011065539.730.09.2020CN
202011143307.923.10.2020CN
202011143309.823.10.2020CN
202011196669.431.10.2020CN
202011198438.731.10.2020CN
202011236044.609.11.2020CN
Publication Language Chinese (zh)
Filing Language Chinese (ZH)
Designated States
Title
(EN) QUANTUM TOPOLOGY GRAPH OPTIMIZATION METHOD AND APPARATUS, TERMINAL, AND STORAGE MEDIUM
(FR) PROCÉDÉ ET APPAREIL D'OPTIMISATION DE GRAPHE DE TOPOLOGIE QUANTIQUE, TERMINAL ET SUPPORT DE STOCKAGE
(ZH) 一种量子拓扑图优化方法、装置、终端及存储介质
Abstract
(EN) Disclosed are a quantum topology graph optimization method and apparatus, a terminal, and a storage medium. The method comprises: acquiring a first quantum topology graph, determining an intermediate node in the first quantum topology graph, and deleting connections between graph nodes other than the intermediate node to obtain a second quantum topology graph that does not include intersecting connections; if not, updating the first quantum topology graph to a third quantum topology graph; determining, according to a preset scheme, an optimized sub-graph consisting of N sub-nodes corresponding to a node to be optimized and connected by connections, and allocating connections between non-optimized nodes and the respective sub-nodes to obtain a fourth quantum topology graph; and resuming connections between the non-optimized nodes in the fourth quantum topology graph to obtain an optimized quantum topology graph.
(FR) Est divulgué un procédé et un appareil d'optimisation de graphe de topologie quantique ainsi qu'un terminal et un support de stockage. Le procédé consiste : à acquérir un premier graphe de topologie quantique, à déterminer un nœud intermédiaire dans le premier graphe de topologie quantique, et à supprimer des connexions entre des nœuds de graphe autres que le nœud intermédiaire pour obtenir un second graphe de topologie quantique qui ne comprend pas de connexions d'intersection ; si ce n'est pas le cas, à mettre à jour le premier graphe de topologie quantique en un troisième graphe de topologie quantique ; à déterminer, selon un schéma prédéfini, un sous-graphe optimisé constitué de N sous-nœuds correspondant à un nœud à optimiser et connectés par des connexions, et à attribuer des connexions entre des nœuds non optimisés et les sous-nœuds respectifs pour obtenir un quatrième graphe de topologie quantique ; et à reprendre les connexions entre les nœuds non optimisés dans le quatrième graphe de topologie quantique pour obtenir un graphe de topologie quantique optimisé.
(ZH) 公开了一种量子拓扑图优化方法、装置、终端及存储介质,包括获取第一量子拓扑图,确定所述第一量子拓扑图中的中介节点,并将除所述中介节点之外的其它图谱节点之间的连线删除,以获得不包含交叉连线的第二量子拓扑图;若否,则将所述第一量子拓扑图更新为第三量子拓扑图;根据预设方式确定一个所述待优化节点对应的通过连线连通的N个子节点组成的优化子图,对非优化节点与各所述子节点之间的连线进行分配,获得第四量子拓扑图;恢复所述第四量子拓扑图中非优化节点之间的连线,获得优化量子拓扑图。
Related patent documents
Latest bibliographic data on file with the International Bureau