English
Related papers

Related papers: Sample efficient tomography via Pauli Measurements

200 papers

In the quantum state tomography problem, one wishes to estimate an unknown $d$-dimensional mixed quantum state $\rho$, given few copies. We show that $O(d/\epsilon)$ copies suffice to obtain an estimate $\hat{\rho}$ that satisfies…

Quantum Physics · Physics 2015-09-15 Ryan O'Donnell , John Wright

Characterizing large quantum systems with minimal assumptions is a central challenge in quantum information science. Self-testing provides the strongest form of certification by identifying the underlying quantum state solely from observed…

Quantum Physics · Physics 2026-05-15 Jinchang Liu , Elias X. Huber , Zhenyu Du , Xingjian Zhang , Xiongfeng Ma

Quantum state tomography, the ability to deduce the state of a quantum system from measured data, is the gold standard for verification and benchmarking of quantum devices. It has been realized in systems with few components, but for larger…

Estimating the expectation value of an operator corresponding to an observable is a fundamental task in quantum computation. It is often impossible to obtain such estimates directly, as the computer is restricted to measuring in a fixed…

Quantum state tomography is a fundamental tool in quantum information processing. It allows us to estimate the state of a quantum system by measuring different observables on many identically prepared copies of the system. This is, in…

Quantum Physics · Physics 2011-11-28 Carlos A. Riofrío

Adaptive tomography has been widely investigated to achieve faster state tomography processing of quantum systems. Infidelity of the nearly pure states in a quantum information process generally scales as O(1/sqrt(N) ), which requires a…

Quantum Physics · Physics 2023-05-09 Hyeok Hwang , JaeKyung Choi , Eunseong Kim

Measurements are central in all quantitative sciences, and a fundamental challenge is to make observations without systematic measurement errors. This holds in particular for quantum information processing, where other error sources, such…

We study the estimation of the overlap between two unknown pure quantum states of a finite dimensional system, given $M$ and $N$ copies of each type. This is a fundamental primitive in quantum information processing that is commonly…

Quantum state tomography (QST), the process of reconstructing some unknown quantum state $\hat\rho$ from repeated measurements on copies of said state, is a foundationally important task in the context of quantum computation and simulation.…

Quantum Physics · Physics 2025-10-21 Nathan Keenan , John Goold , Alex Nico-Katz

Quantum tomography is crucial for characterizing the quantum states of multipartite systems, but its practicality is often limited by the exponentially large dimension of the Hilbert space. Most existing approaches, such as compressed…

Quantum Physics · Physics 2025-03-04 Yat Wong , Ming Yuan , Kevin He , Srivatsan Chakram , Alireza Seif , David I. Schuster , Liang Jiang

In this study the determinant of the average quadratic error matrix is used as the measure of state estimation efficiency. This quantity is easily computable in some cases, so it gives us a reasonable tool to find optimal measurement setup…

Quantum Physics · Physics 2012-01-10 Denes Petz , Laszlo Ruppert

Quantum state tomography and other measures of the global properties of a quantum state are indispensable tools in understanding many body physics through quantum simulators. Unfortunately, the number of experimental measurements of the…

Quantum Physics · Physics 2021-06-16 Yariv Yanay , Charles Tahan

Learning about physical systems from quantum-enhanced experiments, relying on a quantum memory and quantum processing, can outperform learning from experiments in which only classical memory and processing are available. Whereas quantum…

Quantum Physics · Physics 2024-06-21 Matthias C. Caro

We introduce and investigate a data access model (approximate sample and query) that is satisfiable by the preparation and measurement of block encoded states, as well as in contexts such as classical quantum circuit simulation or Pauli…

Quantum Physics · Physics 2026-03-18 Miguel Murça , Paul K. Faehrmann , Yasser Omar

Partial tomography, which focuses on reconstructing reduced density matrices (RDMs), has emerged as a promising approach for characterizing complex quantum systems, particularly when full state tomography is impractical. Recently,…

Quantum Physics · Physics 2024-10-18 Chao Wei , Tao Xin

Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of…

Quantum Physics · Physics 2025-11-12 Xiaoyu Liu , Jordi Tura , Albert Rico

We introduce the problem of *shadow tomography*: given an unknown $D$-dimensional quantum mixed state $\rho$, as well as known two-outcome measurements $E_{1},\ldots,E_{M}$, estimate the probability that $E_{i}$ accepts $\rho$, to within…

Quantum Physics · Physics 2018-11-14 Scott Aaronson

There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity. Unfortunately, they require the use of entangled measurements across many copies of…

Quantum Physics · Physics 2020-04-20 Sebastien Bubeck , Sitan Chen , Jerry Li

Robust, accurate and efficient quantum tomography is key for future quantum technologies. Traditional methods are impractical for even medium sized systems and are not robust against noise and errors. Here we report on an experimental…

Quantum Physics · Physics 2016-07-27 Robert J. Chapman , Christopher Ferrie , Alberto Peruzzo

We present an iterative method to solve the multipartite quantum state estimation problem. We demonstrate convergence for any informationally complete set of generalized quantum measurements in every finite dimension. Our method exhibits…

Quantum Physics · Physics 2022-03-21 Daniel Uzcategui Contreras , Gabriel Senno , Dardo Goyeneche