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

Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T. Chong, Margaret Martonosi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

113 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th ACM Conference on Computing Frontiers, CF 2014
PublisherAssociation for Computing Machinery
ISBN (Print)9781450328708
DOIs
StatePublished - 2014
Event11th ACM International Conference on Computing Frontiers, CF 2014 - Cagliari, Italy
Duration: May 20 2014May 22 2014

Publication series

NameProceedings of the 11th ACM Conference on Computing Frontiers, CF 2014

Other

Other11th ACM International Conference on Computing Frontiers, CF 2014
Country/TerritoryItaly
CityCagliari
Period5/20/145/22/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Compilers
  • Quantum Computation
  • Reversible Logic

Fingerprint

Dive into the research topics of 'Scaffcc: A framework for compilation and analysis of quantum computing programs'. Together they form a unique fingerprint.

Cite this