REVIEW 4 cited by
Amplitude estimation without phase 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
This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.
Forward citations
Cited by 4 Pith papers
-
On the encoding complexity of quantum numerical integration: an angle-structure characterization
The encoding cost of quantum numerical integration is controlled by the multilinear degree of the amplitude angle map, yielding an O(ε⁻¹ log(1/ε)) gate count for affine encodings.
-
Nonisothermal global-pressure exactness in fractured multiphase flow with aperture feedback
Constrained optimal polynomials (CUP and CAP) reduce quantum linear system solver errors under noise by jointly optimizing approximation accuracy and block-encoding normalization, outperforming standard QSVT and Cheby...
-
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.