Quantum state preparation for weighted d-DNNF
In the authors' words
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.
Main resultLimitation the authors admit
Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.