Quantum learning algorithms imply circuit lower bounds.
Srinivasan ArunachalamAlex B. GriloTom GurIgor Carboni OliveiraAarthi SundaramPublished in: CoRR (2020)
Keyphrases
- lower bound
- learning algorithm
- logic circuits
- upper bound
- branch and bound algorithm
- online algorithms
- branch and bound
- logic synthesis
- machine learning algorithms
- high speed
- objective function
- quantum computation
- learning scheme
- low power
- lower and upper bounds
- optimal solution
- electronic circuits
- machine learning
- active learning
- learning tasks
- supervised learning
- quantum computing
- worst case
- learning rate
- np hard
- sample complexity
- lower bounding
- training data
- circuit design
- learning problems
- quantum inspired
- artificial neural networks
- quadratic assignment problem
- linear programming relaxation
- efficient learning
- learning models
- upper and lower bounds
- online learning
- generalization error
- reinforcement learning
- back propagation
- analog vlsi
- theoretical analysis