Quantum Algorithms for Learning a Hidden Graph.
Ashley MontanaroChangpeng ShaoPublished in: TQC (2022)
Keyphrases
- learning algorithm
- graph theory
- learning models
- learning process
- online learning
- prior knowledge
- graph representation
- supervised learning
- inductive inference
- theoretical analysis
- maximum flow
- noise tolerant
- minimum spanning tree
- graph data
- graph model
- worst case
- computational cost
- significant improvement
- active learning
- reinforcement learning