English
Related papers

Related papers: Efficiently computable bounds for magic state dist…

200 papers

A fundamental approach for the characterization and quantification of all kinds of resources is to study the conversion between different resource objects under certain constraints. Here we analyze, from a resource-non-specific standpoint,…

Quantum Physics · Physics 2019-07-11 Zi-Wen Liu , Kaifeng Bu , Ryuji Takagi

Any physical quantum device for quantum information processing is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error correcting or error avoiding methods. Fault-tolerance achieved…

Quantum Physics · Physics 2015-03-19 Alexandre M. Souza , Jingfu Zhang , Colm A. Ryan , Raymond Laflamme

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

We present bounds for distilling many copies of a pure state from an arbitrary initial state in a general quantum resource theory. Our bounds apply to operations that are able to generate no more than a $\delta$ amount of resource, where…

Quantum Physics · Physics 2020-11-11 Madhav Krishnan Vijayan , Eric Chitambar , Min-Hsiu Hsieh

Quantum resource distillation is a fundamental task in quantum information science and technology. Minimizing the overhead of distillation is crucial for the realization of quantum computation and other technologies. Here we explicitly…

Quantum Physics · Physics 2025-10-15 Kun Fang , Zi-Wen Liu

Recently we proposed a family of magic state distillation protocols that obtains asymptotic performance that is conjectured to be optimal. This family depends upon several codes, called "inner codes" and "outer codes." We presented some…

Quantum Physics · Physics 2018-04-09 Jeongwan Haah , Matthew B. Hastings , D. Poulin , D. Wecker

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 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

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

Quantum universality can be achieved using classically controlled stabilizer operations and repeated preparation of certain ancilla states. Which ancilla states suffice for universality? This "magic states distillation" question is closely…

Quantum Physics · Physics 2010-03-22 Ben W. Reichardt

Magic (non-stabilizerness) is a key resource for achieving universal fault-tolerant quantum computation beyond classical computation. While previous studies have primarily focused on magic in single systems, its interactions and…

Quantum Physics · Physics 2025-11-12 Linshuai Zhang , Huihui Li

We introduce a monotone to quantify the amount of non-stabilizerness (or magic for short), in an arbitrary quantum state. The monotone gives a necessary and sufficient criterion for detecting the presence of magic for both pure and mixed…

Quantum Physics · Physics 2024-09-30 Krzysztof Warmuz , Ernest Dokudowiec , Chandrashekar Radhakrishnan , Tim Byrnes

Nonstabilizerness, also known as ``magic'', stands as a crucial resource for achieving a potential advantage in quantum computing. Its connection to many-body physical phenomena is poorly understood at present, mostly due to a lack of…

Magic states are eigenstates of non-Pauli operators. One way of suppressing errors present in magic states is to perform parity measurements in their non-Pauli eigenbasis and postselect on even parity. Here we develop new protocols based on…

Quantum Physics · Physics 2018-02-23 Earl T. Campbell , Mark Howard

Non-stabilizerness - also colloquially referred to as magic - is the a resource for advantage in quantum computing and lies in the access to non-Clifford operations. Developing a comprehensive understanding of how non-stabilizerness can be…

The distillation of magic states is an often-cited technique for enabling universal quantum computing once the error probability for a special subset of gates has been made negligible by other means. We present a routine for magic-state…

Quantum Physics · Physics 2012-04-20 Adam M. Meier , Bryan Eastin , Emanuel Knill

Magic, or nonstabilizerness, characterizes the deviation of a quantum state from the set of stabilizer states and plays a fundamental role from quantum state complexity to universal fault-tolerant quantum computing. However, analytical or…

Quantum Physics · Physics 2024-05-22 Junjie Chen , Yuxuan Yan , You Zhou

A set of stabilizer operations augmented by some special initial states known as 'magic states', gives the possibility of universal fault-tolerant quantum computation. However, magic state preparation inevitably involves nonideal operations…

Although it is well known that the amount of resources that can be asymptotically distilled from a quantum state or channel does not exceed the resource cost needed to produce it, the corresponding relation in the non-asymptotic regime…

Quantum Physics · Physics 2022-11-08 Ryuji Takagi , Bartosz Regula , Mark M. Wilde

Magic state distillation (MSD) is a quantum algorithm that enables performing logical non-Clifford gates with in principle arbitrarily low noise level. It is herein typically assumed that logical Clifford gates can be executed without…

Quantum Physics · Physics 2025-05-13 Sascha Heußen