Discovering Area Laws for Maximal-Mixed Ground States in Complex Quantum Systems 🌐
Explore groundbreaking research by Itai Arad on how area laws apply to maximally-mixed ground states in highly degenerate quantum systems with good AGSP, advancing our understanding of quantum complexity and algorithms.

Simons Institute for the Theory of Computing
231 views • Jun 18, 2025

About this video
Itai Arad (CQT Singapore)
https://simons.berkeley.edu/talks/itai-arad-cqt-singapore-2025-05-30
Quantum Algorithms, Complexity, and Fault Tolerance Reunion
I will show how an area law in the mutual information for the maximally-mixed state in a highly-degenerate ground-space of a many-body Hamiltonian follows from the existence of a `good' approximation to the ground state projector (a good AGSP). Good AGSPs have been a pivotal ingredient in former area-law proofs, but so far, they been used only for proving area-law when the ground-space degeneracy is at most polynomial. Our proof, however, uses new tools from quantum information theory to show that the maximally-mixed state in the ground space satisfies an area-law, *regardless* of the underlying degeneracy.
As a corollary, we use existing constructions of good AGSPs to prove such area-law for the case of highly-degenerate gapped 1D systems and frustration-fee, locally-gapped, 2D systems.
Finally, I will also show how in 1D our results imply the existence of an efficient MPO approximation for the maximally-mixed state, with an inverse polynomially small error in the trace distance.
Joint work with Raz Firanko Rahul Jain, based on arXiv:2310.19028
https://simons.berkeley.edu/talks/itai-arad-cqt-singapore-2025-05-30
Quantum Algorithms, Complexity, and Fault Tolerance Reunion
I will show how an area law in the mutual information for the maximally-mixed state in a highly-degenerate ground-space of a many-body Hamiltonian follows from the existence of a `good' approximation to the ground state projector (a good AGSP). Good AGSPs have been a pivotal ingredient in former area-law proofs, but so far, they been used only for proving area-law when the ground-space degeneracy is at most polynomial. Our proof, however, uses new tools from quantum information theory to show that the maximally-mixed state in the ground space satisfies an area-law, *regardless* of the underlying degeneracy.
As a corollary, we use existing constructions of good AGSPs to prove such area-law for the case of highly-degenerate gapped 1D systems and frustration-fee, locally-gapped, 2D systems.
Finally, I will also show how in 1D our results imply the existence of an efficient MPO approximation for the maximally-mixed state, with an inverse polynomially small error in the trace distance.
Joint work with Raz Firanko Rahul Jain, based on arXiv:2310.19028
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
231
Likes
1
Duration
47:06
Published
Jun 18, 2025
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.