English
Related papers

Related papers: Optimal high-precision shadow estimation

200 papers

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

Differentiable rendering has received increasing interest for image-based inverse problems. It can benefit traditional optimization-based solutions to inverse problems, but also allows for self-supervision of learning-based approaches for…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Linjie Lyu , Marc Habermann , Lingjie Liu , Mallikarjun B R , Ayush Tewari , Christian Theobalt

Accurately estimating the properties of quantum systems is a central challenge in quantum computing and quantum information. We propose a method to obtain unbiased estimators of multiple observables with low statistical error by…

Quantum Physics · Physics 2025-07-25 Stefano Mangini , Daniel Cavalcanti

In the quantum state tomography problem, one wishes to estimate an unknown $d$-dimensional mixed quantum state $\rho$, given few copies. We show that $O(d/\epsilon)$ copies suffice to obtain an estimate $\hat{\rho}$ that satisfies…

Quantum Physics · Physics 2015-09-15 Ryan O'Donnell , John Wright

A common goal in the study of high dimensional and complex system is to model the system by a low order representation. In this letter we propose a general approach for assessing the quality of a reduced order model for high dimensional…

Chaotic Dynamics · Physics 2010-03-02 Jie Sun , Erik M. Bollt , Takashi Nishikawa

Shadow estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation…

Quantum Physics · Physics 2024-03-18 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

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

A crucial subroutine for various quantum computing and communication algorithms is to efficiently extract different classical properties of quantum states. In a notable recent theoretical work by Huang, Kueng, and Preskill [Nat. Phys. 16,…

Quantum Physics · Physics 2021-11-19 Ting Zhang , Jinzhao Sun , Xiao-Xu Fang , Xiao-Ming Zhang , Xiao Yuan , He Lu

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

Classical shadows provide a versatile framework for estimating many properties of quantum states from repeated, randomly chosen measurements without requiring full quantum state tomography. When prior information is available, such as…

Quantum Physics · Physics 2026-05-27 Jacob Bringewatt , Henry Froland , Andreas Elben , Niklas Mueller

How many copies of a mixed state $\rho \in \mathbb{C}^{d \times d}$ are needed to learn its spectrum? To date, the best known algorithms for spectrum estimation require as many copies as full state tomography, suggesting the possibility…

Quantum Physics · Physics 2025-04-04 Angelos Pelecanos , Xinyu Tan , Ewin Tang , John Wright

We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography. Traditional direct measurement protocols (DMPs), while effective for individual…

Quantum Physics · Physics 2025-05-22 Yu Wang

We propose a tomographic protocol for estimating any $ k $-body reduced density matrix ($ k $-RDM) of an $ n $-mode fermionic state, a ubiquitous step in near-term quantum algorithms for simulating many-body physics, chemistry, and…

Quantum Physics · Physics 2022-10-04 Andrew Zhao , Nicholas C. Rubin , Akimasa Miyake

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

In recent years, informationally complete measurements have attracted considerable attention, especially in the context of classical shadows. In the particular case of informationally over-complete measurements, for which the number of…

Quantum Physics · Physics 2024-08-13 Joonas Malmi , Keijo Korhonen , Daniel Cavalcanti , Guillermo García-Pérez

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…

In this article we develop a continuous variable (CV) shadow tomography scheme with wide ranging applications in quantum optics. Our work is motivated by the increasing experimental and technological relevance of CV systems in quantum…

Quantum Physics · Physics 2024-05-03 Simon Becker , Nilanjana Datta , Ludovico Lami , Cambyse Rouzé

Classical shadows (CS) has recently emerged as an important framework to efficiently predict properties of an unknown quantum state. A common strategy in CS protocols is to parametrize the basis in which one measures the state by a random…

Ordinary differential equation (ODE) models of gradient-based optimization methods can provide insights into the dynamics of learning and inspire the design of new algorithms. Unfortunately, this thought-provoking perspective is weakened by…

Optimization and Control · Mathematics 2019-11-14 Antonio Orvieto , Aurelien Lucchi

Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to predict the value of an a-priori unknown observable on that…

Quantum Physics · Physics 2025-07-15 Zvika Brakerski , Nir Magrafta , Tomer Solomon