Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Software Pipelining for Quantum Loop Programs   We propose a method for performing software pipelining on quantum for-loop
programs, exploiting parallelism in and across iterations. We redefine concepts
that are useful in program optimization, including array aliasing, instruction
dependency and resource conflict, this time in optimization of quantum
programs. Using the redefined concepts, we present a software pipelining
algorithm exploiting instruction-level parallelism in quantum loop programs.
The optimization method is then evaluated on some test cases, including popular
applications like QAOA, and compared with several baseline results. The
evaluation results show that our approach outperforms loop optimizers
exploiting only in-loop optimization chances by reducing total depth of the
loop program to close to the optimal program depth obtained by full loop
unrolling, while generating much smaller code in size. This is the first step
towards optimization of a quantum program with such loop control flow as far as
we know.

22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an