Non puoi non perdere la qualità..
Con Photoshop:
File
Salva per il web
Scegli vedendone un anteprima il miglior rapporto peso/qualità.