Many-body thermodynamics on quantum computers via partition function zeros