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

Claim 8:
9. A quantum topology graph optimization apparatus, comprising:
an obtaining module configured to obtain a first quantum topology graph of a target quantum algorithm, the first quantum topology graph comprises a plurality of graph nodes and connecting lines between two graph nodes, wherein the graph nodes are used to represent logic bits in the target quantum algorithm, and the connecting lines are used to represent qubit logic gates between two logic bits;
a cross processing module configured that when there are crossed connecting lines in the first quantum topology graph, determining an intermediate node in the first quantum topology graph, retaining connecting lines between the intermediate node and other graph nodes, and removing connecting lines between other graph nodes other than the intermediate node so as to obtain a second quantum topology graph without the crossed connecting lines; if not, updating the first quantum topology graph to a third quantum topology graph;
a determining module configured that when there is a node to be optimized in the second quantum topology graph or the third quantum topology graph, determining an optimized sub-graph corresponding to one node to be optimized and composed of N child nodes connected by connecting lines according to a preset way, wherein the node to be optimized is a graph node in the first quantum topology graph with connectivity greater than a connectivity threshold of a quantum chip to be applied, and none of the child nodes in the optimized sub-graph is of a connectivity greater than the connectivity threshold;
an assigning module configured to assign connecting lines between non-optimized nodes and each child node so as to obtain a fourth quantum topology graph; wherein, the non-optimized nodes are graph nodes other than the node to be optimized; and
a restoring module configured to restore connecting lines between non-optimized nodes in the fourth quantum topology graph so as to obtain an optimized quantum topology graph.