World number 15 Paolini had never advanced past the second round at a major until this year, making the last 16 of the Australian Open in January.
The 28-year-old goes on to play former Wimbledon champion Elena Rybakina for a place in the semi-finals.