Path Optimization in Quantum Networks Using Surface Codes

• Published in: 2025 5th International Conference on Consumer Electronics and Computer Engineering (ICCECE) pp. 66 - 71
• Main Authors: Zhang, Yuanbo, Chen, Lin
• Format: Conference Proceeding
• Language: English
• Published: IEEE 28.02.2025
• Subjects: Approximation algorithms; Codes; Complexity theory; Costs; Decoding; Encoding; Numerical analysis; Optimization; path optimization; Polynomials; Quantum networks; surface codes
• DOI: 10.1109/ICCECE65250.2025.10984979

Surface codes have emerged as a promising approach for protecting quantum information against decoherence in quantum computation and communication. In this paper, we investigate the fundamental problem of path computation in quantum networks where surface codes are systematically employed in quantum information transmission. Specifically, we formulate the problem of finding a min-cost path subject to end-to-end fidelity constraint. The problem is non-trivial as only a subset of nodes in the network can perform coding and decoding operations due to its high cost, adding a combinatorial flavor to it. Our problem being NP-hard, we design an approximation path optimization algorithm by technically employing a discretization scheme allowing to bound the time and space complexity of the algorithm to be polynomial. We also demonstrate the effectiveness of our algorithm via extensive numerical analysis.