Abstract:Entanglement serves as a foundational pillar in quantum information theory, delineating the boundary between what is classical and what is quantum. The common assumption is that higher entanglement corresponds to a greater degree of `quantumness'. However, this folk belief is challenged by the fact that classically simulable operations, such as Clifford circuits, can create highly entangled states. The simulability of these states raises a question: what are the differences between `low-magic' entanglement, and `high-magic' entanglement? We answer this question in this work with a rigorous investigation into the role of magic in entanglement theory. We take an operational approach to understanding this relationship by studying tasks such as entanglement estimation, distillation and dilution. This approach reveals that magic has notable implications for entanglement. Specifically, we find an operational separation that divides Hilbert space into two distinct regimes: the entanglement-dominated (ED) phase and magic-dominated (MD) phase. Roughly speaking, ED states have entanglement that significantly surpasses their magic, while MD states have magic that dominates their entanglement. The competition between the two resources in these two phases induces a computational phase separation between them: there are {sample- and time-efficient} quantum algorithms for almost any entanglement task on ED states, while these tasks are {provably computationally intractable} in the MD phase. Our results find applications in diverse areas such as quantum error correction, many-body physics, and the study of quantum chaos, providing a unifying framework for understanding the behavior of quantum systems. We also offer theoretical explanations for previous numerical observations, highlighting the broad implications of the ED-MD distinction across various subfields of physics.

Absolutely Maximally Entangled States in Tripartite Heterogeneous Systems

Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler

Local unitary equivalence of absolutely maximally entangled states constructed from orthogonal arrays

Quantum k-uniform states for heterogeneous systems from irredundant mixed orthogonal arrays

Classification of Multipartite Entanglement in $2\times{m}\times{n}$ Quantum System: Range Criterion and a Systematic Method

Constructions of $k$-uniform states in heterogeneous systems

Symmetry enforced entanglement in maximally mixed states

Bound Entanglement and Distillability of Multipartite Quantum Systems

Multipartite Entangled States, Symmetric Matrices, and Error-Correcting Codes

Multi-directional unitarity and maximal entanglement in spatially symmetric quantum states

Multipartite entanglement and quantum error identification in $D$-dimensional cluster states

Multipartite Entanglement Measure : Genuine to Absolutely Maximally Entangled

Mixed-state quantum anomaly and multipartite entanglement

Entanglement Properties of the Tripartite Quantum States

Entanglement distribution in pure non-Gaussian tripartite states: a Schmidt decomposition approach

Efficient Tripartite Quantum Operation Sharing with Five-Qubit Absolutely Maximally Entangled State

A Note on Entanglement Classification for Tripartite Mixed States

Tripartite Genuinely Entangled States from Entanglement-Breaking Subspaces

Entanglement Change of Mixed States under Canonical Unitary Operations in Two Qubits

Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem

Magic-induced computational separation in entanglement theory