Hyeongrak Choi,Marc G. Davis,Álvaro G. Iñesta,Dirk R. Englund
Abstract:We introduce Quantum Tree Networks (QTN), an architecture for hierarchical multi-flow entanglement routing. The network design is a $k$-ary tree where end nodes are situated on the leaves and routers at the internal nodes, with each node connected to $k$ nodes in the child layer. The channel length between nodes grows with a rate $a_k$, increasing as one ascends from the leaf to the root node. This construction allows for congestion-free and error-corrected operation with qubit-per-node overhead to scale sublinearly with the number of end nodes, $N$. The overhead for a $k$-ary QTN scales as $\mathcal{O}(N^{\log_k a_k} \cdot \log_k N)$ and is sublinear for all $k$ with minimal surface-covering end nodes. More specifically, the overhead of quarternary ($k=4$) QTN is $\sim \mathcal{O}(N^{0.25}\cdot\log_4 N)$. Alternatively, when end nodes are distributed over a square lattice, the quaternary tree routing gives the overhead $\sim \mathcal{O}(\sqrt{N}\cdot\log_4 N)$. Our network-level simulations demonstrate a size-independent threshold behavior of QTNs. Moreover, tree network routing avoids the necessity for intricate multi-path finding algorithms, streamlining the network operation. With these properties, the QTN architecture satisfies crucial requirements for scalable quantum networks.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to achieve efficient, congestion - free, and error - correcting multi - stream entanglement routing in quantum networks. Specifically, the researchers proposed an architecture named Quantum Tree Networks (QTN), aiming to meet the following conditions:
1. **O(N) Error - correcting Entanglement Streams**: The network can support linearly growing, error - corrected entanglement streams.
2. **Congestion - free**: The network design should avoid congestion caused by insufficient resources during multi - stream routing.
3. **The Number of Quantum Memories per Node is o(N)**: The number of quantum memories required per node should be less than linear growth to ensure the scalability of the network.
### Background and Challenges
- **The Importance of Quantum Networks**: Quantum networks transmit quantum states over long distances through optical channels, enabling applications such as communication, resource sharing, blind quantum computing, and distributed sensing.
- **Challenges of Long - distance Transmission**: Due to the exponential attenuation of photon transmission, quantum networks require quantum repeaters to reduce photon loss and increase the generation rate.
- **Memory Limitations**: Current and future quantum network technologies are limited by memory, and the number of quantum memories per node is much smaller than the capacity of optical channels.
- **Congestion Problem**: In memory - limited networks, multi - stream routing may lead to congestion, that is, the simultaneously requested entanglement paths exceed the number of available qubits at the nodes.
### Proposed Solutions
- **Quantum Tree Network (QTN)**: QTN adopts a k - ary tree structure, where the leaf nodes are terminal nodes and the internal nodes are routers. Each node is connected to k nodes in the next layer, and the channel length from the leaf nodes to the root node grows at a rate of ak.
- **Congestion - free Routing**: The design of QTN allows for fast communication and avoids the complexity of multi - path search algorithms.
- **Error - correcting Ability**: QTN combines repeated routing and error - correction mechanisms to ensure the reliability of the network.
### Key Contributions
- **Resource Overhead Analysis**: The paper analyzes in detail the resource overhead of QTN, including the number of quantum memories and error - correction overhead. For a quadtree (k = 4), the overhead of QTN is O(N^0.25 · log_4 N), and when deployed on a square lattice, the overhead is O(√N · log_4 N).
- **Network Simulation**: Through network - level simulation, the performance of QTN under different request rates is verified, showing its congestion - free characteristics below the threshold request rate and its dynamic response at high request rates.
### Conclusion
The QTN architecture effectively solves the congestion and error - correction problems in quantum networks by optimizing routing paths and error - correction mechanisms, achieving scalable multi - stream entanglement routing. This architecture provides an important theoretical and technical basis for the development of future large - scale quantum networks.