As one of the top seeds, Zverev received a bye in the first round though heads into the tournament in good form, whilst Gasquet faced a tough opening round match.
The German may well be grateful about receiving a bye in the first round, having come off a run to the Citi Open title in Washington.
Murray's quarter-final against ninth-seeded Frenchman Richard Gasquet was due to be played on Tuesday after the remaining fourth-round matches had been completed, but ended up being postponed until Wednesday.
Gasquet reached the quarter-finals for the first time at the 13th attempt with an upset win over fifth seed Kei Nishikori on Sunday.
In extreme conditions they can close the roof over the Perth Arena, but the locals clearly regard these temperatures as quite normal.
Murray said: "I'm pumped to be in the quarters of a slam.
Paire usually fairs well in French tournaments — and I expect him to win a few matches in Montpellier, starting with his first round contest tomorrow.
Now Gasquet, who missed the French Open and Wimbledon, returns to the grand slam scene at the US Open, where he will play Rafael Nadal in the first round, and where he has been saying that “happiness is being on court” once more.
It is Zverev that leads the head to head 2-0, with both meetings coming this year, though neither meeting has been one-sided.
The winner will face 16th seed Nick Kyrgios or the winner of the first round match between Paolo Lorenzi and Francis Tiafoe in the third round.