{"id":"arxiv/2604.24973","url":"https://arxiv.org/abs/2604.24973","tags":["quant-ph"],"score":0,"title":"Approximate Sparse State Preparation with the Grover-Rudolph Algorithm","domain":"quant-ph","source":"arxiv","authors":["Debora Ramacciotti","Martin Steinbach","Bence Temesi","Andreea-Iulia Lefterovici","Antonio F. Rotundo"],"reviews":0,"subject":"quant-ph","summary":"Sparse quantum state preparation is a common subroutine in quantum algorithms, where classical data with few nonzero entries must be loaded into a quantum state. In this work, we consider the Grover-Rudolph algorithm, which has recently been shown to efficiently prepare sparse states, and we propose two improvements. First, we extend an existing gate-merging procedure by allowing rotations to merge with virtual zero-angle gates on unreachable branches of the preparation tree, reducing the number of CNOTs and control qubits. Second, we introduce an approximate variant in which rotations with…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}