arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0202173quant-ph
收藏

量子学习与通用量子匹配机

Quantum learning and universal quantum matching machine

Masahide Sasaki, Alberto Carlini

摘要:

假设给定三种量子系统的某些未知状态$\ket f^{\otimes N}$、$\ket{g_1}^{\otimes K}$和$\ket{g_2}^{\otimes K}$,并且我们想要决定分别表示模式类${\cal C}_1$或${\cal C}_2$的特征的\textit{template}状态$\ket{g_1}$或$\ket{g_2}$中的哪一个最接近输入\textit{feature}状态$\ket f$。这是将模式匹配问题扩展到量子领域的一个例子。假设这些状态是先验已知的属于某个参数族的纯量子比特系统,我们推导出两种匹配策略。第一个是一个半经典的战略,这是通过传统的匹配策略的自然扩展,并包括一个两阶段的过程:识别(估计)的未知模板状态设计分类器(\textit{learning}过程训练分类器)和分类的输入系统到适当的模式类的基础上的估计结果。另一种是完全量子策略,没有任何中间测量,我们可以称之为{ \it通用量子匹配机}。我们提出了贝叶斯最优解的情况下,K=1的两种策略,表明肯定存在一个完全量子匹配过程,这是严格优于简单的半经典扩展的传统匹配策略的基础上的学习过程。

英文摘要:

Suppose that three kinds of quantum systems are given in some unknown states $\ket f^{\otimes N}$, $\ket{g_1}^{\otimes K}$, and $\ket{g_2}^{\otimes K}$, and we want to decide which \textit{template} state $\ket{g_1}$ or $\ket{g_2}$, each representing the feature of the pattern class ${\cal C}_1$ or ${\cal C}_2$, respectively, is closest to the input \textit{feature} state $\ket 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 is a semiclassical strategy which is obtained by the natural extension of conventional matching strategies and consists of a two-stage procedure: identification (estimation) of the unknown template states to design the classifier (\textit{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 {\it 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 which is strictly superior to the straightforward semiclassical extension of the conventional matching strategy based on the learning process.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑