Mitigating the sign problem by quantum computing