Patent ID: 11934919
Assignee: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 6:
7. The quantum topology graph optimization method of claim 1, wherein the step of assigning connecting lines between non-optimized nodes and each child node so as to obtain a fourth quantum topology graph, comprises:
obtaining a coupling intensity matrix and a distance matrix of each non-optimized node; wherein the coupling intensity matrix characterizes a sum of a number of qubit logic gates applied between two non-optimized nodes in the first quantum topology graph and a quantity of swap gates added after the non-optimized nodes are connected to the child nodes; the distance matrix characterizes distances between the non-optimized nodes and each child node;
obtaining a weighted distance of the non-optimized nodes and each child node based on the coupling intensity matrix and the distance matrix; and
assigning each non-optimized node with a corresponding child node with the smallest weighted distance in a descending order of the coupling intensity matrices of the non-optimized nodes and the connecting the non-optimized node to the corresponding child node.