Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit

Noah Linden, Ronald de Wolf

Suppose we want to implement a unitary $U$, for instance a circuit for some quantum algorithm. Suppose our actual implementation is a unitary $\tilde{U}$, which we can only apply a…