{"id":"arxiv/2601.09388","url":"https://arxiv.org/abs/2601.09388","tags":["quant-ph"],"score":0,"title":"Sparse quantum state preparation with improved Toffoli cost","domain":"quant-ph","source":"arxiv","authors":["Felix Rupprecht","Sabine Wölk"],"reviews":0,"subject":"quant-ph","summary":"The preparation of quantum states is one of the most fundamental tasks in quantum computing, and a key primitive in many quantum algorithms. Of particular interest to areas such as quantum simulation and linear-system solvers are sparse quantum states, which contain only a small number $s$ of non-zero computational basis states compared to a generic state. In this work, we present an approach that prepares $s$-sparse states on $n$ qubits, reducing the number of Toffoli gates required compared to prior art. We work in the established framework of first preparing a dense state on a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}