The Foliage Partition: An Easy-to-Compute LC-Invariant for Graph States

Adam Burchardt1 and Frederik Hahn2,3

1QuSoft, CWI and University of Amsterdam, Science Park 123, 1098 XG Amsterdam, the Netherlands
2Electrical Engineering and Computer Science Department, Technische Universität Berlin, 10587 Berlin, Germany
3Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

This paper introduces the foliage partition, an easy-to-compute LC-invariant for graph states, of computational complexity $\mathcal{O}(n^3)$ in the number of qubits. Inspired by the foliage of a graph, our invariant has a natural graphical representation in terms of leaves, axils, and twins. It captures both, the connection structure of a graph and the $2$-body marginal properties of the associated graph state. We relate the foliage partition to the size of LC-orbits and use it to bound the number of LC-automorphisms of graphs. We also show the invariance of the foliage partition when generalized to weighted graphs and qudit graph states.

This paper introduces an elegant new way to analyze and classify quantum graph states through a concept called the foliage partition. Graph states are fundamental quantum resources that can be visualized as graphs, where vertices represent qubits and edges represent quantum operations between them.

While graph states are essential for quantum computing, determining when two different-looking graph states are essentially the same (LC-equivalent) has been computationally challenging. Previously, verifying this equivalence required analyzing an exponentially large set of properties, making it impractical for systems with many qubits.

We address this problem by introducing the foliage partition – a much more efficient way to group vertices in a graph based on how they connect to other vertices. This partition creates a fingerprint of the graph that remains unchanged under important quantum operations (local Clifford operations).

The foliage partition identifies three types of special structures within graphs:
1. Star-like formations where peripheral vertices connect only through a central point
2. Fully connected clusters where all vertices share identical neighborhoods
3. Completely disconnected sets where, again, all vertices share identical neighborhoods

What makes this approach powerful is its efficiency – the foliage partition can be computed in O(n³) time, vastly outperforming previous methods. We prove that this invariant works not just for qubit-based quantum systems but also for higher-dimensional qudit systems.

Beyond classification, the foliage partition reveals interesting connections to quantum entanglement. We show that a graph state has a trivial foliage partition (where each vertex forms its own group) if and only if its 2-body entanglement is maximally mixed – a property called 2-uniformity.

We further demonstrate how the foliage partition can be used to create more compact representations of graphs through “foliage graphs,” provide lower bounds on the number of non-equivalent graph states, and illuminate the symmetry properties of graph states.

► BibTeX data

► References

[1] Daniel Gottesman. Stabilizer codes and quantum error correction. arXiv:9705052, 1997. URL https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​9705052.
https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​9705052
arXiv:quant-ph/9705052

[2] W. Dür, H. Aschauer, and H.-J. Briegel. Multiparticle entanglement purification for graph states. Phys. Rev. Lett., 91: 107903, 2003. 10.1103/​PhysRevLett.91.107903. URL https:/​/​doi.org/​10.1103/​PhysRevLett.91.107903.
https:/​/​doi.org/​10.1103/​PhysRevLett.91.107903

[3] Robert Raussendorf, Daniel E. Browne, and Hans J. Briegel. Measurement-based quantum computation on cluster states. Phys. Rev. A, 68: 022312, 2003. 10.1103/​PhysRevA.68.022312. URL https:/​/​doi.org/​10.1103/​PhysRevA.68.022312.
https:/​/​doi.org/​10.1103/​PhysRevA.68.022312

[4] Frederik Hahn, Jarn de Jong, and Anna Pappa. Anonymous quantum conference key agreement. PRX Quantum, 1: 020325, Dec 2020. 10.1103/​PRXQuantum.1.020325. URL https:/​/​doi.org/​10.1103/​PRXQuantum.1.020325.
https:/​/​doi.org/​10.1103/​PRXQuantum.1.020325

[5] J. de Jong, F. Hahn, N. Tcholtchev, M. Hauswirth, and A. Pappa. Extracting ghz states from linear cluster states. Phys. Rev. Res., 6: 013330, Mar 2024. 10.1103/​PhysRevResearch.6.013330. URL https:/​/​doi.org/​10.1103/​PhysRevResearch.6.013330.
https:/​/​doi.org/​10.1103/​PhysRevResearch.6.013330

[6] B. Yang, R. Raymond, H. Imai, H. Chang, and H. Hiraishi. Testing scalable bell inequalities for quantum graph states on IBM quantum devices. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 12 (3): 638–647, 2022. 10.1109/​JETCAS.2022.3201730.
https:/​/​doi.org/​10.1109/​JETCAS.2022.3201730

[7] H. J. Briegel, D. E Browne, W. Dür, R. Raussendorf, and M. Van den Nest. Measurement-based quantum computation. Nature Physics, 5 (1): 19–26, 2009. 10.1038/​nphys1157. URL https:/​/​doi.org/​10.1038/​nphys1157.
https:/​/​doi.org/​10.1038/​nphys1157

[8] M. Hein, J. Eisert, and H. J. Briegel. Multiparty entanglement in graph states. Phys. Rev. A, 69: 062311, 2004a. 10.1103/​PhysRevA.69.062311. URL https:/​/​doi.org/​10.1103/​PhysRevA.69.062311.
https:/​/​doi.org/​10.1103/​PhysRevA.69.062311

[9] M. Hajdušek and M. Murao. Direct evaluation of pure graph state entanglement. New Journal of Physics, 15 (1): 013039, jan 2013. 10.1088/​1367-2630/​15/​1/​013039. URL https:/​/​doi.org/​10.1088/​1367-2630/​15/​1/​013039.
https:/​/​doi.org/​10.1088/​1367-2630/​15/​1/​013039

[10] M. Hajdušek and M. Murao. Evaluation of multipartite entanglement in graph states. AIP Conference Proceedings, 1633 (168-170), 2014. 10.1063/​1.4903126. URL https:/​/​doi.org/​10.1063/​1.4903126.
https:/​/​doi.org/​10.1063/​1.4903126

[11] A. Bouchet. Recognizing locally equivalent graphs. Discrete Mathematics, 114: 75–86, 1993. ISSN 0012-365X. https:/​/​doi.org/​10.1016/​0012-365X(93)90357-Y. URL https:/​/​www.sciencedirect.com/​science/​article/​pii/​0012365X9390357Y.
https:/​/​doi.org/​10.1016/​0012-365X(93)90357-Y
https:/​/​www.sciencedirect.com/​science/​article/​pii/​0012365X9390357Y

[12] M. Van den Nest, J. Dehaene, and B. De Moor. Efficient algorithm to recognize the local clifford equivalence of graph states. Phys. Rev. A, 70: 034302, 2004a. 10.1103/​PhysRevA.70.034302. URL https:/​/​doi.org/​10.1103/​PhysRevA.70.034302.
https:/​/​doi.org/​10.1103/​PhysRevA.70.034302

[13] M. Van den Nest, J. Dehaene, and B. De Moor. Graphical description of the action of local Clifford transformations on graph states. Phys. Rev. A, 69: 022316, 2004b. 10.1103/​PhysRevA.69.022316. URL https:/​/​doi.org/​10.1103/​PhysRevA.69.022316.
https:/​/​doi.org/​10.1103/​PhysRevA.69.022316

[14] M. Bahramgiri and S. Beigi. Graph states under the action of local clifford group in non-binary case. arXiv:10610267, 2016. 10.48550/​arXiv.quant-ph/​0610267. URL https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​0610267.
https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​0610267
arXiv:quant-ph/0610267

[15] A. Ketkar, A. Klappenecker, S. Kumar, and P. K. Sarvepalli. Nonbinary Stabilizer Codes Over Finite Fields. IEEE Transactions on Information Theory, 52: 4892–4914, 2006. 10.1109/​TIT.2006.883612. URL http:/​/​ieeexplore.ieee.org/​document/​1715533/​.
https:/​/​doi.org/​10.1109/​TIT.2006.883612
http:/​/​ieeexplore.ieee.org/​document/​1715533/​

[16] A. Burchardt and Z. Raissi. Stochastic local operations with classical communication of absolutely maximally entangled states. Phys. Rev. A, 102: 022413, 2020. 10.1103/​PhysRevA.102.022413. URL https:/​/​doi.org/​10.1103/​PhysRevA.102.022413.
https:/​/​doi.org/​10.1103/​PhysRevA.102.022413

[17] Z. Raissi, A. Burchardt, and E. Barnes. General stabilizer approach for constructing highly entangled graph states. Phys. Rev. A, 106: 062424, 2022. 10.1103/​PhysRevA.106.062424. URL https:/​/​doi.org/​10.1103/​PhysRevA.106.062424.
https:/​/​doi.org/​10.1103/​PhysRevA.106.062424

[18] L. E. Danielsen and M. G. Parker. Edge local complementation and equivalence of binary linear codes. Designs, Codes and Cryptography, 49 (1-3): 161–170, 2008. 10.1007/​s10623-008-9190-x. URL https:/​/​doi.org/​10.1007.
https:/​/​doi.org/​10.1007/​s10623-008-9190-x

[19] Jeremy C. Adcock, Sam Morley-Short, Axel Dahlberg, and Joshua W. Silverstone. Mapping graph state orbits under local complementation. Quantum, 4: 305, August 2020a. ISSN 2521-327X. 10.22331/​q-2020-08-07-305. URL https:/​/​doi.org/​10.22331/​q-2020-08-07-305.
https:/​/​doi.org/​10.22331/​q-2020-08-07-305

[20] A. Bouchet. An efficient algorithm to recognize locally equivalent graphs. Combinatorica, 11: 315–329, 1991. 10.1007/​BF01275668. URL https:/​/​doi.org/​10.1007/​BF01275668.
https:/​/​doi.org/​10.1007/​BF01275668

[21] M. Van den Nest, J. Dehaene, and B. De Moor. Invariants of the local Clifford group. Phys. Rev. A, 71: 022310, 2005a. 10.1103/​PhysRevA.71.022310. URL https:/​/​doi.org/​10.1103/​PhysRevA.71.022310.
https:/​/​doi.org/​10.1103/​PhysRevA.71.022310

[22] M. Van den Nest, J. Dehaene, and B. De Moor. Finite set of invariants to characterize local clifford equivalence of stabilizer states. Phys. Rev. A, 72: 014307, 2005b. 10.1103/​PhysRevA.72.014307. URL https:/​/​doi.org/​10.1103/​PhysRevA.72.014307.
https:/​/​doi.org/​10.1103/​PhysRevA.72.014307

[23] F. Hahn, A. Dahlberg, J. Eisert, and A. Pappa. Limitations of nearest-neighbor quantum networks. Phys. Rev. A, 106: L010401, 2022. 10.1103/​PhysRevA.106.L010401. URL https:/​/​doi.org/​10.1103/​PhysRevA.106.L010401.
https:/​/​doi.org/​10.1103/​PhysRevA.106.L010401

[24] A. Dahlberg, J. Helsen, and S. Wehner. How to transform graph states using single-qubit operations: computational complexity and algorithms. Quantum Science and Technology, 5: 045016, 2020a. 10.1088/​2058-9565/​aba763. URL https:/​/​dx.doi.org/​10.1088/​2058-9565/​aba763.
https:/​/​doi.org/​10.1088/​2058-9565/​aba763

[25] F. Hahn, A. Pappa, and J. Eisert. Quantum network routing and local complementation. NPJ Quantum Information, 5: 10.1038, 2019. URL https:/​/​doi.org/​10.1038/​s41534-019-0191-6.
https:/​/​doi.org/​10.1038/​s41534-019-0191-6

[26] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2010. 10.1017/​CBO9780511976667.
https:/​/​doi.org/​10.1017/​CBO9780511976667

[27] M. Hein, J. Eisert, and H. J. Briegel. Multiparty entanglement in graph states. Phys. Rev. A, 69: 062311, 2004b. 10.1103/​PhysRevA.69.062311. URL https:/​/​doi.org/​10.1103/​PhysRevA.69.062311.
https:/​/​doi.org/​10.1103/​PhysRevA.69.062311

[28] Oleg Gittsovich, Philipp Hyllus, and Otfried Gühne. Multiparticle covariance matrices and the impossibility of detecting graph state entanglement with two-particle correlations. Phys. Rev. A, 82 (3): 032306, 2010. ISSN 1050-2947, 1094-1622. 10.1103/​PhysRevA.82.032306. URL http:/​/​arxiv.org/​abs/​1006.1594.
https:/​/​doi.org/​10.1103/​PhysRevA.82.032306
arXiv:1006.1594

[29] Jens Eisert and Hans J. Briegel. Schmidt measure as a tool for quantifying multiparticle entanglement. Phys. Rev. A, 64: 022306, 2001. 10.1103/​PhysRevA.64.022306. URL https:/​/​doi.org/​10.1103/​PhysRevA.64.022306.
https:/​/​doi.org/​10.1103/​PhysRevA.64.022306

[30] Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, and Vincent P. Su. The quantum entropy cone of hypergraphs. SciPost Phys., 9: 067, 2020. 10.21468/​SciPostPhys.9.5.067. URL https:/​/​scipost.org/​10.21468/​SciPostPhys.9.5.067.
https:/​/​doi.org/​10.21468/​SciPostPhys.9.5.067

[31] Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, and Vincent Paul Su. A gap between the hypergraph and stabilizer entropy cones. arXiv:2006.16292, 2022. 10.48550/​arXiv.2006.16292. URL https:/​/​doi.org/​10.48550/​arXiv.2006.16292.
https:/​/​doi.org/​10.48550/​arXiv.2006.16292

[32] W. Helwig. Absolutely maximally entangled qudit graph states. arXiv:1306.2879, 2013. 10.48550/​arXiv.1306.2879. URL https:/​/​doi.org/​10.48550/​arXiv.1306.2879.
https:/​/​doi.org/​10.48550/​arXiv.1306.2879

[33] W. Helwig and W. Cui. Absolutely maximally entangled states: Existence and applications. arXiv:1306.2536, 2013. 10.48550/​arXiv.1306.2536. URL https:/​/​doi.org/​10.48550/​arXiv.1306.2536.
https:/​/​doi.org/​10.48550/​arXiv.1306.2536

[34] W. Helwig, W. Cui, A. Riera, J. Latorre, and Hoi-Kwong Lo. Absolute maximal entanglement and quantum secret sharing. Phys. Rev. A, 86: 052335, 2012. 10.1103/​PhysRevA.86.052335. URL https:/​/​doi.org/​10.1103/​PhysRevA.86.052335.
https:/​/​doi.org/​10.1103/​PhysRevA.86.052335

[35] A. Raissi, Z.and Teixidó, C. Gogolin, and A. Acín. Constructions of k-uniform and absolutely maximally entangled states beyond maximum distance codes. Physical Review Research, 2: 033411, 2020. ISSN 2643-1564. 10.1103/​physrevresearch.2.033411. URL http:/​/​dx.doi.org/​10.1103/​PhysRevResearch.2.033411.
https:/​/​doi.org/​10.1103/​physrevresearch.2.033411

[36] W. Kłobus, A. Burchardt, A. Kołodziejski, M. Pandit, T. Vértesi, K. Życzkowski, and W. Laskowski. $k$-uniform mixed states. Phys. Rev. A, 100: 032112, 2019. 10.1103/​PhysRevA.100.032112. URL https:/​/​doi.org/​10.1103/​PhysRevA.100.032112.
https:/​/​doi.org/​10.1103/​PhysRevA.100.032112

[37] F. Huber, C. Eltschka, J. Siewert, and O. Gühne. Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity. Journal of Physics A: Mathematical and Theoretical, 51 (17): 175301, 2018. 10.1088/​1751-8121/​aaade5. URL https:/​/​doi.org/​10.1088.
https:/​/​doi.org/​10.1088/​1751-8121/​aaade5

[38] Mark Hillery, Vladimír Bužek, and André Berthiaume. Quantum secret sharing. Phys. Rev. A, 59: 1829–1834, 1999. 10.1103/​PhysRevA.59.1829. URL https:/​/​doi.org/​10.1103/​PhysRevA.59.1829.
https:/​/​doi.org/​10.1103/​PhysRevA.59.1829

[39] F. Pastawski, B. Yoshida, D. C. Harlow, and J. Preskill. Holographic quantum error-correcting codes: toy models for the bulk/​boundary correspondence. Journal of High Energy Physics, 2015: 1–55, 2015. 10.1007/​JHEP06(2015)149. URL https:/​/​doi.org/​10.1007/​JHEP06(2015)149.
https:/​/​doi.org/​10.1007/​JHEP06(2015)149

[40] D. Alsina and M. Razavi. Absolutely maximally entangled states, quantum-maximum-distance-separable codes, and quantum repeaters. Phys. Rev. A, 103: 022402, 2021. 10.1103/​PhysRevA.103.022402. URL https:/​/​doi.org/​10.1103/​PhysRevA.103.022402.
https:/​/​doi.org/​10.1103/​PhysRevA.103.022402

[41] Peter Høyer, Mehdi Mhalla, and Simon Perdrix. Resources required for preparing graph states. In Tetsuo Asano, editor, Algorithms and Computation, pages 638–649. Springer, 2006. 10.1007/​978-3-642-25591-5. URL https:/​/​doi.org/​10.1007/​978-3-642-25591-5.
https:/​/​doi.org/​10.1007/​978-3-642-25591-5

[42] Nathan Claudet, Mehdi Mhalla, and Simon Perdrix. Small k-pairable states, 2023. URL https:/​/​doi.org/​10.48550/​arXiv.2309.09956.
https:/​/​doi.org/​10.48550/​arXiv.2309.09956

[43] Nathan Claudet and Simon Perdrix. Covering a graph with minimal local sets, 2024. URL https:/​/​arxiv.org/​abs/​2402.10678.
arXiv:2402.10678

[44] M. Van den Nest, W. Dür, G. Vidal, and H. J. Briegel. Classical simulation versus universality in measurement-based quantum computation. Phys. Rev. A, 75: 012337, Jan 2007. 10.1103/​PhysRevA.75.012337. URL https:/​/​doi.org/​10.1103/​PhysRevA.75.012337.
https:/​/​doi.org/​10.1103/​PhysRevA.75.012337

[45] Maarten Van den Nest, Akimasa Miyake, Wolfgang Dür, and Hans J. Briegel. Universal resources for measurement-based quantum computation. Phys. Rev. Lett., 97: 150504, Oct 2006. 10.1103/​PhysRevLett.97.150504. URL https:/​/​doi.org/​10.1103/​PhysRevLett.97.150504.
https:/​/​doi.org/​10.1103/​PhysRevLett.97.150504

[46] Soumik Ghosh, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov, and Bill Fefferman. Complexity phase transitions generated by entanglement. Phys. Rev. Lett., 131: 030601, Jul 2023. 10.1103/​PhysRevLett.131.030601. URL https:/​/​doi.org/​10.1103/​PhysRevLett.131.030601.
https:/​/​doi.org/​10.1103/​PhysRevLett.131.030601

[47] N Wyderka and O Gühne. Characterizing quantum states via sector lengths. J. Phys. A Math. Theor., 53 (34): 345302, jul 2020. 10.1088/​1751-8121/​ab7f0a. URL https:/​/​dx.doi.org/​10.1088/​1751-8121/​ab7f0a.
https:/​/​doi.org/​10.1088/​1751-8121/​ab7f0a

[48] Lars Eirik Danielsen and Matthew G. Parker. On the classification of all self-dual additive codes over gf(4) of length up to 12. Journal of Combinatorial Theory, Series A, 113 (7): 1351–1367, October 2006. ISSN 0097-3165. 10.1016/​j.jcta.2005.12.004. URL http:/​/​dx.doi.org/​10.1016/​j.jcta.2005.12.004.
https:/​/​doi.org/​10.1016/​j.jcta.2005.12.004

[49] Adán Cabello, Lars Eirik Danielsen, Antonio J. López-Tarrida, and José R. Portillo. Optimal preparation of graph states. Phys. Rev. A, 83: 042314, 2011. 10.1103/​PhysRevA.83.042314. URL https:/​/​doi.org/​10.1103/​PhysRevA.83.042314.
https:/​/​doi.org/​10.1103/​PhysRevA.83.042314

[50] S. Hardy, G. H. Ramanujan. Asymptotic formulae in combinatory analysis. Proceedings of the London Mathematical Society, Second Series, 17 (75–115), 1918. 10.1112/​plms/​s2-17.1.75. URL https:/​/​doi.org/​10.1112/​plms/​s2-17.1.75.
https:/​/​doi.org/​10.1112/​plms/​s2-17.1.75

[51] Eugene M. Luks. Isomorphism of graphs of bounded valence can be tested in polynomial time. Journal of Computer and System Sciences, 25: 42–65, 1982. https:/​/​doi.org/​10.1016/​0022-0000(82)90009-5. URL https:/​/​www.sciencedirect.com/​science/​article/​pii/​0022000082900095.
https:/​/​doi.org/​10.1016/​0022-0000(82)90009-5
https:/​/​www.sciencedirect.com/​science/​article/​pii/​0022000082900095

[52] R. Mathon. A note on the graph isomorphism counting problem. Information Processing Letters, 8: 131–136, 1979. https:/​/​doi.org/​10.1016/​0020-0190(79)90004-8. URL https:/​/​www.sciencedirect.com/​science/​article/​pii/​0020019079900048.
https:/​/​doi.org/​10.1016/​0020-0190(79)90004-8
https:/​/​www.sciencedirect.com/​science/​article/​pii/​0020019079900048

[53] A. Lubiw. Some NP-complete problems similar to graph isomorphism. SIAM Journal on Computing, 10: 11–21, 1981. 10.1137/​0210002. URL https:/​/​doi.org/​10.1137/​0210002.
https:/​/​doi.org/​10.1137/​0210002

[54] A. Burchardt, J. Czartowski, and K. Życzkowski. Entanglement in highly symmetric multipartite quantum states. Phys. Rev. A, 104: 022426, 2021. 10.1103/​PhysRevA.104.022426. URL https:/​/​doi.org/​10.1103/​PhysRevA.104.022426.
https:/​/​doi.org/​10.1103/​PhysRevA.104.022426

[55] L. Pristyák and B. Pozsgay. Current mean values in the XYZ model. arXiv:2211.00698, 2022. 10.21468/​SciPostPhys.14.6.158. URL https:/​/​doi.org/​10.21468/​SciPostPhys.14.6.158.
https:/​/​doi.org/​10.21468/​SciPostPhys.14.6.158

[56] Suhail Ahmad Rather, S. Aravinda, and Arul Lakshminarayan. Construction and local equivalence of dual-unitary operators: From dynamical maps to quantum combinatorial designs. PRX Quantum, 3: 040331, Dec 2022. 10.1103/​PRXQuantum.3.040331. URL https:/​/​doi.org/​10.1103/​PRXQuantum.3.040331.
https:/​/​doi.org/​10.1103/​PRXQuantum.3.040331

[57] Jeremy C. Adcock, Sam Morley-Short, Axel Dahlberg, and Joshua W. Silverstone. Data and code to manuscript: "Mapping graph state orbits under local complementation", 2020b. Accessed: March 2023, https:/​/​doi.org/​10.22331/​q-2020-08-07-305.
https:/​/​doi.org/​10.22331/​q-2020-08-07-305

[58] Axel Dahlberg, Jonas Helsen, and Stephanie Wehner. Transforming graph states to Bell-pairs is NP-Complete. Quantum, 4: 348, 2020b. ISSN 2521-327X. 10.22331/​q-2020-10-22-348. URL https:/​/​doi.org/​10.22331/​q-2020-10-22-348.
https:/​/​doi.org/​10.22331/​q-2020-10-22-348

Cited by

[1] Lina Vandré, Jarn de Jong, Frederik Hahn, Adam Burchardt, Otfried Gühne, and Anna Pappa, "Distinguishing graph states by the properties of their marginals", Physical Review A 111 5, 052449 (2025).

[2] Marcin Płodzień, Maciej Lewenstein, and Jan Chwedeńczuk, "Many-body quantum resources of graph states", Reports on Progress in Physics 88 7, 077601 (2025).

[3] Adam Burchardt, Jarn de Jong, and Lina Vandré, "Algorithm to Verify Local Equivalence of Stabilizer States", arXiv:2410.03961, (2024).

[4] Emma Hughes, William Munizzi, and Prineha Narang, "A Compact Framework for Analyzing Asynchronous Entanglement Distribution in Quantum Networks", arXiv:2507.22992, (2025).

[5] Derek Zhang, "Bell pair extraction using graph foliage techniques", Journal of Mathematical Physics 66 2, 022204 (2025).

[6] Nathan Claudet and Simon Perdrix, "Covering a Graph with Minimal Local Sets", arXiv:2402.10678, (2024).

[7] Konstantinos-Rafail Revis, Hrachya Zakaryan, and Zahra Raissi, "Orbit classification and analysis of qutrit graph states under local complementation and local scaling", arXiv:2506.05478, (2025).

[8] Romain Bourneuf, Nathan Claudet, Sang Yoon Kim, Rose McCarty, Blair D. Sullivan, and Stéphan Thomassé, "A combinatorial framework for clustering graph states: Algorithms and hardness for rank-integrity", arXiv:2607.09469, (2026).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-17 21:50:22) and SAO/NASA ADS (last updated successfully 2026-08-17 21:50:23). The list may be incomplete as not all publishers provide suitable and complete citation data.