Improved look-ahead approaches for nearest neighbor synthesis of 1D quantum circuits

Anirban Bhattacharjee, Chandan Bandyopadhyay, Robert Wille, Rolf Drechsler, Hafizur Rahaman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

In the present era of computation, quantum computing may offer a new direction as it allows to solve certain problems significantly faster than classical solutions. But it also has been found that there are several constrains in performing a successful realization of quantum circuits. One such constraint is the nearest neighbor (NN) criterion which states that qubits which interact with each other have to be adjacent. Motivated by this objective, in this work we propose a linear qubit placement technique that effectively rearranges the qubits and transforms quantum circuits to improved NN-based designs by inserting SWAPs. Furthermore, for placing these SWAPs in appropriate positions, we implemented a look-ahead strategy that considers the effect of the rest of the gates and computes a corresponding impact value which guides the insertion of the SWAP gates. To this extent, we consider three different strategies to evaluate the corresponding “look-ahead effects” and their influence on existing gates. At the end of this work, we have evaluated the developed methodology over a wide range of benchmarks and compared the results with existing related works. In this comparison, we have seen that the proposed technique outperforms the related works and provides substantial reductions in SWAP overhead.

Original languageEnglish
Title of host publicationProceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages203-208
Number of pages6
ISBN (Electronic)9781728104096
DOIs
StatePublished - 9 May 2019
Externally publishedYes
Event32nd International Conference on VLSI Design, VLSID 2019 - New Delhi, India
Duration: 5 Jan 20199 Jan 2019

Publication series

NameProceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019

Conference

Conference32nd International Conference on VLSI Design, VLSID 2019
Country/TerritoryIndia
CityNew Delhi
Period5/01/199/01/19

Keywords

  • Nearest Neighbour(NN)
  • Quantum Circuit
  • Quantum gate
  • SWAP gate

Fingerprint

Dive into the research topics of 'Improved look-ahead approaches for nearest neighbor synthesis of 1D quantum circuits'. Together they form a unique fingerprint.

Cite this