1 Star 10 Fork 4

xpeter80/Quantum-SVM-MINIST

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
MulanPSL-2.0

Quantum-SVM-MINIST

介绍

通过量子加速的SVM手写体识别程序

入口程序:quantum_circuit.ipynb

量子线路: Alt text

知识普及:

量子支持向量机(qSVM)

我们经常在机器学习中提到一直监督学习算法,支持向量器(supporting vector machine),并常常将其用于分类和回归分析。在SVM中,每个数据点可以认为是一个d维的向量,而我们的任务是找到一个d-1维的超平面,来将这些数据点分开,进而判断和预测data的类别。而通过kernal methods可以进一步把SVM扩展到非线性超平面上。其time scale大概为O(poly(d)),即多项式变化。

而在2014年时候Rebentrost和Seth他们提出,量子的SVM无论是在train阶段还是classification阶段都可以到O(log(N))的scale,可参考https://arxiv.org/pdf/1307.0471.pdf。 在2015年,中科大杜江峰组便用NMR系统做了一个proof-of-principle的实验(PhysRevLett.114.140504),他们考虑一个optical character recognition问题,用一个4 qubits的circuit通过train来识别手写的数字6和9, 识别结果如下图。 输入图片说明

加速时间复杂度如下:

输入图片说明

空文件

简介

通过量子加速的SVM手写体识别程序 展开 收起
README
MulanPSL-2.0
取消

发行版

暂无发行版

贡献者

全部

近期动态

不能加载更多了
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Python
1
https://gitee.com/xpeter/Quantum-SVM-MINIST.git
git@gitee.com:xpeter/Quantum-SVM-MINIST.git
xpeter
Quantum-SVM-MINIST
Quantum-SVM-MINIST
master

搜索帮助