Abstract
In this paper, we consider the problem of optimal scheduling for quantum switches with dynamic demand and random entanglement successes. Different from prior results that often focus on (known) fixed entanglement success probabilities, we assume zero prior knowledge about the entanglement success probabilities and allow them to vary from time to time in an adversarial manner. We propose a learning-based algorithm QSSoftMW based on the framework developed in [1], which combines adversarial learning and Lyapunov queue analysis. We show that QSSoftMW is able to automatically adapt to the changing system statistics and ensure quantum switch stability.
- J. Huang, L. Golubchik, and L. Huang. Queue scheduling with adversarial bandit learning. arXiv preprint arXiv:2303.01745, 2023.Google Scholar
- L. T. L. Georgiadis, M. J. Neely. Resource allocation and cross-layer control in wireless networks. In Foundations and Trends in Networking, Vol. 1, no. 1, pp. 1--144, 2006.Google ScholarDigital Library
- D. T. N. Panigrahy, T. Vasantam and L. Tassiulas. On the capacity region of a quantum switch with entanglement purification. arXiv preprint arXiv:2212.01463, 2022.Google Scholar
- V. V. P. Promponas and L. Tassiulas. Full exploitation of limited memory in quantum entanglement switching. arXiv preprint arXiv:2304.10602, 2023.Google Scholar
- T. V. D. Towsley. Stability analysis of a quantum network with max-weight scheduling. In arXiv:2106.00831, 2021.Google Scholar
- D. T. W. Dai, A. Rinaldi. The capacity region of entanglement switching: Stability and zero latency. In IEEE International Conference on Quantum Computing and Engineering (QCE), 2022.Google ScholarCross Ref
Recommendations
The quantum cryptographic switch
We illustrate the principle of a cryptographic switch for a quantum scenario, in which a third party (Charlie) can control to a continuously varying degree the amount of information the receiver (Bob) receives, after the sender (Alice) has sent her ...
Quantum correlation swapping
Quantum correlations (QCs), including quantum entanglement and those different, are important quantum resources and have attracted much attention recently. Quantum entanglement swapping as a kernel technique has already been applied to quantum repeaters ...
Applications of quantum cryptographic switch: various tasks related to controlled quantum communication can be performed using Bell states and permutation of particles
Recently, several aspects of controlled quantum communication (e.g., bidirectional controlled state teleportation, controlled quantum secure direct communication, controlled quantum dialogue, etc.) have been studied using $$n$$n-qubit $$(n\ge 3)$$(n 3) ...
Comments