- Open Access
Hierarchical Generation and Design of Tree-Codes for Resource-Efficient Loss-Tolerant Quantum Communications
PRX Quantum 7, 020346 – Published 4 June, 2026
DOI: https://doi.org/10.1103/1r46-y9lc
Abstract
We develop protocols for generating loss-tolerant quantum tree-codes; these are designed to safeguard information against qubit losses, with wide applications in quantum communications. Contrary to previous proposals, our method enables top-to-bottom fast encoding and decoding, thereby reducing losses due to the lagging and photon-reordering at the repeater stations. At the hardware level, we show how to achieve this with a single quantum emitter equipped with a static feedback mechanism, which we leverage to engineer entangling gates between a fed-back qubit and multiple emitted qubits in parallel. In addition, analyzing typical patterns within the error-correction decoding graphs, we find optimizations of the structure of tree-codes, which enable improved performance by also reducing the code size; these are based on the introduction of asymmetries in the code, which mimic the intrinsic adaptiveness of the recovery procedure. We show numerically that these improvements together significantly enhance the loss-correction performance. Specifically, focusing on quantum repeater protocols, we show that our fast recovery scheme (decoding-encoding) allows for improved repeater rates with smaller photon numbers per code.
Physics Subject Headings (PhySH)
Popular Summary
Photon loss constitutes a major roadblock for sending quantum information over long distances, as the loss probability grows exponentially in the transmission distance. Such an effect, in principle, can be overcome via quantum error-correction schemes specialized against loss errors, which leverage entanglement to protect the information.
This work introduces a new method to generate the needed entangled photonic states with simple quantum-optical tools. In this protocol, the state is generated “top-to-bottom,” which enables to shorten the time vulnerable photons must wait before errors are corrected, cutting additional losses that appear in practical repeaters. In addition, a new code design is presented based on the introduction of asymmetries that mimic the error-correction procedure: this allows to further boost the effectiveness of the repeater scheme while using fewer photons.
Together, these improvements raise predicted quantum repeater rates and reduce hardware demands, helping bring long-distance, loss-tolerant quantum communication closer to near-term devices.
Article Text
References (78)
- J. L. O’brien, A. Furusawa, and J. Vučković, Photonic quantum technologies, Nat. Photonics 3, 687 (2009).
- C. Couteau, S. Barz, T. Durt, T. Gerrits, J. Huwer, R. Prevedel, J. Rarity, A. Shields, and G. Weihs, Applications of single photons to quantum communication and computing, Nat. Rev. Phys. 5, 326 (2023).
- C. H. Bennett and G. Brassard, Quantum cryptography: Public key distribution and coin tossing, Theor. Comput. Sci. 560, 7 (2014).
- A. K. Ekert, Quantum cryptography based on Bell’s theorem, Phys. Rev. Lett. 67, 661 (1991).
- V. Scarani, H. Bechmann-Pasquinucci, N. J. Cerf, M. Dušek, N. Lütkenhaus, and M. Peev, The security of practical quantum key distribution, Rev. Mod. Phys. 81, 1301 (2009).
- C. Portmann and R. Renner, Security in quantum cryptography, Rev. Mod. Phys. 94, 025008 (2022).
- C. M. Knaut, A. Suleymanzade, Y.-C. Wei, D. R. Assumpcao, P.-J. Stas, Y. Q. Huan, B. Machielse, E. N. Knall, M. Sutula, G. Baranes et al., Entanglement of nanophotonic quantum memory nodes in a telecom network, Nature 629, 573 (2024).
- J.-L. Liu, X.-Y. Luo, Y. Yu, C.-Y. Wang, B. Wang, Y. Hu, J. Li, M.-Y. Zheng, B. Yao, Z. Yan et al., Creation of memory–memory entanglement in a metropolitan quantum network, Nature 629, 579 (2024).
- A. J. Stolk, K. L. van der Enden, M.-C. Slater, I. te Raa-Derckx, P. Botma, J. van Rantwijk, J. B. Biemond, R. A. Hagen, R. W. Herfst, W. D. Koek et al., Metropolitan-scale heralded entanglement of solid-state qubits, Sci. Adv. 10, eadp6442 (2024).
- S. P. Neumann, A. Buchner, L. Bulla, M. Bohmann, and R. Ursin, Continuous entanglement distribution over a transnational 248 km fiber link, Nat. Commun. 13, 6134 (2022).
- Y.-A. Chen, Q. Zhang, T.-Y. Chen, W.-Q. Cai, S.-K. Liao, J. Zhang, K. Chen, J. Yin, J.-G. Ren, Z. Chen et al., An integrated space-to-ground quantum communication network over 4,600 kilometres, Nature 589, 214 (2021).
- D. Ribezzo, M. Zahidy, I. Vagniluca, N. Biagi, S. Francesconi, T. Occhipinti, L. K. Oxenløwe, M. Lončarić, I. Cvitić, M. Stipčević et al., Deploying an inter-European quantum Network, Adv. Quantum Technol. 6, 2200061 (2023).
- S. Pirandola, R. Laurenza, C. Ottaviani, and L. Banchi, Fundamental limits of repeaterless quantum communications, Nat. Commun. 8, 15043 (2017).
- S. Wehner, D. Elkouss, and R. Hanson, Quantum internet: A vision for the road ahead, Science 362, eaam9288 (2018).
- H.-J. Briegel, W. Dür, J. I. Cirac, and P. Zoller, Quantum repeaters: The role of imperfect local operations in quantum communication, Phys. Rev. Lett. 81, 5932 (1998).
- K. Azuma, K. Tamaki, and H.-K. Lo, All-photonic quantum repeaters, Nat. Commun. 6, 1 (2015).
- J. Borregaard, H. Pichler, T. Schröder, M. D. Lukin, P. Lodahl, and A. S. Sørensen, One-way quantum repeater based on near-deterministic photon-emitter interfaces, Phys. Rev. X 10, 021071 (2020).
- K. Azuma, S. E. Economou, D. Elkouss, P. Hilaire, L. Jiang, H.-K. Lo, and I. Tzitrin, Quantum repeaters: From quantum networks to the quantum internet, Rev. Mod. Phys. 95, 045006 (2023).
- M. Varnava, D. E. Browne, and T. Rudolph, Loss tolerance in one-way quantum computation via counterfactual error correction, Phys. Rev. Lett. 97, 120501 (2006).
- T. J. Bell, L. A. Pettersson, and S. Paesani, Optimizing graph codes for measurement-based loss tolerance, PRX Quantum 4, 020328 (2023).
- M. Grassl, Th. Beth, and T. Pellizzari, Codes for the quantum erasure channel, Phys. Rev. A 56, 33 (1997).
- D. Buterakos, E. Barnes, and S. E. Economou, Deterministic generation of all-photonic quantum repeaters from solid-state emitters, Phys. Rev. X 7, 041023 (2017).
- Y. Zhan and S. Sun, Deterministic generation of loss-tolerant photonic cluster states with a single quantum emitter, Phys. Rev. Lett. 125, 223601 (2020).
- K. J. Wo, G. Avis, F. Rozpedek, M. F. Mor-Ruiz, G. Pieplow, T. Schröder, L. Jiang, A. S. Sørensen, and J. Borregaard, Resource-efficient fault-tolerant one-way quantum repeater with code concatenation, npj Quantum Inf. 9, 123 (2023).
- P. Hilaire, L. Vidro, H. S. Eisenberg, and S. E. Economou, Near-deterministic hybrid generation of arbitrary photonic graph states using a single quantum emitter and linear optics, Quantum 7, 992 (2023).
- Z. Aqua and B. Dayan, Atom-mediated deterministic generation and stitching of photonic graph states, PRX Quantum 6, 010340 (2025).
- Y. Zhan, P. Hilaire, E. Barnes, S. E. Economou, and S. Sun, Performance analysis of quantum repeaters enabled by deterministically generated photonic graph states, Quantum 7, 924 (2023).
- B. Li, S. E. Economou, and E. Barnes, Photonic resource state generation from a minimal number of quantum emitters, npj Quantum Inf. 8, 11 (2022).
- J. Borregaard, A. S. Sørensen, and P. Lodahl, Quantum networks with deterministic spin–photon interfaces, Adv. Quantum Technol. 2, 1800091 (2019).
- R. Uppu, L. Midolo, X. Zhou, J. Carolan, and P. Lodahl, Quantum-dot-based deterministic photon–emitter interfaces for scalable photonic quantum technology, Nat. Nanotechnol. 16, 1308 (2021).
- P. Lodahl, S. Mahmoodian, and S. Stobbe, Interfacing single photons and single quantum dots with photonic nanostructures, Rev. Mod. Phys. 87, 347 (2015).
- H. Le Jeannic, A. Tiranov, J. Carolan, T. Ramos, Y. Wang, M. H. Appel, S. Scholz, A. D. Wieck, A. Ludwig, N. Rotenberg et al., Dynamical photon–photon interaction mediated by a quantum emitter, Nat. Phys. 18, 1191 (2022).
- K. Reuer, J.-C. Besse, L. Wernli, P. Magnard, P. Kurpiers, G. J. Norris, A. Wallraff, and C. Eichler, Realization of a universal quantum gate set for itinerant microwave photons, Phys. Rev. X 12, 011008 (2022).
- V. S. Ferreira, G. Kim, A. Butler, H. Pichler, and O. Painter, Deterministic generation of multidimensional photonic cluster states with a single quantum emitter, Nat. Phys. 20, 865 (2024).
- P. Thomas, L. Ruscio, O. Morin, and G. Rempe, Fusion of deterministically generated photonic graph states, Nature 629, 567 (2024).
- Y. Meng, C. F. D. Faurby, M. L. Chan, R. B. Nielsen, P. I. Sund, Z. Liu, Y. Wang, N. Bart, A. D. Wieck, A. Ludwig et al., Temporal fusion of entangled resource states from a quantum emitter, Nat. Commun. 16, 7602 (2025).
- H. Huet, P. R. Ramesh, S. C. Wein, N. Coste, P. Hilaire, N. Somaschi, M. Morassi, A. Lemaître, I. Sagnes, M. F. Doty, O. Krebs, L. Lanco, D. A. Fioretto, and P. Senellart, Deterministic and reconfigurable graph state generation with a single solid-state quantum emitter, Nat. Commun. 16, 4337 (2025).
- D. D. Sukachev, A. Sipahigil, C. T. Nguyen, M. K. Bhaskar, R. E. Evans, F. Jelezko, and M. D. Lukin, Silicon-vacancy spin qubit in diamond: A quantum memory exceeding 10 ms with single-shot state readout, Phys. Rev. Lett. 119, 223602 (2017).
- M. K. Bhaskar, R. Riedinger, B. Machielse, D. S. Levonian, C. T. Nguyen, E. N. Knall, H. Park, D. Englund, M. Lončar, D. D. Sukachev et al., Experimental demonstration of memory-enhanced quantum communication, Nature 580, 60 (2020).
- L. Huthmacher, R. Stockill, E. Clarke, M. Hugues, C. Le Gall, and M. Atatüre, Coherence of a dynamically decoupled quantum-dot hole spin, Phys. Rev. B 97, 241413(R) (2018).
- Y. Ota, D. Takamiya, R. Ohta, H. Takagi, N. Kumagai, S. Iwamoto, and Y. Arakawa, Large vacuum Rabi splitting between a single quantum dot and an H0 photonic crystal nanocavity, Appl. Phys. Lett. 112, 093101 (2018).
- A. Reiserer and G. Rempe, Cavity-based quantum networks with single atoms and optical photons, Rev. Mod. Phys. 87, 1379 (2015).
- M. Brekenfeld, D. Niemietz, J. D. Christesen, and G. Rempe, A quantum network node with crossed optical fibre cavities, Nat. Phys. 16, 647 (2020).
- G. J. Milburn, Quantum optical Fredkin gate, Phys. Rev. Lett. 62, 2124 (1989).
- E. Knill, R. Laflamme, and G. J. Milburn, A scheme for efficient quantum computation with linear optics, Nature 409, 46 (2001).
- S. Bartolucci, P. Birchall, H. Bombin, H. Cable, C. Dawson, M. Gimeno-Segovia, E. Johnston, K. Kieling, N. Nickerson, M. Pant et al., Fusion-based quantum computation, Nat. Commun. 14, 912 (2023).
- A. Javadi, I. Söllner, M. Arcari, S. L. Hansen, L. Midolo, S. Mahmoodian, G. Kiršanskė, T. Pregnolato, E. Lee, J. Song et al., Single-photon non-linear optics with a quantum dot in a waveguide, Nat. Commun. 6, 8655 (2015).
- S. E. Economou, N. Lindner, and T. Rudolph, Optically generated 2-dimensional photonic cluster state from coupled quantum dots, Phys. Rev. Lett. 105, 093601 (2010).
- M. Gimeno-Segovia, T. Rudolph, and S. E. Economou, Deterministic generation of large-scale entangled photonic cluster state from interacting solid state emitters, Phys. Rev. Lett. 123, 070501 (2019).
- S. Lloyd, Coherent quantum feedback, Phys. Rev. A 62, 022108 (2000).
- In terms of LTCs as considered in references, the LTC maximizing corresponds to a tree-graph with branching vector —i.e., featuring layers with constant branching parameter .
- Here we take into account all possible trees of depth 3, without imposing a maximum value for the branching parameter .
- To compare this with, e.g., Ref. [17], it is important to recall that the rate considered here gives an explicit penalty on , the number of employed photons per LTC.
- D. Schlingemann and R. F. Werner, Quantum error-correcting codes associated with graphs, Phys. Rev. A 65, 012308 (2001).
- In principle, the relevant properties of graph codes are invariant under the action of the whole Pauli group; however, in our physical setting computational basis states play an important role during the feedback, rendering our protocols susceptible to modifications.
- According to our definition, actually has also support on ; however due to the measurement is in a disentangled state, which is known from the measurement outcome.
- In our case, the operation will always be a gate. Specifically, in our protocols we will always know the initial state of before the emission, so we just apply a unitary in order to rotate it to the target state. Alternatively, if the state is unknown, must be a projection, which is however much slower to execute.
- N. H. Lindner and T. Rudolph, Proposal for pulsed on-demand sources of photonic cluster state strings, Phys. Rev. Lett. 103, 113602 (2009).
- A. L. Grimsmo, Time-delayed quantum feedback control, Phys. Rev. Lett. 115, 060402 (2015).
- A. Ask and G. Johansson, Non-Markovian steady states of a driven two-level system, Phys. Rev. Lett. 128, 083603 (2022).
- K. Vodenkova and H. Pichler, Continuous coherent quantum feedback with time delays: Tensor network solution, Phys. Rev. X 14, 031043 (2024).
- H. Pichler, S. Choi, P. Zoller, and M. D. Lukin, Universal photonic quantum computation via time-delayed feedback, Proc. Natl. Acad. Sci. U.S.A. 114, 11362 (2017).
- Y. Shi and E. Waks, Deterministic generation of multidimensional photonic cluster states using time-delay feedback, Phys. Rev. A 104, 013703 (2021).
- J. T. Shen and S. Fan, Coherent photon transport from spontaneous emission in one-dimensional waveguides, Opt. Lett. 30, 2001 (2005).
- T. C. Ralph, I. Söllner, S. Mahmoodian, A. G. White, and P. Lodahl, Photon sorting, efficient Bell measurements, and a deterministic controlled-Z gate using a passive two-level nonlinearity, Phys. Rev. Lett. 114, 173603 (2015).
- Note that might be emitted with any of the sequences presented above, so we consider for concreteness.
- P. Senellart, G. Solomon, and A. G. White, High-performance semiconductor quantum-dot single-photon sources, Nat. Nanotechnol. 12, 1026 (2017).
- R. E. Evans, M. K. Bhaskar, D. D. Sukachev, C. T. Nguyen, A. Sipahigil, M. J. Burek, B. Machielse, G. H. Zhang, A. S. Zibrov, E. Bielejec, H. Park, M. Lončar, and M. D. Lukin, Photon-mediated interactions between quantum emitters in a diamond nanocavity, Science 362, 662 (2018).
- A. Reiserer and G. Rempe, Cavity-based quantum networks with single atoms and optical photons, Rev. Mod. Phys. 87, 1379 (2015).
- To be precise, in the optimization loop we technically consider tree-graphs that can be generated with our hierarchical protocol, restricting to four layers. Moreover, we limit the last layer to at most photons per branch. Together with the natural constraints on the LTCs which can be generated with our protocol, this results in a theoretical maximum photon number of for the graphs considered in our loop. However, due to the strong penalty given by in Eq. (2), it turns out that our optimization program never chooses graphs with more than vertices per branch in the last layer. This results in the fact that the relevant search is actually on much smaller graphs, with .
- D. Najer, I. Söllner, P. Sekatski, V. Dolique, M. C. Löbl, D. Riedel, R. Schott, S. Starosielec, S. R. Valentin, A. D. Wieck, N. Sangouard, A. Ludwig, and R. J. Warburton, A gated quantum dot strongly coupled to an optical microcavity, Nature 575, 622 (2019).
- R. Uppu, F. T. Pedersen, Y. Wang, C. T. Olesen, C. Papon, X. Zhou, L. Midolo, S. Scholz, A. D. Wieck, A. Ludwig, and P. Lodahl, Scalable integrated single-photon source, Sci. Adv. 6, eabc8268 (2020).
- S. Liu, O. A. D. Sandberg, M. L. Chan, B. Schrinski, Y. Anyfantaki, R. B. Nielsen, R. G. Larsen, A. Skalkin, Y. Wang, L. Midolo, S. Scholz, A. D. Wieck, A. Ludwig, A. S. Sørensen, A. Tiranov, and P. Lodahl, Violation of Bell inequality by photon scattering on a two-level emitter, Nat. Phys. 20, 1429 (2024).
- M. J. R. Staunstrup, A. Tiranov, Y. Wang, S. Scholz, A. D. Wieck, A. Ludwig, L. Midolo, N. Rotenberg, P. Lodahl, and H. Le Jeannic, Direct observation of a few-photon phase shift induced by a single quantum emitter in a waveguide, Nat. Commun. 15, 7583 (2024).
- T. Feri, F. Cesa, and A. Bassi, Hierarchical generation and design of tree codes for resource-efficient loss-tolerant quantum communications, version v2 (restricted access), 2025, https://doi.org/10.5281/zenodo.17226022
- A. Reiserer, N. Kalb, G. Rempe, and S. Ritter, A quantum gate between a flying optical photon and a single trapped atom, Nature 508, 237 (2014).
- T. G. Tiecke, J. D. Thompson, N. P. de Leon, L. R. Liu, V. Vuletić, and M. D. Lukin, Nanophotonic quantum phase switch with a single atom, Nature 508, 241 (2014).
- L. Zaporski, N. Shofer, J. H. Bodey, S. Manna, G. Gillard, M. H. Appel, C. Schimpf, S. F. Covre da Silva, J. Jarman, G. Delamare, G. Park, U. Haeusler, E. A. Chekhovich, A. Rastelli, D. A. Gangloff, M. Atatüre, and C. Le Gall, Ideal refocusing of an optically active spin qubit under strong hyperfine interactions, Nat. Nanotechnol. 18, 257 (2023).
