English
Related papers

Related papers: Magic-induced computational separation in entangle…

200 papers

Entanglement is a non local property of quantum states which has no classical counterpart and plays a decisive role in quantum information theory. Several protocols, like the teleportation, are based on quantum entangled states. Moreover,…

Logic in Computer Science · Computer Science 2008-12-08 Simon Perdrix

Motivated to understand how entanglement resources can be distributed in quantum networks, we introduce threshold entanglement (TE) states. These are multipartite quantum states whose entanglement across bipartitions forces all marginals of…

We argue that entanglement is the essential non-classical ingredient which provides the computational speed-up in quantum algorithms as compared to algorithms based on the processes of classical physics.

Quantum Physics · Physics 2007-05-23 Richard Jozsa

Motivated by recent discussions of entanglement in the context of high energy scattering, we consider the relation between the entanglement entropy of a highly excited state of a quantum system and the classical entanglement entropy of the…

Quantum Physics · Physics 2023-01-18 Haowu Duan , Alex Kovner , Vladimir V. Skokov

We study the relative strength of classical and quantum correlations, as measured by discord, for two-qubit states. Quantum correlations appear only in the presence of classical correlations, while the reverse is not always true. We…

Quantum Physics · Physics 2011-01-17 Fernando Galve , Gian Luca Giorgi , Roberta Zambrini

Nonstabilizerness, or magic, is a necessary resource for quantum advantage beyond the classically simulatable Clifford framework. Recent works have begun to chart the structure of magic in many-body states, introducing the concepts of…

Quantum Physics · Physics 2026-04-01 Zhi Li

Quantum technologies require methods for preparing and manipulating entangled multiparticle states. However, the problem of determining whether a given quantum state is entangled or separable is known to be an NP-hard problem in general,…

Quantum Physics · Physics 2022-10-17 M. A. Gavreev , A. S. Mastiukova , E. O. Kiktenko , A. K. Fedorov

We develop a procedure for distilling magic states used in universal quantum computing that requires substantially fewer initial resources than prior schemes. Our distillation circuit is based on a family of concatenated quantum codes that…

Quantum Physics · Physics 2013-04-10 Cody Jones

Entanglement in quantum many-body systems is the key concept for future technology and science, opening up a possibility to explore uncharted realms in an enormously large Hilbert space. The hybrid quantum-classical algorithms have been…

Strongly Correlated Electrons · Physics 2023-08-02 Donggyu Kim , Pureum Noh , Hyun-Yong Lee , Eun-Gook Moon

According to the Gottesman-Knill theorem, quantum algorithms which utilise only the operations belonging to a certain restricted set are efficiently simulable classically. Since some of the operations in this set generate entangled states,…

History and Philosophy of Physics · Physics 2017-03-06 Michael E. Cuffaro

Nature allows one to explore a manifold of remarkable quantum effects. Most prominently, quantum entanglement can be observed in many-particle systems, between multiple quantized fields, and in hybrid combinations thereof. This diversity,…

Quantum Physics · Physics 2023-05-04 Jan Sperling , Elizabeth Agudelo

Empirical evidence has confirmed that quantum effects occur frequently also outside the microscopic domain, while quantum structures satisfactorily model various situations in several areas of science, including biological, cognitive and…

Physics and Society · Physics 2015-12-31 Diederik Aerts , Sandro Sozzo , Jocelyn Tapia

Realizing universal fault-tolerant quantum computation is a key goal in quantum information science. By encoding quantum information into logical qubits utilizing quantum error correcting codes, physical errors can be detected and…

Quantum entanglement is an essential feature of many-body systems that impacts both quantum information processing and fundamental physics. The growth of entanglement is a major challenge for classical simulation methods. In this work, we…

Quantum Physics · Physics 2025-07-15 Qi Zhao , You Zhou , Andrew M. Childs

The generation of entanglement produced by a local potential interaction in a bipartite system is investigated. The degree of entanglement is contrasted with the underlying classical dynamics for a Rydberg molecule (a charged particle…

Quantum Physics · Physics 2007-05-23 M. Lombardi , A. Matzkin

Quantum many-body systems have been extensively studied from the perspective of quantum technology, and conversely, critical phenomena in such systems have been characterized by operationally relevant resources like entanglement. In this…

Quantum Physics · Physics 2020-08-27 Saubhik Sarkar , Chiranjib Mukhopadhyay , Abolfazl Bayat

The emerging field of entanglement or nonseparability in classical optics is reviewed, and its similarities with and differences from quantum entanglement clearly pointed out through a recapitulation of Hilbert spaces in general, the…

Optics · Physics 2015-02-16 Partha Ghose , Anirban Mukherjee

Entanglement is a quantum resource, in some ways analogous to randomness in classical computation. Inspired by recent work of Gheorghiu and Hoban, we define the notion of "pseudoentanglement'', a property exhibited by ensembles of…

Tensor network methods leverage the limited entanglement of quantum states to efficiently simulate many-body systems. Alternatively, Clifford circuits provide a framework for handling highly entangled stabilizer states, which have low magic…

Quantum Physics · Physics 2026-02-24 Sergi Masot-Llima , Piotr Sierant , Paolo Stornati , Artur Garcia-Saez

We investigate the quantum phase transitions of the extended Hubbard model at half-filling with periodic boundary conditions employing the entanglement of particles, as opposed to the more traditional entanglement of modes. Our results show…

Quantum Physics · Physics 2015-08-21 Fernando Iemini , Thiago O. Maciel , Reinaldo O. Vianna