The problem of finding efficient decompositions of multi-qubit gates is of importance for quantum computing, especially, in application to existing noisy intermediate-scale quantum devices, whose resources are substantially limited. Here we propose a decomposition scheme for a generalized N-qubit Toffoli gate with the use of 2N−3 two-qutrit gates for arbitrary connectivity. The fixed number of the required additional levels (the choice of qutrits is optimal) and the use of the iSWAP gate as a native operation make our approach directly applicable for ongoing experiments with superconducting quantum processors. Specifically, we present a blueprint of the realization of the proposed scheme for the Aspen-9 processor supporting quantum operations with qutrits.
@article{arxiv.2112.14535,
title = {Decomposing the generalized Toffoli gate with qutrits},
author = {A. S. Nikolaeva and E. O. Kiktenko and A. K. Fedorov},
journal= {arXiv preprint arXiv:2112.14535},
year = {2022}
}