We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum computations on both NISQ and error-corrected architectures. We present the derivation of the circuit, and illustrate the qubit mapping on a Sycamore-like architecture.
@article{arxiv.2311.12510,
title = {A T-depth two Toffoli gate for 2D square lattice architectures},
author = {Alexandru Paler and Evan E. Dobbs and Joseph S. Friedman},
journal= {arXiv preprint arXiv:2311.12510},
year = {2023}
}
Comments
accepted at 18th ACM International Symposium on Nanoscale Architectures