Adaptive Integer Linear Programming Model for Optimal Qubit Permutation

Editor's notes: Quantum computer performance is often limited by the maximum number of pairs of qubits that can interact. This article expresses the problem in terms of integer linear programming, showing that in this way we can identify an optimal solution. -Marcelo Lubaszewki, Universidade Federal do Rio Grande do Sul -Matteo Sonza Reorda, Politecnico di Torino.