Exploring the Structural Property of the Optimal Entanglement Policy for Quantum Switch
Bin Luo, Xiaojun Lin, John C. S. Lui
Abstract
A quantum switch is one of the most fundamental network elements for connecting different quantum devices. In this paper, we explore the “optimal entanglement policy“ of a quantum switch under a scenario where the stored and entangled qubits in the quantum switch may undergo a de-coherence process. Finding an optimal entanglement policy is important as it enables a quantum switch to make a judicious basis measurement based on the number of existing link-level entanglements to maximize the “weighted throughput“. We use a Markov decision process framework to model the dynamics of the quantum switch, and theoretically shows a threshold-based property between bipartite and tripartite policies under a very general class of weight functions with a weight parameter, Empirically, such a threshold-based property also holds for the optimal entanglement policy. In particular, the quantum switch should perform a bipartite or tripartite policy whenis below a thresholdor above a threshold‘, respectively. When“the quantum switch needs to perform a “threshold-based and state-dependent entanglement policy“. We also extend the work to allow a mixture of bipartite and tripartite policies. We theoretically show similar threshold-related relationships between mixed and bipartite/tripartite policies. We carry out extensive numerical experiments to confirm that the optimal entanglement policy has such structural property.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext aaf3d09b-a5f6-4d27-8601-9cd340bd30fcBuilds on7
- Multi-Entanglement Routing Design over Quantum NetworksYiming Zeng, Jiarui Zhang, Ji Liu, Zhenhua Liu et al.INFOCOM 2022 · 63 citations
- Qubit Allocation for Distributed Quantum ComputingYingling Mao, Yu Liu, Yuanyuan YangINFOCOM 2023 · 48 citations
- On the Capacity Region of a Quantum Switch with Entanglement PurificationNitish K. Panigrahy, Thirupathaiah Vasantam, Don Towsley, Leandros TassiulasINFOCOM 2023 · 40 citations
- A Quantum Overlay Network for Efficient Entanglement DistributionShahrooz Pouryousef, Nitish K. Panigrahy, Don TowsleyINFOCOM 2023 · 34 citations
- Asynchronous Entanglement Provisioning and Routing for Distributed Quantum ComputingLan Yang, Yangming Zhao, Liusheng Huang, Chunming QiaoINFOCOM 2023 · 24 citations
Related papers
- Routing and Wavelength Assignment for Entanglement Swapping of Photonic QubitsYangyu Wang, Yangming Zhao, Liusheng Huang, Chunming QiaoINFOCOM 2024 · 3 citations
- Redundant Entanglement Provisioning and Selection for Throughput Maximization in Quantum NetworksYangming Zhao, Chunming QiaoINFOCOM 2021 · 118 citations
- Quantum BGP with Online Path Selection via Network BenchmarkingMaoli Liu, Zhuohua Li, Kechao Cai, Jonathan Allcock et al.INFOCOM 2024 · 22 citations
- Fidelity-Threshold Online Path Selection and Request Scheduling in Quantum NetworksZhuoyue Chen, Kechao Cai, Wenkang Cen, Jinbei Zhang et al.INFOCOM 2026
- Multi-agent Markov EntanglementShuze Chen, Tianyi PengNeurIPS 2025
