Asynchronous Entanglement Routing for the Quantum Internet
- URL: http://arxiv.org/abs/2312.14300v1
- Date: Thu, 21 Dec 2023 21:14:21 GMT
- Title: Asynchronous Entanglement Routing for the Quantum Internet
- Authors: Zebo Yang, Ali Ghubaish, Raj Jain, Hassan Shapourian, Alireza Shabani
- Abstract summary: We propose a new set of asynchronous routing protocols for quantum networks.
The protocols update the entanglement-link asynchronous topologyly, identify optimal entanglement-swapping paths, and preserve unused direct-link entanglements.
Our results indicate that asynchronous protocols achieve a larger upper bound with an appropriate setting and significantly higher entanglement rate than existing synchronous approaches.
- Score: 0.42855555838080833
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With the emergence of the Quantum Internet, the need for advanced quantum
networking techniques has significantly risen. Various models of quantum
repeaters have been presented, each delineating a unique strategy to ensure
quantum communication over long distances. We focus on repeaters that employ
entanglement generation and swapping. This revolves around establishing remote
end-to-end entanglement through repeaters, a concept we denote as the
"quantum-native" repeaters (also called "first-generation" repeaters in some
literature). The challenges in routing with quantum-native repeaters arise from
probabilistic entanglement generation and restricted coherence time. Current
approaches use synchronized time slots to search for entanglement-swapping
paths, resulting in inefficiencies. Here, we propose a new set of asynchronous
routing protocols for quantum networks by incorporating the idea of maintaining
a dynamic topology in a distributed manner, which has been extensively studied
in classical routing for lossy networks, such as using a destination-oriented
directed acyclic graph (DODAG) or a spanning tree. The protocols update the
entanglement-link topology asynchronously, identify optimal
entanglement-swapping paths, and preserve unused direct-link entanglements. Our
results indicate that asynchronous protocols achieve a larger upper bound with
an appropriate setting and significantly higher entanglement rate than existing
synchronous approaches, and the rate increases with coherence time, suggesting
that it will have a much more profound impact on quantum networks as technology
advances.
Related papers
- Analytical Performance Estimations for Quantum Repeater Network Scenarios [1.9608333229350179]
Quantum repeater chains will form the backbone of future quantum networks that distribute entanglement between network nodes.
By using Markov chains to model the dynamics in quantum repeater chains, we offer analytical estimations for long-run throughput and on-demand latency.
arXiv Detail & Related papers (2024-07-16T04:41:29Z) - Generalized quantum repeater graph states [1.7635061227370266]
We present a new approach to ensure the loss tolerance of distributing a single ebit.
We demonstrate that our new scheme significantly outperforms the previous work with much flexibility.
These findings offer new insights into the scalability and reliability of loss-tolerant quantum networks.
arXiv Detail & Related papers (2024-07-01T16:21:37Z) - Analysis of Asynchronous Protocols for Entanglement Distribution in Quantum Networks [9.971549076128268]
We explore two minimal asynchronous protocols for entanglement in quantum networks.
A parallel scheme generating entanglement independently at the link level, and a sequential scheme extending entanglement iteratively from one party to the other.
Our findings suggest the sequential scheme's superiority due to comparable performance with the parallel scheme, coupled with simpler implementation.
arXiv Detail & Related papers (2024-05-03T18:04:11Z) - Asynchronous Quantum Repeater using Multiple Quantum Memory [0.6445605125467574]
A full-fledged quantum network relies on the formation of entangled links between remote location with the help of quantum repeaters.
We propose a quantum repeater protocol using the idea of post-matching, which retains the same efficiency as the single-photon interference protocol.
arXiv Detail & Related papers (2024-01-11T08:24:37Z) - Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
In quantum networks, effective entanglement routing facilitates communication between quantum source and quantum destination nodes.
We propose a resource allocation model for entangled pairs and an entanglement routing model with a fidelity guarantee.
Our proposed model can reduce the total cost by at least 20% compared to the baseline model.
arXiv Detail & Related papers (2023-04-10T07:16:51Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
We propose three protocols that increase the entanglement rate of multi-user applications by leveraging multipath routing.
The protocols are evaluated on quantum networks with NISQ constraints, including limited quantum memories and probabilistic entanglement generation.
arXiv Detail & Related papers (2023-03-06T18:06:00Z) - Adaptive, Continuous Entanglement Generation for Quantum Networks [59.600944425468676]
Quantum networks rely on entanglement between qubits at distant nodes to transmit information.
We present an adaptive scheme that uses information from previous requests to better guide the choice of randomly generated quantum links.
We also explore quantum memory allocation scenarios, where a difference in latency performance implies the necessity of optimal allocation of resources for quantum networks.
arXiv Detail & Related papers (2022-12-17T05:40:09Z) - An Evolutionary Pathway for the Quantum Internet Relying on Secure
Classical Repeaters [64.48099252278821]
We conceive quantum networks using secure classical repeaters combined with the quantum secure direct communication principle.
In these networks, the ciphertext gleaned from a quantum-resistant algorithm is transmitted using QSDC along the nodes.
We have presented the first experimental demonstration of a secure classical repeater based hybrid quantum network.
arXiv Detail & Related papers (2022-02-08T03:24:06Z) - Entanglement Distribution in Multi-Platform Buffered-Router-Assisted
Frequency-Multiplexed Automated Repeater Chains [0.0]
We propose a quantum network architecture based on quantum processing devices based on NV$-$ colour centers.
Long-distance entanglement distribution is enabled by spectrally-multiplexed quantum repeaters based on rare-earth ion-doped crystals and imperfect entangled photon-pair sources.
arXiv Detail & Related papers (2021-06-08T20:25:43Z) - Entangling Quantum Generative Adversarial Networks [53.25397072813582]
We propose a new type of architecture for quantum generative adversarial networks (entangling quantum GAN, EQ-GAN)
We show that EQ-GAN has additional robustness against coherent errors and demonstrate the effectiveness of EQ-GAN experimentally in a Google Sycamore superconducting quantum processor.
arXiv Detail & Related papers (2021-04-30T20:38:41Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
A quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement between users.
We introduce effectives enabling fast path-finding algorithms for maximizing entanglement shared between two nodes on a quantum network.
arXiv Detail & Related papers (2020-11-23T19:00:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.