A T-depth two Toffoli gate for 2D square lattice architectures

Abstract

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.

accepted at 18th ACM International Symposium on Nanoscale Architectures

References in corpus (3)

• Quantum circuits of T-depth one
• Novel constructions for the fault-tolerant Toffoli gate
• Orchestrated Trios: Compiling for Efficient Communication in Quantum Programs with 3-Qubit Gates