Pith. sign in

REVIEW

Quantum complexity and generalized area law in fully connected models

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2411.02140 v2 pith:WG4LV3LG submitted 2024-11-04 quant-ph cond-mat.quant-gascond-mat.stat-mechmath-phmath.MP

Quantum complexity and generalized area law in fully connected models

classification quant-ph cond-mat.quant-gascond-mat.stat-mechmath-phmath.MP
keywords areagroundsystemscomplexityquantumstatestatesapproach
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

The area law for entanglement entropy fundamentally reflects the complexity of quantum many-body systems, demonstrating ground states of local Hamiltonians to be represented with low computational complexity. While this principle is well-established in one-dimensional systems, little is known beyond 1D cases, and attempts to generalize the area law on infinite-dimensional graphs have largely been disproven. In this work, for non-critical ground states of Hamiltonians on fully connected graphs, we establish a generalized area law up to a polylogarithmic factor in system size, by effectively reducing the boundary area to a constant scale for interactions between subsystems. This result implies an efficient approximation of the ground state by the matrix product state up to an approximation error of $1/\text{poly}(n)$. As the core technique, we develop the mean-field renormalization group approach, which rigorously guarantees efficiency by systematically grouping regions of the system and iteratively approximating each as a product state. This approach provides a rigorous pathway to efficiently simulate ground states of complex systems, advancing our understanding of infinite-dimensional quantum many-body systems and their entanglement structures.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.