Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: T-count and Qubit Optimized Quantum Circuit Design of the Non-Restoring
  Square Root Algorithm   Quantum circuits for basic mathematical functions such as the square root are
required to implement scientific computing algorithms on quantum computers.
Quantum circuits that are based on Clifford+T gates can easily be made fault
tolerant but the T gate is very costly to implement. As a result, reducing
T-count has become an important optimization goal. Further, quantum circuits
with many qubits are difficult to realize, making designs that save qubits and
produce no garbage outputs desirable. In this work, we present a T-count
optimized quantum square root circuit with only $2 \cdot n +1$ qubits and no
garbage output. To make a fair comparison against existing work, the Bennett's
garbage removal scheme is used to remove garbage output from existing works. We
determined that our proposed design achieves an average T-count savings of
$43.44 \%$, $98.95 \%$, $41.06 \%$ and $20.28 \%$ as well as qubit savings of
$85.46 \%$, $95.16 \%$, $90.59 \%$ and $86.77 \%$ compared to existing works.

7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat