Abstract: Distributed quantum computing is an effective way to solve the problem that existing quantum computing devices are not sufficient to support large-scale quantum computing. In distributed quantum computing, the communication links between distributed subsystems are established through quantum teleportation, so the number of quantum teleportation determines the transmission cost of distributed quantum computing. In order to reduce the number of quantum teleportation between distributed subsystems, a merge transmission model with spanned gates is proposed, which allows multiple nonsuccessive gates to complete the transfer through a single quantum teleportation. Based on this transmission model, the number of quantum teleportation for distributed quantum computing is optimized. When the number of qubits in the distributed subsystems is not considered, the number of quantum teleportation is reduced by an average of 57.3% compared to existing results. While in the case of distributed subsystems with a limited number of qubits, the use of the merge transmission model with spanned gates can reduce the number of quantum teleportation by an average of 14.6% while consuming less qubits, and for large-scale quantum circuits, the optimization rate reaches 58.8%.

Key words: quantum computing, teleportation, quantum circuit, transmission cost