English
Related papers

Related papers: High-Dimensional Subspace Expansion Using Classica…

200 papers

Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical…

Quantum Physics · Physics 2021-05-27 Charles Hadfield

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 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

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

Efficiently estimating properties of large and strongly coupled quantum systems is a central focus in many-body physics and quantum information theory. While quantum computers promise speedups for many such tasks, near-term devices are…

Quantum Physics · Physics 2021-09-28 Senrui Chen , Wenjun Yu , Pei Zeng , Steven T. Flammia

We present shadow spectroscopy as a simulator-agnostic quantum algorithm for estimating energy gaps using very few circuit repetitions (shots) and no extra resources (ancilla qubits) beyond performing time evolution and measurements. The…

Quantum Physics · Physics 2025-04-10 Hans Hon Sang Chan , Richard Meister , Matthew L. Goh , Bálint Koczor

The method of classical shadows heralds unprecedented opportunities for quantum estimation with limited measurements [H.-Y. Huang, R. Kueng, and J. Preskill, Nat. Phys. 16, 1050 (2020)]. Yet its relationship to established quantum…

Quantum Physics · Physics 2021-07-19 Joseph M. Lukens , Kody J. H. Law , Ryan S. Bennink

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

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

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 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 develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

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

Extracting information efficiently from quantum systems is a major component of quantum information processing tasks. Randomized measurements, or classical shadows, enable predicting many properties of arbitrary quantum states using few…

In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such…

Quantum Physics · Physics 2024-09-17 Andrea Caprotti , Joshua Morris , Borivoje Dakić

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

Extracting classical information from quantum systems is of fundamental importance, and classical shadows allow us to extract a large amount of information using relatively few measurements. Conventional shadow estimators are unbiased and…

Quantum Physics · Physics 2025-04-03 Zhenyu Cai , Adrian Chapman , Hamza Jnane , Bálint Koczor

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

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

Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has…

Quantum Physics · Physics 2025-06-04 Maxwell West , Antonio Anna Mele , Martin Larocca , M. Cerezo