{"id":"arxiv/2610.02094","url":"https://arxiv.org/abs/2610.02094","tags":["quant-ph","cs.DS"],"score":0,"title":"Quantum state preparation for weighted d-DNNF","domain":"quant-ph","source":"arxiv","authors":["Steef Hegeman","Joon Hyung Lee","Alfons Laarman"],"reviews":0,"subject":"quant-ph","summary":"The quantum state preparation problem is to, given a description of a quantum state, efficiently generate a quantum circuit computing the state. We show that for quantum states described by weighted d-DNNF (deterministic, decomposable pseudo-Boolean circuits) a quantum circuit computing the state can be obtained in linear time up to complex arithmetic.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}