Optimized Quantum Circuit Generation with SPIRAL
Authors:
- 20 September 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
Quantum computers have been at the bleeding edge of computing technology for nearly 40 years and promise to make several classically-difficult problems tractable. However, despite many hardware and algorithm breakthroughs, the software infrastructure that compiles programs for these devices requires further development in order to produce sufficiently scalable code. In this work we present a novel approach to compiling more efficient quantum programs. Rather than mapping individual programs onto quantum hardware, we capture the input as a high-level mathematical transform and generate a multitude of architecture-compliant programs directly from that specification, allowing us to search over a much larger space of implementations to select the best output. Specifically, this is achieved by casting circuit generation as a sparse matrix factorization task and recursively searching over a host of divide-and-conquer decomposition rules. By generating programs from the top-down, we retain high-level information about the program we are compiling and can explore algorithm-specific rewrites that are nearly impossible to recognize given only a program stream. We implement the proposed framework [33] [34] with SPIRAL [18], a code generation platform founded on the GAP [42] computer algebra system; we ultimately demonstrate that SPIRAL is a promising supplemental tool for future quantum frameworks.Keywords
This publication has 26 references indexed in Scilit:
- Whole‐Device Entanglement in a 65‐Qubit Superconducting Quantum ComputerAdvanced Quantum Technologies, 2021
- Quantum Computation and Quantum Information2012
- A Rewriting System for the Vectorization of Signal Transforms2007
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Embedding of hypercubes into grids1998
- DENDRAL: A case study of the first expert system for scientific hypothesis formationArtificial Intelligence, 1993
- A methodology for designing, modifying, and implementing Fourier transform algorithms on various architecturesCircuits, Systems, and Signal Processing, 1990
- A single quantum cannot be clonedNature, 1982
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950
- Untersuchungen ber das logische Schlie en. IMathematische Zeitschrift, 1935