Fetching the paper…
Reading the bibliography…
We analyze the computational complexity of Quantum Sparse Support Vector Machine, a linear classifier that minimizes the hinge loss and the $L_1$ norm of the feature weights vector and relies on a quantum linear programming solver instead of a classical solver.
A sublinear-time randomized approximation algorithm for matrix games
Michael D. Grigoriadis and Leonid Khachiyan · 1994
Earlier work this paper cites.
Support-vector networks
Corinna Cortes and Vladimir Vapnik · 1995
Earlier work this paper cites.
Sequential minimal optimization: A fast algorithm for training support vector machines
John Platt · 1998
Earlier work this paper cites.
Combining support vector and mathematical programming methods for induction
Kristin Bennett · 1999
Earlier work this paper cites.
Least squares support vector machine classifiers
Johan AK Suykens and Joos Vandewalle · 1999
Earlier work this paper cites.
Support vectors selection by linear programming
Vojislav Kecman and Ivana Hadzic · 2000
Earlier work this paper cites.
The elements of statistical learning
Jerome Friedman, Trevor Hastie, and Robert Tibshirani · 2001
Earlier work this paper cites.
Quantum lower bounds by polynomials
Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, and Ronald de Wolf · 2001
Earlier work this paper cites.
Creating superpositions that correspond to efficiently integrable probability distributions
Lov Grover and Terry Rudolph · 2002
Earlier work this paper cites.
Dimensionality reduction via sparse support vector machines
Jinbo Bi, Kristin Bennett, Mark Embrechts, Curt Breneman, and Minghu Song · 2003
Earlier work this paper cites.
1-norm support vector machines
Ji Zhu, Saharon Rosset, Trevor Hastie, and Rob Tibshirani · 2004
Earlier work this paper cites.
Gene expression profiling in single cells from the pancreatic islets of langerhans reveals lognormal distribution of mrna levels
Martin Bengtsson, Anders Ståhlberg, Patrik Rorsman, and Mikael Kubista · 2005
Earlier work this paper cites.
Multicategory proximal support vector machine classifiers
Glenn M Fung and Olvi L Mangasarian · 2005
Earlier work this paper cites.
A modified finite newton method for fast solution of large scale linear SVMs
S Sathiya Keerthi and Dennis DeCoste · 2005
Earlier work this paper cites.
Training linear SVMs in linear time
Thorsten Joachims · 2006
Earlier work this paper cites.
Quantum random access memory
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone · 2008
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
Aram W Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Quantum computing: Quantum RAM
Miles Blencowe · 2010
Earlier work this paper cites.
Pegasos: Primal estimated sub-gradient solver for svm
Shai Shalev-Shwartz, Yoram Singer, Nathan Srebro, and Andrew Cotter · 2011
Earlier work this paper cites.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Earlier work this paper cites.
On the robustness of bucket brigade quantum RAM
Srinivasan Arunachalam, Vlad Gheorghiu, Tomas Jochym-O’Connor, Michele Mosca, and Priyaa Varshinee Srinivasan · 2015
Earlier work this paper cites.
Supervised learning with tensor networks
Edwin Stoudenmire and David J Schwab · 2016
Earlier work this paper cites.
Quantum linear systems algorithm with exponentially improved dependence on precision
Rolando Somma, Andrew Childs, and Robin Kothari · 2016
Earlier work this paper cites.
Quantum recommendation systems
Iordanis Kerenidis and Anupam Prakash · 2016
Cited alongside, same era.
Quantum machine learning
Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd · 2017
Cited alongside, same era.
A survey of quantum learning theory
Srinivasan Arunachalam and Ronald de Wolf · 2017
Cited alongside, same era.
Quantum speed-ups for solving semidefinite programs
Fernando GSL Brandão and Krysta M Svore · 2017
Cited alongside, same era.
Quantum SDP-solvers: Better upper and lower bounds
Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf · 2017
Cited alongside, same era.
Quantum SDP solvers: Large speed-ups, optimality, and applications to quantum learning
Quantum algorithms for zero-sum games
Joran van Apeldoorn and András Gilyén · 2019
Closest in time.
Hardware-efficient quantum random access memory with hybrid quantum acoustic systems
Connor T. Hann, Chang-Ling Zou, Yaxing Zhang, Yiwen Chu, Robert J. Schoelkopf, S. M. Girvin, and Liang Jiang · 2019
Closest in time.
A discriminative learning approach to differential expression analysis for single-cell rna-seq
Vasilis Ntranos, Lynn Yi, Páll Melsted, and Lior Pachter · 2019
Closest in time.
Human replay spontaneously reorganizes experience
Yunzhe Liu, Raymond J Dolan, Zeb Kurth-Nelson, and Timothy EJ Behrens · 2019
Closest in time.
The vaginal microbiome and preterm birth
Jennifer M Fettweis, Myrna G Serrano, J Paul Brooks, David J Edwards, Philippe H Girerd, Hardik I Parikh, Bernice Huang, Tom J Arodz, Laahirie Edupuganti, Abigail L Glascock, et al · 2019
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
FGSL Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M Svore, and Xiaodi Wu · 2017
Cited alongside, same era.
Wavevector multiplexed atomic quantum memory via spatially-resolved single-photon detection
Michał Parniak, Michał Dabrowski, Mateusz Mazelanik, Adam Leszczyński, Michał Lipka, and Wojciech Wasilewski · 2017
Cited alongside, same era.
HRDetect is a predictor of BRCA1 and BRCA2 deficiency based on mutational signatures
Helen Davies, Dominik Glodzik, Sandro Morganella, Lucy R Yates, Johan Staaf, Xueqing Zou, Manasa Ramakrishna, Sancha Martin, Sandrine Boyault, Anieta M Sieuwerts, et al · 2017
Cited alongside, same era.
Machine learning & artificial intelligence in the quantum domain: a review of recent progress
Vedran Dunjko and Hans J Briegel · 2018
Cited alongside, same era.
Supervised Learning with Quantum Computers
M. Schuld and F. Petruccione · 2018
Cited alongside, same era.
Implementing smooth functions of a Hermitian matrix on a quantum computer
Sathyawageeswar Subramanian, Steve Brierley, and Richard Jozsa · 2018
Cited alongside, same era.
Improvements in quantum SDP-solving with applications
Joran van Apeldoorn and András Gilyén · 2018
Cited alongside, same era.
PAM Casares and MA Martin-Delgado · 2019
Closest in time.
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang · 2019
Closest in time.
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, and Chunhao Wang · 2019
Closest in time.
A non-review of quantum machine learning: trends and explorations
Vedran Dunjko and Peter Wittek · 2020
Closest in time.
Quantum algorithms for deep convolutional neural networks
Iordanis Kerenidis, Jonas Landman, and Anupam Prakash · 2020
Closest in time.
Recurrent quantum neural networks
Johannes Bausch · 2020
Closest in time.
Learning with optimized random features: Exponential speedup by quantum machine learning without sparsity and low-rank assumptions
Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, and Masato Koashi · 2020
Closest in time.
A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
Jonathan Allcock and Chang-Yu Hsieh · 2020
Closest in time.
Entanglement of two quantum memories via metropolitan-scale fibers
Yong Yu, Fei Ma, Xi-Yu Luo, Bo Jing, Peng-Fei Sun, Ren-Zhou Fang, Chao-Wei Yang, Hui Liu, Ming-Yang Zheng, Xiu-Ping Xie, Wei-Jun Zhang, Li-Xing You, Zhen Wang, Teng-Yun Chen, Qiang Zhang, Xiao-Hui Bao, and Jian-Wei Pan · 2020
Closest in time.
Experimental demonstration of quantum-enhanced machine learning in a nitrogen-vacancy-center system
X-L Ouyang, X-Z Huang, Y-K Wu, W-G Zhang, X Wang, H-L Zhang, L He, X-Y Chang, and L-M Duan · 2020
Closest in time.
Robust data encodings for quantum classifiers
Ryan LaRose and Brian Coyle · 2020
Closest in time.
Quantum gradient descent for linear systems and least squares
Iordanis Kerenidis and Anupam Prakash · 2020
Closest in time.
Quantum algorithms for reinforcement learning with a generative model
Daochen Wang, Aarthi Sundaram, Robin Kothari, Ashish Kapoor, and Martin Roetteler · 2021
Closest in time.
Exponentially many local minima in quantum neural networks
Xuchen You and Xiaodi Wu · 2021
Closest in time.
Reinforcement learning for optimization of variational quantum circuit architectures
Mateusz Ostaszewski, Lea M Trenkwalder, Wojciech Masarczyk, Eleanor Scerri, and Vedran Dunjko · 2021
Closest in time.
The inductive bias of quantum kernels
Jonas Kübler, Simon Buchholz, and Bernhard Schölkopf · 2021
Closest in time.
Shapeshifter: a parameter-efficient transformer using factorized reshaped matrices
Aliakbar Panahi, Seyran Saeedi, and Tom Arodz · 2021
Closest in time.