Quantum learning Boolean linear functions w.r.t. product distributions

DOI10.1007/S11128-020-02661-1MaRDI QIDQ2677243zbMATH OpenOpenAlexFDO

Authors Matthias C. Caro

Publication date 13 January 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1902.08753

zbMATH Keywords

computational learning theoryexact learningquantum Fourier learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Quantum computation (81P68) Boolean functions (06E30)

Recommendations

• Quantum algorithms for testing and learning Boolean functions
• Improved bounds on quantum learning algorithms
• Equivalences and Separations Between Quantum and Classical Learnability
• Quantum learning of concentrated Boolean functions
• Quantum algorithms for learning and testing juntas

Cites work

• scientific article; zbMATH DE number 7378736 (Why is no real title available?)
• scientific article; zbMATH DE number 7561509 (Why is no real title available?)
• A theory of the learnable
• A ‘Pretty Good’ Measurement for Distinguishing Quantum States
• Analysis of Boolean Functions
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Equivalences and Separations Between Quantum and Classical Learnability
• High-dimensional probability. An introduction with applications in data science
• Learning DNF over the Uniform Distribution Using a Quantum Example Oracle
• Noise-tolerant learning, the parity problem, and the statistical query model
• On lattices, learning with errors, random linear codes, and cryptography
• Optimal quantum sample complexity of learning algorithms
• Probability Inequalities for Sums of Bounded Random Variables
• Quantum algorithms for learning and testing juntas
• Quantum complexity theory
• Quantum computation and quantum information. 10th anniversary edition
• Quantum hardness of learning shallow classical circuits
• Reversing quantum dynamics with near-optimal quantum and classical fidelity
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
• The quantum query complexity of learning multilinear polynomials
• Understanding machine learning. From theory to algorithms

Cited in

(2)

• A quantum speedup in machine learning: finding an \(N\)-bit Boolean function for a classification
• scientific article; zbMATH DE number 1754656 (Why is no real title available?)

This page was built for publication: Quantum learning Boolean linear functions w.r.t. product distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2677243)