Noncommutative geometry studies 'quantum' generalizations of well- known,'classical' mathematical objects, such as sets, groups and topologicalspaces. These 'quantum' objects are all described by certai nnoncommutative algebras. In this talk, I present an introduction to thetheory of quantum graphs, starting with their physical motivation - confusability graphs of quantum channels. Then I present other, alternative methods of quantizing graphs and show how they are connectedto each other. Lastly, I present the results of my research on quantum Kneser graphs and their properties.