English
Related papers

Related papers: Statistical analysis of low rank tomography with c…

200 papers

State estimation is usually analyzed in the situation when copies are in a product state, either mixed or pure. We investigate here the concept of state estimation on correlated copies. We analyze state estimation on correlated N qubit…

Quantum Physics · Physics 2009-11-10 Rafal Demkowicz-Dobrzanski

Squashed entanglement is a measure for the entanglement of bipartite quantum states. In this paper we present a lower bound for squashed entanglement in terms of a distance to the set of separable states. This implies that squashed…

Quantum Physics · Physics 2012-07-23 Fernando G. S. L. Brandao , Matthias Christandl , Jon Yard

Starting from a simple estimation problem, here we propose a general approach for decoding quantum measurements from the perspective of information extraction. By virtue of the estimation fidelity only, we provide surprisingly simple…

Quantum Physics · Physics 2022-10-04 Huangjun Zhu

Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic…

Quantum Physics · Physics 2012-11-08 Matthias Christandl , Renato Renner

Every sufficiently rich set of measurements on a fixed quantum system defines a statistical norm on the states of that system via the optimal bias that can be achieved in distinguishing the states using measurements from that set (assuming…

Quantum Physics · Physics 2010-08-03 William Matthews , Stephanie Wehner , Andreas Winter

A common data analysis task is the reduced-rank regression problem: $$\min_{\textrm{rank-}k \ X} \|AX-B\|,$$ where $A \in \mathbb{R}^{n \times c}$ and $B \in \mathbb{R}^{n \times d}$ are given large matrices and $\|\cdot\|$ is some norm.…

Data Structures and Algorithms · Computer Science 2021-07-02 Praneeth Kacham , David P. Woodruff

Quantum state estimation is important for various quantum information processes, including quantum communications, computation, and metrology, which require the characterization of quantum states for evaluation and optimization. We present…

Quantum Physics · Physics 2026-04-15 C. Vargas , L. Pereira , A. Delgado

The impossibility of deterministic and error-free discrimination among nonorthogonal quantum states lies at the core of quantum theory and constitutes a primitive for secure quantum communication. Demanding determinism leads to errors,…

Quantum Physics · Physics 2021-12-21 M. A. Solís-Prosser , O. Jiménez , A. Delgado , L. Neves

We consider the classic question of state tomography: given copies of an unknown quantum state $\rho\in\mathbb{C}^{d\times d}$, output $\widehat{\rho}$ which is close to $\rho$ in some sense, e.g. trace distance or fidelity. When one is…

Quantum Physics · Physics 2023-05-31 Sitan Chen , Brice Huang , Jerry Li , Allen Liu , Mark Sellke

We investigate the generic aspects of quantum coherence guided by the concentration of measure phenomenon. We find the average relative entropy of coherence of pure quantum states sampled randomly from the uniform Haar measure and show that…

Quantum Physics · Physics 2016-03-30 Uttam Singh , Lin Zhang , Arun Kumar Pati

We study the problem of quantum-state tomography under the assumption that the state of the system is close to pure. In this context, an efficient measurements that one typically formulates uniquely identify a pure state from within the set…

Quantum Physics · Physics 2016-05-11 Amir Kalev , Charles H. Baldwin , Ivan H. Deutsch

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error…

Quantum Physics · Physics 2012-09-26 Ulrike Herzog

The size of the Hilbert space for a multiqubit state scales exponentially with the number of constituent qubits. Often this leads to a similar exponential scaling of the experimental resources required to characterize the state. Contrary to…

Quantum Physics · Physics 2024-05-06 Konstantin Tiurev , Anders S. Sørensen

Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly and…

Quantum Physics · Physics 2024-09-09 Omar Fawzi , Aadil Oufkir , Robert Salzmann

We experimentally implement a machine-learning method for accurately identifying unknown pure quantum states. The method, called single-shot measurement learning, achieves the theoretical optimal accuracy for $\epsilon = O(N^{-1})$ in state…

Quantum Physics · Physics 2021-05-05 Sang Min Lee , Hee Su Park , Jinhyoung Lee , Jaewan Kim , Jeongho Bang

We propose a general error analysis related to the low-rank approximation of a given real matrix in both the spectral and Frobenius norms. First, we derive deterministic error bounds that hold with some minimal assumptions. Second, we…

Numerical Analysis · Mathematics 2022-06-22 Youssef Diouane , Selime Gürol , Alexandre Scotto Di Perrotolo , Xavier Vasseur

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

Quantum state learning is a fundamental problem in physics and computer science. As near-term quantum devices are error-prone, it is important to design error-resistant algorithms. Apart from device errors, other unexpected factors could…

Quantum Physics · Physics 2025-08-20 Maryam Aliakbarpour , Vladimir Braverman , Nai-Hui Chia , Yuhan Liu

We analyze quantum state tomography in scenarios where measurements and states are both constrained. States are assumed to live in a semi-algebraic subset of state space and measurements are supposed to be rank-one POVMs, possibly with…

Quantum Physics · Physics 2017-01-24 Michael Kech , Michael M. Wolf

As a measure of the 'closeness' of two quantum states, fidelity plays a fundamental role in quantum information theory. Fidelity estimation protocols try to strike a balance between information gleaned from an experiment, and the efficiency…