We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Software Pipelining for Quantum Loop Programs

Abstract: 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.
Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR); Programming Languages (cs.PL)
Cite as: arXiv:2012.12700 [quant-ph]
  (or arXiv:2012.12700v1 [quant-ph] for this version)

Submission history

From: Jingzhe Guo [view email]
[v1] Wed, 23 Dec 2020 14:27:05 GMT (1471kb,D)

Link back to: arXiv, form interface, contact.