English
Related papers

Related papers: Lower Bounds for Learning Quantum States with Sing…

200 papers

Adaptive quantum circuits, leveraging measurements and classical feedback, significantly expand the landscape of realizable quantum states compared to their non-adaptive counterparts, enabling the preparation of long-range entangled states…

Quantum Physics · Physics 2025-09-23 Guoding Liu , Junjie Chen , Xiongfeng Ma

Shadow tomography aims to build a classical description of a quantum state from a sequence of simple random measurements. Physical observables are then reconstructed from the resulting classical shadow. Shadow protocols which use…

Quantum Physics · Physics 2024-08-14 Sumner N. Hearth , Michael O. Flynn , Anushya Chandran , Chris R. Laumann

Learning properties of quantum states and channels is known to benefit from resources such as entangled operations, auxiliary qubits, and adaptivity, whereas the resource structure of measurement learning, namely, learning properties of…

Quantum Physics · Physics 2026-02-26 Zhenhuan Liu , Qi Ye , Zhenyu Cai , Jens Eisert

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

We propose a novel technique for analyzing adaptive sampling called the {\em Simulator}. Our approach differs from the existing methods by considering not how much information could be gathered by any fixed sampling strategy, but how…

Machine Learning · Computer Science 2023-04-25 Max Simchowitz , Kevin Jamieson , Benjamin Recht

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

Efficiently characterizing large quantum states and processes is a central yet notoriously challenging task in quantum information science, as conventional tomography methods typically require resources that grow exponentially with system…

Quantum Physics · Physics 2026-03-03 Chenyang Li , Shengxin Zhuang , Yukun Zhang , Jingbo B. Wang , Xiao Yuan , Yusen Wu , Chuan Wang

Sample complexity bounds are a common performance metric in the Reinforcement Learning literature. In the discounted cost, infinite horizon setting, all of the known bounds have a factor that is a polynomial in $1/(1-\gamma)$, where $\gamma…

Machine Learning · Computer Science 2020-07-09 Adithya M. Devraj , Sean P. Meyn

Hamiltonian learning protocols are essential tools to benchmark quantum computers and simulators. Yet rigorous methods for time-dependent Hamiltonians and Lindbladians remain scarce despite their wide use. We close this gap by learning the…

Quantum Physics · Physics 2025-10-10 Daniel Stilck França , Tim Möbus , Cambyse Rouzé , Albert H. Werner

We provide practical and powerful schemes for learning many properties of an unknown n-qubit quantum state using a sparing number of copies of the state. Specifically, we present a depth-modulated randomized measurement scheme that…

The number of parameters describing a quantum state is well known to grow exponentially with the number of particles. This scaling clearly limits our ability to do tomography to systems with no more than a few qubits and has been used to…

Relevant metrological scenarios involve the simultaneous estimation of multiple parameters. The fundamental ingredient to achieve quantum-enhanced performances is based on the use of appropriately tailored quantum probes. However, reaching…

The laws of quantum mechanics place fundamental limits on the accuracy of measurements and therefore on the estimation of unknown parameters of a quantum system. In this work, we prove lower bounds on the size of confidence regions reported…

Quantum Physics · Physics 2014-12-23 Michael Walter , Joseph M. Renes

As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers.…

Quantum Physics · Physics 2022-06-14 Anurag Anshu , Zeph Landau , Yunchao Liu

We consider the task of quantum state certification: given a description of a hypothesis state $\sigma$ and multiple copies of an unknown state $\rho$, a tester aims to determine whether the two states are equal or $\epsilon$-far in trace…

Quantum Physics · Physics 2025-07-09 Ryan O'Donnell , Chirag Wadhwa

Adaptive techniques have important potential for wide applications in enhancing precision of quantum parameter estimation. We present a recursively adaptive quantum state tomography (RAQST) protocol for finite dimensional quantum systems…

We analyze quantum state estimation for finite samples based on symmetry information. The used measurement concept compares an unknown qubit to a reference state. We describe explicitly an adaptive strategy, that enhances the estimation…

Quantum Physics · Physics 2009-11-13 Christof J. Happ , Matthias Freyberger

We propose a quantum tomography scheme for pure qudit systems which adopts random base measurements and generative learning methods, along with a built-in fidelity estimation approach to assess the reliability of the tomographic states. We…

Quantum Physics · Physics 2020-03-25 Jun Wang , Zhao-Yu Han , Song-Bo Wang , Zeyang Li , Liang-Zhu Mu , Heng Fan , Lei Wang

We propose and analyze quantum state estimation (tomography) using continuous quantum measurements with resource limitations, allowing the global state of many qubits to be constructed from only measuring a few. We give a proof-of-principle…

Quantum Physics · Physics 2020-04-13 Areeya Chantasri , Shengshi Pang , Teerawat Chalermpusitarak , Andrew N. Jordan

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…