Quantum learning and universal quantum matching machine
Abstract
Suppose that three kinds of quantum systems are given in some unknown states f>^{⊗N}, g_{1}>^{⊗K}, and g_{2}>^{⊗K}, and we want to decide which template state g_{1}> or g_{2}>, each representing the feature of the pattern class C_{1} or C_{2}, respectively, is closest to the input feature state f>. This is an extension of the pattern matching problem into the quantum domain. Assuming that these states are known a priori to belong to a certain parametric family of pure qubit systems, we derive two kinds of matching strategies. The first one is a semiclassical strategy that is obtained by the natural extension of conventional matching strategies and consists of a twostage procedure: identification (estimation) of the unknown template states to design the classifier (learning process to train the classifier) and classification of the input system into the appropriate pattern class based on the estimated results. The other is a fully quantum strategy without any intermediate measurement, which we might call as the universal quantum matching machine. We present the Bayes optimal solutions for both strategies in the case of K=1, showing that there certainly exists a fully quantum matching procedure that is strictly superior to the straightforward semiclassical extension of the conventional matching strategy based on the learning process.
 Publication:

Physical Review A
 Pub Date:
 August 2002
 DOI:
 10.1103/PhysRevA.66.022303
 arXiv:
 arXiv:quantph/0202173
 Bibcode:
 2002PhRvA..66b2303S
 Keywords:

 03.67.a;
 03.65.Ta;
 89.70.+c;
 Quantum information;
 Foundations of quantum mechanics;
 measurement theory;
 Information theory and communication theory;
 Quantum Physics
 EPrint:
 11 pages, RevTeX, 3 figures