{"title":"On the bias in iterative quantum amplitude estimation","authors":"Koichi Miyamoto","doi":"10.1140/epjqt/s40507-024-00253-x","DOIUrl":null,"url":null,"abstract":"<div><p>Quantum amplitude estimation (QAE) is a pivotal quantum algorithm to estimate the squared amplitude <i>a</i> of the target basis state in a quantum state <span>\\(|{\\Phi}\\rangle \\)</span>. Various improvements on the original quantum phase estimation-based QAE have been proposed for resource reduction. One of such improved versions is iterative quantum amplitude estimation (IQAE), which outputs an estimate <i>â</i> of <i>a</i> through the iterated rounds of the measurements on the quantum states like <span>\\(G^{k}|{\\Phi}\\rangle \\)</span>, with the number <i>k</i> of operations of the Grover operator <i>G</i> (the Grover number) and the shot number determined adaptively. This paper investigates the bias in IQAE. Through the numerical experiments to simulate IQAE, we reveal that the estimate by IQAE is biased and the bias is enhanced for some specific values of <i>a</i>. We see that the termination criterion in IQAE that the estimated accuracy of <i>â</i> falls below the threshold is a source of the bias. Besides, we observe that <span>\\(k_{\\mathrm{fin}}\\)</span>, the Grover number in the final round, and <span>\\(f_{\\mathrm{fin}}\\)</span>, a quantity affecting the probability distribution of measurement outcomes in the final round, are the key factors to determine the bias, and the bias enhancement for specific values of <i>a</i> is due to the skewed distribution of <span>\\((k_{\\mathrm{fin}},f_{\\mathrm{fin}})\\)</span>. We also present a bias mitigation method: just re-executing the final round with the Grover number and the shot number fixed.</p></div>","PeriodicalId":547,"journal":{"name":"EPJ Quantum Technology","volume":"11 1","pages":""},"PeriodicalIF":5.8000,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-024-00253-x","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPJ Quantum Technology","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1140/epjqt/s40507-024-00253-x","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0
Abstract
Quantum amplitude estimation (QAE) is a pivotal quantum algorithm to estimate the squared amplitude a of the target basis state in a quantum state \(|{\Phi}\rangle \). Various improvements on the original quantum phase estimation-based QAE have been proposed for resource reduction. One of such improved versions is iterative quantum amplitude estimation (IQAE), which outputs an estimate â of a through the iterated rounds of the measurements on the quantum states like \(G^{k}|{\Phi}\rangle \), with the number k of operations of the Grover operator G (the Grover number) and the shot number determined adaptively. This paper investigates the bias in IQAE. Through the numerical experiments to simulate IQAE, we reveal that the estimate by IQAE is biased and the bias is enhanced for some specific values of a. We see that the termination criterion in IQAE that the estimated accuracy of â falls below the threshold is a source of the bias. Besides, we observe that \(k_{\mathrm{fin}}\), the Grover number in the final round, and \(f_{\mathrm{fin}}\), a quantity affecting the probability distribution of measurement outcomes in the final round, are the key factors to determine the bias, and the bias enhancement for specific values of a is due to the skewed distribution of \((k_{\mathrm{fin}},f_{\mathrm{fin}})\). We also present a bias mitigation method: just re-executing the final round with the Grover number and the shot number fixed.
期刊介绍:
Driven by advances in technology and experimental capability, the last decade has seen the emergence of quantum technology: a new praxis for controlling the quantum world. It is now possible to engineer complex, multi-component systems that merge the once distinct fields of quantum optics and condensed matter physics.
EPJ Quantum Technology covers theoretical and experimental advances in subjects including but not limited to the following:
Quantum measurement, metrology and lithography
Quantum complex systems, networks and cellular automata
Quantum electromechanical systems
Quantum optomechanical systems
Quantum machines, engineering and nanorobotics
Quantum control theory
Quantum information, communication and computation
Quantum thermodynamics
Quantum metamaterials
The effect of Casimir forces on micro- and nano-electromechanical systems
Quantum biology
Quantum sensing
Hybrid quantum systems
Quantum simulations.