← all papers · overview

Fisher Information Based Lower Bounds On The Cost Of Quantum Phase Estimation

Abstract

Quantum phase estimation (QPE) is a cornerstone of quantum algorithms designed to estimate the eigenvalues of a unitary operator. QPE is typically implemented through two paradigms with distinct circuit structures: quantum Fourier transform-based QPE (QFT-QPE) and Hadamard test-based QPE (HT-QPE). Existing performance assessments fail to separate the statistical information inherent in the quantum circuit from the efficiency of classical post-processing, thereby obscuring the limits intrinsic to the circuit structure itself. In this study, we employ Fisher information and the Cramer-Rao lower bound to formulate the performance limits of circuit designs independent of the efficiency of classical post-processing. Defining the circuit depth as and the total runtime as , our results demonstrate that the achievable scaling is constrained by a non-trivial lower bound on their product , although previous studies have typically treated the circuit

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).