A graph-based approach to entanglement entropy of quantum error correcting codes
arXiv:2501.06407 · doi:10.1103/jc6b-txy9
Abstract
We develop a graph-based method to study the entanglement entropy of Calderbank-Shor-Steane quantum codes. This method offers a straightforward interpretation for the entanglement entropy of quantum error correcting codes through graph-theoretical concepts, shedding light on the origins of both the local and long-range entanglement. Furthermore, it inspires an efficient computational scheme for evaluating the entanglement entropy. We illustrate the method by calculating the von Neumann entropy of subsystems in toric codes and two types of quantum low-density-parity check codes, and by comparing the scaling behavior of the entanglement entropy with respect to the subsystem size. Our method provides a new perspective for understanding the entanglement structure in quantum many-body systems.
arXiv comment20 pages, 7 figures
References in corpus (32)
- Fault-tolerant quantum computation by anyons
- Mixed State Entanglement and Quantum Error Correction
- Area laws for the entanglement entropy - a review
- Entanglement in quantum critical phenomena
- Good Quantum Error-Correcting Codes Exist
- Topological entanglement entropy
- Detecting topological order in a ground state wave function
- Black holes as mirrors: quantum information in random subsystems
- Multiple Particle Interference and Quantum Error Correction
- Information in Black Hole Radiation
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Measurement-driven entanglement transition in hybrid quantum circuits
- High-threshold and low-overhead fault-tolerant quantum memory
- Quantum Low-Density Parity-Check Codes
- Bipartite entanglement and entropic boundary law in lattice spin systems
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Ground state entanglement and geometric entropy in the Kitaev's model
- Topological Entanglement Renyi Entropy and Reduced Density Matrix Structure
- Entanglement asymmetry as a probe of symmetry breaking
- Balanced Product Quantum Codes
- Constructions and Noise Threshold of Hyperbolic Surface Codes
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- Symmetry restoration and quantum Mpemba effect in symmetric random circuits
- On the logical operators of quantum codes
- An entanglement asymmetry study of black hole radiation
- Entanglement properties of topological color codes
- Constructions and performance of hyperbolic and semi-hyperbolic Floquet codes
- Minimal instances for toric code ground states
- How much entanglement is needed for quantum error correction?
- Entanglement entropy of higher rank topological phases