English
Related papers

Related papers: Magic-induced computational separation in entangle…

200 papers

In quantum computing, non-stabilizerness -- the magic -- refers to the computational advantage of certain quantum states over classical computers and is an essential ingredient for universal quantum computation. Employing the second order…

Quantum Physics · Physics 2025-03-06 Qiaofeng Liu , Ian Low , Zhewei Yin

Phenomena induced by the existence of entanglement, such as nonlocal correlations, exhibit characteristic properties of quantum mechanics distinguishing from classical theories. When entanglement is accompanied by classical communication,…

Quantum Physics · Physics 2018-01-03 Seiseki Akibue , Masaki Owari , Go Kato , Mio Murao

The restrictions that nature places on the distribution of correlations in a multipartite quantum system play fundamental roles in the evolution of such systems, and yield vital insights into the design of protocols for the quantum control…

Quantum Physics · Physics 2007-05-23 Tracey E. Tessier

While quantum computers are expected to yield considerable advantages over classical devices, the precise features of quantum theory enabling these advantages remain unclear. Contextuality--the denial of a notion of classical physical…

Quantum Physics · Physics 2018-06-11 Nadish de Silva

Quantum magic resources, or nonstabilizerness, are a central ingredient for universal quantum computation. In noisy many-body systems, the interplay between these resources and errors leads to sharp magic phase transitions. However, the…

Quantum Physics · Physics 2026-03-03 Piotr Sierant , Xhek Turkeshi

Magic, or nonstabilizerness, characterizes the deviation of a quantum state from the set of stabilizer states and plays a fundamental role from quantum state complexity to universal fault-tolerant quantum computing. However, analytical or…

Quantum Physics · Physics 2024-05-22 Junjie Chen , Yuxuan Yan , You Zhou

Quantum entanglement describes superposition states in multi-dimensional systems, at least two partite, which cannot be factorized and are thus non-separable. Non-separable states exist also in classical theories involving vector spaces. In…

Quantum Physics · Physics 2024-10-01 Natalia Korolkova , Luis Sánchez-Soto , Gerd Leuchs

Entanglement is an important phenomenon that enables quantum information processing algorithms and quantum communications protocols. Although entangled quantum states are often described in radix-2, higher-radix qudits can become entangled…

Quantum Physics · Physics 2019-06-04 Kaitlin Smith , Mitchell Thornton

Magic is a property of quantum states that enables universal fault-tolerant quantum computing using simple sets of gate operations. Understanding the mechanisms by which magic is created or destroyed is, therefore, a crucial step towards…

In a quantum computation with pure states, the generation of large amounts of entanglement is known to be necessary for a speedup with respect to classical computations. However, examples of quantum computations with mixed states are known,…

Quantum Physics · Physics 2007-05-23 Animesh Datta , Guifre Vidal

Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum…

Quantum Physics · Physics 2019-03-26 Hayata Yamasaki

Entanglement are the non-local correlations permitted by quantum theory, believed to play a fundamental role in a quantum computer. We have investigated these correlations in a number of theoretical models for condensed matter systems. Such…

Quantum Physics · Physics 2007-05-23 Stein Olav Skrøvseth

Magic, a key quantum resource beyond entanglement, remains poorly understood in terms of its structure and classification. In this paper, we demonstrate a striking connection between high-dimensional symmetric lattices and quantum magic…

Quantum Physics · Physics 2025-06-16 Misaki Ohta , Kazuki Sakurai

Quantum entanglement is widely recognized as one of the key resources for the advantages of quantum information processing, including universal quantum computation, reduction of communication complexity or secret key distribution. However,…

Magic is a quantum resource essential for universal quantum computation and represents the deviation of quantum states from those that can be simulated efficiently using classical algorithms. Using the Stabilizer R\'enyi Entropy (SRE), we…

Quantum Physics · Physics 2026-01-14 Qiaofeng Liu , Ian Low , Zhewei Yin

Entanglement and quantum communication are paradigmatic resources in quantum information science leading to correlations between systems that have no classical analogue. Correlations due to entanglement when communication is absent have for…

Quantum Physics · Physics 2022-06-15 Jef Pauwels , Armin Tavakoli , Erik Woodhead , Stefano Pironio

Quantifying the entangling capability of quantum operations is a fundamental task in quantum information science. Traditionally, this capability is measured by the entangling power (EP), defined as the average entanglement generated when a…

Quantum Physics · Physics 2026-01-30 Kyoungho Cho , Jeongho Bang

Entanglement is the powerful and enigmatic resource central to quantum information processing, which promises capabilities in computing, simulation, secure communication, and metrology beyond what is possible for classical devices. Exactly…

The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum…

Quantum Physics · Physics 2014-06-10 A. M. Steane

Entanglement is a hallmark of quantum theory, yet it alone does not capture the full extent of quantum complexity: some highly entangled states can still be classically simulated. Non-classical behavior also requires magic, the non-Clifford…

High Energy Physics - Theory · Physics 2026-05-29 Claudia Núñez , Miguel Pardina , Manuel Asorey , José Ignacio Latorre , Alba Cervera-Lierta