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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chow, J.M., Gambetta, J.M., Magesan, E., Abraham, D.W., Cross, A.W., Johnson, B., Masluk, N.A., Ryan, C.A., Smolin, J.A., Srinivasan, S.J. et al.: Implementing a strand of a scalable fault-tolerant quantum computing fabric. Nat. commun. 5, (2014)
Kielpinski, D., Monroe, C., Wineland, D.J.: Architecture for a largescale ion-trap quantum computer. Nature 417(6890), 709–711 (2002)
Taylor, J., Petta, J., Johnson, A., Yacoby, A., Marcus, C., Lukin, M.: Relaxation, dephasing, and quantum control of electron spins in double quantum dots. Phys. Rev. B 76(3), 035315 (2007)
Blais, A., Gambetta, J., Wallraff, A., Schuster, D., Girvin, S., Devoret, M., Schoelkopf, R.: Quantum information processing with circuit quantum electrodynamics. Phys. Rev. B. 75(3), 032329 (2007)
Criger, B., Passante, G., Park, D., Laflamme, R.: Recent advances in nuclear magnetic resonance quantum information processing. Philos. Trans. R. Soc. London A: Math., Phys. and Eng. Sci. 370(1976), 4620–4635 (2012)
Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)
Miller, D.M., Wille, R., Sasanian, Z.: Elementary quantum gate realizations for multiple-control Toffoli gates. In: IEEE International Symposium on Multiple-Valued Logic (ISMVL), pp. 288–293, Finland (2011)
Saeedi, M., Wille, R., Drechsler, R.: Synthesis of quantum circuits for linear nearest neighborarchitectures. Quant. Inf. Proc. 10(3), 355–377 (2011)
Shafaei, A., Saeedi, M., Pedram, M.: Optimization of quantum circuits for interaction distancein linear nearest neighbor architectures. In: 50th Design Automation Conference, USA (2013)
Wille, R., Lye, A., Drechsler, R.: Exact reordering of circuit lines for nearest neighbor quantum architectures. IEEE Trans. on CAD 33(12), 1818–1831 (2014)
Kole, A., Datta, K., Sengupta, I.: A heuristic for linear nearest neighbor realization of quantum circuits by SWAP gate insertion using N-gate lookahead. IEEE J. Emerg. Sel. Topics Circ. Syst. 6(1), 62–72 (2016)
Shafaei, A., Saeedi, M., Pedram, M.: Qubit placement to minimize communication overhead in 2D quantum architectures. In: Proceeding of ASP Design Automation Conference, pp. 495–500, Singapore (2014)
Shrivastwa, R. R., Datta, K., Sengupta, I.: Fast qubit placement in 2D architecture using nearestneighbor realization. In: Proceeding of Int’l Symposium on Nanoelectronic and Information Systems, pp. 95–100, 2015
Bhattacharjee, A., Bandyopadhyay, C., Wille, R., Drechsler, R., Rahaman, H.: A novel approach for nearest neighbor realization of 2d quantum circuits. IEEE Comput. Soc. Ann. Symp. on VLSI (2018). https://doi.org/10.1109/ISVLSI.2018.00063
Bhattacharjee, A., Bandyopadhyay, C., Biswal, L., Rahaman, H.: A heuristic qubit placement strategy for nearest neighbor realization in 2d architecture. In 22nd International Symposium on VLSI Design and Test, pp. 593–605, Singapore (2018)
Kole, A., Datta, K., Sengupta, I.: A new heuristic for n-dimensional nearest neighbour realization of a quantum circuit. IEEE Trans. on Comput.-Aided Des. of Inte. Circ. and Sys. 37(1), pp. (99) 1–1, (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bhattacharjee, A., Bandyopadhyay, C., Mondal, B., Rahaman, H. (2020). A Survey Report on Recent Progresses in Nearest Neighbor Realization of Quantum Circuits. In: Pant, M., Kumar Sharma, T., Arya, R., Sahana, B., Zolfagharinia, H. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 1154. Springer, Singapore. https://doi.org/10.1007/978-981-15-4032-5_7
Download citation
DOI: https://doi.org/10.1007/978-981-15-4032-5_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-4031-8
Online ISBN: 978-981-15-4032-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)