Quantum simulation algorithms often require numerous ancilla qubits and deep circuits, prohibitive for near-term hardware. We introduce a framework for simulating quantum channels using ensembles of low-depth circuits in place of many-qubit dilations. This naturally enables simulations of open systems, which we demonstrate by preparing damped many-qubit GHZ states on ibm_hanoi. The technique further inspires two Hamiltonian simulation algorithms with asymptotic independence of the spectral precision, reducing resource requirements by several orders of magnitude for a benchmark system.
@article{arxiv.2407.21095,
title = {Quantum Simulation via Stochastic Combination of Unitaries},
author = {Joseph Peetz and Scott E. Smart and Prineha Narang},
journal= {arXiv preprint arXiv:2407.21095},
year = {2024}
}