Spatio-temporal Path Optimization for Stabilizer-Code-Protected Quantum Networks

2026-08-23

AI Summary

本文解决了量子网络中稳定码保护的时空路径优化问题，通过提出单流和多流路由算法来降低传输成本和拥塞。

Abstract

Quantum Error Correction~(QEC)-protected direct transmission is a fundamental approach to preserve fragile quantum states while they are physically forwarded across noisy quantum networks. When a logical qubit traverses multiple hops, selected QEC-capable nodes may recover the encoded state before it continues along the route. The feasibility and cost of the final transmission strategy therefore depend on how we jointly choose the path, the recovery locations, and the protection schemes. In this paper, we formulate and analyze a cross-layer spatio-temporal path optimization problem for block-style stabilizer-code-protected direct transmission. Our main results include fixed-scheme and flexible-scheme single-flow routing algorithms, as well as a multi-flow routing algorithm. The framework developed in this paper can serve as an algorithmic building block for QEC-aware routing under logical-error and logical-lifetime constraints. Simulations show that it reduces single-flow average routing cost by approximately 25--30\% over Decode-Always and lowers multi-flow throughput-normalized congestion by approximately 28--31\% over Greedy-Assignment.

Problem

• Quantum Error Correction
• Spatio-temporal Path Optimization
• Stabilizer Codes
• Quantum Networks
• Logical Qubit

Innovation

• Spatio-temporal Path Optimization
• Stabilizer Code
• Quantum Error Correction
• Routing Algorithm
• QEC-aware Routing