A New Layout-Aware Quantum Circuit Synthesis with Davio Lattices Using Triangular Connectivity

Abstract: The quantum layout and the mapping of logical to physical qubits are essential in synthesizing a quantum circuit into a real quantum computer. In general, popular quantum layouts, such as the square grid and heavy-hex layouts, are not suitable for synthesizing a quantum circuit consisting of many Toffoli gates. Due to the limited connectivity in these layouts, additional SWAP gates are required for circuit synthesis. We introduce in this paper a triangular layout suited for Toffoli gates by exploring the advantages of Positive Davio lattices for quantum circuit synthesis. We also introduce methods of mapping the resulting triangular layouts onto square grid and heavy-hex layouts. Our approach highlights Davio lattices as a useful tool for circuit synthesis and brings out a new layout-aware method for efficient quantum circuit implementation.