English
Related papers

Related papers: Adaptivity can help exponentially for shadow tomog…

200 papers

We introduce a fast and accurate heuristic for adaptive tomography that addresses many of the limitations of prior methods. Previous approaches were either too computationally intensive or tailored to handle special cases such as single…

Quantum Physics · Physics 2017-11-16 Christopher Granade , Christopher Ferrie , Steven T. Flammia

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…

Quantum state tomography is a fundamental task in quantum information science, enabling detailed characterization of correlations, entanglement, and electronic structure in quantum systems. However, its exponential measurement and…

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

We report an experimental realization of adaptive Bayesian quantum state tomography for two-qubit states. Our implementation is based on the adaptive experimental design strategy proposed in [F.Husz\'ar and N.M.T.Houlsby, Phys.Rev.A 85,…

Learning quantum state properties is both a fundamental and practical problem in quantum information theory. Classical shadows have emerged as an efficient method for estimating properties of unknown quantum states, with rigorous…

Quantum Physics · Physics 2026-03-30 Hugo Thomas , Ulysse Chabaud , Pierre-Emmanuel Emeriau

We combine classical heuristics with partial shadow tomography to enable efficient protocols for extracting information from correlated ab initio electronic systems encoded on quantum devices. By proposing the use of a correlation energy…

Informationally overcomplete POVMs are known to outperform minimally complete measurements in many tomography and estimation tasks, and they also leave a purely classical freedom in shadow tomography: the same observable admits infinitely…

Quantum Physics · Physics 2026-01-26 Andrea Caprotti , Joshua Morris , Borivoje Dakić

We study classical shadows protocols based on randomized measurements in $n$-qubit entangled bases, generalizing the random Pauli measurement protocol ($n = 1$). We show that entangled measurements ($n\geq 2$) enable nontrivial and…

Quantum Physics · Physics 2024-03-27 Matteo Ippoliti

We investigate optimal discrimination between two projective quantum measurements on a single qubit. We consider scenario where the measurement that should be identified can be performed twice and we show that adaptive discrimination…

Quantum Physics · Physics 2015-05-14 Jaromir Fiurasek , Michal Micuda

Achieving ultimate bounds in estimation processes is the main objective of quantum metrology. In this context, several problems require measurement of multiple parameters by employing only a limited amount of resources. To this end,…

Adaptive measurements were recently shown to significantly improve the performance of quantum state tomography. Utilizing information about the system for the on-line choice of optimal measurements allows to reach the ultimate bounds of…

Broad claims about whether adaptivity helps in quantum state tomography can be misleading unless the state family, measurement architecture, and error metric are specified carefully. We study a restricted but physically important regime:…

Quantum Physics · Physics 2026-04-30 Alireza Goldar , Zhen Qin , Zhihui Zhu , Zhe-Xuan Gong , Michael B. Wakin

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

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

A scalable Bayesian machine learning framework is introduced for estimating scalar properties of an unknown quantum state from measurement data, which bypasses full density matrix reconstruction. This work is the first to integrate the…

Quantum Physics · Physics 2025-12-08 Hyunho Cha , Wonjung Kim , Jungwoo Lee

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

Optimization and Control · Mathematics 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone

Stellar limb darkening affects a wide range of astronomical measurements and is frequently modelled with a parametric model using polynomials in the cosine of the angle between the line of sight and the emergent intensity. Two-parameter…

Solar and Stellar Astrophysics · Physics 2015-06-16 David M. Kipping

We provide a new perspective on shadow tomography by demonstrating its deep connections with the general theory of measurement frames. By showing that the formalism of measurement frames offers a natural framework for shadow tomography --…

Sampling is a fundamental problem in computer science and statistics. However, for a given task and stream, it is often not possible to choose good sampling probabilities in advance. We derive a general framework for adaptively changing the…

Machine Learning · Statistics 2022-06-16 Daniel Ting