Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
Synthesis Algorithm based on the Pre-evaluation of Quantum Circuits for Linear Nearest Neighbor Architectures
verfasst von : Dejun Wang, Zhijin Guan, Yingying Tan, YiZhen Wang
Erschienen in: Advances in Intelligent Systems and Interactive Applications
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In order to design quantum circuits for LNN, in this work, we propose a kind of synthesis algorithm based on the pre-evaluation of quantum circuits for LNN. Through pre-evaluation, not only can the algorithm accurately calculate if there are deletable redundant SWAP gates and remove them, but also convert every non-adjacent quantum gate to adjacent quantum gate, with inserting a minimal number of SWAP gates, and therefore get quantum circuits of minimal quantum cost (qc). As for quantum circuits of n lines and m quantum gates, the time and space complexity of the algorithm and optimized algorithm is O(m^3) and O(n^n+m), respectively. The results present that, with fewer average gates of quantum circuits and higher improvement efficiency of quantum cost, the algorithm has a wider range of application compared to the existing algorithm.