1 Introduction

2 Introduction to quantum information
2.1 Notation
2.2 Query model
2.3 Pretty Good Measurement

3 Learning models
3.1 Exact learning
3.2 Probably Approximately Correct (PAC) learning
3.3 Agnostic learning

4 Results on query complexity and sample complexity
4.1 Query complexity of exact learning
4.2 Sample complexity of PAC learning
4.3 Sample complexity of agnostic learning
4.4 The learnability of quantum states

5 Time complexity
5.1 Time-efficient quantum PAC learning
5.2 Learning DNF from uniform quantum examples
5.3 Learning linear functions and juntas from uniform quantum examples

6 Conclusion