On the depth overhead incurred when running quantum algorithms on near-term quantum computers with limited qubit connectivity

Steven Herbert

This paper addresses the problem of finding the depth overhead that will be incurred when running quantum circuits on near-term quantum computers. Specifically, it is envisaged tha…