Braess, while working on traffic modeling, noticed that traffic flow in a network can be worsened by adding extra edges to an existing network. This seemingly counterintuitive phenomenon is known as the Braess paradox. We consider a quantum network, where edges represent shared entangled states between spatially separated parties (nodes). The goal is to entangle two previously uncorrelated nodes using entanglement swappings. The amount of entanglement between the distant nodes is quantified by the average concurrence of the states established, as a result of the entanglement swappings. We then introduce an additional edge of maximally entangled Bell states in the network. We show that the introduction of the additional maximally entangled states to this network leads to lower concurrence between the two previously uncorrelated nodes. Thus we demonstrate the occurrence of a phenomenon in a quantum network that is analogous to the Braess paradox in traffic networks.
Braess, while working on traffic modeling, noticed that traffic flow in a network can be worsened by adding extra edges to an existing network. This seemingly counterintuitive phenomenon is known as the Braess paradox. We consider a quantum network, where edges represent shared entangled states between spatially separated parties (nodes). The goal is to entangle two previously uncorrelated nodes using entanglement swappings. The amount of entanglement between the distant nodes is quantified by the average concurrence of the states established, as a result of the entanglement swappings. We then introduce an additional edge of maximally entangled Bell states in the network. We show that the introduction of the additional maximally entangled states to this network leads to lower concurrence between the two previously uncorrelated nodes. Thus we demonstrate the occurrence of a phenomenon in a quantum network that is analogous to the Braess paradox in traffic networks.
We discuss the connection between a class of distributed quantum games, with remotely located players, to the counter intuitive Braess’ paradox of traffic flow that is an important design consideration in generic networks where the addition of a zero cost edge decreases the efficiency of the network. A quantization scheme applicable to non-atomic routing games is applied to the canonical example of the network used in Braess’ paradox. The quantum players are modeled by simulating repeated game play. The players are allowed to sample their local payoff function and update their strategies based on a selfish routing condition in order to minimize their own cost, leading to the Wardrop equilibrium flow. The equilibrium flow in the classical network has a higher cost than the optimal flow. If the players have access to quantum resources, we find that the cost at equilibrium can be reduced to the optimal cost, resolving the paradox.
In the practical context of quantum networks, the most reliable method of transmitting quantum information is via teleportation because quantum states are highly sensitive. However, teleportation consumes a shared maximally entangled state. Two parties Alice and Bob located at separate nodes that wish to reestablish their shared entanglement will not send entangled qubits directly to achieve this goal, but rather employ a more efficient mechanism that ensures minimal time resources. In this paper, we present a quantum routing scheme that exploits entanglement swapping to reestablish consumed entanglement. It improves and generalizes previous work on the subject and reduces the entanglement distribution time by a factor of 4 k in an arbitrary scale quantum network, where N = 4 k - 1 is a required number of quantum nodes located between source and destination. In addition, k is the greatest positive integer considered by Alice or Bob, such that afterwards they choose N quantum switches.
Long-range entanglement distribution in a quantum network relies on entanglement swapping at intermediate nodes along a network path to connect short-range entangled states established over the network edges. The end-to-end entanglement of a network path obtained via this process determines the utility of the network path for executing entanglement enabled tasks and for the design of entanglement routing protocols in the quantum network. Here we study the end-to-end entanglement of paths in a quantum network when the edges are characterized by multiparameter quantum states that may be considered to be the output of arbitrary and unknown quantum channels described by the network's edges. We find that over ensembles of multiparameter states with fixed concurrence but varying density matrix elements, the end-to-end entanglement takes a range of values upper bounded by a function of the concurrence of the network-edge states. The scaling behavior of the average end-to-end entanglement reveals that its distribution gets increasingly concentrated around the mean as the paths become longer. For a network path of a given length, the average end-to-end entanglement vanishes for edge concurrence values below a threshold that increases with the path length. Although, for edge concurrence values greater than the threshold the average end-to-end entanglement increases faster with the length of the path. As an implication of our results, we show that the optimal path for entanglement distribution between a pair of end nodes, connected by alternate paths with multiparameter states along the edges, can be indeterminate given only entanglement guarantees along the network edges.
In an entanglement swapping scenario, if two sources distributing entangled states between three parties are independent, local correlations lead to a different kind of inequality than the standard Bell inequalities, known as network local models. A highly demanding task is to find out a way to involve many players nontrivially in a quantum network since measurements, in general, disturb the system. To this end, we consider here an alternative way of sharing network nonlocality when two observers initially share a maximally entangled, a nonmaximally entangled and a noisy entangled state. We report that by employing unsharp measurements performed by one of the observers, at most six pairs can sequentially demonstrate the violation of bilocal inequality while a maximum of two pairs of observers can exhibit bi-nonlocality when both the observers perform unsharp measurements. We also find the critical noise involved in unsharp measurements in each round to illustrate the bi-nonlocality for a fixed shared entangled state as a resource. We also connect the entanglement content of the shared state, quantified via von-Neumann entropy for pure states and entanglement of formation for Werner states with the maximum number of rounds showing violation of bilocal inequality. By considering elegant joint measurement at the node such that the entanglement content in the elements of the joint measurement by the third party gets reduced, we observe that the maximum number reduces to two sequential sharing of bi-nonlocality even for the maximally entangled state when the settings at each side are taken to be three and fixed.
A network of devices capable of transmitting quantum information called a quantum network has promising applications with vast benefits. One of the most near term achievable application is the quantum key distribution. It could be used for sharing a secret key between two end-users through any insecure authenticated communication channel. Other than sharing a secret key, a quantum network can be used for connecting quantum computers. Quantum computers have the potential to solve computational problems that their classical counterparts would require significantly more time to do so. By connecting such devices, distributed computation problems such as leader election or distributed consensus between nodes can be solved securely. For such applications to be put into practice on a large scale, there are open practical questions still to be answered. In a quantum network, a data qubit containing quantum information is transmitted by an operation called quantum teleportation. For it, two nodes need to share entanglement. Quantum teleportation then ensures the safe transmission of a qubit by using the shared entanglement and the exchange of two classical bits. This operation, however, consumes entanglement between the nodes, changing the network topology with each served request. In quantum networks, certain nodes share entanglement between each other. Routing in quantum networks entails determining which of these shared entanglements are used to transmit quantum information. As this proves to be a difficult task, we study quantum networks and in particular consider the problem of routing entanglement in quantum networks. The average latency for routing entanglement in a quantum network has been studied so far using a distributed routing approach. Thus, we present numerical simulation results of centralised routing for the average latency of demands in two existing entanglement generation models. In the first, shared entanglement between nodes is created on-demand. In the second, certain nodes pre-share entanglement before the demand comes. Our results show the intuition that using a centralised routing approach in the on-demand model results in drastically more average latency than in the model with pre-shared entanglement. Since some nodes might not be informed about the change in topology, we study the effect of the propagation of information about the network topology to nodes in the network. Our observations based on simulation results show that the average latency is significantly higher if the information about the topology is not propagated well in the network. As propagating information to all nodes in a network would be a significant load for the network, we consider information propagation within a radius and still observe a considerable decrease in average latency. At last, we present a technique called link prediction which can be performed by any node without the need for information propagation and still achieve a considerable decrease in average latency. It can be effectively used to predict the change of topology in a quantum network by using knowledge about the network topology for a certain future point in time and previous knowledge about the network traffic.
Entanglement percolation aims at generating maximal entanglement between any two nodes of a quantum network by utilizing strategies based solely on local operations and classical communication between the nodes. As it happens in classical percolation theory, the topology of the network is crucial, but also the entanglement shared between the nodes of the network. In a network of identically partially entangled states, the network topology determines the minimum entanglement needed for percolation. In this work, we generalize the protocol to scenarios where the initial entanglement shared between any two nodes of the network is not the same but has some randomness. In such cases, we find that for classical entanglement percolation, only the average initial entanglement is relevant. In contrast, the quantum entanglement percolation protocol (within the q-swap framework) degrades under these more realistic conditions as the width of the distribution increases, suggesting that Random CEP may become the optimal LOCC strategy in sufficiently heterogeneous quantum networks.