Work

Quantum state preparation for weighted d-DNNF

Year: 2026

Type: preprint

Abstract: 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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.02094

Authors: Hegeman, Steef, Lee, Joon Hyung, Laarman, Alfons

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7216006897

Cites: 20

Cited by:

Related to: 10