English
Related papers

Related papers: The Resource Theory of Stabilizer Computation

200 papers

One of the central problems in the study of quantum resource theories is to provide a given resource with an operational meaning, characterizing physical tasks in which the resource can give an explicit advantage over all resourceless…

Quantum Physics · Physics 2020-05-06 Ryuji Takagi , Bartosz Regula , Kaifeng Bu , Zi-Wen Liu , Gerardo Adesso

How useful is a quantum dynamical operation for quantum information processing? Motivated by this question we investigate several strength measures quantifying the resources intrinsic to a quantum operation. We develop a general theory of…

The interplay between non-stabilizerness and entanglement in random states is a very rich arena of study for the understanding of quantum advantage and complexity. In this work, we tackle the problem of such interplay in random pure quantum…

Quantum Physics · Physics 2025-07-22 Daniele Iannotti , Gianluca Esposito , Lorenzo Campos Venuti , Alioscia Hamma

We establish an operational theory of coherence (or of superposition) in quantum systems, by focusing on the optimal rate of performance of certain tasks. Namely, we introduce the two basic concepts - "coherence distillation" and "coherence…

Quantum Physics · Physics 2016-03-25 Andreas Winter , Dong Yang

Efficient simulation of quantum computers relies on understanding and exploiting the properties of quantum states. This is the case for methods such as tensor networks, based on entanglement, and the tableau formalism, which represents…

Quantum Physics · Physics 2024-12-25 Sergi Masot-Llima , Artur Garcia-Saez

Quantum catalysis, the ability to enable previously impossible transformations by using auxiliary systems without degrading them, has emerged as a powerful tool in various resource theories. Although catalytically enabled state…

Quantum Physics · Physics 2026-03-25 Patryk Lipka-Bartosik , Kamil Korzekwa

Quantum Internet relies on quantum entanglement as a fundamental resource for secure and efficient quantum communication, reshaping data transmission. In this context, entanglement distillation emerges as a crucial process that plays a…

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

We develop a unified framework to characterize one-shot transformations of dynamical quantum resources in terms of resource quantifiers, establishing universal conditions for exact and approximate transformations in general resource…

Quantum Physics · Physics 2021-08-06 Bartosz Regula , Ryuji Takagi

Symmetries are of fundamental interest in many areas of science. In quantum information theory, if a quantum state is invariant under permutations of its subsystems, it is a well-known and widely used result that its marginal can be…

Quantum Physics · Physics 2024-03-19 Paula Belzig

In continuous-variable quantum computation, identifying key elements that enable a quantum computational advantage is a long-standing issue. Starting from the standard results on the necessity of Wigner negativity, we develop a…

Quantum Physics · Physics 2025-03-12 Massimo Frigerio , Antoine Debray , Nicolas Treps , Mattia Walschaers

Resource identification and quantification is an essential element of both classical and quantum information theory. Entanglement is one of these resources, arising when quantum communication and nonlocal operations are expensive to…

Quantum Physics · Physics 2013-03-20 Sebastian Meznaric

A protocol for identifying controlled-NOT (CNOT) gates versus single-qubit-only gates in universal quantum circuits using randomized input states was recently shown to be intimately connected to the quantum resource of state texture. Here…

Quantum Physics · Physics 2026-02-27 Alexander C. B. Greenwood , Joseph M. Lukens , Li Qian , Brian T. Kirby

We investigate the extremality of stabilizer states to reveal their exceptional role in the space of all $n$-qubit/qudit states. We establish uncertainty principles for the characteristic function and the Wigner function of states,…

Quantum Physics · Physics 2024-03-21 Kaifeng Bu

A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime…

Quantum Physics · Physics 2017-09-26 Juan Bermejo-Vega , Nicolas Delfosse , Dan E. Browne , Cihan Okay , Robert Raussendorf

Nonstabilizerness, also known as magic, quantifies the number of non-Clifford operations needed in order to prepare a quantum state. As typical measures either involve minimization procedures or a computational cost exponential in the…

Quantum Physics · Physics 2023-01-31 Tobias Haug , Lorenzo Piroli

A fundamental problem in resource theory is to study the manipulation of the resource. Focusing on a general dynamical resource theory of quantum channels, here we consider tasks of one-shot resource distillation and dilution with a single…

Quantum Physics · Physics 2020-12-07 Xiao Yuan , Pei Zeng , Minbo Gao , Qi Zhao

Magic states play an important role in fault-tolerant quantum computation, and so the quantification of magic for quantum states is of great significance. In this work, we propose two new magic quantifiers by introducing two versions of…

Quantum Physics · Physics 2026-04-09 Linmao Wang , Zhaoqi Wu

Quantum magic, or non-stabilizerness, is an important quantum resource that characterizes computational power beyond classically simulable Clifford operations and is therefore essential for achieving quantum advantage. While previous…

Quantum Physics · Physics 2026-05-25 András Grabarits , Adolfo del Campo

Understanding quantum magic (i.e., nonstabilizerness) in many-body quantum systems is challenging but essential to the study of quantum computation and many-body physics. We investigate how noise affects magic properties in entangled…

Quantum Physics · Physics 2024-10-29 Fuchuan Wei , Zi-Wen Liu

Majorization theory is a powerful mathematical tool to compare the disorder in distributions, with wide-ranging applications in many fields including mathematics, physics, information theory, and economics. While majorization theory…