Magic-Induced Computational Separation in Entanglement Theory
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 a higher degree of entanglement corresponds to a greater degree of “quantumness.” However, this folk belief is challenged...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-05-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.6.020324 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849324422094127104 |
|---|---|
| author | Andi Gu Salvatore F.E. Oliviero Lorenzo Leone |
| author_facet | Andi Gu Salvatore F.E. Oliviero Lorenzo Leone |
| author_sort | Andi Gu |
| collection | DOAJ |
| description | 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 a higher degree of 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 the question: What are the differences between “low-magic” entanglement and “high-magic” entanglement? To understand this interplay between entanglement and magic, we take an operational approach by studying tasks such as entanglement estimation, distillation, and dilution. We uncover a separation of Hilbert space into two distinct regimes: the entanglement-dominated (ED) phase, where entanglement surpasses magic, and the magic-dominated (MD) phase, where magic dominates entanglement. This separation induces a computational phase transition: entanglement-related tasks are efficiently solvable in the ED phase, but become 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. |
| format | Article |
| id | doaj-art-ee6f96b2d86e4033bb1342c2e1e6e209 |
| institution | Kabale University |
| issn | 2691-3399 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj-art-ee6f96b2d86e4033bb1342c2e1e6e2092025-08-20T03:48:42ZengAmerican Physical SocietyPRX Quantum2691-33992025-05-016202032410.1103/PRXQuantum.6.020324Magic-Induced Computational Separation in Entanglement TheoryAndi GuSalvatore F.E. OlivieroLorenzo LeoneEntanglement 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 a higher degree of 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 the question: What are the differences between “low-magic” entanglement and “high-magic” entanglement? To understand this interplay between entanglement and magic, we take an operational approach by studying tasks such as entanglement estimation, distillation, and dilution. We uncover a separation of Hilbert space into two distinct regimes: the entanglement-dominated (ED) phase, where entanglement surpasses magic, and the magic-dominated (MD) phase, where magic dominates entanglement. This separation induces a computational phase transition: entanglement-related tasks are efficiently solvable in the ED phase, but become 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.http://doi.org/10.1103/PRXQuantum.6.020324 |
| spellingShingle | Andi Gu Salvatore F.E. Oliviero Lorenzo Leone Magic-Induced Computational Separation in Entanglement Theory PRX Quantum |
| title | Magic-Induced Computational Separation in Entanglement Theory |
| title_full | Magic-Induced Computational Separation in Entanglement Theory |
| title_fullStr | Magic-Induced Computational Separation in Entanglement Theory |
| title_full_unstemmed | Magic-Induced Computational Separation in Entanglement Theory |
| title_short | Magic-Induced Computational Separation in Entanglement Theory |
| title_sort | magic induced computational separation in entanglement theory |
| url | http://doi.org/10.1103/PRXQuantum.6.020324 |
| work_keys_str_mv | AT andigu magicinducedcomputationalseparationinentanglementtheory AT salvatorefeoliviero magicinducedcomputationalseparationinentanglementtheory AT lorenzoleone magicinducedcomputationalseparationinentanglementtheory |