QFAST: Conflating Search and Numerical Optimization for Scalable Quantum Circuit Synthesis

We present a topology aware quantum synthesis algorithm designed to produce short circuits and to scale well in practice. The main contribution is a novel representation of circuits able to encode placement and topology using generic "gates", which allows the QFAST algorithm to replace exp...

Full description

Saved in:
Bibliographic Details
Published in2021 IEEE International Conference on Quantum Computing and Engineering (QCE) pp. 232 - 243
Main Authors Younis, Ed, Sen, Koushik, Yelick, Katherine, Iancu, Costin
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2021
Subjects
Circuit
Circuit optimization
Compilation
Conferences
Encoding
Generators
Logic gates
Optimization
Qubit
Synthesis
Online AccessGet full text
DOI10.1109/QCE52317.2021.00041

Cover

More Information
Summary:We present a topology aware quantum synthesis algorithm designed to produce short circuits and to scale well in practice. The main contribution is a novel representation of circuits able to encode placement and topology using generic "gates", which allows the QFAST algorithm to replace expensive searches over circuit structures with few steps of numerical optimization. When compared against optimal depth, search based state-of-the-art techniques, QFAST produces comparable results: 1.19× longer circuits up to four qubits, with an increase in compilation speed of 3.6×. In addition, QFAST scales up to seven qubits. When compared with the state-of-the-art "rule" based decomposition techniques in Qiskit, QFAST produces circuits shorter by up to two orders of magnitude (331×), albeit 5.6× slower. We also demonstrate the composability with other techniques and the tunability of our formulation in terms of circuit depth and running time.
DOI:10.1109/QCE52317.2021.00041