English
Related papers

Related papers: Quantum learning: optimal classification of qubit …

200 papers

Multiple-copy state discrimination is a fundamental task in quantum information processing. If there are two, pure, non-orthogonal states then both local and collective schemes are known to reach the Helstrom bound, the maximum probability…

Quantum Physics · Physics 2019-10-02 Kieran Flatt , Stephen M. Barnett , Sarah Croke

Quantum machine learning models have shown successful generalization performance even when trained with few data. In this work, through systematic randomization experiments, we show that traditional approaches to understanding…

Quantum Physics · Physics 2024-03-14 Elies Gil-Fuster , Jens Eisert , Carlos Bravo-Prieto

A quantum learning machine for binary classification of qubit states that does not require quantum memory is introduced and shown to perform with the minimum error rate allowed by quantum mechanics for any size of the training set. This…

Quantum Physics · Physics 2012-10-09 G. Sentís , J. Calsamiglia , R. Munoz-Tapia , E. Bagan

We investigate a state discrimination problem in operationally the most general framework to use a probability, including both classical, quantum theories, and more. In this wide framework, introducing closely related family of ensembles…

Quantum Physics · Physics 2015-05-13 Gen Kimura , Takayuki Miyadera , Hideki Imai

Classification algorithms aim to predict an unknown label (e.g., a quality class) for a new instance (e.g., a product). Therefore, training samples (instances and labels) are used to deduct classification hypotheses. Often, it is relatively…

Machine Learning · Computer Science 2019-01-30 Daniel Kottke , Jim Schellinger , Denis Huseljic , Bernhard Sick

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

The complete learning of an $n$-qubit quantum state requires samples exponentially in $n$. Several works consider subclasses of quantum states that can be learned in polynomial sample complexity such as stabilizer states or high-temperature…

Quantum Physics · Physics 2023-09-19 Liming Zhao , Naixu Guo , Ming-Xing Luo , Patrick Rebentrost

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

Kernel function plays a crucial role in machine learning algorithms such as classifiers. In this paper, we aim to improve the classification performance and reduce the reading out burden of quantum classifiers. We devise a universally…

Quantum Physics · Physics 2025-05-08 Li Xu , Xiao-yu Zhang , Ming Li , Shu-qian Shen

Quantum state filtering is a variant of the unambiguous state discrimination problem: the states are grouped in sets and we want to determine to which particular set a given input state belongs.The simplest case, when the N given states are…

Quantum Physics · Physics 2009-11-11 Janos A. Bergou , Mark Hillery

We propose a method for learning a quantum probabilistic model of a perceptron. By considering a cross entropy between two density matrices we can learn a model that takes noisy output labels into account while learning. A multitude of…

Quantum Physics · Physics 2023-09-11 Roeland Wiersema , H. J. Kappen

Quantum detectors provide information about quantum systems by establishing correlations between certain properties of those systems and a set of macroscopically distinct states of the corresponding measurement devices. A natural question…

Quantum Physics · Physics 2011-07-26 Ognyan Oreshkov , John Calsamiglia , Ramon Munoz-Tapia , Emili Bagan

We propose a numerical algorithm for finding optimal measurements for quantum-state discrimination. The theory of the semidefinite programming provides a simple check of the optimality of the numerically obtained results.

Quantum Physics · Physics 2016-09-08 M. Jezek , J. Rehacek , J. Fiurasek

We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are…

Quantum Physics · Physics 2019-11-11 Gael Sentís , Alex Monràs , Ramon Muñoz-Tapia , John Calsamiglia , Emilio Bagan

This article considers the problem of designing adaption and optimisation techniques for training quantum learning machines. To this end, the division algebra of quaternions is used to derive an effective model for representing computation…

Quantum Physics · Physics 2025-05-09 Sayed Pouria Talebi , Clive Cheong Took , Danilo P. Mandic

Recent developments in Quantum Machine Learning have seen the introduction of several models to generalize the classical perceptron to the quantum regime. The capabilities of these quantum models need to be determined precisely in order to…

Quantum Physics · Physics 2022-05-31 Fabio Benatti , Giovanni Gramegna , Stefano Mancini

We introduce a framework for calibrating machine learning models so that their predictions satisfy explicit, finite-sample statistical guarantees. Our calibration algorithms work with any underlying model and (unknown) data-generating…

Machine Learning · Computer Science 2022-10-03 Anastasios N. Angelopoulos , Stephen Bates , Emmanuel J. Candès , Michael I. Jordan , Lihua Lei

Identifying an accurate model for the dynamics of a quantum system is a vexing problem that underlies a range of problems in experimental physics and quantum information theory. Recently, a method called quantum Hamiltonian learning has…

Quantum Physics · Physics 2014-04-23 Nathan Wiebe , Christopher Granade , Christopher Ferrie , David G. Cory

We initiate the study of sample-optimal quantum state tomography with minimal disturbance to the samples. Can we efficiently learn a precise description of a quantum state through sequential measurements of samples while at the same time…

Quantum Physics · Physics 2025-06-06 Josep Lumbreras , Mikhail Terekhov , Marco Tomamichel

Nonclassicality, defined in the quantum optical sense, serves as a resource for photon-based quantum technologies. Therefore, certifying the nonclassicality of a quantum state is crucial for gauging its potential for quantum advantage.…