An improved quantum algorithm for the quantum learning with errors problem.
Yaru WangHaodong JiangZhi MaHong WangQianheng DuanPublished in: Quantum Inf. Process. (2022)
Keyphrases
- learning algorithm
- experimental evaluation
- optimal solution
- incremental learning
- times faster
- optimization algorithm
- dynamic programming
- objective function
- preprocessing
- detection algorithm
- probabilistic model
- learning speed
- learning rules
- learning scheme
- matching algorithm
- worst case
- quantum inspired
- np hard
- cost function
- learning process
- computational complexity
- high accuracy
- significant improvement
- k means
- search space
- bayesian networks
- computational cost
- hidden markov models
- linear programming
- expectation maximization
- inductive inference
- reinforcement learning
- similarity measure