English
Related papers

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

200 papers

Uncertainty quantification (UQ) is essential for deploying machine learning models in safety-critical physical systems, yet classical Bayesian approaches incur substantial computational overhead. We establish a formal connection between…

This note considers Kak's observer-reference model of quantum information, where it is shown that qubits carry information that is sqrt n / ln n times classical information, where n is the number of components in the measurement system, to…

Information Theory · Computer Science 2007-07-13 Gayathre Krishnan

Quantum information processing and computation requires high accuracy qubit configuration readout. In many practical schemes, the initial qubit configuration has to be inferred from readout that is a time-dependent weak measurement record.…

Quantum Physics · Physics 2025-12-17 Cesar Lema , Aleix Bou-Comas , Atithi Acharya , Vadim Oganesyan , Anirvan Sengupta

We find a scaling reduction in the stabilizer rank of the twelve-qubit tensored $T$ gate magic state. This lowers its asymptotic bound to $2^{\sim 0.463 t}$ for multi-Pauli measurements on $t$ magic states, improving over the best…

Quantum Physics · Physics 2022-06-08 Lucas Kocia

Typical measures of nonstabilizerness of a system of $N$ qubits require computing $4^N$ expectation values, one for each Pauli string in the Pauli group, over a state of dimension $2^N$. For permutationally invariant systems, this…

Quantum Physics · Physics 2024-10-18 Gianluca Passarelli , Rosario Fazio , Procolo Lucignano

Stable quantum computation requires noisy results to remain bounded even in the presence of noise fluctuations. Yet non-stationary noise processes lead to drift in the varying characteristics of a quantum device that can greatly influence…

Quantum Physics · Physics 2023-07-12 Samudra Dasgupta , Travis S. Humble

In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible…

Quantum Physics · Physics 2013-11-14 Yong Siah Teo , Jaroslav Rehacek , Zdenek Hradil

Through the generalization of Khinchin's classical axiomatic foundation, a basis is developed for nonadditive information theory. The classical nonadditive conditional entropy indexed by the positive parameter q is introduced and then…

Quantum Physics · Physics 2009-11-07 Sumiyoshi Abe

We propose a general method for preparing stabilizer states with reduced two-qubit gate count and depth compared to the state of the art. The method starts from a graph state representation of the stabilizer state and iteratively reduces…

In the general theory of quantum measurement, one associates a positive semidefinite operator on a $d$-dimensional Hilbert space to each of the $n$ possible outcomes of an arbitrary measurement. In the special case of a projective…

Quantum Physics · Physics 2021-11-23 Yizhou Liu , John B. DeBrota

We introduce the problem of stability verification of quantum sources which are non-i.i.d.. The problem consists in ascertaining whether a given quantum source is stable or not, in the sense that it produces always a desired quantum state…

Quantum Physics · Physics 2023-08-28 Esteban Martínez-Vargas

Resource consumption is an important issue in quantum information processing, particularly during the present NISQ era. In this paper, we investigate resource optimization of implementing multiple controlled operations, which are…

Quantum Physics · Physics 2024-02-08 Junhong Nie , Wei Zi , Xiaoming Sun

Given an unknown state of a qudit that has already been measured optimally, can one still extract any information about the original unknown state? Clearly, after a maximally informative measurement, the state of the system `collapses' into…

Quantum Physics · Physics 2011-09-26 Peter Rapcan , John Calsamiglia , Ramon Munoz-Tapia , Emilio Bagan , Vladimir Buzek

Quantum resources such as entanglement, information redundancy, and coherence enable revolutionary advantages but obey fundamental tradeoffs. We present a unified geometric constraint governing three core operational tasks: teleportation…

Quantum Physics · Physics 2025-06-16 Justin K. Edmondson

Quantum resource analysis is crucial for designing quantum circuits as well as assessing the viability of arbitrary (error-corrected) quantum computations. To this end, we introduce QUANTIFY, which is an open-source framework for the…

Quantum Physics · Physics 2020-07-22 Oumarou Oumarou , Alexandru Paler , Robert Basmadjian

We address the framework of analysing quantum metrology in the information-theoretic picture. Firstly we show how to extract the maximum amount of information in general via suitable state initialization of the probes at the beginning and a…

Quantum Physics · Physics 2018-10-02 Yi Peng , Heng Fan

Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a…

Quantum Physics · Physics 2024-10-29 Yuzhen Zhang , Yingfei Gu

Quantum reservoir computing offers a promising approach to the utilization of complex quantum dynamics in machine learning. Statistical noise inevitably arises in real settings of quantum reservoir computing (QRC) due to the practical…

Quantum Physics · Physics 2026-04-23 Youssef Kora , Christoph Simon

Unitarity randomized benchmarking (URB) is an experimental procedure for estimating the coherence of implemented quantum gates independently of state preparation and measurement errors. These estimates of the coherence are measured by the…

Quantum Physics · Physics 2019-01-17 Bas Dirkse , Jonas Helsen , Stephanie Wehner

We prove necessary and sufficient conditions for the informational completeness of an arbitrary set of Gaussian observables on continuous variable systems with finite number of degrees of freedom. In particular, we show that an…

Quantum Physics · Physics 2015-06-16 Jukka Kiukas , Jussi Schultz