English
Related papers

Related papers: Classical shadows meet quantum optimal mass transp…

200 papers

Interfacing quantum and classical processors is an important subroutine in full-stack quantum algorithms. The so-called "classical shadow" method efficiently extracts essential classical information from quantum states, enabling the…

Quantum Physics · Physics 2025-09-11 Shuowei Ma , Junyu Liu

Classical shadow tomography has emerged as a powerful framework for predicting properties of quantum many-body systems with favorable sample complexity. Standard theoretical guarantees, however, rely on the assumption that experimental…

Quantum Physics · Physics 2026-03-06 Leonardo Zambrano

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

Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be…

Quantum Physics · Physics 2024-05-21 Daniel T. Chen , Zain H. Saleem , Michael A. Perlin

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 state tomography (QST) remains the prevailing method for benchmarking and verifying quantum devices; however, its application to large quantum systems is rendered impractical due to the exponential growth in both the required number…

Quantum Physics · Physics 2025-01-10 Zhen Qin , Joseph M. Lukens , Brian T. Kirby , Zhihui Zhu

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

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

Given many copies of an unknown quantum state $\rho$, we consider the task of learning a classical description of its principal eigenstate. Namely, assuming that $\rho$ has an eigenstate $|\phi\rangle$ with (unknown) eigenvalue $\lambda >…

Quantum Physics · Physics 2024-07-09 Daniel Grier , Hakop Pashayan , Luke Schaeffer

Classifying phase transitions is a fundamental and complex challenge in condensed matter physics. This work proposes a framework for identifying quantum phase transitions by combining classical shadows with unsupervised machine learning. We…

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

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…

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

"Classical shadows" are estimators of an unknown quantum state, constructed from suitably distributed random measurements on copies of that state [Nature Physics 16, 1050-1057]. Here, we analyze classical shadows obtained using random…

Quantum Physics · Physics 2023-11-28 Kianna Wan , William J. Huggins , Joonho Lee , Ryan Babbush

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

Understanding the dynamics of large quantum systems is hindered by the curse of dimensionality. Statistical learning offers new possibilities in this regime by neural-network protocols and classical shadows, while both methods have…

Quantum Physics · Physics 2023-08-23 Yuxuan Du , Yibo Yang , Tongliang Liu , Zhouchen Lin , Bernard Ghanem , Dacheng Tao

Quantum process tomography is a powerful tool for understanding quantum channels and characterizing properties of quantum devices. Inspired by recent advances using classical shadows in quantum state tomography [H.-Y. Huang, R. Kueng, and…

Quantum Physics · Physics 2024-02-12 Ryan Levy , Di Luo , Bryan K. Clark

We give the first tight sample complexity bounds for shadow tomography and classical shadows in the regime where the target error is below some sufficiently small inverse polynomial in the dimension of the Hilbert space. Formally we give a…

Quantum Physics · Physics 2024-07-22 Sitan Chen , Jerry Li , Allen Liu

Recent results have established dramatic advantages in learning properties of quantum states when a quantum computer is available to process or jointly measure multiple copies of the unknown quantum state. Learning tasks can be accomplished…

Quantum Physics · Physics 2026-05-08 Spencer Dimitroff , John Kallaugher , Ashe Miller , Mohan Sarovar

The quantum component in uncertainty relation can be naturally characterized by the quantum coherence of a quantum state, which is of paramount importance in quantum information science. Here, we experimentally investigate quantum…

Quantum Physics · Physics 2022-04-25 Lu Liu , Ting Zhang , Xiao Yuan , He Lu