The Briton will meet either Japanese eighth seed Kei Nishikori or Spain's Fernando Verdasco for a place in the semi-finals.
Murray lost to Novak Djokovic in last year's final at Roland Garros.