Quantum Information deals with the question whether quantum mechanical effects like entanglement can improve classical communication. This has already been shown to the affirmative by Bell in the 1960s. Quantum Information questions are often formulated in terms of non-local games and one is interested in the correlations two player can achieve in such a game. The set of correlations is not unique; there are several interpretations and it is still open whether all of them describe the same set (up to closure). At this point NC polynomials will come into play. We will give a short introduction into the formalism of Quantum Mechanics and Quantum Informations. Then we will describe quantum correlations for bipartite non-local games and discuss the role of NC polynomials therein. We finish by presenting some concrete applications thereof in Quantum Information.