English
Related papers

Related papers: Sample-optimal tomography of quantum states

200 papers

In quantum information, trace distance is a basic metric of distinguishability between quantum states. However, there is no known efficient approach to estimate the value of trace distance in general. In this paper, we propose efficient…

Quantum Physics · Physics 2024-03-25 Qisheng Wang , Zhicheng Zhang

In the problem of quantum state tomography, one is given $n$ copies of an unknown rank-$r$ mixed state $\rho \in \mathbb{C}^{d \times d}$ and asked to produce an estimator of $\rho$. In this work, we present the debiased Keyl's algorithm,…

Quantum Physics · Physics 2025-10-10 Angelos Pelecanos , Jack Spilecki , John Wright

Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography…

Quantum Physics · Physics 2022-09-08 Weiyuan Gong , Scott Aaronson

Quantum state tomography is the problem of estimating a given quantum state. Usually, it is required to run the quantum experiment - state preparation, state evolution, measurement - several times to be able to estimate the output quantum…

General Physics · Physics 2025-04-30 Shibdas Roy , Filippo Caruso , Srushti Patil , Anumita Mukhopadhyay

We revisit the basic problem of quantum state certification: given copies of unknown mixed state $\rho\in\mathbb{C}^{d\times d}$ and the description of a mixed state $\sigma$, decide whether $\sigma = \rho$ or $\|\sigma -…

Quantum Physics · Physics 2021-11-12 Sitan Chen , Jerry Li , Ryan O'Donnell

We consider the problem of quantum state certification, where we are given the description of a mixed state $\sigma \in \mathbb{C}^{d \times d}$, $n$ copies of a mixed state $\rho \in \mathbb{C}^{d \times d}$, and $\varepsilon > 0$, and we…

Quantum Physics · Physics 2022-10-21 Sitan Chen , Brice Huang , Jerry Li , Allen Liu

Quantum state tomography is a fundamental problem in quantum computing. Given $n$ copies of an unknown $N$-qubit state $\rho \in \mathbb{C}^{d \times d},d=2^N$, the goal is to learn the state up to an accuracy $\epsilon$ in trace distance,…

Quantum Physics · Physics 2025-02-26 Jayadev Acharya , Abhilash Dharmavarapu , Yuhan Liu , Nengkun Yu

The initialization of a quantum system into a certain state is a crucial aspect of quantum information science. While a variety of measurement strategies have been developed to characterize how well the system is initialized, for a given…

Among various multipartite entangled states, Dicke states stand out because their entanglement is maximally persistent and robust under particle losses. Although much attention has been attracted for their potential applications in quantum…

Quantum Physics · Physics 2019-10-11 Ye-Chao Liu , Xiao-Dong Yu , Jiangwei Shang , Huangjun Zhu , Xiangdong Zhang

We show how to optimally discriminate between K distinct quantum states, of which N copies are available, using one-at-a-time interactions with each of the N copies. While this task (famously) requires joint measurements on all N copies, we…

Quantum Physics · Physics 2012-02-01 Robin Blume-Kohout , Sarah Croke , Michael Zwolak

High-fidelity logical magic states are a critical resource for fault-tolerant quantum computation, enabling non-Clifford logical operations through state injection. However, benchmarking these states presents significant challenges: one…

Quantum Physics · Physics 2026-02-10 Su-un Lee , Ming Yuan , Senrui Chen , Kento Tsubouchi , Liang Jiang

We study the relative error of the state-dependent N=>L cloning. A copying transformation and dimension of state space are not specified. Only the unitarity of quantum mechanical transformations is used. The proposed approach is based on…

Quantum Physics · Physics 2007-05-23 A. E. Rastegin

We study the problem of universal quantum cloning -- taking several identical copies of a pure but unknown quantum state and producing further copies. While it is well known that it is impossible to perfectly reproduce the state, how well…

Quantum Physics · Physics 2016-08-09 Alastair Kay

A direct derivation is given for the optimal mean fidelity of quantum state estimation of a d-dimensional unknown pure state with its N copies given as input, which was first obtained by M. Hayashi in terms of an infinite set of covariant…

Quantum Physics · Physics 2009-11-10 A. Hayashi , T. Hashimoto , M. Horibe

A fundamental task in quantum information science is state certification: testing whether a lab-prepared $n$-qubit state is close to a given hypothesis state. In this work, we show that every pure hypothesis state can be certified using…

Quantum Physics · Physics 2025-07-16 Meghal Gupta , William He , Ryan O'Donnell

We consider the problem of deciding whether a given state preparation, i.e., a source of quantum states, is accurate, namely produces states close to a target one within a prescribed threshold. We show that, when multiple measurements need…

Quantum Physics · Physics 2024-01-22 Weichao Liang , Francesco Ticozzi , Giuseppe Vallone

It is a central fact in quantum mechanics that non-orthogonal states cannot be distinguished perfectly. This property ensures the security of quantum key distribution. It is therefore an important task in quantum communication to design and…

Quantum Physics · Physics 2023-11-27 Lorcan O. Conlon , Falk Eilenberger , Ping Koy Lam , Syed M. Assad

Quantum devices for generating entangled states have been extensively studied and widely used. As so, it becomes necessary to verify that these devices truly work reliably and efficiently as they are specified. Here, we experimentally…

How many copies of a quantum process are necessary and sufficient to construct an approximate classical description of it? We extend the result of Surawy-Stepney, Kahn, Kueng, and Guta (2022) to show that…

Quantum Physics · Physics 2024-01-31 Aadil Oufkir

Given $n$ copies of an unknown quantum state $\rho\in\mathbb{C}^{d\times d}$, quantum state certification is the task of determining whether $\rho=\rho_0$ or $\|\rho-\rho_0\|_1>\varepsilon$, where $\rho_0$ is a known reference state. We…

Quantum Physics · Physics 2024-01-19 Yuhan Liu , Jayadev Acharya