Necessary and Sufficient Conditions for Universal Gates with Pauli Strings and Beyond

Isaac D. Smith, Hans J. Briegel, Hendrik Poulsen Nautrup

Any quantum computation consists of a sequence of unitary evolutions described by a finite set of Hamiltonians. For the case where this set consists of only products of Pauli opera…