Open quantum system simulations: A potential avenue for achieving quantum advantage in near-term quantum computers