Design Automation and Design Space Exploration for Quantum Computers

Mathias Soeken1, Martin Roetteler2, Nathan Wiebe2 and Giovanni De Micheli1
1Integrated Systems Laboratory, EPFL, Lausanne, Switzerland
2Microsoft Research, Redmond, WA, USA


A major hurdle to the deployment of quantum linear systems algorithms and recent quantum simulation algorithms lies in the difficulty to find inexpensive reversible circuits for arithmetic using existing hand coded methods. Motivated by recent advances in reversible logic synthesis, we synthesize arithmetic circuits using classical design automation flows and tools. The combination of classical and reversible logic synthesis enables the automatic design of large components in reversible logic starting from well-known hardware description languages such as Verilog. As a prototype example for our approach we automatically generate high quality networks for the reciprocal 1/x, which is necessary for quantum linear systems algorithms.

Full Text (PDF)