Strong correlations and electron-phonon coupling in high-temperature superconductors: a quantum Monte Carlo study