REVIEW 2 cited by
Iterative Quantum Amplitude Estimation
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover's Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.
Forward citations
Cited by 2 Pith papers
-
Quantum simulation of scattering amplitudes and interferences in perturbative QCD
A quantum circuit encodes QCD colour factors and diagram interferences in a measurement probability, with permuted identical-particle diagrams generated by swap sorting networks.
-
Quantum algorithms for the simulation of QCD processes in the perturbative regime
Quantum circuits for the colour algebra of perturbative QCD are presented and validated on a simulator, matching analytic colour factors for example diagrams.
Discussion (0). Continue with ORCID to comment.