English
Related papers

Related papers: Nearly query-optimal classical shadow estimation o…

200 papers

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

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

We propose a quantum machine learning framework for estimating classical covariance matrices using parameterized quantum circuits within the Pauli-Correlation-Encoding (PCE) paradigm. We introduce two quantum covariance estimators: the…

Quantum Physics · Physics 2026-04-08 Vicente P. Soloviev , Bibhas Adhikari

We consider the scenario of classical communication over a finite-dimensional quantum channel with memory using a separable-state input ensemble and local output measurements. We propose algorithms for estimating the information rate of…

Information Theory · Computer Science 2024-10-30 Michael X. Cao , Pascal O. Vontobel

In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such…

Quantum Physics · Physics 2024-09-17 Andrea Caprotti , Joshua Morris , Borivoje Dakić

Reversing unitary operations is a key task in quantum computing and quantum control. In this work, we introduce and develop the framework of shadow unitary inversion, a relaxed variant of unitary inversion in which the goal is to reproduce…

Quantum Physics · Physics 2026-05-29 Guocheng Zhen , Yu-Ao Chen , Mingrui Jing , Jingu Xie , Ranyiliu Chen , Xin Wang

We present a method to detect lower bounds to the classical capacity of quantum communication channels by means of few local measurements (i.e. without complete process tomography), reconstruction of sets of conditional probabilities, and…

Quantum Physics · Physics 2019-08-30 Chiara Macchiavello , Massimiliano F. Sacchi

In the first part of this thesis, we discuss the algebraic approach to classical and quantum physics and develop information theoretic concepts within this setup. In the second part, we discuss the uncertainty principle in quantum…

Quantum Physics · Physics 2013-10-18 Mario Berta

Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography…

Quantum Physics · Physics 2022-09-08 Weiyuan Gong , Scott Aaronson

A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the…

Quantum Physics · Physics 2022-03-29 Brian Doolittle , Eric Chitambar

We consider process tomography for unitary quantum channels. Given access to an unknown unitary channel acting on a $\textsf{d}$-dimensional qudit, we aim to output a classical description of a unitary that is $\varepsilon$-close to the…

Quantum Physics · Physics 2024-07-31 Jeongwan Haah , Robin Kothari , Ryan O'Donnell , Ewin Tang

A significant hurdle for quantum information and processing using bosonic systems is stochastic phase errors which occur as the photons propagate through a channel. These errors will reduce the purity of states passing through the channel…

We present conditions for the efficient simulation of a broad class of optical quantum circuits on a classical machine: this class includes unitary transformations, amplification, noise, and measurements. Various proposed schemes for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Barry C. Sanders

We introduce a method to enforce some symmetries starting from a trial wave-function prepared on quantum computers that might not respect these symmetries. The technique eliminates the necessity for performing the projection on the quantum…

Quantum Physics · Physics 2023-11-09 Edgar Andres Ruiz Guzman , Denis Lacroix

We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local basis…

Quantum Physics · Physics 2025-10-27 Hong-Ye Hu , Soonwon Choi , Yi-Zhuang You

Shadow tomography is a framework for constructing succinct descriptions of quantum states using randomized measurement bases, called classical shadows, with powerful methods to bound the estimators used. We recast existing experimental…

Properties of quantum systems can be estimated using classical shadows, which implement measurements based on random ensembles of unitaries. Originally derived for global Clifford unitaries and products of single-qubit Clifford gates,…

Quantum Physics · Physics 2023-09-25 Mirko Arienzo , Markus Heinrich , Ingo Roth , Martin Kliesch

The rapid advancement of quantum computing has led to an extensive demand for effective techniques to extract classical information from quantum systems, particularly in fields like quantum machine learning and quantum chemistry. However,…

Quantum Physics · Physics 2023-05-09 Yifei Chen , Zhan Yu , Chenghong Zhu , Xin Wang

The quantum enhanced classical sensor network consists of $K$ clusters of $N_e$ entangled quantum states that have been trialled $r$ times, each feeding into a classical estimation process. Previous literature has shown that each cluster…

Information Theory · Computer Science 2017-07-31 David Simmons , Justin Coon , Animesh Datta

We investigate the potential of combining the computational power of noisy quantum computers and of classical scalable convolutional neural networks (CNNs). The goal is to accurately predict exact expectation values of parameterized quantum…

Quantum Physics · Physics 2024-09-02 Simone Cantori , Andrea Mari , David Vitali , Sebastiano Pilati