Towards Practical Quantum Simulation of Non-unitary Dynamics