利用量子计算机与快速医疗参考系统进行近似诊断
量子物理
2008-07-29 v2 人工智能
摘要
快速医疗参考系统（QMR）是一部将疾病与发现（症状）联系起来的统计知识汇编。QMR 中的信息可以表示为贝叶斯网络。QMR 的推断问题（或用更医学的语言来说，给出诊断）是指：给定一些发现，求出每种疾病的概率。拒绝采样和似然加权采样（又称似然加权）是两种用于从任意贝叶斯网络（特别是 QMR 贝叶斯网络）进行近似推断的简单算法。迄今为止，这两种算法的样本一直是使用传统的“经典计算机”获得的。在本文中，我们将展示针对 QMR 贝叶斯网络存在两种类似的算法，其中样本是利用量子计算机获得的。我们预计，在量子计算机上实现的这两种算法也可用于对其他贝叶斯网络进行推断（和预测）。
引用
@article{arxiv.0806.3949,
title = {Use of a Quantum Computer and the Quick Medical Reference To Give an Approximate Diagnosis},
author = {Robert R. Tucci},
journal= {arXiv preprint arXiv:0806.3949},
year = {2008}
}
备注
v1:14 pages (files: 1 .tex, 1 .sty, 5 .eps);v2:19 pages (files: 1 .tex, 1 .sty, 5 .eps)added stuff about likelihood weighting