Efficient percolation simulations for lossy photonic fusion networks
Abstract: The study of percolation phenomena has various applications ranging from social networks or materials science to quantum information. The most common percolation models are bond- or site-percolation for which the Newman-Ziff algorithm enables an efficient simulation. Here, we consider several non-standard percolation models that appear in the context of measurement-based photonic quantum computing with so-called graph states and fusion networks. The associated percolation thresholds determine the tolerance to photon loss in such systems and we develop modifications of the Newman-Ziff algorithm to perform the corresponding percolation simulation efficiently. We demonstrate our algorithms by using them to characterize exemplary fusion networks and graph states. The used source code is provided as an open-source repository.
- R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
- S. Paesani and B. J. Brown, Phys. Rev. Lett. 131, 120603 (2023).
- D. E. Browne and T. Rudolph, Phys. Rev. Lett. 95, 010501 (2005).
- D. Stauffer and A. Aharony, Introduction to percolation theory (CRC press, 2018).
- M. E. J. Newman and R. M. Ziff, Phys. Rev. E 64, 016706 (2001).
- M. Gimeno-Segovia, Towards practical linear optical quantum computing, Ph.D. thesis, Imperial College London (2016).
- R. J. Warburton, Nat. Mater. 12, 483 (2013).
- S. Simmons, arXiv:2311.04858 (2023).
- N. H. Lindner and T. Rudolph, Phys. Rev. Lett. 103, 113602 (2009).
- W. P. Grice, Phys. Rev. A 84, 042331 (2011).
- F. Ewert and P. van Loock, Phys. Rev. Lett. 113, 140403 (2014).
- M. C. Löbl et al., “perqolate,” https://github.com/nbi-hyq/perqolate (2023b).
- S. Aaronson and D. Gottesman, Phys. Rev. A 70, 052328 (2004).
- J.-O. Choi and U. Yu, J. Comput. Phys. 386, 1 (2019).
- K. Malarz, Chaos: An Interdisciplinary Journal of Nonlinear Science 32, 083123 (2022).
- R. E. Tarjan, Journal of the ACM (JACM) 22, 215 (1975).
- B. A. Galler and M. J. Fisher, Communications of the ACM 7, 301 (1964).
- N. Delfosse and N. H. Nickerson, Quantum 5, 595 (2021).
- S. D. Barrett and P. Kok, Phys. Rev. A 71, 060310(R) (2005).
- L.-M. Duan and R. Raussendorf, Phys. Rev. Lett. 95, 080503 (2005).
- S. C. Van der Marck, Int. J. Mod. Phys. C 9, 529 (1998).
- S. D. Barrett and T. M. Stace, Phys. Rev. Lett. 105, 200502 (2010).
- Ł. Kurzawski and K. Malarz, Rep. Math. Phys. 70, 163 (2012).
- K. Malarz and S. Galam, Phys. Rev. E 71, 016125 (2005).
- Z. Xun and R. M. Ziff, Phys. Rev. E 102, 012102 (2020).
- M. F. Sykes and J. W. Essam, J. Math. Phys. 5, 1117 (1964).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.