搜索

x
中国物理学会期刊

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

CSTR: 32037.14.aps.72.20222003

A support vector machine training scheme based on quantum circuits

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

     

    In order to improve the training efficiency of the support vector machine, a quantum circuit training scheme based on the inner product of the quantum state for the support vector machine is proposed in this work. Firstly, on the basis of the full analysis of the computational complexity of the classical support vector machine, the kernel function which is the main factor affecting the computational complexity of the algorithm is primarily analyzed. Based on quantum mechanics and quantum computing theory, the training sample elements in the kernel function are quantized to generate the corresponding quantum states. Secondly, according to the quantum states of the training sample elements, the types and quantities of the required quantum logic gates are derived and calculated, and the quantum circuit that can generate the corresponding quantum states of the training sample elements through the evolution of the quantum initial ground states and the quantum logic gates is designed. Then, in the light of the relationship between the inner product of the quantum state and the quantum logic gate SWAP, the quantum circuit is designed to complete the exchange operation of the corresponding quantum state amplitude. The inner product of the quantum state is realized by exchanging and evolving the amplitude of the quantum state in the quantum circuit. Finally, by measuring the quantum state of the controlling qubit, the inner product solution of the kernel function is obtained, and the acceleration effect of training support vector machine is realized. The verification results show that the scheme enables the support vector machine not only to complete the correct classification, but also to operate the quantum part of the scheme on the real quantum computer . Compared with the classical algorithm, the scheme reduces the time complexity of the algorithm for the polynomial degree, greatly shortens the training time of the model, and improves the efficiency of the algorithm. The scheme has certain feasibility, effectiveness and innovation, and expands the training idea of the support vector machine.

     

    目录

    /

    返回文章
    返回