Most proposals for quantum computers are based on linear nearest neighbor (LNN) arrangements where qubits only interact with neighbors. A Toffoli gate is a three-qubit operation, which is used in many quantum applications ...