Affiliation:
1. Department of Electronics and Telecommunications of Politecnico di Torino Torino 10129 Italy
2. Department of Applied Science and Technology Torino 10129 Italy
Abstract
AbstractEven though quantum algorithms are designed using an idealised high‐level quantum circuit description, the execution on real devices must consider the backend physical properties. Contemporary noisy intermediate‐scale quantum (NISQ) computers are characterized by limited inter‐qubit connectivity and an exclusive set of native gates, whose execution is affected by non‐negligible errors and non‐idealities. Quantum compilation, consisting of logic and layout synthesis, aims to recast the original circuit description to the target hardware by solving the coupling‐constraint and to minimize the execution time and the error rate. While a previous article addresses the first phase, the second one is the aim of this manuscript. Currently available layout tools mainly target superconducting technology. This article tries to match the unmet need for a layout synthesis library supporting a wider range of technologies. The most promising algorithms already present in the state of the art are adapted to extend the compatibility to all the supported technologies, and new approaches, which exploit the awareness of the coupling strength in fully‐connected topologies, are proposed. The integrated procedures are benchmarked against IBM's Qiskit and Cambridge Quantum Computing's compilation toolchains, and even though these strategies can be further improved, the results are encouraging.
Subject
Electrical and Electronic Engineering,Computational Theory and Mathematics,Condensed Matter Physics,Mathematical Physics,Nuclear and High Energy Physics,Electronic, Optical and Magnetic Materials,Statistical and Nonlinear Physics
Reference34 articles.
1. E.Zahedinejad A.Zaribafiyan arXiv:1708.052942017.https://doi.org/10.48550/arXiv.1708.05294
2. Quantum Machine Learning: A Review and Current Status
3. Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications
4. A. W.Cross L. S.Bishop J. A.Smolin J. M.Gambetta arXiv:1707.034292017.https://doi.org/10.48550/ARXIV.1707.03429