English
Related papers

Related papers: Efficient Local Classical Shadow Tomography with N…

200 papers

The classical shadow estimation protocol is a noise-resilient and sample-efficient quantum algorithm for learning the properties of quantum systems. Its performance depends on the choice of a unitary ensemble, which must be chosen by a user…

Quantum Physics · Physics 2024-01-10 Kaifeng Bu , Dax Enshan Koh , Roy J. Garcia , Arthur Jaffe

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

Classical shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the…

Quantum Physics · Physics 2022-02-01 Hong-Ye Hu , Yi-Zhuang You

Estimating many local expectation values over time is a central measurement bottleneck in quantum simulation and device characterization. We study the task of reconstructing the Pauli-signal matrix $S_{ij}=\text{Tr}(O_i \rho(t_j))$ for a…

Quantum Physics · Physics 2026-02-16 Joseph Barreto , Daniel Lidar

Advances in quantum technology require scalable techniques to efficiently extract information from a quantum system, such as expectation values of observables or its entropy. Traditional tomography is limited to a handful of qubits and…

Quantum Physics · Physics 2022-11-29 H. Chau Nguyen , Jan Lennart Bönsel , Jonathan Steinberg , Otfried Gühne

We study single-copy shadow tomography in the adversarial robust setting, where the goal is to learn the expectation values of $M$ observables $O_1, \ldots, O_M$ with $\varepsilon$ accuracy, but $\gamma$-fraction of the outcomes can be…

We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint measurements are…

Quantum Physics · Physics 2024-05-16 Daniel Grier , Sihan Liu , Gaurav Mahajan

We introduce a method that allows one to infer many properties of a quantum state -- including nonlinear functions such as R\'enyi entropies -- using only global control over the constituent degrees of freedom. In this protocol, the state…

Quantum Physics · Physics 2023-11-20 Max McGinley , Michele Fava

A scalable Bayesian machine learning framework is introduced for estimating scalar properties of an unknown quantum state from measurement data, which bypasses full density matrix reconstruction. This work is the first to integrate the…

Quantum Physics · Physics 2025-12-08 Hyunho Cha , Wonjung Kim , Jungwoo Lee

Quantum measurements are slow, while classical processors are fast, yet existing hybrid protocols never exploit this asymmetry. In this work, we propose an alternative formulation of classical estimators as online algorithms that are…

Quantum Physics · Physics 2026-03-30 Marwa Marso , Sabrina Herbst , Jadwiga Wilkens , Vincenzo De Maio , Ivona Brandic , Richard Kueng

Improving the performance of quantum algorithms is a fundamental task to achieve quantum advantage. In many cases, extracting information from quantum systems poses an important challenge for practical implementations in real-world quantum…

Quantum Physics · Physics 2025-02-28 Leticia Bertuzzi , João P. Engster , Evandro C. R. da Rosa , Eduardo I. Duzzioni

Classical shadows are a versatile tool to probe many-body quantum systems, consisting of a combination of randomised measurements and classical post-processing computations. In a recently introduced version of the protocol, the…

Quantum Physics · Physics 2025-04-14 Riccardo Cioli , Elisa Ercolessi , Matteo Ippoliti , Xhek Turkeshi , Lorenzo Piroli

Classical shadow estimation (CSE) is a powerful tool for learning the properties of quantum states and quantum processes. Here we consider the CSE task for quantum unitary channels. By querying an unknown unitary channel $\mathcal{U}$…

Quantum Physics · Physics 2025-12-30 Zihao Li , Changhao Yi , You Zhou , Huangjun Zhu

Shadow estimation is a recent protocol that allows estimating exponentially many expectation values of a quantum state from ``classical shadows'', obtained by applying random quantum circuits and computational basis measurements. In this…

Quantum Physics · Physics 2023-12-27 Jonas Helsen , Michael Walter

We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of…

Quantum Physics · Physics 2022-08-09 Max McGinley , Sebastian Leontica , Samuel J. Garratt , Jovan Jovanovic , Steven H. Simon

Scalable characterization of quantum processors is crucial for mitigating noise and imperfections. While randomized measurement protocols enable efficient access to local observables, inferring a globally consistent description of…

Quantum Physics · Physics 2026-03-10 Zidu Liu , Dominik S. Wild

Classical shadows (CS) have emerged as a powerful way to estimate many properties of quantum states based on random measurements and classical post-processing. In their original formulation, they come with optimal (or close to) sampling…

Quantum Physics · Physics 2024-08-13 Frederic Sauvage , Martin Larocca

Randomised measurements can efficiently characterise many-body quantum states by learning the expectation values of observables with low Pauli weights. In this paper, we generalise the theoretical tools of classical shadow tomography to the…

Quantum Physics · Physics 2026-02-05 Gregory A. L. White , Lloyd C. L. Hollenberg , Charles D. Hill , Kavan Modi

Properties of quantum systems can be estimated using classical shadows, which implement measurements based on random ensembles of unitaries. Originally derived for global Clifford unitaries and products of single-qubit Clifford gates,…

Quantum Physics · Physics 2023-09-25 Mirko Arienzo , Markus Heinrich , Ingo Roth , Martin Kliesch

We consider the task of performing shadow tomography of a logical subsystem defined via the Gottesman-Kitaev-Preskill (GKP) error correcting code. Our protocol does not require the input state to be a code state but is implemented by…

Quantum Physics · Physics 2026-01-29 Jonathan Conrad , Jens Eisert , Steven T. Flammia