TY - GEN
T1 - Look-ahead schemes for nearest neighbor optimization of 1D and 2D quantum circuits
AU - Wille, Robert
AU - Keszocze, Oliver
AU - Walter, Marcel
AU - Rohrs, Patrick
AU - Chattopadhyay, Anupam
AU - Drechsler, Rolf
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/3/7
Y1 - 2016/3/7
N2 - Ensuring nearest neighbor compliance of quantum circuits by inserting SWAP gates has heavily been considered in the past. Here, quantum gates are considered which work on non-adjacent qubits. SWAP gates are applied in order to move these qubits onto adjacent positions. However, a decision how exactly the SWAPs are moved has mainly been made without considering the effect a movement of qubits may have on the remaining circuit. In this work, we propose a methodology for nearest neighbor optimization which addresses this problem by means of a look-ahead scheme. To this end, two representative implementations are presented and discussed in detail. Experimental evaluations show that, in the best case, reductions in the number of SWAP gates of 56% (compared to the state-of-the-art methods) can be achieved following the proposed methodology.
AB - Ensuring nearest neighbor compliance of quantum circuits by inserting SWAP gates has heavily been considered in the past. Here, quantum gates are considered which work on non-adjacent qubits. SWAP gates are applied in order to move these qubits onto adjacent positions. However, a decision how exactly the SWAPs are moved has mainly been made without considering the effect a movement of qubits may have on the remaining circuit. In this work, we propose a methodology for nearest neighbor optimization which addresses this problem by means of a look-ahead scheme. To this end, two representative implementations are presented and discussed in detail. Experimental evaluations show that, in the best case, reductions in the number of SWAP gates of 56% (compared to the state-of-the-art methods) can be achieved following the proposed methodology.
UR - http://www.scopus.com/inward/record.url?scp=84996868011&partnerID=8YFLogxK
U2 - 10.1109/ASPDAC.2016.7428026
DO - 10.1109/ASPDAC.2016.7428026
M3 - Conference contribution
AN - SCOPUS:84996868011
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 292
EP - 297
BT - 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
Y2 - 25 January 2016 through 28 January 2016
ER -