{"id":"arxiv/2605.18985","url":"https://arxiv.org/abs/2605.18985","tags":["quant-ph"],"score":0,"title":"Efficient Fourier-Based Linear Combination of Unitaries and Applications in Quantum Optimization","domain":"quant-ph","source":"arxiv","authors":["Almudena Carrera Vazquez","Daniel J. Egger","Stefan Woerner"],"reviews":0,"subject":"quant-ph","summary":"We investigate ancilla-free linear combination of unitaries (LCU) as a framework for approximating complex quantum circuits. This is particularly effective for quantum optimization algorithms, where candidate solutions can be evaluated classically and the task is to sample high-quality bitstrings rather than reproduce the full output distribution. We show that Fourier-based LCU constructions efficiently decompose broad classes of diagonal and non-diagonal unitaries, replacing highly connected qubit interactions with single-qubit gate layers or significantly simpler structures at the cost of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}