Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Entanglement and its Role in Shor's Algorithm   Entanglement has been termed a critical resource for quantum information
processing and is thought to be the reason that certain quantum algorithms,
such as Shor's factoring algorithm, can achieve exponentially better
performance than their classical counterparts. The nature of this resource is
still not fully understood: here we use numerical simulation to investigate how
entanglement between register qubits varies as Shor's algorithm is run on a
quantum computer. The shifting patterns in the entanglement are found to relate
to the choice of basis for the quantum Fourier transform.

33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga