The quantum circuit model allows gates between any pair of qubits, yet physical instantiations allow only limited interactions. We address this problem by providing an interaction graph together with an efficient method for compiling quantum circuits so that gates are applied only locally.

Download PDF