English
Related papers

Related papers: Efficiently computable bounds for magic state dist…

200 papers

The diverse range of resources which underlie the utility of quantum states in practical tasks motivates the development of universally applicable methods to measure and compare resources of different types. However, many of such approaches…

Quantum Physics · Physics 2021-03-19 Bartosz Regula , Ludovico Lami , Giovanni Ferrari , Ryuji Takagi

There is a property of a quantum state called magic. It measures how difficult for a classical computer to simulate the state. In this paper, we study magic of states in the integrable and chaotic regimes of the higher-spin generalization…

High Energy Physics - Theory · Physics 2021-12-30 Kanato Goto , Tomoki Nosaka , Masahiro Nozaki

Variational techniques have long been at the heart of atomic, solid-state, and many-body physics. They have recently extended to quantum and classical machine learning, providing a basis for representing quantum states via neural networks.…

Quantum Physics · Physics 2025-04-10 Thomas Spriggs , Arash Ahmadi , Bokai Chen , Eliska Greplova

Magic state distillation uses special codes to suppress errors in input states, which are often tailored to a Clifford-twirled error model. We present detailed measurement sequences for magic state distillation protocols which can suppress…

Quantum Physics · Physics 2021-01-27 Jeongwan Haah , Matthew B. Hastings

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

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

Nonlocal magic quantifies the irreducible nonstabilizerness of a bipartite quantum state after optimizing over local basis changes. We study nonlocal magic for pure fermionic Gaussian states, and derive a simple closed-form entanglement…

Quantum Physics · Physics 2026-05-01 Mario Collura , Benjamin Béri , Emanuele Tirrito

A bottleneck for analyzing the interplay between magic and entanglement is the computation of these quantities in highly entangled quantum many-body magic states. Efficient extraction of entanglement can also inform our understanding of…

Quantum Physics · Physics 2025-10-09 ChunJun Cao , Gong Cheng , Tianci Zhou

Magic states can be used as a resource to circumvent the restrictions due to stabilizer-preserving operations, and magic-state conversion has not been studied in the single-copy regime thus far. Here we solve the question of whether a…

Quantum Physics · Physics 2018-06-22 Mehdi Ahmadi , Hoan Bui Dang , Gilad Gour , Barry C. Sanders

Identifying necessary and sufficient conditions for universal quantum computing is a long-standing open problem for which contextuality is, perhaps, the only promising solution [Howard et al., Nature 510, 351 (2014)]. To justify this…

Quantum Physics · Physics 2020-03-06 Shiroman Prakash , Aashi Gupta

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 investigate which quantum states can serve as universal resources for approximate and stochastic measurement-based quantum computation, in the sense that any quantum state can be generated from a given resource by means of single-qubit…

Quantum Physics · Physics 2010-05-11 C. E. Mora , M. Piani , A. Miyake , M. Van den Nest , W. Dür , H. J. Briegel

Among the most fundamental questions in the manipulation of quantum resources such as entanglement is the possibility of reversibly transforming all resource states. The key consequence of this would be the identification of a unique…

Quantum Physics · Physics 2024-04-18 Bartosz Regula , Ludovico Lami

How can one certify that an unknown quantum state possesses magic without resorting to full state tomography? We address this question by introducing two thermodynamic witnesses that rely solely on energy and heat measurements. First, we…

We consider an infinite-range interacting quantum spin-1/2 model, undergoing periodic kicking and dissipatively coupled with an environment. In the thermodynamic limit, it is described by classical mean-field equations that can show regular…

Quantum Physics · Physics 2025-04-29 Gianluca Passarelli , Procolo Lucignano , Davide Rossini , Angelo Russomanno

Quantum algorithms for quantum chemistry map the dynamics of electrons in a molecule to the dynamics of a coupled spin system. To reach chemical accuracy for interesting molecules, a large number of quantum gates must be applied which…

Quantum Physics · Physics 2015-02-02 Colin J. Trout , Kenneth R. Brown

We compute on all quantum states several measures that characterise asymptotic quantum coherence manipulation under restricted classes of operations. We focus on the distillable coherence, i.e. the maximum rate of production of approximate…

Quantum Physics · Physics 2020-03-23 Ludovico Lami

In this work, we investigate the behavior of quantum entropy under quantum convolution and its application in quantifying magic. We first establish an entropic, quantum central limit theorem (q-CLT), where the rate of convergence is bounded…

Quantum Physics · Physics 2026-03-24 Kaifeng Bu , Weichen Gu , Arthur Jaffe

We compute analytically the maximal rates of distillation of quantum coherence under strictly incoherent operations (SIO) and physically incoherent operations (PIO), showing that they coincide for all states, and providing a complete…

Quantum Physics · Physics 2019-04-23 Ludovico Lami , Bartosz Regula , Gerardo Adesso

The property of non-stabiliserness, or ``magic'', is of interest in quantum computing due to its role in developing fault-tolerant quantum algorithms with genuine computational advantage over classical counterparts. There has been much…