A Survey Report on Recent Progresses in Nearest Neighbor Realization of Quantum Circuits

Abstract

The thrive of attending very fast computation has bred the ideas for new computing paradigms like optical computing, quantum computing, and in the last few years, quantum computing has left an impressive footprint before the design industry. Even companies like IBM, Microsoft are claiming the initiation of physical implementation of quantum circuits in on-chip units. But the successful implementation of this circuit needs to satisfy several design constraints and one such constraint is Nearest Neighbor (NN) enforcement. To introduce the reader with the progress made in NN-based implementation of quantum circuits, here, in this survey paper, we have tried to include some of the peer-reviewed works in our content. While describing the works, we have added necessary examples so that it becomes easy to follow for a reader. To this extent, we also have introduced the NN logic and its related cost functions in our survey report.