论文标题
通过随机产品公式加倍近似的顺序
Doubling the order of approximation via the randomized product formula
论文作者
论文摘要
随机化已通过多种方式应用于哈密顿模拟，以提高产品公式的准确性或效率。确定性产品公式通常以对称方式构建，以提供均匀订单2K的准确性。我们表明，通过应用随机校正，可以将顺序翻倍到4K + 1（对应于错误的顺序加倍）。实际上，在量子算法中应用校正需要对哈密顿量的某种结构，例如，在量子化学模拟中使用的Pauli字符串。
Randomization has been applied to Hamiltonian simulation in a number of ways to improve the accuracy or efficiency of product formulas. Deterministic product formulas are often constructed in a symmetric way to provide accuracy of even order 2k. We show that by applying randomized corrections, it is possible to more than double the order to 4k + 1 (corresponding to a doubling of the order of the error). In practice, applying the corrections in a quantum algorithm requires some structure to the Hamiltonian, for example the Pauli strings as are used in the simulation of quantum chemistry.
