Siempre que amplies una imagen (mapa de bits) supondrá una pérdida de calidad, no hay solución posible. Seguramente todos hemos hecho experimentos como enfocar, aplicar sutilmente un filtro para evitar el pixelado, etc, pero no dejan de ser "apaños".
Lo siento, siempre perderá calidad si no es vectorial, eso sí, al ojo se le puede engañar un poco si no es mucha la ampliación
Un saludo.