发表机构
Leiden University（莱顿大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文研究量子态制备问题，针对加权 d-DNNF 描述的量子态，提出线性时间内构造相应量子电路的方法。
AI 中文摘要
量子态制备问题是指，给定一个量子态的描述，高效地生成一个计算该量子态的量子电路。我们证明，对于由加权 d-DNNF（确定性、可分解的伪布尔电路）描述的量子态，可以在线性时间内（直至复数算术）获得计算该量子态的量子电路。
英文摘要
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.
