English
Related papers

Related papers: Online Learning of Quantum States

200 papers

Online quantum state learning is a recently proposed problem by Aaronson et al. (2018), where the learner sequentially predicts $n$-qubit quantum states based on given measurements on states and noisy outcomes. In the previous work, the…

Quantum Physics · Physics 2020-06-02 Yifang Chen , Xin Wang

Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, we show that "for most practical purposes" one can learn a…

Quantum Physics · Physics 2009-11-13 Scott Aaronson

Learning an unknown $n$-qubit quantum state $\rho$ is a fundamental challenge in quantum computing. Information-theoretically, it is known that tomography requires exponential in $n$ many copies of $\rho$ to estimate it up to trace…

Quantum Physics · Physics 2021-02-16 Srinivasan Arunachalam , Yihui Quek , John Smolin

The exponential scaling of the wave function is a fundamental property of quantum systems with far reaching implications in our ability to process quantum information. A problem where these are particularly relevant is quantum state…

Quantum Physics · Physics 2018-06-11 Andrea Rocchetto

The constantly increasing dimensionality of artificial quantum systems demands for highly efficient methods for their characterization and benchmarking. Conventional quantum tomography fails for larger systems due to the exponential growth…

Quantum Physics · Physics 2023-09-04 Sergei S. Kuzmin , Varvara I. Mikhailova , Ivan V. Dyakonov , Stanislav S. Straupe

We experimentally implement a machine-learning method for accurately identifying unknown pure quantum states. The method, called single-shot measurement learning, achieves the theoretical optimal accuracy for $\epsilon = O(N^{-1})$ in state…

Quantum Physics · Physics 2021-05-05 Sang Min Lee , Hee Su Park , Jinhyoung Lee , Jaewan Kim , Jeongho Bang

The problem of efficient quantum state learning, also called shadow tomography, aims to comprehend an unknown $d$-dimensional quantum state through POVMs. Yet, these states are rarely static; they evolve due to factors such as measurements,…

Machine Learning · Computer Science 2024-09-18 Xinyi Chen , Elad Hazan , Tongyang Li , Zhou Lu , Xinzhao Wang , Rui Yang

In many quantum tasks, there is an unknown quantum object that one wishes to learn. An online strategy for this task involves adaptively refining a hypothesis to reproduce such an object or its measurement statistics. A common evaluation…

Quantum Physics · Physics 2025-11-25 Akshay Bansal , Ian George , Soumik Ghosh , Jamie Sikora , Alice Zheng

In this paper, we explore an efficient online algorithm for quantum state estimation based on a matrix-exponentiated gradient method previously used in the context of machine learning. The state update is governed by a learning rate that…

Quantum Physics · Physics 2019-03-28 Akram Youssry , Christopher Ferrie , Marco Tomamichel

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

The ability of quantum computers to directly manipulate and analyze quantum states stored in quantum memory allows them to learn about aspects of our physical world that would otherwise be invisible given a modest number of measurements.…

Quantum Physics · Physics 2024-12-10 Robbie King , Kianna Wan , Jarrod McClean

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

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning…

Recent results have established dramatic advantages in learning properties of quantum states when a quantum computer is available to process or jointly measure multiple copies of the unknown quantum state. Learning tasks can be accomplished…

Quantum Physics · Physics 2026-05-08 Spencer Dimitroff , John Kallaugher , Ashe Miller , Mohan Sarovar

We study the problem of finding a (pure) product state with optimal fidelity to an unknown $n$-qubit quantum state $\rho$, given copies of $\rho$. This is a basic instance of a fundamental question in quantum learning: is it possible to…

We extend quantum state tomography with minimal cumulative disturbance, first investigated in [arXiv:2406.18370], to arbitrary finite-dimensional pure states. A learner sequentially receives fresh copies of an unknown pure state, chooses a…

Quantum Physics · Physics 2026-05-12 Josep Lumbreras , Marco Tomamichel

We propose a learning method for estimating unknown pure quantum states. The basic idea of our method is to learn a unitary operation $\hat{U}$ that transforms a given unknown state $|\psi_\tau\rangle$ to a known fiducial state $|f\rangle$.…

Quantum Physics · Physics 2018-11-07 Sang Min Lee , Jinhyoung Lee , Jeongho Bang

Quantum neural networks (QNNs) have been a promising framework in pursuing near-term quantum advantage in various fields, where many applications can be viewed as learning a quantum state that encodes useful data. As a quantum analog of…

Quantum Physics · Physics 2023-09-27 Hao-kai Zhang , Chenghong Zhu , Mingrui Jing , Xin Wang

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

Quantum state tomography, the task of learning an unknown quantum state, is a fundamental problem in quantum information. In standard settings, the complexity of this problem depends significantly on the type of quantum state that one is…

Quantum Physics · Physics 2025-11-06 Maxime Meyer , Soumik Adhikary , Naixu Guo , Patrick Rebentrost
‹ Prev 1 2 3 10 Next ›