English
Related papers

Related papers: Shadow measurements for feedback-based quantum opt…

200 papers

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

Shadow tomography is a scalable technique to characterise the quantum state of a quantum computer or quantum simulator. The protocol is based on the transformation of the outcomes of random measurements into the so-called classical shadows,…

Quantum Physics · Physics 2023-10-27 Hai-Chau Nguyen

This work investigates the impact of time rescaling on the performance of Feedback Quantum Algorithms (FQA) and their variant for optimization tasks, FALQON. We introduce TR-FQA and TR-FALQON, time-rescaled versions of FQA and FALQON,…

Quantum Physics · Physics 2025-11-11 L. A. M. Rattighieri , G. E. L. Pexe , B. L. Bernado , F. F. Fanchini

A constant number of random Clifford measurements allows the classical shadow protocol to perform direct fidelity estimation (DFE) with high precision. However, estimating properties of an unknown quantum state is expected to be more…

Quantum Physics · Physics 2025-09-17 Hyunho Cha , Jungwoo Lee

Optimization problems in finance, physics and computer science are typically very hard to tackle in classical computing and quantum computing could help speed up computations and provide efficient methods for tackling large problems.…

Quantum Physics · Physics 2025-11-26 Dawei Zhong , Akhil Francis , Ermal Rrapaj

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

Efficiently learning expectation values of unknown quantum states via classical shadows has become an important primitive in both theoretical and experimental aspects of quantum computation. Typically, classical shadow protocols involve…

Quantum Physics · Physics 2026-05-08 Rebecca Chang , Maureen Krumtünger , Martin Larocca , Maxwell West

Spurious couplings and decoherence degrade the performance of solid-state quantum processors, demanding careful design, calibration, and mitigation protocols. These strategies often rely on characterization of the idling processor, but…

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

We extend correlated sampling from classical auxiliary-field quantum Monte Carlo to the quantum-classical (QC-AFQMC) framework, enabling accurate nuclear force computations crucial for geometry optimization and reaction dynamics. Stochastic…

Building on recent advances in quantum algorithms which measure and reuse qubits and in efficient classical simulation leveraging projective measurements, we extend these frameworks to real-time dynamics of quantum many-body systems…

Quantum Physics · Physics 2025-12-08 Bo Xiao , Benedikt Kloss , E. Miles Stoudenmire

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

The quantum statistical fluctuations of the electromagnetic field establish a limit, known as the shot-noise limit, on the sensitivity of optical measurements performed with classical technologies. However, quantum technologies are not…

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

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

A broad class of hybrid quantum-classical algorithms known as "variational algorithms" have been proposed in the context of quantum simulation, machine learning, and combinatorial optimization as a means of potentially achieving a quantum…

Quantum Physics · Physics 2021-04-09 Aram Harrow , John Napp

Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization…

Quantum Physics · Physics 2022-01-27 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

We introduce the task of shadow process simulation, where the goal is to simulate the estimation of the expectation values of arbitrary quantum observables at the output of a target physical process. When the sender and receiver share…

Quantum Physics · Physics 2024-09-30 Xuanqiang Zhao , Xin Wang , Giulio Chiribella