Path Optimization in Quantum Networks Using Surface Codes

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...

Full description

Saved in:
Bibliographic Details
Published in2025 5th International Conference on Consumer Electronics and Computer Engineering (ICCECE) pp. 66 - 71
Main Authors Zhang, Yuanbo, Chen, Lin
Format Conference Proceeding
LanguageEnglish
Published IEEE 28.02.2025
Subjects
Approximation algorithms
Codes
Complexity theory
Costs
Decoding
Encoding
Numerical analysis
Optimization
path optimization
Polynomials
Quantum networks
surface codes
Online AccessGet full text

Cover

More Information
Summary: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.
DOI:10.1109/ICCECE65250.2025.10984979