© 2016, Pleiades Publishing, Ltd.We present two new constructions of quantum hash functions: the first based on expander graphs and the second based on extractor functions and estimate the amount of randomness that is ...