Scaffcc: A framework for compilation and analysis of quantum computing programs

Abstract

Quantum computing is a promising technology for highperformance computation, but requires mature toolflows that can map large-scale quantum programs onto targeted hardware. In this paper, we present a scalable compiler for largescale quantum applications, and show the opportunities for reducing compilation and analysis time, as well as output code size. We discuss the similarities and di?erences between compiling for a quantum computer as opposed to a classical computer, and present a state-of-the-art approach for compilation of classical circuits into quantum circuits. Our work also highlights the importance of high-level quantum compilation for logical circuit translation, quantitative analysis of algorithms, and optimization of circuit lengths. © is held by the owner/authors.