Optimal Universal Learning Machines for Quantum State Discrimination

DOI10.1109/TIT.2019.2916646MaRDI QIDQ5211418zbMATH OpenFDO

Authors Marco Fanizza, A. Mari, V. Giovannetti

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.03477

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68)

Abstract: We consider the problem of correctly classifying a given quantum two-level system (qubit) which is known to be in one of two equally probable quantum states. We assume that this task should be performed by a quantum machine which does not have at its disposal a complete classical description of the two template states, but can only have partial prior information about their level of purity and mutual overlap. Moreover, similarly to the classical supervised learning paradigm, we assume that the machine can be trained by $n$ qubits prepared in the first template state and by $n$ more qubits prepared in the second template state. In this situation we are interested in the optimal process which correctly classifies the input qubit with the largest probability allowed by quantum mechanics. The problem is studied in its full generality for a number of different prior information scenarios and for an arbitrary size $n$ of the training data. Finite size corrections around the asymptotic limit $nightarrowinfty$ are also derived. When the states are assumed to be pure, with known overlap, the problem is also solved in the case of d-level systems.

Recommendations

• Quantum learning: asymptotically optimal classification of qubit states
• Optimal quantum state transformations based on machine learning
• The learnability of quantum states
• Optimal quantum sample complexity of learning algorithms
• Optimal quantum sample complexity of learning algorithms
• scientific article; zbMATH DE number 6096711
• Quantum adiabatic machine learning
• Quantum kernels with Gaussian state encoding for machine learning
• Quantum machine learning based on continuous variable single-photon states: an elementary foundation for quantum neural networks
• Provably efficient machine learning for quantum many-body problems

Cited in

(6)

• Quantum stochastic walk models for quantum state discrimination
• Quantum algorithm for quantum state discrimination via partial negation and weak measurement
• scientific article; zbMATH DE number 6096711 (Why is no real title available?)
• Quantum learning: asymptotically optimal classification of qubit states
• Constructing a qubit POVM from quantum data
• scientific article; zbMATH DE number 7701523 (Why is no real title available?)

This page was built for publication: Optimal Universal Learning Machines for Quantum State Discrimination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211418)