Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number of terms L in the Hamiltonian. Second, unlike previous L-independent approaches, such as those based on qDRIFT, all sources of error in our algorithm can be suppressed by collecting more data samples, without increasing the circuit depth.
翻译:阶段估测是一种量子算法,用于测量汉密尔顿人(Hamiltonian)的精华价值。我们提议并严格分析一个具有两个不同特征的随机化阶段估测算法。 首先,我们的算法与汉密尔顿人(Hamiltonian)中的L词数无关,其复杂性不在此列。 其次,与先前的L独立方法(例如基于qDRIFT的方法)不同,我们算法中的所有误差源都可以通过收集更多的数据样本来抑制,而不增加电路深度。