An Exact Branch and Bound Algorithm for the generalized Qubit Mapping Problem

Bjørnar Luteberget, Kjell Fredrik Pettersen, Giorgio Sartor +4

Quantum circuits are typically represented by a (ordered) sequence of gates over a set of virtual qubits. During compilation, the virtual qubits of the gates are assigned to the ph…