caa a22 4500 445886552 CHVBK 20180317145601.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s11128-010-0201-2 doi (NATIONALLICENCE)springer-10.1007/s11128-010-0201-2 Synthesis of quantum circuits for linear nearest neighbor architectures [Elektronische Daten] [Mehdi Saeedi, Robert Wille, Rolf Drechsler] While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is one of the most common limitations. In this paper, we suggest extensions of the existing synthesis flow aimed to realize circuits for quantum architectures with linear nearest neighbor interaction. To this end, a template matching optimization, an exact synthesis approach, and two reordering strategies are introduced. The proposed methods are combined as an integrated synthesis flow. Experiments show that by using the suggested flow, quantum cost can be improved by more than 50% on average. Springer Science+Business Media, LLC, 2010 Quantum circuits nationallicence Logic synthesis nationallicence Nearest neighbor architectures nationallicence Template matching nationallicence Saeedi Mehdi Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran aut Wille Robert Institute of Computer Science, University of Bremen, Bremen, Germany aut Drechsler Rolf Institute of Computer Science, University of Bremen, Bremen, Germany aut Quantum Information Processing Springer US; http://www.springer-ny.com 10/3(2011-06-01), 355-377 1570-0755 10:3<355 2011 10 11128 https://doi.org/10.1007/s11128-010-0201-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11128-010-0201-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Saeedi Mehdi Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran aut NATIONALLICENCE 700 1- Wille Robert Institute of Computer Science, University of Bremen, Bremen, Germany aut NATIONALLICENCE 700 1- Drechsler Rolf Institute of Computer Science, University of Bremen, Bremen, Germany aut NATIONALLICENCE 773 0- Quantum Information Processing Springer US; http://www.springer-ny.com 10/3(2011-06-01), 355-377 1570-0755 10:3<355 2011 10 11128 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer