For given quantum (non-commutative) spaces P and O we study the quantum space of maps M P,O from P to O. In case of finite quantum spaces these objects turn out to be behind a large class of maps which generalize the classical qc-correlations known from quantum information theory to the setting of quantum input and output sets. We prove a number of important functorial properties of the mapping (P, O) → M P,O and use them to study various operator algebraic properties of the C * -algebras C(M P,O ) such as the lifting property and residual finite dimensionality. Inside C(M P,O ) we construct a universal operator system S P,O related to P and O and show, among other things, that the embedding S P,O ⊂ C(M P,O ) is hyperrigid, C(M P,O ) is the C * -envelope of S P,O and that a large class of non-signalling correlations on the quantum sets P and O arise from states on C(M P,O ) ⊗max C(M P,O ) as well as states on the commuting tensor product S P,O ⊗c S P,O . Finally we introduce and study the notion of a synchronous correlation with quantum input and output sets, prove several characterizations of such correlations and their relation to traces on C(M P,O ).