{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:45:19Z","timestamp":1742913919554,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811359491"},{"type":"electronic","value":"9789811359507"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-981-13-5950-7_49","type":"book-chapter","created":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T21:31:33Z","timestamp":1548365493000},"page":"593-605","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Heuristic Qubit Placement Strategy for Nearest Neighbor Realization in 2D Architecture"],"prefix":"10.1007","author":[{"given":"Anirban","family":"Bhattacharjee","sequence":"first","affiliation":[]},{"given":"Chandan","family":"Bandyopadhyay","sequence":"additional","affiliation":[]},{"given":"Laxmidhar","family":"Biswal","sequence":"additional","affiliation":[]},{"given":"Hafizur","family":"Rahaman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,25]]},"reference":[{"issue":"5","key":"49_CR1","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Symposium on the Theory of Computing, pp. 212\u2013219 (1996)","key":"49_CR2","DOI":"10.1145\/237814.237866"},{"issue":"6890","key":"49_CR3","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1038\/nature00784","volume":"417","author":"D Kielpinski","year":"2002","unstructured":"Kielpinski, D., Monroe, C., Wineland, D.J.: Architecture for a largescale ion-trap quantum computer. Nature 417(6890), 709\u2013711 (2002)","journal-title":"Nature"},{"issue":"1976","key":"49_CR4","doi-asserted-by":"publisher","first-page":"4620","DOI":"10.1098\/rsta.2011.0352","volume":"370","author":"B Criger","year":"2012","unstructured":"Criger, B., Passante, G., Park, D., Laflamme, R.: Recent advances in nuclear magnetic resonance quantum information processing. Philos. Trans. R. Soc. Lond. A: Math. Phys. Eng. Sci. 370(1976), 4620\u20134635 (2012)","journal-title":"Philos. Trans. R. Soc. Lond. A: Math. Phys. Eng. Sci."},{"issue":"3","key":"49_CR5","doi-asserted-by":"publisher","first-page":"035315","DOI":"10.1103\/PhysRevB.76.035315","volume":"76","author":"J Taylor","year":"2007","unstructured":"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)","journal-title":"Phys. Rev. B"},{"issue":"3","key":"49_CR6","doi-asserted-by":"publisher","first-page":"032329","DOI":"10.1103\/PhysRevA.75.032329","volume":"75","author":"A Blais","year":"2007","unstructured":"Blais, A., et al.: Quantum information processing with circuit quantum electrodynamics. Phys. Rev. A 75(3), 032329 (2007)","journal-title":"Phys. Rev. A"},{"issue":"10","key":"49_CR7","doi-asserted-by":"publisher","first-page":"3319","DOI":"10.1007\/s11128-013-0601-1","volume":"12","author":"M Alfailakawi","year":"2013","unstructured":"Alfailakawi, M., Alterkawi, L., Ahmad, I., Hamdan, S.: Line ordering of reversible circuits for linear nearest neighbor realization. Quant. Info. Proc. 12(10), 3319\u20133339 (2013)","journal-title":"Quant. Info. Proc."},{"issue":"3","key":"49_CR8","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s11128-010-0201-2","volume":"10","author":"M Saeedi","year":"2011","unstructured":"Saeedi, M., Wille, R., Drechsler, R.: Synthesis of quantum circuits for linear nearest neighbor architectures. Quant. Info. Proc. 10(3), 355\u2013377 (2011)","journal-title":"Quant. Info. Proc."},{"issue":"1","key":"49_CR9","first-page":"71","volume":"24","author":"Marek Perkowski","year":"2011","unstructured":"Perkowski, M., Lukac, M., Shah, D., Kameyama, M.: Synthesis of quantum circuits in linear nearest neighbor model using positive Davio lattices (2011)","journal-title":"Facta universitatis - series: Electronics and Energetics"},{"doi-asserted-by":"crossref","unstructured":"Shafaei, A., Saeedi, M., Pedram, M.: Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures. In: Design Automation Conference (2013)","key":"49_CR10","DOI":"10.1145\/2463209.2488785"},{"unstructured":"Chakrabarti, A., Sur-Kolay, S., Chaudhury, A.: Linear nearest neighbour synthesis of reversible circuits by graph partitioning. arXiv preprint \n                    arXiv:1112.0564\n                    \n                   (2011)","key":"49_CR11"},{"issue":"1","key":"49_CR12","first-page":"142","volume":"11","author":"Y Hirata","year":"2011","unstructured":"Hirata, Y., Nakanishi, M., Yamashita, S., Nakashima, Y.: An efficient conversion of quantum circuits to a linear nearest neighbor architecture. Quantum Info. Comput. 11(1), 142\u2013166 (2011)","journal-title":"Quantum Info. Comput."},{"issue":"12","key":"49_CR13","doi-asserted-by":"publisher","first-page":"1818","DOI":"10.1109\/TCAD.2014.2356463","volume":"33","author":"R Wille","year":"2014","unstructured":"Wille, R., Lye, A., Drechsler, R.: Exact reordering of circuit lines for nearest neighbour quantum architectures. IEEE Trans. CAD 33(12), 1818\u20131831 (2014)","journal-title":"IEEE Trans. CAD"},{"doi-asserted-by":"crossref","unstructured":"Shafaei, A., Saeedi, M., Pedram, M.: Qubit placement to minimize communication overhead in 2D quantum architectures. In: Proceedings of ASP Design Automation Conference, pp. 495\u2013500, January 2014","key":"49_CR14","DOI":"10.1109\/ASPDAC.2014.6742940"},{"doi-asserted-by":"crossref","unstructured":"Lye, A., Wille, R., Drechsler, R.: Determining the minimal number of swap gates for multi-dimensional nearest neighbor quantum circuits. In: Proceedings of ASP Design Automation Conference, pp. 178\u2013183, January 2015","key":"49_CR15","DOI":"10.1109\/ASPDAC.2015.7059001"},{"key":"49_CR16","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.eswa.2016.04.038","volume":"61","author":"MG Alfailakawi","year":"2016","unstructured":"Alfailakawi, M.G., Ahmad, I., Hamdan, S.: Harmony-search algorithm for 2D nearest neighbor quantum circuits realization. Expert Syst. Appl. 61, 16\u201327 (2016)","journal-title":"Expert Syst. Appl."},{"doi-asserted-by":"crossref","unstructured":"Shrivastwa, R., Datta, K., Sengupta, I.: Fast qubit placement in 2D architecture using nearest neighbour realization. In: IEEE International Symposium on Nanoelectronic and Information Systems, pp. 95\u2013100, December 2015","key":"49_CR17","DOI":"10.1109\/iNIS.2015.59"},{"doi-asserted-by":"crossref","unstructured":"Wille, R., Keszocze, O., Walter, M., Rohrs, P., Chattopadhyay, A., Drechsler, R.: Look-ahead schemes for nearest neighbor optimization of 1D and 2D quantum circuits. In: Proceedings of ASP Design Automation Conference, pp. 292\u2013297, January 2016","key":"49_CR18","DOI":"10.1109\/ASPDAC.2016.7428026"},{"issue":"1","key":"49_CR19","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/TCAD.2017.2693284","volume":"37","author":"Abhoy Kole","year":"2018","unstructured":"Kole, A., Datta, K., Sengupta, I.: A new heuristic for N-dimensional nearest neighbour realization of a quantum circuit. In: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 12 (2017). \n                    https:\/\/doi.org\/10.1109\/tcad.2017.2693284","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"49_CR20","first-page":"3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., et al.: Elementary gates for quantum computation. APS Phys. Rev. 52, 3457\u20133467 (1995)","journal-title":"APS Phys. Rev."},{"key":"49_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-29517-1_7","volume-title":"Reversible Computation","author":"Z Sasanian","year":"2012","unstructured":"Sasanian, Z., Miller, D.Michael: Transforming MCT circuits to NCVW circuits. In: De Vos, A., Wille, R. (eds.) RC 2011. LNCS, vol. 7165, pp. 77\u201388. Springer, Heidelberg (2012). \n                    https:\/\/doi.org\/10.1007\/978-3-642-29517-1_7"},{"doi-asserted-by":"crossref","unstructured":"Miller, D., Wille, R., Sasanian, Z.: Elementary quantum gate realizations for multiple-control Toffolli gates. In: Proceedings of International Symposium on Multiple-valued Logic, pp. 217\u2013222 (2011)","key":"49_CR22","DOI":"10.1109\/ISMVL.2011.54"},{"doi-asserted-by":"crossref","unstructured":"Sasanian, Z., Wille, R., Miller, D.M.: Realizing reversible circuits using a new class of quantum gates. In: Proceedings of Design Automation Conference, pp. 36\u201341 (2012)","key":"49_CR23","DOI":"10.1145\/2228360.2228368"},{"unstructured":"Wille, R., Gro\u00dfe, D., Teuber, L., Dueck, G.W., Drechsler, R.: RevLib: an online resource for reversible functions and reversible circuits. In: International Symposium on Multi-Valued Logic, pp. 220\u2013225 (2008). RevLib is available at \n                    http:\/\/www.revlib.org","key":"49_CR24"}],"container-title":["Communications in Computer and Information Science","VLSI Design and Test"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-5950-7_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:46:20Z","timestamp":1558395980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-5950-7_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9789811359491","9789811359507"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-5950-7_49","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"25 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"VDAT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on VLSI Design and Test","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madurai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"vdat2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/vdat2018.tce.edu","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}