论文标题
量子制备具有乘法振幅转导
Quantum state preparation with multiplicative amplitude transduction
论文作者
论文摘要
量子状态制备是一类重要的量子算法，在许多算法中被用作黑盒子例程，或者自身用于生成任意概率分布。我们提出了一种新型的状态制备方法，该方法比现有方法使用的量子计算资源少。引入了两种具有不同重点的算法的变体。一种变体使用较少的Qubits，没有受控门，而另一种变体的总体上可能需要更少的门。进行了一般分析以估计在计算基础状态的幅度中实现所需精度所需的量子数。该算法的有效性是使用典型的典型问题根据其Boltzmann分布生成模型旋转构型的原型问题。
Quantum state preparation is an important class of quantum algorithms that is employed as a black-box subroutine in many algorithms, or used by itself to generate arbitrary probability distributions. We present a novel state preparation method that utilizes less quantum computing resource than the existing methods. Two variants of the algorithm with different emphases are introduced. One variant uses fewer qubits and no controlled gates, while the other variant potentially requires fewer gates overall. A general analysis is given to estimate the number of qubits necessary to achieve a desired precision in the amplitudes of the computational basis states. The validity of the algorithm is demonstrated using a prototypical problem of generating Ising model spin configurations according to its Boltzmann distribution.
