Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Hierarchical Generation and Design of Tree-Codes for Resource-Efficient Loss-Tolerant Quantum Communications

Francesco Cesa1,2,3,4,*,†, Tommaso Feri1,2,*,‡, and Angelo Bassi1,2

  • *These authors contributed equally to this work.
  • †Contact author: francesco.cesa@phd.units.it
  • ‡Contact author: tommaso.feri@phd.units.it

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.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (78)

  1. J. L. O’brien, A. Furusawa, and J. Vučković, Photonic quantum technologies, Nat. Photonics 3, 687 (2009).
  2. 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).
  3. C. H. Bennett and G. Brassard, Quantum cryptography: Public key distribution and coin tossing, Theor. Comput. Sci. 560, 7 (2014).
  4. A. K. Ekert, Quantum cryptography based on Bell’s theorem, Phys. Rev. Lett. 67, 661 (1991).
  5. 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).
  6. C. Portmann and R. Renner, Security in quantum cryptography, Rev. Mod. Phys. 94, 025008 (2022).
  7. 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).
  8. 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).
  9. 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).
  10. 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).
  11. 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).
  12. 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).
  13. S. Pirandola, R. Laurenza, C. Ottaviani, and L. Banchi, Fundamental limits of repeaterless quantum communications, Nat. Commun. 8, 15043 (2017).
  14. S. Wehner, D. Elkouss, and R. Hanson, Quantum internet: A vision for the road ahead, Science 362, eaam9288 (2018).
  15. 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).
  16. K. Azuma, K. Tamaki, and H.-K. Lo, All-photonic quantum repeaters, Nat. Commun. 6, 1 (2015).
  17. 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).
  18. 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).
  19. 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).
  20. T. J. Bell, L. A. Pettersson, and S. Paesani, Optimizing graph codes for measurement-based loss tolerance, PRX Quantum 4, 020328 (2023).
  21. M. Grassl, Th. Beth, and T. Pellizzari, Codes for the quantum erasure channel, Phys. Rev. A 56, 33 (1997).
  22. 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).
  23. Y. Zhan and S. Sun, Deterministic generation of loss-tolerant photonic cluster states with a single quantum emitter, Phys. Rev. Lett. 125, 223601 (2020).
  24. 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).
  25. 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).
  26. Z. Aqua and B. Dayan, Atom-mediated deterministic generation and stitching of photonic graph states, PRX Quantum 6, 010340 (2025).
  27. 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).
  28. 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).
  29. J. Borregaard, A. S. Sørensen, and P. Lodahl, Quantum networks with deterministic spin–photon interfaces, Adv. Quantum Technol. 2, 1800091 (2019).
  30. 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).
  31. P. Lodahl, S. Mahmoodian, and S. Stobbe, Interfacing single photons and single quantum dots with photonic nanostructures, Rev. Mod. Phys. 87, 347 (2015).
  32. 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).
  33. 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).
  34. 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).
  35. P. Thomas, L. Ruscio, O. Morin, and G. Rempe, Fusion of deterministically generated photonic graph states, Nature 629, 567 (2024).
  36. 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).
  37. 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).
  38. 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).
  39. 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).
  40. 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).
  41. 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).
  42. A. Reiserer and G. Rempe, Cavity-based quantum networks with single atoms and optical photons, Rev. Mod. Phys. 87, 1379 (2015).
  43. M. Brekenfeld, D. Niemietz, J. D. Christesen, and G. Rempe, A quantum network node with crossed optical fibre cavities, Nat. Phys. 16, 647 (2020).
  44. G. J. Milburn, Quantum optical Fredkin gate, Phys. Rev. Lett. 62, 2124 (1989).
  45. E. Knill, R. Laflamme, and G. J. Milburn, A scheme for efficient quantum computation with linear optics, Nature 409, 46 (2001).
  46. 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).
  47. 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).
  48. 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).
  49. 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).
  50. S. Lloyd, Coherent quantum feedback, Phys. Rev. A 62, 022108 (2000).
  51. In terms of LTCs as considered in references, the LTC maximizing Nph corresponds to a tree-graph with branching vector b=[5,5,5]—i.e., featuring K=4 layers with constant branching parameter bk=5.
  52. Here we take into account all possible trees of depth 3, without imposing a maximum value for the branching parameter bk.
  53. To compare this with, e.g., Ref. [17], it is important to recall that the rate considered here gives an explicit penalty on Nph, the number of employed photons per LTC.
  54. D. Schlingemann and R. F. Werner, Quantum error-correcting codes associated with graphs, Phys. Rev. A 65, 012308 (2001).
  55. 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 X modifications.
  56. According to our definition, |ψ|ΦG⟩ actually has also support on q; however due to the measurement q is in a disentangled state, which is known from the measurement outcome.
  57. In our case, the P operation will always be a gate. Specifically, in our protocols we will always know the initial state of Q before the emission, so we just apply a unitary in order to rotate it to the target state. Alternatively, if the state is unknown, P must be a projection, which is however much slower to execute.
  58. N. H. Lindner and T. Rudolph, Proposal for pulsed on-demand sources of photonic cluster state strings, Phys. Rev. Lett. 103, 113602 (2009).
  59. A. L. Grimsmo, Time-delayed quantum feedback control, Phys. Rev. Lett. 115, 060402 (2015).
  60. A. Ask and G. Johansson, Non-Markovian steady states of a driven two-level system, Phys. Rev. Lett. 128, 083603 (2022).
  61. K. Vodenkova and H. Pichler, Continuous coherent quantum feedback with time delays: Tensor network solution, Phys. Rev. X 14, 031043 (2024).
  62. 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).
  63. Y. Shi and E. Waks, Deterministic generation of multidimensional photonic cluster states using time-delay feedback, Phys. Rev. A 104, 013703 (2021).
  64. J. T. Shen and S. Fan, Coherent photon transport from spontaneous emission in one-dimensional waveguides, Opt. Lett. 30, 2001 (2005).
  65. 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).
  66. Note that qe might be emitted with any of the sequences presented above, so we consider E for concreteness.
  67. P. Senellart, G. Solomon, and A. G. White, High-performance semiconductor quantum-dot single-photon sources, Nat. Nanotechnol. 12, 1026 (2017).
  68. 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).
  69. A. Reiserer and G. Rempe, Cavity-based quantum networks with single atoms and optical photons, Rev. Mod. Phys. 87, 1379 (2015).
  70. 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 20 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 Nph≤298 for the graphs considered in our loop. However, due to the strong penalty given by Nph in Eq. (2), it turns out that our optimization program never chooses graphs with more than 4 vertices per branch in the last layer. This results in the fact that the relevant search is actually on much smaller graphs, with Nph≤74.
  71. 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).
  72. 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).
  73. 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).
  74. 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).
  75. 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
  76. 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).
  77. 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).
  78. 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).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation