Cross connection line processing method and device of quantum connected graph, terminal and storage medium

Abstract

The invention provides a cross connection line processing method and device for a quantum connected graph, a terminal and a storage medium, and the method comprises the steps: obtaining a quantum connected graph of a target quantum algorithm, the quantum connected graph comprising a plurality of graph nodes and a connection line between two graph nodes; judging whether a cross connection line exists in the quantum connection map or not; and when the cross connection line exists in the quantum connection map, determining an intermediary node in the quantum connection map, and retaining connection lines between the intermediary node and other map nodes to obtain a target quantum connection map without the cross connection line. The intermediary node in the quantum connection map is determined to optimize and eliminate the cross connection line, so that when the target quantum connection map without the cross connection line is realized on the quantum chip of the two-dimensional structure, the depth of the quantum algorithm can be effectively shortened, the number of times of applying the swap gate can be reduced in the realization process, and the implementation efficiency is improved. And the execution effect of the quantum algorithm is improved.

Description

technical field [0001] The present application relates to the technical field of quantum computing, and in particular, to a method, device, terminal and computer-readable storage medium for cross-connection processing of a quantum connectivity graph. Background technique [0002] With the popularization of quantum computing technology, quantum chips that implement quantum computing have become the focus of research. Compared with traditional integrated chips, quantum chips have powerful parallel computing capabilities, and the parallel computing capabilities increase exponentially with the number of bits (qubits) in quantum chips. [0003] In related technologies, a quantum algorithm is simulated in a quantum circuit and requires a method for implementing quantum computing that runs on a quantum chip. The inventors of the present application found that when some quantum algorithms are compiled on the quantum chip, the coupling between multiple qubits (that is, qubit logic g...

AI Technical Summary

Problems solved by technology

The inventors of the present application found that when some quantum algorithms are compiled on the quantum chip, the coupling between multiple qubits (that is, qubit logic gates) will cross, resulting in a high depth of quantum algorithms. Dimensional structures perform poorly on quantum chips

Images