English
Related papers

Related papers: Computing quantum magic of state vectors

200 papers

We investigate the effectiveness of the stabilizer R\'enyi entropy (SRE), a quantifier associated with non-stabilizer resources (quantum magic), as an indicator of quantum phase transitions. Specifically, we analyze the behavior of the…

Quantum Physics · Physics 2026-05-19 Santanu Sarkar , George Biswas , Jun-Yi Wu , Anindya Biswas

Quantum tomography is a crucial tool for characterizing quantum states and devices and estimating nonlinear properties of the systems. Performing full quantum state tomography on an $N_\mathrm{q}$ qubit system requires an exponentially…

Quantum Physics · Physics 2025-09-09 Zhixin Song , Hang Ren , Melody Lee , Bryan Gard , Nicolas Renaud , Spencer H. Bryngelson

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

Quantum Fourier analysis is an important topic in mathematical physics. We introduce a systematic protocol for testing and measuring ``magic'' in quantum states and gates, using a quantum Fourier approach. Magic, as a quantum resource, is…

Quantum Physics · Physics 2025-09-03 Kaifeng Bu , Weichen Gu , Arthur Jaffe

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

We consider the costs and benefits of embedding the states of one quantum system within those of another. Such embeddings are ubiquitous, e.g., in error correcting codes and in symmetry-constrained systems. In particular we investigate the…

Magic state distillation (MSD) is a purification protocol that plays a central role in fault tolerant quantum computation. Repeated iteration of the steps of a MSD protocol, generates pure single non-stabilizer states, or magic states, from…

Quantum Physics · Physics 2012-06-11 Hussain Anwar , Earl T. Campbell , Dan E. Browne

Magic quantum states (non-stabilizer states) play a pivotal role in fault-tolerant quantum computation. Simultaneously, random resources have emerged as a key element in various randomized techniques within contemporary quantum science. In…

Quantum Physics · Physics 2025-07-17 Christopher Vairogs , Bin Yan

Many proposals for fault-tolerant quantum computation require injection of 'magic states' to achieve a universal set of operations. Some qubit states are above a threshold fidelity, allowing them to be converted into magic states via 'magic…

Quantum Physics · Physics 2017-02-24 Patrick Rall

Non-stabilizerness is an essential resource for quantum computational advantage, as stabilizer states admit efficient classical simulation. We develop a semi-device-independent framework for certifying non-stabilizer states in…

The development of a framework for quantifying "non-stabiliserness" of quantum operations is motivated by the magic state model of fault-tolerant quantum computation, and by the need to estimate classical simulation cost for noisy…

Quantum Physics · Physics 2019-08-05 James R. Seddon , Earl T. Campbell

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt

While nonstabilizerness (''magic'') is a key resource for universal quantum computation, its behavior in many-body quantum systems, especially near criticality, remains poorly understood. We develop a spectral transfer-matrix framework for…

Quantum Physics · Physics 2026-02-18 Andrew Hallam , Ryan Smith , Zlatko Papić

We introduce a novel measure for the quantum property of nonstabilizerness - commonly known as "magic" - by considering the R\'enyi entropy of the probability distribution associated to a pure quantum state given by the square of the…

Quantum Physics · Physics 2022-03-15 Lorenzo Leone , Salvatore F. E. Oliviero , Alioscia Hamma

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

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

In most stabilizer-based quantum computing schemes, so-called magic states are a necessary resource for implementing non-transversal quantum gates. With the resource theory of magic, it is possible to analyze and quantify the generation of…

Quantum Physics · Physics 2026-05-22 Carolin Deckers , Justus Neumann , Hermann Kampermann , Dagmar Bruß

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

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…

We employed the techniques from [Phys. Rev. A \textbf{70}, 052328 (2004)/arXiv:0406196] to analytically study two set of quantum circuits containing one $T$ gate/magic $|T\rangle = \frac{|0\rangle+\sqrt{i}|1\rangle}{\sqrt{2}}$ state. These…

Quantum Physics · Physics 2025-02-25 Kwok Ho Wan