Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum-state preparation with universal gate decompositions   In quantum computation every unitary operation can be decomposed into quantum
circuits-a series of single-qubit rotations and a single type entangling
two-qubit gates, such as controlled-NOT (CNOT) gates. Two measures are
important when judging the complexity of the circuit: the total number of CNOT
gates needed to implement it and the depth of the circuit, measured by the
minimal number of computation steps needed to perform it. Here we give an
explicit and simple quantum circuit scheme for preparation of arbitrary quantum
states, which can directly utilize any decomposition scheme for arbitrary full
quantum gates, thus connecting the two problems. Our circuit reduces the depth
of the best currently known circuit by a factor of 2. It also reduces the total
number of CNOT gates from 2^n to 23/24 2^n in the leading order for even number
of qubits. Specifically, the scheme allows us to decrease the upper bound from
11 CNOT gates to 9 and the depth from 11 to 5 steps for four qubits. Our
results are expected to help in designing and building small-scale quantum
circuits using present technologies.

12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph