Improved Synthesis of Clifford+T Quantum Functionality
Philipp Niemann1,a, Robert Wille1,2,b and Rolf Drechsler1,3,c
1Cyber‐Physical Systems, DFKI GmbH, D‐28359 Bremen, Germany
aphilipp.niemann@dfki.de
2Institute for Integrated Circuits, Johannes Kepler University Linz, A‐4400 Linz, Austria
brobert.wille@jku.at
3Group for Computer Architecture, University of Bremen, D‐28359 Bremen, Germany
cdrechsler@uni-bremen.de
ABSTRACT
The Clifford+T library provides robust and fault‐tolerant realizations for quantum computations. Consequently, (logic) synthesis of Clifford+T quantum circuits became an important research problem. However, previously proposed solutions are either only applicable to very small quantum systems or lead to circuits that are far from being optimal– mainly caused by a local, i.e. column‐wise, consideration of the underlying transformation matrix to be synthesized. In this paper, we suggest an improved approach that considers the matrix globally and, by this, overcomes many of these drawbacks. Preliminary evaluations show the promises of this direction.
