English
Related papers

Related papers: Quantum Ruzsa Divergence to Quantify Magic

200 papers

The concept of distinguishability lies at the heart of quantum information theory. We introduce \textit{left-right relative entropy} as a quantitative measure of distinguishability within the space of boundary states in two-dimensional…

High Energy Physics - Theory · Physics 2026-05-26 Mostafa Ghasemi

Magic, also known as nonstabilizerness, quantifies the distance of a quantum state to the set of stabilizer states, and it serves as a necessary resource for potential quantum advantage over classical computing. In this work, we study magic…

Quantum Physics · Physics 2025-10-23 Poetri Sonya Tarabunga , Emanuele Tirrito

This work explores connections between the quantum relative entropy of two faithful states $\rho,\sigma$ (i.e. full-rank density matrices) and the Kullback-Leibler divergences of classical measures $\mu,\nu$. Here, $\mu$ and $\nu$ are…

To achieve universal quantum computation via general fault-tolerant schemes, stabilizer operations must be supplemented with other non-stabilizer quantum resources. Motivated by this necessity, we develop a resource theory for magic quantum…

Quantum Physics · Physics 2019-10-09 Xin Wang , Mark M. Wilde , Yuan Su

Nonstabilizerness or `magic' is a crucial resource for quantum computers which can be distilled from noisy quantum states. However, determining the magic of mixed quantum has been a notoriously difficult task. Here, we provide efficient…

Quantum Physics · Physics 2026-04-16 Tobias Haug , Poetri Sonya Tarabunga

The sumset and inverse sumset theories of Freiman, Pl\"{u}nnecke and Ruzsa, give bounds connecting the cardinality of the sumset $A+B=\{a+b\;;\;a\in A,\,b\in B\}$ of two discrete sets $A,B$, to the cardinalities (or the finer structure) of…

Information Theory · Computer Science 2015-05-07 Ioannis Kontoyiannis , Mokshay Madiman

We introduce a mixed-state magic criterion, the Triangle Criterion, which plays a role for magic analogous to the Positive Partial Transposition (PPT) Criterion for entanglement: it combines strong detection capability, a clear geometric…

Quantum Physics · Physics 2026-04-21 Zhenhuan Liu , Tobias Haug , Qi Ye , Zi-Wen Liu , Ingo Roth

Quantum systems can not be efficiently simulated classically due to the presence of entanglement and nonstabilizerness, also known as quantum magic. Here we study the generation of magic under evolution by a quantum circuit. To be able to…

Quantum Physics · Physics 2024-12-02 Jordi Arnau Montañà López , Pavel Kos

Magic is a property of a quantum state that characterizes its deviation from a stabilizer state, serving as a useful resource for achieving universal quantum computation e.g., within schemes that use Clifford operations. In this work, we…

Quantum Physics · Physics 2024-05-15 Poetri Sonya Tarabunga , Claudio Castelnovo

Notions of nonstabilizerness, or "magic", quantify how non-classical quantum states are in a precise sense: states exhibiting low nonstabilizerness preclude quantum advantage. We introduce 'pseudomagic' ensembles of quantum states that,…

Quantum Physics · Physics 2024-05-31 Andi Gu , Lorenzo Leone , Soumik Ghosh , Jens Eisert , Susanne Yelin , Yihui Quek

Finding ways to quantify magic is an important problem in quantum information theory. Recently Leone, Oliviero and Hamma introduced a class of magic measures for qubits, the stabilizer entropies of order $\alpha$, to aid in studying…

Quantum Physics · Physics 2024-12-31 Gianluca Cuffaro , Christopher A. Fuchs

In the realm of fault-tolerant quantum computing, stabilizer operations play a pivotal role, characterized by their remarkable efficiency in classical simulation. This efficiency sets them apart from non-stabilizer operations within the…

Quantum Physics · Physics 2024-07-30 Chengkai Zhu , Zhiping Liu , Chenghong Zhu , Xin Wang

A bottleneck for analyzing the interplay between magic and entanglement is the computation of these quantities in highly entangled quantum many-body magic states. Efficient extraction of entanglement can also inform our understanding of…

Quantum Physics · Physics 2025-10-09 ChunJun Cao , Gong Cheng , Tianci Zhou

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

We consider an infinite-range interacting quantum spin-1/2 model, undergoing periodic kicking and dissipatively coupled with an environment. In the thermodynamic limit, it is described by classical mean-field equations that can show regular…

Quantum Physics · Physics 2025-04-29 Gianluca Passarelli , Procolo Lucignano , Davide Rossini , Angelo Russomanno

Non-stabilizerness is a key resource for fault-tolerant quantum computation, yet its interplay with entanglement in dynamical settings remains underexplored. We address this by analyzing a well-controlled, analytically tractable setup,…

Quantum Physics · Physics 2025-09-25 Zong-Yue Hou , ChunJun Cao , Zhi-Cheng Yang

We introduce entropic measures to quantify non-classical resource in hybrid spin-boson systems. We discuss the stabilizer R\'enyi entropy in the framework of phase space quantisation and define an analogous hybrid magic entropy and a mutual…

Strongly Correlated Electrons · Physics 2025-08-11 Samuel Crew , Ying-Lin Li , Heng-Hsi Li , Po-Yao Chang

In this article we study relationship between three measures of distinguishability of quantum states called as divergence, relative entropy and the substate property.

Quantum Physics · Physics 2007-05-23 Rahul Jain , Jaikumar Radhakrishnan , Pranab Sen

The quantum relative entropy is a fundamental quantity in quantum information science, characterizing the distinguishability between two quantum states. However, this quantity is not additive in general for correlated quantum states,…

Quantum Physics · Physics 2025-06-05 Kun Fang , Hamza Fawzi , Omar Fawzi

Identifying the boundary between classical and quantum computation is a central challenge in quantum information. In multi-qubit systems, entanglement and magic are the key resources underlying genuinely quantum behaviour. While…

Quantum Physics · Physics 2026-03-02 Lorenzo Leone , Jens Eisert , Salvatore F. E. Oliviero