English
Related papers

Related papers: Quantum learning: optimal classification of qubit …

200 papers

Quantum classification is defined as the task of predicting the associated class of an unknown quantum state drawn from an ensemble of pure states given a finite number of copies of this state. By recasting the state discrimination problem…

Quantum Physics · Physics 2016-08-14 Sébastien Gambs

We address the problem of distinguishing among a finite collection of quantum states, when the states are not entirely known. For completely specified states, necessary and sufficient conditions on a quantum measurement minimizing the…

Quantum Physics · Physics 2009-11-11 Noam Elron , Yonina C. Eldar

Drawing the quantum phase diagram of a many-body system in the parameter space of its Hamiltonian can be seen as a learning problem, which implies labelling the corresponding ground states according to some classification criterium that…

Quantum Physics · Physics 2025-10-17 Mehran Khosrojerdi , Alessandro Cuccoli , Paola Verrucchi , Leonardo Banchi

Quantum classifiers are trainable quantum circuits used as machine learning models. The first part of the circuit implements a quantum feature map that encodes classical inputs into quantum states, embedding the data in a high-dimensional…

Quantum Physics · Physics 2022-07-03 Seth Lloyd , Maria Schuld , Aroosa Ijaz , Josh Izaac , Nathan Killoran

Characterization of quantum systems from experimental data is a central problem in quantum science and technology. But which measurements should be used to gather data in the first place? While optimal measurement choices can be worked out…

Quantum Physics · Physics 2025-07-15 Jiaxin Huang , Yan Zhu , Giulio Chiribella , Ya-Dong Wu

We address the problem of learning an unknown unitary transformation from a finite number of examples. The problem consists in finding the learning machine that optimally emulates the examples, thus reproducing the unknown unitary maximum…

Quantum Physics · Physics 2010-07-01 A. Bisio , G. Chiribella , G. M. D'Ariano , S. Facchini , P. Perinotti

Quantum neural networks (QNNs) have become an important tool for understanding the physical world, but their advantages and limitations are not fully understood. Some QNNs with specific encoding methods can be efficiently simulated by…

Quantum Physics · Physics 2023-10-31 Yuxuan Du , Yibo Yang , Dacheng Tao , Min-Hsiu Hsieh

Active learning is a machine learning method aiming at optimal design for model training. At variance with supervised learning, which labels all samples, active learning provides an improved model by labeling samples with maximal…

Quantum computers can be considered as a natural means for performing machine learning tasks for inherently quantum labeled data. Many quantum machine learning techniques have been developed for solving classification problems, such as…

Quantum Physics · Physics 2025-01-24 Andrey Kardashin , Yerassyl Balkybek , Vladimir V. Palyulin , Konstantin Antipin

We consider the problem of estimating how well a model class is capable of fitting a distribution of labeled data. We show that it is often possible to accurately estimate this "learnability" even when given an amount of data that is too…

Machine Learning · Computer Science 2019-03-26 Weihao Kong , Gregory Valiant

Here, we study the problem of decoding information transmitted through unknown quantum states. We assume that Alice encodes an alphabet into a set of orthogonal quantum states, which are then transmitted to Bob. However, the quantum channel…

Quantum Physics · Physics 2023-05-09 D. Concha , L. Pereira , L. Zambrano , A. Delgado

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

The Helstrom measurement (HM) is known to be the optimal strategy for distinguishing non-orthogonal quantum states with minimum error. Previously, a binary classifier based on classical simulation of the HM has been proposed. It was…

Quantum Physics · Physics 2024-03-25 Wooseop Hwang , Daniel K. Park , Israel F. Araujo , Carsten Blank

In the present paper I formulate a framework that accommodates many unambiguous discrimination problems. I show that the prior information about any type of constituent (state, channel, or observable) allows us to reformulate the…

Quantum Physics · Physics 2010-03-15 Michal Sedlák

Learning probability distribution is an essential framework in classical learning theory. As a counterpart, quantum state learning has spurred the exploration of quantum machine learning theory. However, as dimensionality increases,…

Quantum Physics · Physics 2023-10-13 Mingrui Jing , Geng Liu , Hongbin Ren , Xin Wang

In quantum information technology, crucial information is regularly encoded in different quantum states. To extract information, the identification of one state from the others is inevitable. However, if the states are non-orthogonal and…

Quantum Physics · Physics 2023-04-17 Lu-Ji Wang , Jia-Yi Lin , Shengjun Wu

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

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

Quantum entanglement is a key resource in quantum computing and quantum information processing tasks. However, its quantification remains a major challenge since it cannot be directly extracted from physical observables. To address this…

Quantum Physics · Physics 2025-12-29 Shruti Aggarwal , Trasha Gupta , R. K. Agrawal , S. Indu

I review and expand the model of quantum associative memory that I have recently proposed. In this model binary patterns of n bits are stored in the quantum superposition of the appropriate subset of the computational basis of n qbits.…

Quantum Physics · Physics 2007-05-23 Carlo A. Trugenberger