一种基于量子线路的支持向量机训练方案

摘要：

本文针对支持向量机提出一种基于量子态内积的量子线路训练方案.该方案以量子基础力学理论为基础,通过量子化,生成支持向量机训练样本元素对应的量子态;以量子初始基态和对应的量子逻辑门为基础,构建可以实现训练样本元素量子态的量子线路;通过建立量子态内积与SWAP量子逻辑门之间的关系,采用量子态振幅的交换演化操作来实现量子态内积.验证结果表明,该方案不但使得支持向量机完成了正确分类,还针对该方案的量子部分实现了在真实量子计算机上运行,与经典算法相比,多项式程度上降低了算法的时间复杂度,扩展了支持向量机的训练思路.

关键词：量子线路、内积、量子态、支持向量机

所属期刊栏目：72

分类号：O413.1;TP393.08;TP181

在线出版日期：2023-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：9-17