English
Related papers

Related papers: Efficient sampling for Pauli-measurement-based sha…

200 papers

We introduce "holographic shadows", a new class of randomized measurement schemes for classical shadow tomography that achieves the optimal scaling of sample complexity for learning geometrically local Pauli operators at any length scale,…

Quantum Physics · Physics 2025-12-30 Shuhan Zhang , Xiaozhou Feng , Matteo Ippoliti , Yi-Zhuang You

Quantum shadow tomography based on the classical shadow representation provides an efficient way to estimate properties of an unknown quantum state without performing a full quantum state tomography. In scenarios where estimating the…

Quantum Physics · Physics 2026-03-13 Aniket Sengupta , Arijit Chatterjee , G. J. Sreejith , T. S. Mahesh

Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to predict the value of an a-priori unknown observable on that…

Quantum Physics · Physics 2025-07-15 Zvika Brakerski , Nir Magrafta , Tomer Solomon

Verifying the proper preparation of quantum states is essential in modern quantum information science. Various protocols have been developed to estimate the fidelity of quantum states produced by different parties. Direct fidelity…

Quantum Physics · Physics 2024-12-11 Christopher Vairogs , Bin Yan

Classical shadows are a powerful method for learning many properties of quantum states in a sample-efficient manner, by making use of randomized measurements. Here we study the sample complexity of learning the expectation value of Pauli…

Quantum Physics · Physics 2023-06-13 Matteo Ippoliti , Yaodong Li , Tibor Rakovszky , Vedika Khemani

We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography. Traditional direct measurement protocols (DMPs), while effective for individual…

Quantum Physics · Physics 2025-05-22 Yu Wang

We experimentally demonstrate local robust shadows on a trapped-ion quantum computing system, a protocol developed to counteract measurement errors. We alternate between a calibration stage and the shadow estimation stage and also introduce…

Efficiently learning expectation values of unknown quantum states via classical shadows has become an important primitive in both theoretical and experimental aspects of quantum computation. Typically, classical shadow protocols involve…

Quantum Physics · Physics 2026-05-08 Rebecca Chang , Maureen Krumtünger , Martin Larocca , Maxwell West

Shadow tomography is a framework for constructing succinct descriptions of quantum states using randomized measurement bases, called classical shadows, with powerful methods to bound the estimators used. We recast existing experimental…

Predicting properties of complex, large-scale quantum systems is essential for developing quantum technologies. We present an efficient method for constructing an approximate classical description of a quantum state using very few…

Quantum Physics · Physics 2021-04-20 Hsin-Yuan Huang , Richard Kueng , John Preskill

We consider the classical shadows task for pure states in the setting of both joint and independent measurements. The task is to measure few copies of an unknown pure state $\rho$ in order to learn a classical description which suffices to…

Quantum Physics · Physics 2024-06-19 Daniel Grier , Hakop Pashayan , Luke Schaeffer

Learning quantum state properties is both a fundamental and practical problem in quantum information theory. Classical shadows have emerged as an efficient method for estimating properties of unknown quantum states, with rigorous…

Quantum Physics · Physics 2026-03-30 Hugo Thomas , Ulysse Chabaud , Pierre-Emmanuel Emeriau

Measuring properties of quantum systems is a fundamental problem in quantum mechanics. We provide a simple method for estimating the expectation value of observables with an unknown quantum state. The idea is to use a data structure to…

Quantum Physics · Physics 2024-03-25 Naixu Guo , Feng Pan , Patrick Rebentrost

Classical shadows provide a versatile framework for estimating many properties of quantum states from repeated, randomly chosen measurements without requiring full quantum state tomography. When prior information is available, such as…

Quantum Physics · Physics 2026-05-27 Jacob Bringewatt , Henry Froland , Andreas Elben , Niklas Mueller

Accurate estimation of observables in quantum systems is a central challenge in quantum information science, yet practical implementations are fundamentally constrained by the limited number of measurement shots. In this work we explore a…

Quantum Physics · Physics 2025-11-05 Keijo Korhonen , Stefano Mangini , Joonas Malmi , Hetta Vappula , Daniel Cavalcanti

Full quantum tomography of high-dimensional quantum systems is experimentally infeasible due to the exponential scaling of the number of required measurements on the number of qubits in the system. However, several ideas were proposed…

Quantum Physics · Physics 2021-01-20 G. I. Struchalin , Ya. A. Zagorovskii , E. V. Kovlakov , S. S. Straupe , S. P. Kulik

Efficiently estimating large numbers of non-commuting observables is an important subroutine of many quantum science tasks. We present the derandomized shallow shadows (DSS) algorithm for efficiently learning a large set of non-commuting…

Shadow tomography via classical shadows is a state-of-the-art approach for estimating properties of a quantum state. We present a simplified, combinatorial analysis of a recently proposed instantiation of this approach based on the ensemble…

Quantum Physics · Physics 2022-08-01 Bryan O'Gorman

The rapid advancement of quantum computing has led to an extensive demand for effective techniques to extract classical information from quantum systems, particularly in fields like quantum machine learning and quantum chemistry. However,…

Quantum Physics · Physics 2023-05-09 Yifei Chen , Zhan Yu , Chenghong Zhu , Xin Wang

Shadow tomography aims to build a classical description of a quantum state from a sequence of simple random measurements. Physical observables are then reconstructed from the resulting classical shadow. Shadow protocols which use…

Quantum Physics · Physics 2024-08-14 Sumner N. Hearth , Michael O. Flynn , Anushya Chandran , Chris R. Laumann