English
Related papers

Related papers: Dimension Independent and Computationally Efficien…

200 papers

The problem of efficient quantum state learning, also called shadow tomography, aims to comprehend an unknown $d$-dimensional quantum state through POVMs. Yet, these states are rarely static; they evolve due to factors such as measurements,…

Machine Learning · Computer Science 2024-09-18 Xinyi Chen , Elad Hazan , Tongyang Li , Zhou Lu , Xinzhao Wang , Rui Yang

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer.…

Quantum Physics · Physics 2020-06-30 Charles Hadfield , Sergey Bravyi , Rudy Raymond , Antonio Mezzacapo

Mitigating errors in quantum information processing devices is especially important in the absence of fault tolerance. An effective method in suppressing state-preparation errors is using multiple copies to distill the ideal component from…

Quantum Physics · Physics 2025-03-26 Alireza Seif , Ze-Pei Cian , Sisi Zhou , Senrui Chen , Liang Jiang

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 correlations become formidable tools for beating classical capacities of measurement. Preserving these advantages in practical systems, where experimental imperfections are unavoidable, is a challenge of the utmost importance. Here…

Quantum Physics · Physics 2019-12-18 Elena Losero , Ivano Ruo Berchera , Alice Meda , Alessio Avella , Olga Sambataro , Marco Genovese

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

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

Random quantum states have various applications in quantum information science. We discover a new ensemble of quantum states that serve as an $\epsilon$-approximate state $t$-design while possessing extremely low entanglement, magic, and…

Quantum Physics · Physics 2025-12-25 Wonjun Lee , Minki Hhan , Gil Young Cho , Hyukjoon Kwon

Quantum state readout serves as the cornerstone of quantum information processing, exerting profound influence on quantum communication, computation, and metrology. In this study, we introduce an innovative readout architecture called…

Quantum Physics · Physics 2023-12-21 Chen Ding , Xiao-Yue Xu , Shuo Zhang , Wan-Su Bao , He-Liang Huang

Quantum process tomography is a critical capability for building quantum computers, enabling quantum networks, and understanding quantum sensors. Like quantum state tomography, the process tomography of an arbitrary quantum channel requires…

Quantum Physics · Physics 2023-05-26 Jonathan Kunjummen , Minh C. Tran , Daniel Carney , Jacob M. Taylor

Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state…

Quantum Physics · Physics 2022-04-29 Hsin-Yuan Huang , Steven T. Flammia , John Preskill

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

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

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

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

Variational algorithms are a promising paradigm for utilizing near-term quantum devices for modeling electronic states of molecular systems. However, previous bounds on the measurement time required have suggested that the application of…

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

Shadow estimation is a sample-efficient protocol for learning the properties of a quantum system using randomized measurements, but the current understanding of qudit shadow estimation is quite limited compared with the qubit setting. Here…

Quantum Physics · Physics 2025-04-30 Chengsi Mao , Changhao Yi , Huangjun Zhu

Shadow estimation provides an efficient framework for estimating observable expectation values using randomized measurements. While originally developed for discrete-variable systems, its recent extensions to continuous-variable (CV)…

Quantum Physics · Physics 2025-12-16 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

Classical shadows enable us to learn many properties of a quantum state $\rho$ with very few measurements. However, near-term and early fault-tolerant quantum computers will only be able to prepare noisy quantum states $\rho$ and it is thus…

Quantum Physics · Physics 2024-05-16 Hamza Jnane , Jonathan Steinberg , Zhenyu Cai , H. Chau Nguyen , Bálint Koczor