English
Related papers

Related papers: On the Classical Shadow Nonparametric Bootstrap

200 papers

A critical literature review and comprehensive simulation study is used to show that (a) non-parametric bootstrap is a viable alternative to commonly taught and used methods in basic estimation tasks (mean, variance, quartiles, correlation)…

Methodology · Statistics 2025-10-16 Urša Zrimšek , Erik Štrumbelj

Resampling methods such as the bootstrap have proven invaluable in the field of machine learning. However, the applicability of traditional bootstrap methods is limited when dealing with large streams of dependent data, such as time series…

Machine Learning · Statistics 2024-02-28 Nicolai Palm , Thomas Nagler

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

Simulating large quantum systems is the ultimate goal of quantum computing. Variational quantum simulation (VQS) gives us a tool to achieve the goal in near-term devices by distributing the computation load to both classical and quantum…

Quantum Physics · Physics 2023-05-10 Kouhei Nakaji , Suguru Endo , Yuichiro Matsuzaki , Hideaki Hakoshima

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

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

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 study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint measurements are…

Quantum Physics · Physics 2024-05-16 Daniel Grier , Sihan Liu , Gaurav Mahajan

Classifying phase transitions is a fundamental and complex challenge in condensed matter physics. This work proposes a framework for identifying quantum phase transitions by combining classical shadows with unsupervised machine learning. We…

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer.…

Quantum Physics · Physics 2020-06-30 Charles Hadfield , Sergey Bravyi , Rudy Raymond , Antonio Mezzacapo

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 shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the…

Quantum Physics · Physics 2022-02-01 Hong-Ye Hu , Yi-Zhuang You

Measuring global quantum properties-such as the fidelity to complex multipartite states-is both an essential and experimentally challenging task. Classical shadow estimation offers favorable sample complexity, but typically relies on…

Quantum Physics · Physics 2026-02-11 Qingyue Zhang , Dayue Qin , Zhou You , Feng Xu , Jens Eisert , You Zhou

Classical shadow tomography, harnessing randomized informationally complete (IC) measurements, provides an effective avenue for predicting many properties of unknown quantum states with sample-efficient precision. Projections onto $2^n+1$…

Quantum Physics · Physics 2023-12-22 Yu Wang , Wei Cui

Randomised measurements can efficiently characterise many-body quantum states by learning the expectation values of observables with low Pauli weights. In this paper, we generalise the theoretical tools of classical shadow tomography to the…

Quantum Physics · Physics 2026-02-05 Gregory A. L. White , Lloyd C. L. Hollenberg , Charles D. Hill , Kavan Modi

We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. Our setting is motivated by the practical situation in which one desires to learn a quantum process…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

Classical shadow tomography provides a randomized scheme for approximating the quantum state and its properties at reduced computational cost with applications in quantum computing. In this Letter we present an algorithm for realizing fewer…

Quantum Physics · Physics 2023-12-20 Irma Avdic , David A. Mazziotti

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

The latent class model is a powerful unsupervised clustering algorithm for categorical data. Many statistics exist to test the fit of the latent class model. However, traditional methods to evaluate those fit statistics are not always…

Methodology · Statistics 2018-01-30 Geert H. van Kollenburg , Joris Mulder , Jeroen K. Vermunt

Measuring properties of quantum systems is a fundamental problem in quantum mechanics. We provide a simple method for estimating the expectation value of observables with an unknown quantum state. The idea is to use a data structure to…

Quantum Physics · Physics 2024-03-25 Naixu Guo , Feng Pan , Patrick Rebentrost