English
Related papers

Related papers: Efficient mutual magic and magic capacity with mat…

200 papers

Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is…

Quantum Physics · Physics 2025-08-06 Tobias Haug , Leandro Aolita , M. S. Kim

Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose a novel and efficient algorithm for computing stabilizer…

Quantum Physics · Physics 2025-02-25 Zejun Liu , Bryan K. Clark

We demonstrate that the stabilizer R\'{e}nyi entropy (SRE), a computable measure of quantum magic, can serve as an information-theoretic probe for universal properties associated with conformal defects in one-dimensional quantum critical…

Quantum Physics · Physics 2026-04-03 Masahiro Hoshino , Yuto Ashida

Nonstabilizerness is a fundamental resource for quantum advantage, as it quantifies the extent to which a quantum state diverges from those states that can be efficiently simulated on a classical computer, the stabilizer states. The…

Quantum Physics · Physics 2026-03-03 Vincenzo Lipardi , Domenica Dibenedetto , Georgios Stamoulis , Mark H. M. Winands

We employ the Stabilizer Renyi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and…

Quantum Physics · Physics 2025-11-12 A. G. Catalano , J. Odavić , G. Torre , A. Hamma , F. Franchini , S. M. Giampaolo

In this paper, we investigate the relationship between entanglement and non-stabilizerness (also known as magic) in matrix product states (MPSs). We study the relation between magic and the bond dimension used to approximate the ground…

Quantum Physics · Physics 2024-07-17 M. Frau , P. S. Tarabunga , M. Collura , M. Dalmonte , E. Tirrito

We investigate magic and its connection to entanglement in 1+1 dimensional random free fermion circuits, with a focus on hybrid free fermion dynamics that can exhibit an entanglement phase transition. To quantify magic, we use the…

Quantum Physics · Physics 2025-07-16 Cheng Wang , Zhi-Cheng Yang , Tianci Zhou , Xiao Chen

Stabilizer entropies (SEs) are measures of nonstabilizerness or `magic' that quantify the degree to which a state is described by stabilizers. SEs are especially interesting due to their connections to scrambling, localization and property…

Quantum Physics · Physics 2024-08-07 Tobias Haug , Soovin Lee , M. S. Kim

We advance the characterization of complexity in quantum many-body systems by examining $W$-states embedded in a spin chain. Such states show an amount of non-stabilizerness or "magic" (measured as the Stabilizer R\'enyi Entropy -SRE-) that…

Quantum Physics · Physics 2026-01-30 J. Odavić , T. Haug , G. Torre , A. Hamma , F. Franchini , S. M. Giampaolo

Magic (non-stabilizerness) is a necessary but "expensive" kind of "fuel" to drive universal fault-tolerant quantum computation. To properly study and characterize the origin of quantum "complexity" in computation as well as physics, it is…

Quantum Physics · Physics 2022-05-16 Zi-Wen Liu , Andreas Winter

Quantum advantage is widely understood to rely on key quantum resources beyond entanglement, among which nonstabilizerness (quantum ``magic'') plays a central role in enabling universal quantum computation. However, the exact evaluation of…

Quantum Physics · Physics 2026-03-26 Xuyang Huang , Han-Ze Li , Ching Hua Lee , Jian-Xin Zhong

Nonstabilizerness, or `magic', is a critical quantum resource that, together with entanglement, characterizes the non-classical complexity of quantum states. Here, we address the problem of quantifying the average nonstabilizerness of…

Quantum Physics · Physics 2024-10-10 Guglielmo Lami , Tobias Haug , Jacopo De Nardis

Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the…

Quantum Physics · Physics 2026-02-10 Imre Varga

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

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

We investigate non-stabilizerness, also known as ``magic,'' to understand criticality and exceptional points in non-Hermitian quantum many-body systems. Our focus is on parity-time ($\mathcal{PT}$) symmetric spin chains, specifically the…

Quantum Physics · Physics 2025-10-21 Cătălin Paşcu Moca , Doru Sticlet , Balázs Dóra

The nonstabilizerness, or magic, is an essential quantum resource to perform universal quantum computation. Robustness of magic (RoM) in particular characterizes the degree of usefulness of a given quantum state for non-Clifford operation.…

Quantum Physics · Physics 2024-09-10 Hiroki Hamaguchi , Kou Hamada , Nobuyuki Yoshioka

We demonstrate the use of variational neural network quantum states to study non-stabilizerness in qubit-regularised quantum field theory. Applying the methodology recently introduced by Sinibaldi et al., we numerically compute the…

High Energy Physics - Theory · Physics 2025-08-14 Samuel Crew , Hsueh Hao Lu

Magic, or nonstabilizerness, characterizes how far away a state is from the stabilizer states, making it an important resource in quantum computing, under the formalism of the Gotteman-Knill theorem. In this paper, we study the magic of the…

Quantum Physics · Physics 2024-05-17 Liyuan Chen , Roy J. Garcia , Kaifeng Bu , Arthur Jaffe

We give a new algorithm for computing the robustness of magic - a measure of the utility of quantum states as a computational resource. Our work is motivated by the magic state model of fault-tolerant quantum computation. In this model, all…

Quantum Physics · Physics 2019-04-09 Markus Heinrich , David Gross