CN115484021A - End-to-end quantum entanglement resource routing and allocation method and related equipment - Google Patents

Abstract

The application provides an end-to-end quantum entanglement resource routing and distribution method and related equipment. The method comprises the following steps: analyzing the acquired service to obtain the service attribute of the service; determining an entanglement channel corresponding to the service according to the service attribute; determining a virtual topology network according to the entanglement channel; determining a shortest path of the traffic in the virtual topology network; completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel. According to the embodiment of the application, the virtual topology network is constructed, the service requests and the entanglement resources of the nodes of the whole network are managed and monitored in a centralized mode, entanglement establishment among any pile of nodes is counted, the entanglement resources among every pair of nodes are scheduled in real time, remote end-to-end entanglement establishment is achieved, and the entanglement resources in a communication path are guaranteed to meet service requirements.

Description

End-to-end quantum entanglement resource routing and allocation method and related equipment

technical field

The present application relates to the field of quantum network technology, in particular to an end-to-end quantum entanglement resource routing and allocation method and related equipment.

Background technique

Most of the current quantum secure communication systems are based on quantum key distribution, which belong to the initial stage of the development of quantum networks and only have some functions of quantum networks. Their entanglement resources cannot be managed as a whole, and the utilization rate of entanglement resources is low. In addition, the quantum channel is only used for the point-to-point key distribution process, which cannot realize network applications.

Contents of the invention

In view of this, the purpose of this application is to propose an end-to-end quantum entanglement resource routing and allocation method and related equipment.

Based on the above purpose, the present application provides an end-to-end quantum entanglement resource routing and allocation method, which is characterized in that it includes:

Analyzing the acquired business to obtain the business attributes of the business;

determining an entangled channel corresponding to the service according to the service attribute;

determining a virtual topology network based on the entangled channels;

determining the shortest path of the service in the virtual topology network;

In response to that each entangled channel in the shortest path is not occupied, complete the establishment of a first end-to-end entangled channel for the service; and transmit the service through the first end-to-end entangled channel.

In a possible implementation manner, the determining the entanglement channel corresponding to the service according to the service attribute includes:

Determine the entanglement distribution source node according to the business attribute;

According to the entanglement distribution source node, determine the entanglement channel corresponding to the service.

In a possible implementation manner, the service attribute includes a source node and a sink node;

Wherein, the determining the entanglement distribution source node according to the business attributes includes:

determining an entanglement distribution source node connected to the source node according to the source node;

determining an entanglement distribution source node connected to the sink node according to the sink node;

The entanglement distribution source node is determined according to the entanglement distribution source node connected to the source node and the entanglement distribution source node connected to the sink node.

In a possible implementation, the entanglement distribution source node is connected to a quantum node;

Wherein, the determining the entanglement channel corresponding to the service according to the entanglement distribution source node includes:

According to the entanglement distribution source node, determine all quantum nodes connected to the entanglement distribution source node;

According to the quantum node, an entanglement channel corresponding to the service is determined.

In a possible implementation manner, the determining a virtual topology network according to the entangled channel includes:

Traversing the entanglement channel to obtain all virtual direct links;

grouping all the virtual direct links according to the entanglement distribution source node to obtain a group of virtual direct links;

A virtual topology network is determined according to the group of virtual direct links.

In a possible implementation manner, in response to the fact that each entangled channel in the shortest path is not occupied, completing the establishment of the first end-to-end entangled channel of the service includes:

In response to each entangled channel in the shortest path being unoccupied, determine that the shortest path is a transmission path for the service;

Perform entanglement exchange on each quantum node on the transmission path to complete the establishment of the first end-to-end entanglement channel of the service.

In a possible implementation, the method further includes:

In response to the entanglement channel of any hop of the shortest path being occupied, calculating the next shortest path of the service according to the virtual topology network;

In response to the fact that each entangled channel in the second shortest path is not occupied, complete the establishment of a second end-to-end entangled channel for the service; and transmit the service through the second end-to-end entangled channel.

Based on the same inventive concept, one or more embodiments of this specification also provide an end-to-end quantum entanglement resource routing and allocation device, including:

A parsing module configured to parse the acquired business attributes;

a determining module configured to determine an entangled channel corresponding to the service according to the service attribute;

constructing a virtual topology module configured to determine a virtual topology network based on the entangled channel;

a calculation module configured to calculate the shortest path of the service according to the virtual topology network;

The establishment module is configured to complete the establishment of the first end-to-end entangled channel of the service in response to that each entangled channel in the shortest path is not occupied; through the first end-to-end entangled channel, transmit all said business.

Based on the same inventive concept, one or more embodiments of this specification also provide an electronic device, including a memory, a processor, and a computer program stored on the memory and operable on the processor, and the processor executes the program Realize the end-to-end quantum entanglement resource routing and allocation method as described in any one of the above.

Based on the same inventive concept, one or more embodiments of this specification also provide a non-transitory computer-readable storage medium, the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to make the The computer executes any of the end-to-end quantum entanglement resource routing and allocation methods described above.

It can be seen from the above that the embodiment of the present application proposes an end-to-end quantum entanglement resource routing and allocation method, by analyzing the obtained service, the service attribute of the service is obtained; according to the service attribute, determine the The entanglement channel corresponding to the service; according to the entanglement channel, determine the virtual topology network; determine the shortest path of the service in the virtual topology network; in response to each entanglement channel in the shortest path is not occupied, complete The first end-to-end entanglement channel of the service is established; the service is transmitted through the first end-to-end entanglement channel, so that the generation of entangled photon pairs of each entangled photon source in the entire network can be controlled as a whole and the communication between each pair of nodes can be controlled in an overall manner. The distribution and generation of entanglement resources monitors and counts the entanglement origin requirements between any pair of nodes, and then uniformly controls and schedules the entanglement resources between each pair of nodes to improve the utilization rate of entanglement resources and the utilization rate of the network.

Description of drawings

In order to more clearly illustrate the technical solutions in the present application or related technologies, the following will briefly introduce the accompanying drawings that need to be used in the description of the embodiments or related technologies. Obviously, the accompanying drawings in the following description are only for this application Embodiments, for those of ordinary skill in the art, other drawings can also be obtained based on these drawings without any creative effort.

FIG. 1 is a flowchart of an end-to-end quantum entanglement resource routing and allocation method according to an embodiment of the present application;

FIG. 2 is a flow chart of establishing a point-to-point entanglement resource according to an embodiment of the present application;

FIG. 3 is a flow chart of establishing an end-to-end entanglement resource according to an embodiment of the present application;

Fig. 4 is a schematic diagram of the first end-to-end quantum entanglement resource distribution model of the embodiment of the present application;

Fig. 5 is a schematic diagram of the physical model of entanglement distribution in the embodiment of the present application;

FIG. 6 is a schematic diagram of an end-to-end channel according to an embodiment of the present application;

FIG. 7 is a schematic diagram of an end-to-end channel establishment process according to an embodiment of the present application;

FIG. 8 is a schematic diagram of a second end-to-end quantum entanglement resource distribution model according to an embodiment of the present application;

9 is a schematic diagram of a virtual topology network of the second end-to-end quantum entanglement resource distribution model of the embodiment of the present application;

FIG. 10 is a schematic diagram of an end-to-end quantum entanglement resource routing and allocation device according to an embodiment of the present application;

FIG. 11 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present application.

detailed description

In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present application shall have the usual meanings understood by those skilled in the art to which the present application belongs. "First", "second" and similar words used in the embodiments of the present application do not indicate any order, quantity or importance, but are only used to distinguish different components. "Comprising" or "comprising" and similar words mean that the elements or items appearing before the word include the elements or items listed after the word and their equivalents, without excluding other elements or items. Words such as "connected" or "connected" are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "Down", "Left", "Right" and so on are only used to indicate the relative positional relationship. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

As mentioned in the background technology section, most quantum secure communication systems in related technologies are based on quantum key distribution, which belong to the initial stage of quantum network development, and only have part of the functions of quantum networks, while quantum channels are only used for point-to-point The key distribution process cannot realize the network application, resulting in the entanglement resources in the existing quantum entanglement network cannot be managed as a whole, and the utilization rate of the entanglement resources is low.

In addition, the ultimate stage of the quantum network is to use quantum teleportation or quantum entanglement exchange technology as a link to connect users, quantum computers, quantum sensors and other nodes to generate, transmit and use quantum resources. Therefore, the establishment of long-range end-to-end entanglement, as the cornerstone of the final stage of quantum networks, is necessary and urgent to be researched and designed.

Based on the above considerations, the embodiment of the present application proposes an end-to-end quantum entanglement resource routing and allocation method. By analyzing the obtained services, the service attributes of the services are obtained; according to the service attributes, the entanglement corresponding to the services is determined. channel; determine the virtual topology network according to the entangled channel; determine the shortest path of the service in the virtual topology network; in response to each entangled channel in the shortest path is not occupied, complete the service The first end-to-end entanglement channel is established; through the first end-to-end entanglement channel, the service is transmitted, so that the generation of entangled photon pairs of each entangled photon source in the entire network and the distribution of entanglement resources between each pair of nodes can be controlled in an overall manner And generate, monitor and count the entanglement origin demand between any pair of nodes, and then uniformly manage, control and schedule the entanglement resources between each pair of nodes, and improve the utilization rate of entanglement resources and the utilization rate of the network.

Hereinafter, the technical solutions of the embodiments of the present application will be described in detail through specific embodiments.

Referring to Figure 1, the end-to-end quantum entanglement resource routing and allocation method of the embodiment of the present application includes the following steps:

Step S101, analyzing the acquired service to obtain the service attribute of the service;

Step S102, according to the attribute of the service, determine the entanglement channel corresponding to the service;

Step S103, determining a virtual topology network according to the entangled channel;

Step S104, determining the shortest path of the service in the virtual topology network;

Step S105, in response to the fact that each entangled channel in the shortest path is not occupied, complete the establishment of the first end-to-end entangled channel of the service; transmit the service through the first end-to-end entangled channel.

Specifically, referring to FIG. 2 , it is a flowchart for establishing a point-to-point entanglement resource in the embodiment of the present application.

First, the entanglement distribution network deploys quantum nodes, entanglement distribution source nodes, and quantum entanglement network controllers (QEN controllers) respectively, and then establishes a connection between the control layer and the business layer, and establishes a connection between the control layer and the entanglement layer. When the business arrives, The entanglement distribution network monitors the quantum business security request, and further, determines the source and sink nodes of the quantum business, and then determines the entanglement distribution source required by the two-word business according to the source and sink nodes, and determines all the quantum nodes covered by the business according to the entanglement distribution source. After that, entangled photon pairs between adjacent node pairs are generated, and point-to-point entanglement is established. The next step is to establish end-to-end entanglement.

Referring to FIG. 3 , it is a flow chart of establishing an end-to-end entanglement resource according to an embodiment of the present application.

After the point-to-point entanglement channel (ECh) is established in the above steps, the QEN controller traverses the entanglement resources between each quantum node in the network topology, that is, the established point-to-point entanglement channel, and further, each The established point-to-point entanglement channels are integrated to form a virtual topology network. The QEN controller calculates the shortest path of the service in the virtual topology. At this time, it needs to judge whether the selected link corresponds to the Whether the entanglement resource is occupied, if so, select the next shortest path, and judge again, if not, directly perform hop-by-hop entanglement exchange, and finally establish a remote end-to-end entanglement channel.

Next, the embodiment of the application is described in detail:

For step S101, refer to Figure 4, which is a schematic diagram of the first end-to-end quantum entanglement resource distribution model in the embodiment of the present application, which is composed of a business layer, a control layer, an entanglement layer, and a physical layer, and the business layer is mainly for users to operate services for communication , the control layer includes the quantum entanglement network controller, the entanglement channel is shown in the entanglement layer, and the quantum node, the entanglement distribution source and the physical connection relationship between the quantum node and the entanglement distribution source are shown in the physical layer.

Before the business arrives, it is necessary to deploy network nodes, entanglement distribution source nodes, and quantum entanglement network controllers in the business layer, entanglement layer, and control layer. The control layer establishes connections with the business layer and the entanglement layer through the quantum entanglement network controller. . The deployed network nodes constitute the physical topology of the entire network, and each pair of quantum nodes in the physical topology may generate a large number of secure communication service requests.

After the deployment is complete, you can start to accept services. It should be noted that the quantum entanglement network controller in the embodiment of this application can monitor and count the quantum service security requests of the entire network. The following embodiments use one of them as an illustration. When the service arrives, analyze the obtained service to obtain the service attribute of the service. The service attribute specifically includes: the source node, sink node, start time, duration, etc. of the service. Those skilled in the art should know the specific analysis method , so it will not be described here.

For step S102, after obtaining the service attributes, determine the entanglement channel corresponding to the service. Specifically, first determine the entanglement distribution source node according to the service attribute, and then determine the entanglement channel corresponding to the service according to the entanglement distribution source node.

When determining the source node of entanglement distribution, it is first necessary to determine the source node of entanglement distribution connected to the source node according to the source node in the business attribute, and then determine the source node of entanglement distribution with the vector of the sink node according to the sink node in the business attribute. It should be noted that, if all the nodes connected to the entanglement distribution source node corresponding to the source node have the same node among all the nodes connected to the entanglement distribution source node corresponding to the sink node, then the final distribution source node is the source node corresponding The entanglement distribution source node of and the corresponding entanglement distribution source node of the sink node. If the same node does not exist in the two, it is necessary to continue to search for the entanglement distribution source node, so that the quantum nodes connected to each entanglement distribution source node can overlap with the quantum nodes connected to other entanglement distribution source nodes, so that So that the source node and the sink node can finally successfully establish end-to-end quantum entanglement.

Further, according to all the entanglement distribution source nodes found, determine all quantum nodes connected to the entanglement distribution source node, and then the entanglement distribution source node distributes entanglement photon pairs to each quantum node connected to itself, triggering point-to-point entanglement To establish, that is, to establish the quantum entanglement channel.

Referring to FIG. 5 , it is a schematic diagram of the physical model of entanglement distribution in the embodiment of the present application.

These include entanglement distribution sources, fiber optic switches, multiplexers, demultiplexers, optical fibers, and quantum nodes, and this entanglement distribution model can form a fully connected subnetwork.

Further, for step S103, after the quantum entanglement channel is established, a virtual topological network is determined. Specifically, the quantum entanglement network controller will traverse the entanglement channels of each quantum node in the physical topology corresponding to all entanglement distribution source nodes determined in the previous steps, and further form a virtual direct link in the virtual topology network. After that, the Resource integration is performed on the obtained virtual direct links in the virtual topology network to form a virtual direct link group. The resources in the virtual direct link group are shared. After the virtual direct link group is determined, the virtual topology network can be determined.

Further, for step S104, when the virtual topology network is determined, the quantum entanglement network controller starts to determine the shortest path of the transmission service in the virtual topology network, which is specifically reflected in the minimum number of hops required for service transmission, that is, The least number of quantum nodes experienced is the shortest path for this transmission service.

At this time, it is necessary to detect each entangled channel in the shortest path to confirm whether each entangled channel is occupied by other services. If there is an entanglement channel that is occupied, then reselect the second shortest path, and determine whether each entanglement channel in the second shortest path is being occupied by other services, and if it is still occupied, continue to select the one that is longer than the second shortest path, if If it is not occupied, then directly confirm that the path is the transmission path. Correspondingly, if each entanglement channel in the shortest path initially selected is not occupied, then directly select the shortest path as the transmission path of the service. In this embodiment, the shortest path The path serves as the transmission path of the service. After the transmission path is determined, each quantum node on the transmission path is entangled and exchanged to complete the establishment of the first end-to-end channel of the business.

Referring to FIG. 6 , it is a schematic diagram of an end-to-end channel according to an embodiment of the present application.

The figure shows a quantum transmitter, a quantum receiver, and an entanglement distribution source, which use three types of channels for communication, namely, quantum channels, classical channels, and entanglement channels. Quantum channels are used to distribute entangled photons, and classical channels are used to send According to the Bell state measurement results, the entangled channel is established by the entangled photon pair, and then the end-to-end channel is established.

Referring to FIG. 7 , it is a schematic diagram of an end-to-end channel establishment process according to an embodiment of the present application.

It is mainly divided into three steps. The first step is to generate entanglement between quanta: a in the figure is the transmission service, and the entanglement distribution source distributes entangled photons 1, 1', 2', 2, and entangled photons 1 and 1' are entangled particle pairs , forming an entanglement channel (ECh), entangled photons 2 and 2' are entangled particle pairs, forming an entanglement channel, 1 is the source node, 2 is the sink node, and 1' and 2' are located at the intermediate node.

The second step is the Bell state measurement process (BSM process): After forming two entanglement channels in the first step, it is found that service a cannot be transmitted from the source node to the sink node, and entanglement exchange needs to be performed between quantum nodes. The entanglement exchange needs to pass Belkey measurement (BSM) is implemented, the source node and the sink node respectively send 1' and 2' to an agreed place for Belki measurement, at the cost of consuming the two photons of 1' and 2', it can make 1 and 2 get entangled.

The third step is the establishment of teleportation, that is, the establishment of an end-to-end channel: it can be seen from the figure that the two photons 1' and 2' have been consumed, and the service a is transmitted from the source node (QN1) to the sink node (QN2), the classical channel (CCh) is established between the source node and the sink node, and the entanglement channel (ECh) is established between photon 1 and photon 2.

Specifically, the necessary conditions for the quantum state carrying information to be transmitted between two nodes are: there must be an entangled channel composed of entangled particle pairs between the source node and the sink node, but it is impossible for any two nodes in the network to All share entangled particle pairs, that is, the source node may not be able to directly transmit information to any other node in the network. In order to realize the communication between distant nodes, intermediate nodes are introduced to assist in the transmission of information. Therefore, when the sender and the receiver directly share the entangled particle pair, the two nodes can directly transmit the quantum state; otherwise, there needs to be at least one quantum path established between the sender and the receiver through the intermediate node, in which the adjacent Entangled particle pairs are shared between nodes. Assuming that the information sender wants to transmit an unknown two-qubit state to the information receiver, since the two nodes do not directly share the entangled particle pair, there is no direct quantum channel, and quantum communication cannot be performed directly. However, there is an entangled quantum channel between the information sender and the information receiver and the third party at the same time, so a two-hop quantum path can be established between the sender and the receiver with the help of intermediate nodes. There is particle a, which carries the quantum information that needs to be transmitted. The sender holds particles a and A, the third party holds particles C and D, and the receiver holds particle B. The sender and the third party share the entangled particle pair composed of particles A and C, and the two particles establish an entangled state quantum channel. The recipient and the third party share the entangled particle pair composed of particles B and D, and the two particles establish an entangled state quantum channel. The third party acts as an intermediate node to assist the sender and the receiver to transmit unknown state quantum information a, so that there is a quantum path with a hop count of 2 between the two.

It should be noted that the embodiment of this application is only described from the perspective of one service, which does not mean that this application can only be applied to the transmission of one service at the same time. This application can be applied to the transmission of multiple services at the same time. For each service All of the above operations will be performed.

Further, after the first end-to-end channel is established, service transmission is realized through the channel.

In another optional embodiment, refer to FIG. 8 , which is a schematic diagram of a second end-to-end quantum entanglement resource distribution model according to an embodiment of the present application.

In this embodiment, the distribution model includes a service layer, a control layer, an entanglement layer and a physical layer. Among them, the business layer is used for quantum business communication, and the control layer includes a quantum entanglement network controller (QEN controller). The quantum entanglement network controller can control the generation of entangled photon pairs and the distribution of entanglement at the physical layer, and can also obtain Layers of virtual topological networks, entangled resources, and policy assignments that control routing. The entanglement layer is composed of many entanglement channels. The quantum entanglement network controller can obtain the virtual topological network according to the entanglement channels. The physical layer is composed of quantum nodes and entanglement distribution source nodes (EPS). The connection channel is called the classical channel, and the channel between the quantum node and the entanglement distribution source node is called the quantum channel.

Specifically, first traverse all quantum nodes and entanglement distribution source nodes in the business layer, entanglement layer, and control layer to form a physical topology, and record the quantum nodes QN{1,2,3,4,5,6,7 in the physical topology respectively ,8}, entanglement distribution source node EPS{EPS1,EPS2} and QEN controller QEN-C. Among them, the control layer respectively establishes connections with the business layer and the entanglement layer through the QEN controller.

At a certain moment, the request of quantum business r arrives, and the business attributes of the business are obtained by analyzing the business: the business start time T _s is 10s, the business duration T _h is 30s, and the business end time T _end is 40s; the source and sink of the quantum business Node QN _sd {1,7}. The entanglement distribution source node EPS{EPS1,EPS2} of the business is determined according to the source-sink node. It can be seen from Figure 8 that all the quantum nodes included in the two entanglement distribution source nodes have the same quantum node 4. Therefore, this application In the embodiment, only two entanglement distribution source nodes EPS1 and EPS2 are needed.

After determining the entanglement distribution source node, the QEN controller establishes point-to-point entanglement resources ECh _1-2 , ECh _1-3 , ECh _1-4 , ECh _2-3 , ECh _2-4 , ECh between adjacent quantum nodes _3-4 , ECh _4-5 , ECh _4-6 , ECh _4-7 , ECh _4-8 , ECh _5-6 , ECh _5-7 , ECh _5-8 , ECh _6-7 , ECh _6-8 , ECh _7-8 .

Further, the QEN controller traverses the entanglement resources between each quantum node in the physical topology, that is, the point-to-point entanglement channel resources between each quantum node: ECh _1-2 , ECh _1-3 , ECh _1-4 , ECh _{2- 3} , ECh _2-4 , ECh _3-4 , ECh _4-5 , ECh _4-6 , ECh _4-7 , ECh _4-8 , ECh _5-6 , ECh _5-7 , ECh _5-8 , ECh _{6- 7} , ECh _6-8 , ECh _7-8 .

Referring to FIG. 9 , it is a schematic diagram of a virtual topology network of the second end-to-end quantum entanglement resource distribution model of the embodiment of the present application.

Further, the point-to-point entanglement channel resources that have been established between each quantum node pair are formed into a virtual direct link, and resources of these virtual direct links are integrated to form a virtual direct link group. For resource sharing within a link group, refer to the two parts circled by dotted lines in Figure 9, namely: EChEPS ₁ {ECh _1-2 , ECh _1-3 , ECh _1-4 , ECh _2-3 , ECh _2-4 , ECh _3-4 }, EChEPS ₂ {ECh _4-5 , ECh _4-6 , ECh _4-7 , ECh _4-8 , ECh _5-6 , ECh _5-7 , ECh _5-8 , ECh _6-7 , ECh _6-8 , ECh _7-8 }, finally forming a virtual topology network.

Further, calculate the shortest path of service r in the virtual topology network, as can be seen from Figure 9, it is P _1-4-7 (representing the path: node 1-node 4-node 7), and the number of hops in the shortest path is 2 Jump.

Further, the QEN controller judges the selected shortest path, that is, whether the entanglement resource of each hop in P _1-4-7 is occupied, that is, ECh _1-4 (entanglement channel 1-4), and ECh _4-5 and ECh _5-7 are occupied, if none of the above entanglement channels are occupied, the hop-by-hop entanglement of each quantum node of the path P _1-4-7 is exchanged, if any of the above entanglement channels is occupied, select The second shortest path P _1-4-5-7 , judge again whether any entanglement channel in the second shortest path is occupied, if it is still occupied, then choose the path longer than the second shortest path again, if not occupied, Then the entanglement of each quantum node in this short path is exchanged one by one, and finally the establishment of the end-to-end entanglement channel is completed, namely: ECh _1-7 .

It can be seen from the above embodiments that the end-to-end quantum entanglement resource routing and allocation method described in the embodiment of the present application obtains the service attributes of the services by analyzing the obtained services; The entanglement channel corresponding to the service; according to the entanglement channel, determine the virtual topology network; determine the shortest path of the service in the virtual topology network; in response to each entanglement channel in the shortest path is not occupied, complete The first end-to-end entanglement channel of the service is established; the service is transmitted through the first end-to-end entanglement channel, so that the generation of entangled photon pairs of each entangled photon source in the entire network can be controlled as a whole and the communication between each pair of nodes can be controlled in an overall manner. The distribution and generation of entanglement resources, monitoring and statistics of the entanglement origin requirements between any pair of nodes, can select the optimal path for business transmission, and then uniformly control and schedule the entanglement resources between each pair of nodes, and improve the utilization rate of entanglement resources and The utilization rate of the network has greatly improved the efficiency and quality of the entangled network transmission business.

It should be noted that the method in the embodiment of the present application may be executed by a single device, such as a computer or a server. The method of this embodiment can also be applied in a distributed scenario, and is completed by cooperation of multiple devices. In the case of such a distributed scenario, one of the multiple devices may only perform one or more steps in the method of the embodiment of the present application, and the multiple devices will interact with each other to complete all described method.

It should be noted that some embodiments of the present application are described above. Other implementations are within the scope of the following claims. In some cases, the actions or steps recited in the claims can be performed in an order different from those in the above-described embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. Multitasking and parallel processing are also possible or may be advantageous in certain embodiments.

Based on the same inventive concept, the present application also provides an end-to-end quantum entanglement resource routing and allocation device corresponding to any of the methods in the above embodiments.

Referring to Figure 10, the end-to-end quantum entanglement resource routing and allocation device includes:

The parsing module 11 is configured to parse the acquired business attributes of the business;

The determining module 12 is configured to determine an entangled channel corresponding to the service according to the service attribute;

Constructing a virtual topology module 13, configured to determine a virtual topology network according to the entangled channel;

A calculation module 14 configured to calculate the shortest path of the service according to the virtual topology network;

The establishment module 15 is configured to complete the establishment of the first end-to-end entanglement channel of the service in response to that each entanglement channel in the shortest path is not occupied; through the first end-to-end entanglement channel, transmit said business.

In a possible implementation manner, the determining module 12 is further configured to:

Determine the entanglement distribution source node according to the business attribute;

According to the entanglement distribution source node, determine the entanglement channel corresponding to the service.

In a possible implementation manner, the service attribute includes a source node and a sink node;

The determination module 12 is further configured to:

determining an entanglement distribution source node connected to the source node according to the source node;

determining an entanglement distribution source node connected to the sink node according to the sink node;

The entanglement distribution source node is determined according to the entanglement distribution source node connected to the source node and the entanglement distribution source node connected to the sink node.

In a possible implementation, the entanglement distribution source node is connected to a quantum node;

The determination module 12 is further configured to:

According to the entanglement distribution source node, determine all quantum nodes connected to the entanglement distribution source node;

According to the quantum node, an entanglement channel corresponding to the service is determined.

In a possible implementation, the virtual topology building module 13 is further configured to:

Traversing the entanglement channel to obtain all virtual direct links;

grouping all the virtual direct links according to the entanglement distribution source node to obtain a group of virtual direct links;

A virtual topology network is determined according to the group of virtual direct links.

In a possible implementation manner, the establishment module 15 is further configured to:

In response to each entangled channel in the shortest path being unoccupied, determine that the shortest path is a transmission path for the service;

Perform entanglement exchange on each quantum node on the transmission path to complete the establishment of the first end-to-end entanglement channel of the service.

In a possible implementation manner, the computing module 14 is further configured to:

In response to the entanglement channel of any hop of the shortest path being occupied, calculating the next shortest path of the service according to the virtual topology network;

The establishment module is further configured to: complete the establishment of the second end-to-end entanglement channel of the service in response to that each entanglement channel in the second shortest path is not occupied; through the second end-to-end entanglement channel A channel for transmitting the service.

For the convenience of description, when describing the above devices, functions are divided into various modules and described separately. Of course, when implementing the present application, the functions of each module can be realized in one or more pieces of software and/or hardware.

The device of the above-mentioned embodiment is used to implement the corresponding end-to-end quantum entanglement resource routing and allocation method in any of the above-mentioned embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be repeated here.

Based on the same inventive concept, and corresponding to the method in any of the above embodiments, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and operable on the processor, the processor When the program is executed, the end-to-end quantum entanglement resource routing and allocation method described in any one of the above embodiments is realized.

FIG. 11 shows a schematic diagram of a more specific hardware structure of an electronic device provided by this embodiment. The device may include: a processor 1010 , a memory 1020 , an input/output interface 1030 , a communication interface 1040 and a bus 1050 . The processor 1010 , the memory 1020 , the input/output interface 1030 and the communication interface 1040 are connected to each other within the device through the bus 1050 .

The processor 1010 may be implemented by a general-purpose CPU (Central Processing Unit, central processing unit), a microprocessor, an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), or one or more integrated circuits, and is used to execute related programs to realize the technical solutions provided by the embodiments of this specification.

The memory 1020 may be implemented in the form of ROM (Read Only Memory, read only memory), RAM (Random Access Memory, random access memory), static storage device, dynamic storage device, and the like. The memory 1020 can store operating systems and other application programs. When implementing the technical solutions provided by the embodiments of this specification through software or firmware, the relevant program codes are stored in the memory 1020 and invoked by the processor 1010 for execution.

The input/output interface 1030 is used to connect the input/output module to realize information input and output. The input/output/module can be configured in the device as a component (not shown in the figure), or can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, mouse, touch screen, microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, and the like.

The communication interface 1040 is used to connect a communication module (not shown in the figure), so as to realize the communication interaction between the device and other devices. The communication module can realize communication through wired means (such as USB, network cable, etc.), and can also realize communication through wireless means (such as mobile network, WIFI, Bluetooth, etc.).

Bus 1050 includes a path that carries information between the various components of the device (eg, processor 1010, memory 1020, input/output interface 1030, and communication interface 1040).

It should be noted that although the above device only shows the processor 1010, the memory 1020, the input/output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components. In addition, those skilled in the art can understand that the above-mentioned device may only include components necessary to implement the solutions of the embodiments of this specification, and does not necessarily include all the components shown in the figure.

The electronic device in the above-mentioned embodiments is used to implement the corresponding end-to-end quantum entanglement resource routing and allocation method in any of the above-mentioned embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

Based on the same inventive concept, the present application also provides a non-transitory computer-readable storage medium corresponding to the method in any of the above-mentioned embodiments, the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions use To make the computer execute the end-to-end quantum entanglement resource routing and allocation method as described in any one of the above embodiments.

The computer-readable medium in this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be realized by any method or technology. Information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory (ROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Flash memory or other memory technology, Compact Disc Read-Only Memory (CD-ROM), Digital Versatile Disc (DVD) or other optical storage, Magnetic tape cartridge, tape magnetic disk storage or other magnetic storage device or any other non-transmission medium that can be used to store information that can be accessed by a computing device.

The computer instructions stored in the storage medium of the above embodiments are used to make the computer execute the end-to-end quantum entanglement resource routing and allocation method described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which are not described here Let me repeat.

Those of ordinary skill in the art should understand that: the discussion of any of the above embodiments is exemplary only, and is not intended to imply that the scope of the application (including claims) is limited to these examples; under the thinking of the application, the above embodiments or Combinations of technical features in different embodiments are also possible, steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the application as described above, which are not provided in detail for the sake of brevity.

In addition, for simplicity of illustration and discussion, and so as not to obscure the embodiments of the present application, well-known power/connections associated with integrated circuit (IC) chips and other components may or may not be shown in the provided figures. ground connection. Furthermore, devices may be shown in block diagram form in order to avoid obscuring the embodiments of the present application, and this also takes into account the fact that details regarding the implementation of these block diagram devices are highly dependent on the implementation of the embodiments of the present application to be implemented. platform (ie, the details should be well within the purview of those skilled in the art). Where specific details (eg, circuits) have been set forth to describe exemplary embodiments of the present application, it will be apparent to those skilled in the art that other embodiments may be implemented without or with variations from these specific details. Implement the embodiment of the present application below. Accordingly, these descriptions should be regarded as illustrative rather than restrictive.

Although the application has been described in conjunction with specific embodiments thereof, many alternatives, modifications and variations of those embodiments will be apparent to those of ordinary skill in the art from the foregoing description. For example, other memory architectures such as dynamic RAM (DRAM) may use the discussed embodiments.

The embodiments of the present application are intended to embrace all such alternatives, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent replacements, improvements, etc. within the spirit and principles of the embodiments of the present application shall be included within the protection scope of the present application.

Claims (10)

1. An end-to-end quantum entanglement resource routing and allocation method, characterized in that it comprises: Analyzing the acquired business to obtain the business attributes of the business; determining an entangled channel corresponding to the service according to the service attribute; determining a virtual topology network based on the entangled channels; determining the shortest path of the service in the virtual topology network; In response to that each entangled channel in the shortest path is not occupied, complete the establishment of a first end-to-end entangled channel for the service; and transmit the service through the first end-to-end entangled channel. 2. The method according to claim 1, wherein the determining the entanglement channel corresponding to the service according to the service attribute comprises: Determine the entanglement distribution source node according to the business attribute; According to the entanglement distribution source node, determine the entanglement channel corresponding to the service. 3. The method according to claim 2, wherein the service attributes include a source node and a sink node; Wherein, the determining the entanglement distribution source node according to the business attributes includes: determining an entanglement distribution source node connected to the source node according to the source node; determining an entanglement distribution source node connected to the sink node according to the sink node; The entanglement distribution source node is determined according to the entanglement distribution source node connected to the source node and the entanglement distribution source node connected to the sink node. 4. The method according to claim 2, wherein the entanglement distribution source node is connected to a quantum node; Wherein, the determining the entanglement channel corresponding to the service according to the entanglement distribution source node includes: According to the entanglement distribution source node, determine all quantum nodes connected to the entanglement distribution source node; According to the quantum node, an entanglement channel corresponding to the service is determined. 5. The method according to claim 2, wherein said determining a virtual topology network according to said entanglement channel comprises: Traversing the entanglement channel to obtain all virtual direct links; grouping all the virtual direct links according to the entanglement distribution source node to obtain a group of virtual direct links; A virtual topology network is determined according to the group of virtual direct links. 6. The method according to claim 1, wherein, in response to the fact that each entangled channel in the shortest path is not occupied, completing the establishment of the first end-to-end entangled channel of the service comprises: In response to each entangled channel in the shortest path being unoccupied, determine that the shortest path is a transmission path for the service; Perform entanglement exchange on each quantum node on the transmission path to complete the establishment of the first end-to-end entanglement channel of the service. 7. The method according to claim 1, wherein the method further comprises: In response to the entanglement channel of any hop of the shortest path being occupied, calculating the next shortest path of the service according to the virtual topology network; In response to the fact that each entangled channel in the second shortest path is not occupied, complete the establishment of a second end-to-end entangled channel for the service; and transmit the service through the second end-to-end entangled channel. 8. An end-to-end quantum entanglement resource routing and allocation device, characterized in that it includes: A parsing module configured to parse the acquired business attributes; a determining module configured to determine an entangled channel corresponding to the service according to the service attribute; constructing a virtual topology module configured to determine a virtual topology network based on the entangled channel; a calculation module configured to calculate the shortest path of the service according to the virtual topology network; The establishment module is configured to complete the establishment of the first end-to-end entangled channel of the service in response to that each entangled channel in the shortest path is not occupied; through the first end-to-end entangled channel, transmit all said business. 9. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, characterized in that, when the processor executes the program, any one of claims 1 to 7 is implemented. method described in the item. 10. A non-transitory computer-readable storage medium, the non-transitory computer-readable storage medium stores computer instructions, characterized in that the computer instructions are used to make a computer execute the method according to any one of claims 1 to 7 .

Images