The idea of the Q-neutrosophic soft set emerges from the neutrosophic soft set by upgrading the membership functions to a two-dimensional entity which indicate uncertainty, indeterminacy and falsity. Hence, it is able to deal with two-dimensional inconsistent, imprecise, and indeterminate information appearing in real life situations. In this study, the tools that measure the similarity, distance and the degree of fuzziness of Q-neutrosophic soft sets are presented. The definitions of distance, similarity and measures of entropy are introduced. Some formulas for Q-neutrosophic soft entropy were presented. The known Hamming, Euclidean and their normalized distances are generalized to make them well matched with the idea of Q-neutrosophic soft set. The distance measure is subsequently used to define the measure of similarity. Lastly, we expound three applications of the measures of Q-neutrosophic soft sets by applying entropy and the similarity measure to a medical diagnosis and decision making problems.