"I was able to get off to a good start but it was always going to be tough, " said Federer, who secured his 27th consecutive last-eight spot in a Grand Slam to equal Jimmy Connors' record.
Williams, 33, will equal Colin Charvis' 94-cap record for a Wales forward when he runs out at the Millennium Stadium against the Grand Slam-chasing French.