English
Related papers

Related papers: The Resource Theory of Stabilizer Computation

200 papers

A crucial goal of quantum information is to find new ways to exploit the properties of quantum devices as resources. One of the prominent properties of quantum devices of particular interest is their negativity in quasi-probability…

Quantum Physics · Physics 2022-08-29 Roberto Salazar , Jakub Czartowski , A. de Oliveira Junior

Quantum computing's promise lies in its intrinsic complexity, with entanglement initially heralded as its hallmark. However, the quest for quantum advantage extends beyond entanglement, encompassing the realm of nonstabilizer (magic)…

Quantum Physics · Physics 2024-03-05 Antonio Francesco Mello , Guglielmo Lami , Mario Collura

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

In quantum computing, the nonstabilizerness of quantum operations is crucial for understanding and quantifying quantum speedups. In this study, we explore the phenomena of nonstabilizerness of the quantum SWITCH, a novel structure that…

Quantum Physics · Physics 2024-07-31 Yin Mo , Chengkai Zhu , Zhiping Liu , Mingrui Jing , Xin Wang

Although the similarity between non-stabilizer states -- also known as magic states -- in discrete-variable systems and non-Gaussian states in continuous-variable systems has widely been recognized, the precise connections between these two…

Quantum Physics · Physics 2025-03-06 Oliver Hahn , Giulia Ferrini , Ryuji Takagi

The resource theory of coherence studies the operational value of superpositions in quantum technologies. A key question in this theory concerns the efficiency of manipulation and interconversion of this resource. Here we solve this…

Quantum Physics · Physics 2019-03-13 Thomas Theurer , Alexander Streltsov , Martin B. Plenio

We initiate the systematic study of resource theories of quantum channels, i.e. of the dynamics that quantum systems undergo by completely positive maps, in abstracto: Resources are in principle all maps from one quantum system to another,…

Quantum Physics · Physics 2019-04-09 Zi-Wen Liu , Andreas Winter

Magic state distillation is an important primitive in fault-tolerant quantum computation. The magic states are pure non-stabilizer states which can be distilled from certain mixed non-stabilizer states via Clifford group operations alone.…

Quantum Physics · Physics 2013-05-29 Earl T. Campbell , Dan E. Browne

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

Unraveling the secrets of how much nonstabilizerness a quantum dynamic can generate is crucial for harnessing the power of magic states, the essential resources for achieving quantum advantage and realizing fault-tolerant quantum…

Quantum Physics · Physics 2024-09-11 Chengkai Zhu , Yu-Ao Chen , Zanqiu Shen , Zhiping Liu , Zhan Yu , Xin Wang

We present a thorough investigation of nonstabilizerness - a fundamental quantum resource that quantifies state complexity within the framework of quantum computing - in a one-dimensional U(1) lattice gauge theory. We show how…

We present exact, closed-form results for the non-stabilizerness of random pure states subject to a U(1) symmetry constraint. Using stabilizer entropy as our non-stabilizerness monotone, we derive the average and the variance for…

Quantum Physics · Physics 2026-04-16 Daniele Iannotti , Angelo Russotto , Barbara Jasser , Jovan Odavić , Alioscia Hamma

Quantifying how much a quantum state breaks a symmetry is essential for characterizing phases, nonequilibrium dynamics, and open-system behavior. Quantum resource theory provides a rigorous operational framework to define and characterize…

High Energy Physics - Theory · Physics 2026-04-07 Yuya Kusuki , Sridip Pal , Hiroyasu Tajima

Quantum coherence and quantum entanglement represent two fundamental features of non-classical systems that can each be characterized within an operational resource theory. In this paper, we unify the resource theories of entanglement and…

Quantum Physics · Physics 2016-07-13 Eric Chitambar , Min-Hsiu Hsieh

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

A fundamental challenge in quantum resource theory is to establish operational interpretations by quantifying the advantage that quantum resources provide in specific tasks. Conventional resource theories, however, have inherent limitations…

Quantum Physics · Physics 2026-04-06 Sunho Kim , Chunhe Xiong , Junde Wu

We prove that the stabilizer fidelity is multiplicative for the tensor product of an arbitrary number of single-qubit states. We also show that the relative entropy of magic becomes additive if all the single-qubit states but one belong to…

Quantum Physics · Physics 2024-11-27 Roberto Rubboli , Ryuji Takagi , Marco Tomamichel

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

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

In many architectures for fault tolerant quantum computing universality is achieved by a combination of Clifford group unitary operators and preparation of suitable nonstabilizer states, the so-called magic states. Universality is possible…

Quantum Physics · Physics 2011-06-28 Earl T. Campbell