Quantum Learning Boolean Linear Functions w.r.t. Product Distributions

v1v2 (latest)

Quantum Learning Boolean Linear Functions w.r.t. Product Distributions

23 February 2019

Matthias C. Caro

ArXiv (abs)PDF HTML

Papers citing "Quantum Learning Boolean Linear Functions w.r.t. Product Distributions"

8 / 8 papers shown

Title
On Lattices, Learning with Errors, Random Linear Codes, and Cryptography O. Regev LRM 107 1,079 0 08 Jan 2024
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 75 3 0 03 Oct 2023
Quantum hardness of learning shallow classical circuits Srinivasan Arunachalam A. Grilo Aarthi Sundaram 87 19 0 07 Mar 2019
Two new results about quantum exact learning Srinivasan Arunachalam Sourav Chakraborty Troy Lee Manaswi Paraashar Ronald de Wolf 34 30 0 30 Sep 2018
Learning DNFs under product distributions via μ-biased quantum Fourier sampling Varun Kanade Andrea Rocchetto Simone Severini 46 6 0 15 Feb 2018
A Survey of Quantum Learning Theory Srinivasan Arunachalam Ronald de Wolf 45 71 0 24 Jan 2017
Optimal Quantum Sample Complexity of Learning Algorithms Srinivasan Arunachalam Ronald de Wolf 48 99 0 04 Jul 2016
Quantum Algorithms for Learning and Testing Juntas A. Atici Rocco A. Servedio 143 87 0 24 Jul 2007