Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning

14 October 2019

Papers citing "Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning"

42 / 42 papers shown

Title
An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems Allan Grønlund Kasper Green Larsen 21 0 0 04 Nov 2024
When can classical neural networks represent quantum states? Tai-Hsuan Yang Mehdi Soleimanifar Thiago Bergamaschi J. Preskill 39 3 0 30 Oct 2024
A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm J. Kim Nai-Hui Chia Anastasios Kyrillidis 18 0 0 19 Jun 2024
Multivariate trace estimation using quantum state space linear algebra Liron Mor Yosef Shashanka Ubaru L. Horesh H. Avron 18 1 0 02 May 2024
A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance Yunfei Wang Junyu Liu 38 27 0 21 Jan 2024
Revisiting Quantum Algorithms for Linear Regressions: Quadratic Speedups without Data-Dependent Parameters Zhao Song Junze Yin Ruizhe Zhang 16 8 0 24 Nov 2023
Fast Quantum Algorithm for Attention Computation Yeqi Gao Zhao Song Xin Yang Ruizhe Zhang LRM 31 20 0 16 Jul 2023
A unifying framework for differentially private quantum algorithms Armando Angrisani Mina Doosti E. Kashefi FedML 33 9 0 10 Jul 2023
On the Role of Entanglement and Statistics in Learning Srinivasan Arunachalam Vojtěch Havlíček Louis Schatzki 30 7 0 05 Jun 2023
Near-Optimal Quantum Coreset Construction Algorithms for Clustering Yecheng Xue Xiaoyu Chen Tongyang Li S. Jiang 11 2 0 05 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 34 66 0 31 May 2023
Quantum Gaussian Process Regression for Bayesian Optimization Frederic Rapp Marco Roth GP 26 19 0 25 Apr 2023
Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms Franccois Le Gall 16 3 0 11 Apr 2023
Challenges and Opportunities in Quantum Machine Learning M. Cerezo Guillaume Verdon Hsin-Yuan Huang L. Cincio Patrick J. Coles VLM 24 406 0 16 Mar 2023
Quantum policy gradient algorithms Sofiene Jerbi A. Cornelissen M. Ozols Vedran Dunjko 29 11 0 19 Dec 2022
Topological data analysis on noisy quantum computers I. Akhalwaya Shashanka Ubaru K. Clarkson M. Squillante Vishnu Jejjala Yangfan He Kugendran Naidoo Vasileios Kalantzis L. Horesh 29 13 0 19 Sep 2022
Quantum Semi-Supervised Kernel Learning Seyran Saeedi Ali (Aliakbar) Panahi Tom Arodz SSL 19 5 0 22 Apr 2022
Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms Armando Angrisani Mina Doosti E. Kashefi 24 12 0 07 Mar 2022
The complexity of quantum support vector machines Gian Gentinetta Arne Thomsen David Sutter Stefan Woerner 47 41 0 28 Feb 2022
An Introduction to Quantum Computing for Statisticians and Data Scientists A. Lopatnikova Minh-Ngoc Tran Scott A. Sisson 23 3 0 13 Dec 2021
Revisiting dequantization and quantum advantage in learning tasks Jordan S. Cotler Hsin-Yuan Huang Jarrod R. McClean 48 31 0 01 Dec 2021
Quantum advantage in learning from experiments Hsin-Yuan Huang Michael Broughton Jordan S. Cotler Sitan Chen Jingkai Li ... Hartmut Neven Ryan Babbush R. Kueng J. Preskill Jarrod R. McClean 13 464 0 01 Dec 2021
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems Jintai Ding Vlad Gheorghiu András Gilyén Sean Hallgren Jianqiang Li 20 8 0 31 Oct 2021
Quantum Topological Data Analysis with Linear Depth and Exponential Speedup Shashanka Ubaru I. Akhalwaya M. Squillante K. Clarkson L. Horesh 20 26 0 05 Aug 2021
Exponential Error Convergence in Data Classification with Optimized Random Features: Acceleration by Quantum Machine Learning H. Yamasaki Sho Sonoda 33 6 0 16 Jun 2021
Quantum algorithms for SVD-based data representation and analysis Armando Bellante Alessandro Luongo S. Zanero 23 8 0 19 Apr 2021
Quantum Inspired Adaptive Boosting Balint Daroczy K. Friedl László Kabódi Attila Pereszlényi Dániel Szabó 22 0 0 01 Feb 2021
Grammar-aware sentence classification on quantum computers K. Meichanetzidis Alexis Toumi Giovanni de Felice B. Coecke GNN 25 28 0 07 Dec 2020
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra Nadiia Chepurko K. Clarkson L. Horesh Honghao Lin David P. Woodruff 24 24 0 09 Nov 2020
Quantum-Inspired Classical Algorithm for Principal Component Regression Daniel T. Chen Yekun Xu Betis Baheri Chuan Bi Y. Mao Qiang Quan Shuai Xu 13 4 0 16 Oct 2020
A rigorous and robust quantum speed-up in supervised machine learning Yunchao Liu Srinivasan Arunachalam K. Temme 36 528 0 05 Oct 2020
Quantum algorithms for escaping from saddle points Chenyi Zhang Jiaqi Leng Tongyang Li 16 19 0 20 Jul 2020
Towards quantum advantage via topological data analysis Casper Gyurik Chris Cade Vedran Dunjko 19 43 0 06 May 2020
Learning with Optimized Random Features: Exponential Speedup by Quantum Machine Learning without Sparsity and Low-Rank Assumptions H. Yamasaki Sathyawageeswar Subramanian Sho Sonoda M. Koashi 36 17 0 22 Apr 2020
Quantum statistical query learning Srinivasan Arunachalam A. Grilo Henry Yuen 17 32 0 19 Feb 2020
Quantum Boosting Srinivasan Arunachalam Reevu Maity 14 25 0 12 Feb 2020
Statistical Limits of Supervised Quantum Learning C. Ciliberto Andrea Rocchetto Alessandro Rudi Leonard Wossnig 16 4 0 28 Jan 2020
A Quantum-inspired Algorithm for General Minimum Conical Hull Problems Yuxuan Du Min-hsiu Hsieh Tongliang Liu Dacheng Tao 19 14 0 16 Jul 2019
Quantum Sparse Support Vector Machines Seyran Saeedi Tom Arodz 21 19 0 05 Feb 2019
q-means: A quantum algorithm for unsupervised machine learning Iordanis Kerenidis Jonas Landman Alessandro Luongo A. Prakash 14 215 0 10 Dec 2018
Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions Ewin Tang 14 106 0 31 Oct 2018
Approximating Hamiltonian dynamics with the Nyström method Alessandro Rudi Leonard Wossnig C. Ciliberto Andrea Rocchetto Massimiliano Pontil Simone Severini 13 10 0 06 Apr 2018