English
Related papers

Related papers: On the Classical Shadow Nonparametric Bootstrap

200 papers

I have three goals in this article: (1) To show the enormous potential of bootstrapping and permutation tests to help students understand statistical concepts including sampling distributions, standard errors, bias, confidence intervals,…

Other Statistics · Statistics 2014-11-20 Tim Hesterberg

Schemes of classical shadows have been developed to facilitate the read-out of digital quantum devices, but similar tools for analog quantum simulators are scarce and experimentally impractical. In this work, we provide a measurement scheme…

Quantum Physics · Physics 2024-12-18 Janek Denzler , Antonio Anna Mele , Ellen Derbyshire , Tommaso Guaita , Jens Eisert

Bootstrap methods, initially developed for solving statistical and quantum field theories, have recently been shown to capture the discrete spectrum of quantum mechanical problems, such as the single particle Schr\"odinger equation with an…

Mesoscale and Nanoscale Physics · Physics 2021-12-15 Serguei Tchoumakov , Serge Florens

Expectation values of observables are routinely estimated using so-called classical shadows$\unicode{x2014}$the outcomes of randomized bases measurements on a repeatedly prepared quantum state. In order to trust the accuracy of shadow…

Quantum Physics · Physics 2025-03-07 Raphael Brieger , Markus Heinrich , Ingo Roth , Martin Kliesch

Background and Objective: Uncertainty in non-linear mixed effect models is often assessed using the Fisher information matrix to derive the standard errors of estimation. The bootstrap is an alternative to the asymptotic method, with…

Methodology · Statistics 2026-05-05 Sofia Kaisaridi , Moreno Ursino , Emmanuelle Comets

We introduce Sketch Tomography, an efficient procedure for quantum state tomography based on the classical shadow protocol used for quantum observable estimations. The procedure applies to the case where the ground truth quantum state is a…

Quantum Physics · Physics 2026-05-27 Xun Tang , Haoxuan Chen , Yuehaw Khoo , Lexing Ying

Recovering shadows is an important step for many vision algorithms. Current approaches that work with time-lapse sequences are limited to simple thresholding heuristics. We show these approaches only work with very careful tuning of…

Computer Vision and Pattern Recognition · Computer Science 2013-04-16 Austin Abrams , Chris Hawley , Kylia Miskell , Adina Stoica , Nathan Jacobs , Robert Pless

Recently, a novel bootstrap method for numerical calculations in matrix models and quantum mechanical systems is proposed. We apply the method to certain quantum mechanical systems derived from some well-known local toric Calabi-Yau…

High Energy Physics - Theory · Physics 2022-12-08 Bao-ning Du , Min-xin Huang , Pei-xuan Zeng

The consistency of a bootstrap or resampling scheme is classically validated by weak convergence of conditional laws. However, when working with stochastic processes in the space of bounded functions and their weak convergence in the…

Statistics Theory · Mathematics 2018-03-05 Axel Bücher , Ivan Kojadinovic

In this paper we study a bootstrap strategy for estimating the variance of a mean taken over large multifactor crossed random effects data sets. We apply bootstrap reweighting independently to the levels of each factor, giving each…

Methodology · Statistics 2012-09-28 Art B. Owen , Dean Eckles

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

We propose efficient algorithms for classically simulating Gaussian unitaries and measurements applied to non-Gaussian initial states. The constructions are based on decomposing the non-Gaussian states into linear combinations of Gaussian…

Quantum Physics · Physics 2026-02-26 Oliver Hahn , Ryuji Takagi , Giulia Ferrini , Hayata Yamasaki

Shadow estimation is an efficient method for predicting many observables of a quantum state with a statistical guarantee. In the multi-shot scenario, one performs projective measurement on the sequentially prepared state for $K$ times after…

Quantum Physics · Physics 2023-07-05 You Zhou , Qing Liu

Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state of the system and then measuring some physical quantity.…

Quantum Physics · Physics 2025-02-24 Rolando D. Somma , Robbie King , Robin Kothari , Thomas O'Brien , Ryan Babbush

We describe a new shadow tomography algorithm that uses $n=\Theta(\sqrt{m}\log m/\epsilon^2)$ samples, for $m$ measurements and additive error $\epsilon$, which is independent of the dimension of the quantum state being learned. This stands…

Quantum Physics · Physics 2024-11-05 Pulkit Sinha

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

Classical shadows (CS) offer a resource-efficient means to estimate quantum observables, circumventing the need for exhaustive state tomography. Here, we clarify and explore the connection between CS techniques and least squares (LS) and…

Quantum Physics · Physics 2024-12-11 Zhihui Zhu , Joseph M. Lukens , Brian T. Kirby

We report on a numerical evaluation of the statistical bootstrap as a technique for radio-interferometric imaging fidelity assessment. The development of a fidelity assessment technique is an important scientific prerequisite for automated…

Astrophysics · Physics 2009-11-10 Athol Kemball , Adam Martinsek

Boson sampling is a fundamentally and practically important task that can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this work, we present classical sampling algorithms for single-photon and…

Quantum Physics · Physics 2022-05-16 Changhun Oh , Youngrong Lim , Bill Fefferman , Liang Jiang

In this paper we revisit the weighted likelihood bootstrap, a method that generates samples from an approximate Bayesian posterior of a parametric model. We show that the same method can be derived, without approximation, under a Bayesian…

Methodology · Statistics 2018-05-23 Simon Lyddon , Chris Holmes , Stephen Walker