{"id":"arxiv/2606.12096","url":"https://arxiv.org/abs/2606.12096","tags":["quant-ph"],"score":0,"title":"Necessary and Sufficient Conditions for Universal Gates with Pauli Strings and Beyond","domain":"quant-ph","source":"arxiv","authors":["Isaac D. Smith","Hans J. Briegel","Hendrik Poulsen Nautrup"],"reviews":0,"subject":"quant-ph","summary":"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 operators, known as Pauli strings, we provide a necessary and sufficient condition for it to generate $\\mathfrak{su}(2^n)$, i.e., to be universal for quantum computation on $n$ qubits. When combining Pauli strings with a general Hamiltonian, we show a sufficient (and in certain circumstances even necessary) condition for universality based on the Pauli-basis expansion of the Hamiltonian. As an application of these…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}