Home // ICQNM 2015, The Ninth International Conference on Quantum, Nano/Bio, and Micro Technologies // View article

A Parallel Approach to Convert Quantum Circuits to an LNN Architecture

Authors:
Edgar Meza
Joni Fernández
Benjamín Barán
Joaquín Lima

Keywords: LNN architecture; Quantum Circuits; Parallel Computing

Abstract:
This paper describes four algorithms implemented to solve the problem of converting general quantum circuits to a Linear Nearest Neighbor (LNN) architecture. All the implemented algorithms are based on the HIRATA II algorithm and consider two improvements: (i) the use of parallel computing, and (ii) branch & bound technique. The proposed parallel algorithms are tested with the largest test circuit presented in the work of Hirata et al., this circuit correspond to Shor’s factorization algorithm (named as Shor10 circuit). Experimental results show a speedup of an order of magnitude from hours to seconds, improving slightly the quality of the converted circuit, measured as the number of inserted swap gates

Pages: 55 to 59

Copyright: Copyright (c) IARIA, 2015

Publication date: August 23, 2015

Published in: conference

ISSN: 2308-3530

ISBN: 978-1-61208-431-2

Location: Venice, Italy

Dates: from August 23, 2015 to August 28, 2015