English
Related papers

Related papers: Stabiliser states are efficiently PAC-learnable

200 papers

The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum…

Quantum Physics · Physics 2025-01-30 Antonio Anna Mele , Yaroslav Herasymenko

We use a meta-learning neural-network approach to analyse data from a measured quantum state. Once our neural network has been trained it can be used to efficiently sample measurements of the state in measurement bases not contained in the…

Quantum Physics · Physics 2021-07-01 Alistair W. R. Smith , Johnnie Gray , M. S. Kim

Modern day quantum simulators can prepare a wide variety of quantum states but the accurate estimation of observables from tomographic measurement data often poses a challenge. We tackle this problem by developing a quantum state tomography…

Quantum Physics · Physics 2022-09-27 Tobias Schmale , Moritz Reh , Martin Gärttner

To obtain a complete description of a quantum system, one usually employs standard quantum state tomography, which however requires exponential number of measurements to perform and hence is impractical when the system's size grows large.…

Quantum Physics · Physics 2020-01-17 Tao Xin , Xinfang Nie , Xiangyu Kong , Jingwei Wen , Dawei Lu , Jun Li

We generalize the PAC (probably approximately correct) learning model to the quantum world by generalizing the concepts from classical functions to quantum processes, defining the problem of \emph{PAC learning quantum process}, and study…

Quantum Physics · Physics 2021-05-20 Kai-Min Chung , Han-Hsuan Lin

We survey various recent results that rigorously study the complexity of learning quantum states. These include progress on quantum tomography, learning physical quantum states, alternate learning models to tomography and learning classical…

Quantum Physics · Physics 2023-06-01 Anurag Anshu , Srinivasan Arunachalam

Quantum state tomography is the problem of estimating a given quantum state. Usually, it is required to run the quantum experiment - state preparation, state evolution, measurement - several times to be able to estimate the output quantum…

General Physics · Physics 2025-04-30 Shibdas Roy , Filippo Caruso , Srushti Patil , Anumita Mukhopadhyay

Accurate control of quantum states is crucial for quantum computing and other quantum technologies. In the basic scenario, the task is to steer a quantum system towards a target state through a sequence of control operations. Determining…

Quantum Physics · Physics 2024-06-14 Yan Zhu , Tailong Xiao , Guihua Zeng , Giulio Chiribella , Ya-Dong Wu

Quantum state tomography (QST) is the process of reconstructing the state of a quantum system (mathematically described as a density matrix) through a series of different measurements, which can be solved by learning a parameterized…

Quantum Physics · Physics 2025-03-31 Hailan Ma , Zhenhong Sun , Daoyi Dong , Chunlin Chen , Herschel Rabitz

Robust, accurate and efficient quantum tomography is key for future quantum technologies. Traditional methods are impractical for even medium sized systems and are not robust against noise and errors. Here we report on an experimental…

Quantum Physics · Physics 2016-07-27 Robert J. Chapman , Christopher Ferrie , Alberto Peruzzo

Quantum state tomography (QST) is an essential technique for characterizing quantum states. However, practical implementations of QST are significantly challenged by factors such as shot noise, attenuation, and Raman scattering, especially…

Quantum Physics · Physics 2024-11-26 Artur Czerwinski

Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes…

Quantum Physics · Physics 2026-05-27 Zhen Qin , Michael B. Wakin , Zhihui Zhu

Quantum state tomography is a fundamental tool in quantum information processing. It allows us to estimate the state of a quantum system by measuring different observables on many identically prepared copies of the system. This is, in…

Quantum Physics · Physics 2011-11-28 Carlos A. Riofrío

In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, Quantum state…

Quantum Physics · Physics 2023-06-01 Xudan Chai , Teng Ma , Qihao Guo , Zhangqi Yin , Hao Wu , Qing Zhao

Suppose we have many copies of an unknown $n$-qubit state $\rho$. We measure some copies of $\rho$ using a known two-outcome measurement $E_{1}$, then other copies using a measurement $E_{2}$, and so on. At each stage $t$, we generate a…

Quantum Physics · Physics 2020-01-29 Scott Aaronson , Xinyi Chen , Elad Hazan , Satyen Kale , Ashwin Nayak

The problem of quantum state classification asks how accurately one can identify an unknown quantum state that is promised to be drawn from a known set of pure states. In this work, we introduce the notion of $k$-learnability, which…

Quantum Physics · Physics 2025-10-24 Nathaniel Johnston , Benjamin Lovitz , Vincent Russo , Jamie Sikora

We study the problem of quantum-state tomography under the assumption that the state of the system is close to pure. In this context, an efficient measurements that one typically formulates uniquely identify a pure state from within the set…

Quantum Physics · Physics 2016-05-11 Amir Kalev , Charles H. Baldwin , Ivan H. Deutsch

Quantum state tomography is an essential component of modern quantum technology. In application to continuous-variable harmonic-oscilator systems, such as the electromagnetic field, existing tomography methods typically reconstruct the…

Quantum Physics · Physics 2023-01-09 Ekaterina Fedotova , Nikolai Kuznetsov , Egor Tiunov , A. E. Ulanov , A. I. Lvovsky

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields…

Quantum Physics · Physics 2025-07-23 Wenlong Zhao , Da Zhang , Huili Zhang , Haifeng Yu , Zhang-qi Yin

Studying general quantum many-body systems is one of the major challenges in modern physics because it requires an amount of computational resources that scales exponentially with the size of the system.Simulating the evolution of a state,…

Quantum Physics · Physics 2018-07-03 Andrea Rocchetto , Edward Grant , Sergii Strelchuk , Giuseppe Carleo , Simone Severini