Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey

11 September 2024

Pablo Rivas

Papers citing "Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey"

45 / 45 papers shown

Title
A Unified Framework for Trace-induced Quantum Kernels Beng Yee Gan Daniel Leykam Supanut Thanasilp 39 7 0 22 Nov 2023
Information-theoretic generalization bounds for learning from quantum data Matthias C. Caro Tom Gur Cambyse Rouzé Daniel Stilck França Sathyawageeswar Subramanian 29 9 0 09 Nov 2023
Understanding quantum machine learning also requires rethinking generalization Elies Gil-Fuster Jens Eisert Carlos Bravo-Prieto 54 48 0 23 Jun 2023
On quantum backpropagation, information reuse, and cheating measurement collapse Amira Abbas Robbie King Hsin-Yuan Huang W. Huggins R. Movassagh D. Gilboa Jarrod R. McClean 52 42 0 22 May 2023
Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classification Yuxuan Du Yibo Yang Dacheng Tao Min-hsiu Hsieh 68 23 0 29 Dec 2022
Benchmarking simulated and physical quantum processing units using quantum and hybrid algorithms Mohammad Kordzanganeh M. Buchberger Basil Kyriacou Maxim Povolotskii W. Fischer Andrii Kurkin Wilfrid Somogyi Asel Sagingalieva M. Pflitsch A. Melnikov 74 40 0 28 Nov 2022
A kernel-based quantum random forest for improved classification Maiyuren Srikumar C. Hill Lloyd C. L. Hollenberg 56 13 0 05 Oct 2022
Bandwidth Enables Generalization in Quantum Kernel Models Abdulkadir Canatar E. Peters Cengiz Pehlevan Stefan M. Wild Ruslan Shaydulin 57 45 0 14 Jun 2022
Theoretical Error Performance Analysis for Variational Quantum Circuit Based Functional Regression Jun Qi Chao-Han Huck Yang Pin-Yu Chen Min-hsiu Hsieh 57 50 0 08 Jun 2022
Dynamical simulation via quantum machine learning with provable generalization Joe Gibbs Zoë Holmes Matthias C. Caro Nic Ezzell Hsin-Yuan Huang L. Cincio A. Sornborger Patrick J. Coles AI4CE 44 43 0 21 Apr 2022
The complexity of quantum support vector machines Gian Gentinetta Arne Thomsen David Sutter Stefan Woerner 56 41 0 28 Feb 2022
QOC: Quantum On-Chip Training with Parameter Shift and Gradient Pruning Hanrui Wang Zi-Chen Li Jiaqi Gu Yongshan Ding David Z. Pan Song Han 58 53 0 26 Feb 2022
Importance of Kernel Bandwidth in Quantum Machine Learning Ruslan Shaydulin Stefan M. Wild 64 39 0 09 Nov 2021
QuantumNAT: Quantum Noise-Aware Training with Noise Injection, Quantization and Normalization Hanrui Wang Jiaqi Gu Yongshan Ding Zi-Chen Li Frederic T. Chong David Z. Pan Song Han 45 65 0 21 Oct 2021
Can Noise on Qubits Be Learned in Quantum Neural Network? A Case Study on QuantumFlow Zhiding Liang Zhepeng Wang Junhuan Yang Lei Yang Jinjun Xiong Y. Shi Weiwen Jiang 57 37 0 08 Sep 2021
The dilemma of quantum neural networks Yan Qian Xinbiao Wang Yuxuan Du Xingyao Wu Dacheng Tao 44 31 0 09 Jun 2021
Encoding-dependent generalization bounds for parametrized quantum circuits Matthias C. Caro Elies Gil-Fuster Johannes Jakob Meyer Jens Eisert R. Sweke UQCV 42 103 0 07 Jun 2021
The Inductive Bias of Quantum Kernels Jonas M. Kubler Simon Buchholz Bernhard Schölkopf 42 121 0 07 Jun 2021
Quantum Perceptron Revisited: Computational-Statistical Tradeoffs Mathieu Roget G. Di Molfetta Hachem Kadri 24 8 0 04 Jun 2021
Towards understanding the power of quantum kernels in the NISQ era Xinbiao Wang Yuxuan Du Yong Luo Dacheng Tao 93 75 0 31 Mar 2021
Supervised quantum machine learning models are kernel methods Maria Schuld 136 369 0 26 Jan 2021
Noisy intermediate-scale quantum (NISQ) algorithms Kishor Bharti Alba Cervera-Lierta T. Kyaw Tobias Haug Sumner Alperin-Lea ... Tim Menke Wai-Keong Mok Sukin Sim L. Kwek Alán Aspuru-Guzik 147 393 0 21 Jan 2021
Connecting ansatz expressibility to gradient magnitudes and barren plateaus Zoë Holmes Kunal Sharma M. Cerezo Patrick J. Coles 177 428 0 06 Jan 2021
Variational Quantum Algorithms M. Cerezo A. Arrasmith Ryan Babbush S. Benjamin Suguru Endo ... Jarrod R. McClean K. Mitarai Xiao Yuan L. Cincio Patrick J. Coles 82 2,513 0 16 Dec 2020
Effect of barren plateaus on gradient-free optimization A. Arrasmith M. Cerezo Piotr Czarnik L. Cincio Patrick J. Coles 62 212 0 24 Nov 2020
Power of data in quantum machine learning Hsin-Yuan Huang Michael Broughton Masoud Mohseni Ryan Babbush Sergio Boixo Hartmut Neven Jarrod R. McClean 64 644 0 03 Nov 2020
The power of quantum neural networks Amira Abbas David Sutter Christa Zoufal Aurelien Lucchi Alessio Figalli Stefan Woerner 94 752 0 30 Oct 2020
Entanglement Induced Barren Plateaus Carlos Ortiz Marrero M. Kieferová N. Wiebe 47 280 0 29 Oct 2020
A rigorous and robust quantum speed-up in supervised machine learning Yunchao Liu Srinivasan Arunachalam K. Temme 68 542 0 05 Oct 2020
The effect of data encoding on the expressive power of variational quantum machine learning models Maria Schuld R. Sweke Johannes Jakob Meyer 58 508 0 19 Aug 2020
Quantum One-class Classification With a Distance-based Classifier Nicolas Oliveira Lucas P. de Albuquerque W. R. Oliveira Teresa B Ludermir A. J. D. Silva VLM 8 1 0 31 Jul 2020
Noise-Induced Barren Plateaus in Variational Quantum Algorithms Samson Wang Enrico Fontana M. Cerezo Kunal Sharma A. Sone L. Cincio Patrick J. Coles 220 663 0 28 Jul 2020
Layerwise learning for quantum neural networks Andrea Skolik Jarrod R. McClean Masoud Mohseni Patrick van der Smagt Martin Leib 51 284 0 26 Jun 2020
Generalization Error of Generalized Linear Models in High Dimensions M Motavali Emami Mojtaba Sahraee-Ardakan Parthe Pandit S. Rangan A. Fletcher AI4CE 35 37 0 01 May 2020
Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems Sami Khairy Ruslan Shaydulin L. Cincio Yuri Alexeev Prasanna Balaprakash 33 128 0 25 Nov 2019
Singular Value Decomposition and Neural Networks Bernhard Bermeitinger T. Hrycej Siegfried Handschuh 15 14 0 27 Jun 2019
Parameterized quantum circuits as machine learning models Marcello Benedetti Erika Lloyd Stefan H. Sack Mattia Fiorentini 72 888 0 18 Jun 2019
The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine Brian Coyle Daniel Mills V. Danos E. Kashefi 46 156 0 03 Apr 2019
Generalization Error in Deep Learning Daniel Jakubovitz Raja Giryes M. Rodrigues AI4CE 151 111 0 03 Aug 2018
Supervised learning with quantum enhanced feature spaces Vojtěch Havlíček A. Córcoles K. Temme A. Harrow A. Kandala J. Chow J. Gambetta 61 1,820 0 30 Apr 2018
Towards Quantum Machine Learning with Tensor Networks W. Huggins P. Patil K. B. Whaley E. Stoudenmire 97 344 0 30 Mar 2018
Barren plateaus in quantum neural network training landscapes Jarrod R. McClean Sergio Boixo V. Smelyanskiy Ryan Babbush Hartmut Neven 64 1,812 0 29 Mar 2018
Experimental learning of quantum states Andrea Rocchetto Scott Aaronson Simone Severini G. Carvacho D. Poderini I. Agresti M. Bentivegna F. Sciarrino 50 69 0 30 Nov 2017
Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms Han Xiao Kashif Rasul Roland Vollgraf 246 8,856 0 25 Aug 2017
Adding Gradient Noise Improves Learning for Very Deep Networks Arvind Neelakantan Luke Vilnis Quoc V. Le Ilya Sutskever Lukasz Kaiser Karol Kurach James Martens AI4CE ODL 83 545 0 21 Nov 2015