Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Faster Amplitude Estimation   In this paper, we introduce an efficient algorithm for the quantum amplitude
estimation task which works in noisy intermediate-scale quantum(NISQ) devices.
The quantum amplitude estimation is an important problem which has various
applications in fields such as quantum chemistry, machine learning, and
finance. Because the well-known algorithm for the quantum amplitude estimation
using the phase estimation cannot be executed in NISQ devices, alternative
approaches have been proposed in recent literature. Some of them provide a
proof of the upper bound which almost achieves the Heisenberg scaling. However,
the constant factor is large and thus the bound is loose. Our contribution in
this paper is to provide the algorithm such that the upper bound of query
complexity almost achieves the Heisenberg scaling and the constant factor is
small.

29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat