v1v2v3 (latest)

Optimal Quantum Sample Complexity of Learning Algorithms

4 July 2016

Papers citing "Optimal Quantum Sample Complexity of Learning Algorithms"

41 / 41 papers shown

Title
Inference, interference and invariance: How the Quantum Fourier Transform can help to learn from data David Wakeham Maria Schuld 21 4 0 30 Aug 2024
Expanding the Horizon: Enabling Hybrid Quantum Transfer Learning for Long-Tailed Chest X-Ray Classification Skylar Chan Pranav Kulkarni Paul H. Yi Vishwa S. Parekh 88 0 0 30 Apr 2024
Proper vs Improper Quantum PAC learning Ashwin Nayak Pulkit Sinha 44 0 0 05 Mar 2024
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 146 3 0 03 Oct 2023
Provable learning of quantum states with graphical models Liming Zhao Naixu Guo Maohui Luo Patrick Rebentrost 53 3 0 17 Sep 2023
Fat Shattering, Joint Measurability, and PAC Learnability of POVM Hypothesis Classes Abram Magner Arun Padakandla 24 0 0 21 Aug 2023
Classical Verification of Quantum Learning Matthias C. Caro M. Hinsche M. Ioannou A. Nietner R. Sweke 45 5 0 08 Jun 2023
On the Role of Entanglement and Statistics in Learning Srinivasan Arunachalam Vojtěch Havlíček Louis Schatzki 61 7 0 05 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 80 73 0 31 May 2023
Quantum Learning Theory Beyond Batch Binary Classification Preetham Mohan Ambuj Tewari GNN 52 1 0 15 Feb 2023
Optimal lower bounds for Quantum Learning via Information Theory Shima Bab Hadiashar A. Nayak Pulkit Sinha 27 4 0 05 Jan 2023
Efficient Quantum Agnostic Improper Learning of Decision Trees Sagnik Chatterjee Tharrmashastha SAPV Debajyoti Bera 57 1 0 01 Oct 2022
$Clifford Circuits can be Properly PAC Learned if and only if $\textsf{RP}=\textsf{NP}$$ Clifford Circuits can be Properly PAC Learned if and only if $\textsf{RP}=\textsf{NP}$ Daniel Liang 51 4 0 13 Apr 2022
Quantum Local Differential Privacy and Quantum Statistical Query Model Armando Angrisani E. Kashefi 85 12 0 07 Mar 2022
Probably approximately correct quantum source coding Armando Angrisani Brian Coyle E. Kashefi 61 0 0 13 Dec 2021
Quantum Boosting using Domain-Partitioning Hypotheses Debajyoti Bera Rohan Bhatia Parmeet Singh Chani Sagnik Chatterjee 34 2 0 25 Oct 2021
Quantum Sub-Gaussian Mean Estimator Yassine Hamoudi 53 22 0 27 Aug 2021
Sample Complexity of Learning Parametric Quantum Circuits H. Cai Qi Ye D. Deng 78 21 0 19 Jul 2021
From Undecidability of Non-Triviality and Finiteness to Undecidability of Learnability Matthias C. Caro 106 4 0 02 Jun 2021
Variational inference with a quantum computer Marcello Benedetti Brian Coyle Mattia Fiorentini M. Lubasch Matthias Rosenkranz BDL 71 38 0 11 Mar 2021
On the Hardness of PAC-learning Stabilizer States with Noise Aravind Gollakota Daniel Liang 62 16 0 09 Feb 2021
Information-theoretic bounds on quantum advantage in machine learning Hsin-Yuan Huang R. Kueng J. Preskill 136 222 0 07 Jan 2021
Quantum learning algorithms imply circuit lower bounds Srinivasan Arunachalam A. Grilo Tom Gur I. Oliveira Aarthi Sundaram 48 8 0 03 Dec 2020
Improved Quantum Boosting A. Izdebski Ronald de Wolf 46 13 0 17 Sep 2020
Binary Classification with Classical Instances and Quantum Labels Matthias C. Caro 33 4 0 10 Jun 2020
Robust data encodings for quantum classifiers Ryan Larose Brian Coyle 78 242 0 03 Mar 2020
Quantum statistical query learning Srinivasan Arunachalam A. Grilo Henry Yuen 64 32 0 19 Feb 2020
Quantum Boosting Srinivasan Arunachalam Reevu Maity 55 26 0 12 Feb 2020
Generative training of quantum Boltzmann machines with hidden units N. Wiebe Leonard Wossnig 49 35 0 23 May 2019
Quantum hardness of learning shallow classical circuits Srinivasan Arunachalam A. Grilo Aarthi Sundaram 121 20 0 07 Mar 2019
Quantum Learning Boolean Linear Functions w.r.t. Product Distributions Matthias C. Caro 77 7 0 23 Feb 2019
Distributional property testing in a quantum world A. Gilyén Tongyang Li 43 45 0 02 Feb 2019
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem Kai-Min Chung Han-Hsuan Lin 86 32 0 25 Oct 2018
Two new results about quantum exact learning Srinivasan Arunachalam Sourav Chakraborty Troy Lee Manaswi Paraashar Ronald de Wolf 56 30 0 30 Sep 2018
Quantum Chebyshev's Inequality and Applications Yassine Hamoudi F. Magniez 61 40 0 17 Jul 2018
Learning DNFs under product distributions via μ-biased quantum Fourier sampling Varun Kanade Andrea Rocchetto Simone Severini 76 6 0 15 Feb 2018
Efficient and Effective Quantum Compiling for Entanglement-based Machine Learning on IBM Q Devices Davide Ferrari Michele Amoretti 33 13 0 08 Jan 2018
$Machine learning \& artificial intelligence in the quantum domain$ Machine learning \& artificial intelligence in the quantum domain Vedran Dunjko Hans J. Briegel 68 347 0 08 Sep 2017
Quantum machine learning: a classical perspective C. Ciliberto Mark Herbster Alessandro Davide Ialongo Massimiliano Pontil Andrea Rocchetto Simone Severini Leonard Wossnig AI4CE 93 443 0 26 Jul 2017
A Survey of Quantum Learning Theory Srinivasan Arunachalam Ronald de Wolf 92 71 0 24 Jan 2017
Quantum Machine Learning Jacob Biamonte P. Wittek Nicola Pancotti Patrick Rebentrost N. Wiebe S. Lloyd 79 2,045 0 28 Nov 2016