Exploring the Advantages of Layout Procedure with Fully‐Connected Quantum Computing Technologies

Even though quantum algorithms are designed using an idealised high-levelquantum circuit description, the execution on real devices must consider thebackend physical properties. Contemporary noisy intermediate-scale quantum (NISQ) computers are characterized by limited inter-qubit connectivity and anexclusive set of native gates, whose execution is affected by non-negligibleerrors and non-idealities. Quantum compilation, consisting of logic and layoutsynthesis, aims to recast the original circuit description to the target hardwareby solving the coupling-constraint and to minimize the execution time and theerror rate. While a previous article addresses the first phase, the second one isthe aim of this manuscript. Currently available layout tools mainly targetsuperconducting technology. This article tries to match the unmet need for alayout synthesis library supporting a wider range of technologies. The mostpromising algorithms already present in the state of the art are adapted toextend the compatibility to all the supported technologies, and newapproaches, which exploit the awareness of the coupling strength infully-connected topologies, are proposed. The integrated procedures arebenchmarked against IBM’s Qiskit and Cambridge Quantum Computing’st|ket⟩compilation toolchains, and even though these strategies can be furtherimproved, the results are encouraging.