A Survey Report on Recent Progresses in Nearest Neighbor Realization of Quantum Circuits Anirban Bhattacharjee, Chandan Bandyopadhyay, Bappaditya Mondal, and Hafizur Rahaman 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 implementa- tion 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. Keywords Quantum circuit · Quantum gate · Nearest neighbor (NN) · SWAP gate · Quantum cost (QC) 1 Introduction Emergence of quantum computing has made an alluring effect among the research community due to its proficiency in solving some complicated problems with expo- nential speedup over conventional computing paradigm. As a result, realization A. Bhattacharjee (B ) · C. Bandyopadhyay · B. Mondal · H. Rahaman Department of Information Technology, Indian Institute of Engineering Science and Technology, Howrah, West Bengal 711103, India e-mail: anirbanbhattacharjee330@gmail.com C. Bandyopadhyay e-mail: chandanb.iiest@gmail.com B. Mondal e-mail: bappa.arya@gmail.com H. Rahaman e-mail: rahaman.h@gmail.com © Springer Nature Singapore Pte Ltd. 2020 M. Pant et al. (eds.), Soft Computing: Theories and Applications, Advances in Intelligent Systems and Computing 1154, https://doi.org/10.1007/978-981-15-4032-5_7 57