pipette
ESEspañol

Quantum state preparation for weighted d-DNNF

Steef Hegeman, Joon Hyung Lee, Alfons Laarman

Preprint

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.