English
Related papers

Related papers: The Efficiency Frontier: Classical Shadows versus …

200 papers

Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures. We present an efficient approach for constructing an approximate classical description, called the…

Quantum Physics · Physics 2019-11-26 Hsin-Yuan Huang , Richard Kueng

Estimation of expectation values of incompatible observables is an essential practical task in quantum computing, especially for approximating energies of chemical and other many-body quantum systems. In this work we introduce a method for…

Quantum Physics · Physics 2023-03-14 Daniel McNulty , Filip B. Maciejewski , Michał Oszmaniec

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

Classical shadow tomography has become a powerful tool in learning about quantum states prepared on a quantum computer. Recent works have used classical shadows to variationally enforce N-representability conditions on the 2-particle…

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

Classical shadow tomography serves as a potent tool for extracting numerous properties from quantum many-body systems with minimal measurements. Nevertheless, prevailing methods yielding optimal performance for few-body operators…

Quantum Physics · Physics 2024-09-11 Tian-Gang Zhou , Pengfei Zhang

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

We introduce a post-processing technique for classical shadow measurement data that enhances the precision of ground state estimation through high-dimensional subspace expansion; the dimensionality is only limited by the amount of classical…

Quantum Physics · Physics 2024-06-18 Gregory Boyd , Bálint Koczor , Zhenyu Cai

Simulating large quantum systems is the ultimate goal of quantum computing. Variational quantum simulation (VQS) gives us a tool to achieve the goal in near-term devices by distributing the computation load to both classical and quantum…

Quantum Physics · Physics 2023-05-10 Kouhei Nakaji , Suguru Endo , Yuichiro Matsuzaki , Hideaki Hakoshima

Quantum computers are believed to bring computational advantages in simulating quantum many body systems. However, recent works have shown that classical machine learning algorithms are able to predict numerous properties of quantum systems…

Quantum Physics · Physics 2024-12-23 Riccardo Molteni , Casper Gyurik , Vedran Dunjko

Randomized measurement protocols such as classical shadows represent powerful resources for quantum technologies, with applications ranging from quantum state characterization and process tomography to machine learning and error mitigation.…

Quantum Physics · Physics 2024-06-18 Laurin E. Fischer , Timothée Dao , Ivano Tavernelli , Francesco Tacchino

The classical shadows protocol, recently introduced by Huang, Kueng, and Preskill [Nat. Phys. 16, 1050 (2020)], is a quantum-classical protocol to estimate properties of an unknown quantum state. Unlike full quantum state tomography, the…

Quantum Physics · Physics 2022-08-17 Dax Enshan Koh , Sabee Grewal

Quantum algorithms exploiting real-time evolution under a target Hamiltonian have demonstrated remarkable efficiency in extracting key spectral information. However, the broader potential of these methods, particularly beyond ground state…

Classical shadows constitute a protocol to estimate the expectation values of a collection of M observables acting on O(1) qubits of an unknown n-qubit state with a number of measurements that is independent of n and that grows only…

Quantum Physics · Physics 2024-10-03 Giacomo De Palma , Tristan Klein , Davide Pastorello

Given copies of a quantum state $\rho$, a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision $\epsilon$. We say that a shadow tomography protocol is triply efficient…

Quantum Physics · Physics 2025-03-28 Robbie King , David Gosset , Robin Kothari , Ryan Babbush

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

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

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

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

The rapid development of quantum technology demands efficient characterization of complex quantum many-body states. However, full quantum state tomography requires an exponential number of measurements in system size, preventing its…

Quantum Physics · Physics 2024-12-04 Yadong Wu , Ce Wang , Juan Yao , Hui Zhai , Yi-Zhuang You , Pengfei Zhang