Year: 2023
Type: preprint
Abstract: We first show that the standard deviation error of quantum amplitude estimation is asymptotically lower bounded by approximately $1.28 L^{-1}$, where $L$ is the number of queries. Then we propose a generalized qubitization that can block-encode several polynomial functions simultaneously, and show how it can help estimating quantum amplitude to achieve the optimal asymptotic accuracy, so the bound is tight.
Source: arXiv (Cornell University)
Authors: Lu, Xi, Lin, Hongwei
Institution: Zhejiang University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4382765685