论文标题
量子算法，用于使用块编码来估算物理量
Quantum Algorithms for Estimating Physical Quantities using Block-Encodings
论文作者
论文摘要
我们提出了量子算法，用于估计N时间相关函数，状态的局部和非本地密度以及动态线性响应函数。这些算法都是基于块编码的 - 一种用于操纵量子计算机上任意非单身矩阵的多功能技术。我们描述了如何通过内核多项式方法“绘制”这些数量，这是数值凝分物理学中的标准策略。这些算法使用振幅估计来获得二次加速，以优于先前的结果，可以捕获任何可观察到的物品和汉密尔顿人作为Pauli矩阵的线性组合，并且足够模块化，以利用汉密尔顿模拟和国家制剂的未来进步。
We present quantum algorithms for the estimation of n-time correlation functions, the local and non-local density of states, and dynamical linear response functions. These algorithms are all based on block-encodings - a versatile technique for the manipulation of arbitrary non-unitary matrices on a quantum computer. We describe how to 'sketch' these quantities via the kernel polynomial method which is a standard strategy in numerical condensed matter physics. These algorithms use amplitude estimation to obtain a quadratic speedup in the accuracy over previous results, can capture any observables and Hamiltonians presented as linear combinations of Pauli matrices, and are modular enough to leverage future advances in Hamiltonian simulation and state preparation.
