|
|||||
|
|
| 一种基于量子线路的支持向量机训练方案 | |
| 作者姓名： | 张毅军 慕晓冬 郭乐勐 张朋 赵导 白文华 |
| 作者单位： | 1. 国防科技大学试验训练基地;2. 火箭军工程大学研究生院;3. 国防科技大学信息通信学院;4. 西安卫星测控中心 |
| 摘 要： | 本文针对支持向量机提出一种基于量子态内积的量子线路训练方案.该方案以量子基础力学理论为基础,通过量子化,生成支持向量机训练样本元素对应的量子态;以量子初始基态和对应的量子逻辑门为基础,构建可以实现训练样本元素量子态的量子线路;通过建立量子态内积与SWAP量子逻辑门之间的关系,采用量子态振幅的交换演化操作来实现量子态内积.验证结果表明,该方案不但使得支持向量机完成了正确分类,还针对该方案的量子部分实现了在真实量子计算机上运行,与经典算法相比,多项式程度上降低了算法的时间复杂度,扩展了支持向量机的训练思路. |
| 关 键 词： | 量子线路 内积 量子态 支持向量机 |