English
Related papers

Related papers: The non-stabilizerness cost of quantum state estim…

200 papers

We present two scalable and entanglement-free methods for estimating the collective state of an n-qubit quantum computer. The first method consists of a fixed set of five quantum circuits-regardless of the number of qubits-that avoid the…

We study informationally overcomplete measurements for quantum state estimation so as to clarify their tomographic significance as compared with minimal informationally complete measurements. We show that informationally overcomplete…

Quantum Physics · Physics 2014-08-06 Huangjun Zhu

The nonstabilizerness of quantum states is a necessary resource for universal quantum computation, yet its characterization is notoriously demanding. Quantifying nonstabilizerness typically requires an exponential number of measurements and…

Quantum Physics · Physics 2026-02-24 J. M. Varela , L. L. Keller , A. de Oliveira Junior , D. A. Moreira , R. Chaves , R. A. Macêdo

This paper develops a data-driven framework for stabilization of discrete-time infinite-dimensional systems. We investigate informativity for stabilization, defined as the existence of a feedback gain that stabilizes all systems compatible…

Optimization and Control · Mathematics 2025-11-21 Masashi Wakaiki

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

In the resource theory of non-stabilizerness, we prove that stabilizer operations cannot replicate or broadcast the "magic" resource of all quantum states in an arbitrary finite dimension. Moreover, we show that even in unrestricted…

Quantum Physics · Physics 2025-01-28 Rivu Gupta , Tanoy Kanti Konar , Ayan Patra , Aditi Sen De

Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum…

Quantum Physics · Physics 2026-04-29 Nicholas J. C. Papadopoulos , Ramin Ayanzadeh

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ß

Any technology requires precise benchmarking of its components, and the quantum technologies are no exception. Randomized benchmarking allows for the relatively resource economical estimation of the average gate fidelity of quantum gates…

Quantum Physics · Physics 2019-08-14 E. Onorati , A. H. Werner , J. Eisert

Quantum entanglement and quantum nonstabilizerness are fundamental resources that characterize distinct aspects of a quantum state: entanglement reflects non-local correlations, while nonstabilizerness quantifies the deviation from…

Quantum Physics · Physics 2025-05-29 Dongheng Qian , Jing Wang

Classical and quantum states can be distinguished by entanglement entropy, which can be viewed as a measure of quantum resources. Entanglement entropy also plays a pivotal role in understanding computational complexity in simulating quantum…

Quantum Physics · Physics 2024-09-26 Jiale Huang , Xiangjian Qian , Mingpu Qin

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

We explore precision in a measurement process incorporating pure probe states, unitary dynamics and complete measurements via a simple formalism. The concept of `information complement' is introduced. It undermines measurement precision and…

Quantum Physics · Physics 2010-02-17 Gabriel A. Durkin

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

To achieve universal quantum computation via general fault-tolerant schemes, stabilizer operations must be supplemented with other non-stabilizer quantum resources. Motivated by this necessity, we develop a resource theory for magic quantum…

Quantum Physics · Physics 2019-10-09 Xin Wang , Mark M. Wilde , Yuan Su

We establish lower-bounds on the number of resource states, also known as magic states, needed to perform various quantum computing tasks, treating stabilizer operations as free. Our bounds apply to adaptive computations using measurements…

Quantum Physics · Physics 2022-02-02 Michael Beverland , Earl Campbell , Mark Howard , Vadym Kliuchnikov

This work augments the recently introduced Stabilizer Tensor Network (STN) protocol with magic state injection, reporting a new framework with significantly enhanced ability to simulate circuits with an extensive number of non-Clifford…

Quantum Physics · Physics 2025-05-19 Azar C. Nakhl , Ben Harper , Maxwell West , Neil Dowling , Martin Sevior , Thomas Quella , Muhammad Usman

Non-stabilizerness, alongside entanglement, is a crucial ingredient for fault-tolerant quantum computation and achieving a genuine quantum advantage. Despite recent progress, a complete understanding of the generation and thermalization of…

Quantum Physics · Physics 2026-03-11 Naga Dileep Varikuti , Soumik Bandyopadhyay , Philipp Hauke

The quantum Cram\'er-Rao bound sets a fundamental limit on the accuracy of unbiased parameter estimation in quantum systems, relating the uncertainty in determining a parameter to the inverse of the quantum Fisher information. We…

Nonstabilizerness or `magic' is a crucial resource for quantum computers which can be distilled from noisy quantum states. However, determining the magic of mixed quantum has been a notoriously difficult task. Here, we provide efficient…

Quantum Physics · Physics 2026-04-16 Tobias Haug , Poetri Sonya Tarabunga