Recently, machine learning has attracted tremendous interest across different communities. In this talk, I will briefly introduce some new progresses in the emergent field of quantum machine learning ---an interdisciplinary field that explores the interactions between quantum physics and machine learning. On the one hand, I will talk about a couple of quantum algorithms that promise an exponential speed-up for machine learning tasks. On the other hand, I will show how ideas and techniques from machine learning can help solve challenging problems in the quantum domain.