First-request first-service entanglement routing method and device based on quantum network

• Main Authors: LI SICHEN, LIU BO, ZHAO BAOKANG, TAO JING, YU WANRONG, SHI XIANGQUAN, TANG BANGYING
• Format: Patent
• Language: Chinese; English
• Published: 06.12.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; SELECTING; TRANSMISSION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention relates to a first request first service entanglement routing method and device based on a quantum network. The method comprises the following steps: abstracting a quantum entanglement distribution network into a directed graph model, wherein the directed graph comprises a node set, an edge set and a link loss matrix set; using an improved Dijkstra algorithm to sequentially find a lowest loss path from an entangled photon source to each paired user, constructing a locking function to mark related input and output ports of all nodes in a routing path as a use state, constructing a release function, and when a first user node and a second user node request to release path resources, determining that the first user node and the second user node release the path resources; and releasing entangled network link resources consumed by the first routing path and the second routing path by using a release function. By adopting the method, the routing efficiency of the entanglement distribution network can