Resource-Efficient Circuit Compilation for SWAP Networks

The SWAP network offers a promising solution for addressing the limited connectivity in quantum systems by mapping logical operations to physically adjacent qubits. In this article, we present a novel decomposition strategy for the SWAP network, accompanied by additional extensions that leverage an overcomplete set of native gates. Through comprehensive evaluations, we demonstrate the effectiveness of our protocol in reducing the gate count and streamlining the implementation of generalized SWAP networks and Quantum Random Access Memory (QRAM). Our research tackles the challenges posed by limited connectivity, leading to improved performance of SWAP networks and simplified QRAM implementation, thereby contributing to the advancement of quantum computing technologies.Comment: 23 pages, 15 figure