arrow
返回

Adiabatic quantum support vector machines

delete2025-05-22
delete0
PRE
AI
P
Prasanna Date *
D
Dong Jun Woun
K
Kathleen E. Hamilton
E
E. A. Coello Pérez
M
Mayanka Chandra Shekhar
F
Francisco Ríos
J
John Gounley
I
In‐Saeng Suh
T
Travis S. Humble
G
Georgia D. Tourassi
DOI:10.1007/s42484-025-00280-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
绝热量子计算机可以解决困难的优化问题(例如,二次无约束二元优化问题),并且它们似乎非常适合训练机器学习模型。本文中,我们描述了一种用于训练支持向量机的绝热量子方法。我们证明,我们量子方法的时间复杂度比经典方法好一个数量级。接下来,我们将我们的量子方法与使用Python中Scikit-learn库的经典方法在五个基准数据集(Iris、Wisconsin Breast Cancer (WBC)、Wine、Digits和Lambeq)上进行测试准确率比较。我们证明,我们的量子方法获得的准确率与经典方法相当。最后,我们进行了一项可扩展性研究,在该研究中,我们计算了随着特征数量和数据集中训练数据点数量的增加,量子方法和经典方法的总训练时间。我们的可扩展性结果表明,在具有大量(数百万)特征的数据集上,量子方法比经典方法实现了3.5-4.5倍的加速。
Keyword:
Quantum machine learning
Quantum AI
Support vector machine
Machine learning
Quantum computing

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
453
被引数:
796

机构

U
University of Tennessee
学者数:
1.8K
论文数: 960
被引数: 3.0W
O
oak ridge national laboratory
学者数:
1.5W
论文数: 1.0W
被引数: 20
引用论文

引用论文

err分享
err收藏
Quantum adiabatic machine learning
err2012-11-21
err0
errOAAI
errKristen L. Pudenz; Daniel A. Lidar
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Quantum supremacy using a programmable superconducting processor使用可编程超导处理器实现量子霸权
err2019-10-23
err0
errOAAI
errFrank Arute; Kunal Arya; Ryan Babbush; Dave Bacon; Joseph C. Bardin; Rami Barends; Rupak Biswas; Sergio Boixo; Fernando G. S. L. Brandao; David A. Buell; Brian Burkett; Yu Chen; Zijun Chen; Ben Chiaro; Roberto Collins; William Courtney; Andrew Dunsworth; Edward Farhi; Brooks Foxen; Austin Fowler; Craig Gidney; Marissa Giustina; Rob Graff; Keith Guerin; Steve Habegger; Matthew P. Harrigan; Michael J. Hartmann; Alan Ho; Markus Hoffmann; Trent Huang; Travis S. Humble; Sergei V. Isakov; Evan Jeffrey; Zhang Jiang; Dvir Kafri; Kostyantyn Kechedzhi; Julian Kelly; Paul V. Klimov; Sergey Knysh; Alexander Korotkov; Fedor Kostritsa; David Landhuis; Mike Lindmark; Erik Lucero; Dmitry Lyakh; Salvatore Mandrà; Jarrod R. McClean; Matthew McEwen; Anthony Megrant; Xiao Mi; Kristel Michielsen; Masoud Mohseni; Josh Mutus; Ofer Naaman; Matthew Neeley; Charles Neill; Murphy Yuezhen Niu; Eric Ostby; Andre Petukhov; John C. Platt; Chris Quintana; Eleanor G. Rieffel; Pedram Roushan; Nicholas C. Rubin; Daniel Sank; Kevin J. Satzinger; Vadim Smelyanskiy; Kevin J. Sung; Matthew D. Trevithick; Amit Vainsencher; Benjamin Villalonga; Theodore White; Z. Jamie Yao; Ping Yeh; Adam Zalcman; Hartmut Neven; John M. Martinis
err分享
err收藏
Quantum Algorithm for Linear Systems of Equations
err2009-10-07
err0
errOAAI
errAram W. Harrow; Avinatan Hassidim; Seth Lloyd
err分享
err收藏
Supervised learning with quantum-enhanced feature spaces
err2019-03-13
err0
errOAAI
errVojtěch Havlíček; Antonio D. Córcoles; Kristan Temme; Aram W. Harrow; Abhinav Kandala; Jerry M. Chow; Jay M. Gambetta
err分享
err收藏
QUBO formulations for training machine learning models
err2021-05-11
err69
errOAAI
errDate, Prasanna; Arthur, Davis; Pusey-Nazzaro, Lauren
err分享
err收藏
学者 查看更多内容