Abstract:We study quantum networks with tree structures, in which information propagates from a root to leaves. At each node in the network, the received qubit unitarily interacts with fresh ancilla qubits, after which each qubit is sent through a noisy channel to a different node in the next level. Therefore, as the tree depth grows, there is a competition between the irreversible effect of noise and the protection against such noise achieved by delocalization of information. In the classical setting, where each node simply copies the input bit into multiple output bits, this model has been studied as the broadcasting or reconstruction problem on trees, which has broad applications. In this work, we study the quantum version of this problem. We consider a Clifford encoder at each node that encodes the input qubit in a stabilizer code, along with a single qubit Pauli noise channel at each edge. Such noisy quantum trees describe a scenario in which one has access to a stream of fresh (low-entropy) ancilla qubits, but cannot perform error correction. Therefore, they provide a different perspective on quantum fault tolerance. Furthermore, they provide a useful model for describing the effect of noise within the encoders of concatenated codes. We prove that above certain noise thresholds, which depend on the properties of the code such as its distance, as well as the properties of the encoder, information decays exponentially with the depth of the tree. On the other hand, by studying certain efficient decoders, we prove that for codes with distance d>=2 and for sufficiently small (but non-zero) noise, classical information and entanglement propagate over a noisy tree with infinite depth. Indeed, we find that this remains true even for binary trees with certain 2-qubit encoders at each node, which encode the received qubit in the binary repetition code with distance d=1.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how information propagates and is protected in a noisy environment in the quantum tree structure. Specifically, the researchers explored the competitive relationship between the influence of noise on information transfer and the protection achieved through information delocalization as the depth of the tree increases in the tree - like quantum network. In the classical setting, this problem has been widely studied, for example, in broadcasting or reconstruction problems, while in the quantum setting, this problem becomes more complicated because quantum information cannot be copied (determined by the no - cloning theorem). The main contributions of the paper include: 1. **Proving the threshold of information attenuation**: For cases exceeding a certain noise threshold, information decays exponentially with the increase in the depth of the tree. This threshold depends on the encoding distance and other encoding properties. 2. **Proposing an effective decoder**: For encodings with a distance \(d\geq2\) and a sufficiently small (but non - zero) noise, it is proved that classical information and entanglement can be propagated in an infinitely deep noisy tree. Moreover, for some specific binary trees and 2 - qubit encoders on each node, this can be achieved even when the encoding distance \(d = 1\). 3. **Analyzing the effects of different encoders**: The performance of standard encoders and CSS encoders in noisy quantum trees was studied, especially for independent \(X\) and \(Z\) errors, providing detailed analysis and bounds. Overall, this paper provides a new perspective for understanding quantum fault - tolerant computing, especially how to use fresh low - entropy auxiliary qubits to protect quantum information when error correction is not possible. This is not only of great significance to the theory of quantum computing, but also provides a theoretical basis for quantum communication and computing in practical applications.

Noisy Quantum Trees: Infinite Protection Without Correction

Quantum Darwinism-encoding transitions on expanding trees

Interactive quantum advantage with noisy, shallow Clifford circuits

Scalable Quantum Networks: Congestion-Free Hierarchical Entanglement Routing with Error Correction

Quantum Nonlocality in Any Forked Tree-Shaped Network

Limitations of Noisy Quantum Devices in Computational and Entangling Power

Noise-induced shallow circuits and absence of barren plateaus

Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder

Noisy decoding by shallow circuits with parities: classical and quantum

Influence of noise in entanglement-based quantum networks

Entanglement Structure and Information Protection in Noisy Hybrid Quantum Circuits

Advantage of Quantum Neural Networks as Quantum Information Decoders

Fault-Tolerant Quantum Memory using Low-Depth Random Circuit Codes

A Solvable Model of Quantum Darwinism-Encoding Transitions

Quantum Data Centers in the Presence of Noise

Distributed Quantum Computation over Noisy Channels

Adaptive quantum codes: constructions, applications and fault tolerance

Error Mitigation for Universal Gates on Encoded Qubits

Complexity of Local Quantum Circuits under Nonunital Noise

Delocalized information in quantum networks