{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T13:12:22Z","timestamp":1774703542139,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,2,24]],"date-time":"2018-02-24T00:00:00Z","timestamp":1519430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"INRIA","award":["Prospiel"],"award-info":[{"award-number":["Prospiel"]}]},{"name":"FAPEMIG","award":["Prospiel"],"award-info":[{"award-number":["Prospiel"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,2,24]]},"DOI":"10.1145\/3168822","type":"proceedings-article","created":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T20:06:04Z","timestamp":1519934764000},"page":"113-125","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":159,"title":["Qubit allocation"],"prefix":"10.1145","author":[{"given":"Marcos Yukio","family":"Siraichi","sequence":"first","affiliation":[{"name":"Federal University of Minas Gerais, Brazil"}]},{"given":"Vin\u00edcius Fernandes dos","family":"Santos","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, Brazil"}]},{"given":"Caroline","family":"Collange","sequence":"additional","affiliation":[{"name":"Inria, France \/ University of Rennes, France \/ CNRS, France \/ IRISA, France"}]},{"given":"Fernando Magno Quintao","family":"Pereira","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2018,2,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.10"},{"key":"e_1_3_2_1_2_1","volume-title":"Elementary gates for quantum computation. Physical review A 52, 5","author":"Barenco Adriano","year":"1995","unstructured":"Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter. 1995. Elementary gates for quantum computation. Physical review A 52, 5 (1995), 3457."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/102435"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011339"},{"key":"e_1_3_2_1_5_1","volume-title":"Article 2","author":"Bonnet \u00c9douard","year":"2016","unstructured":"\u00c9douard Bonnet, Tillmann Miltzow, and Pawel Rzazewski. 2016. Complexity of Token Swapping and its Variants. CoRR arXiv:1607.07676, Article 2 (2016), 23 pages."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2245737.2245881"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/645988.674300"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"e_1_3_2_1_9_1","volume-title":"Gambetta","author":"Cross Andrew W.","year":"2017","unstructured":"Andrew W. Cross, Lev S. Bishop, John A. Smolin, and Jay M. Gambetta. 2017. Open Quantum Assembly Language. IBM, Armonk, NY, USA."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.032329"},{"key":"e_1_3_2_1_12_1","volume-title":"Superconducting qubits: A short review. arXiv cond-mat\/0411174","author":"Devoret Michel H","year":"2004","unstructured":"Michel H Devoret, Andreas Wallraff, and John M Martinis. 2004. Superconducting qubits: A short review. arXiv cond-mat\/0411174 (2004), 1-41."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/314613.314848"},{"key":"e_1_3_2_1_14_1","volume-title":"Article 2","author":"Gambetta Jay M","year":"2017","unstructured":"Jay M Gambetta, Jerry M Chow, and Matthias Steffen. 2017. Building logical qubits in a superconducting quantum computing system. NPJ Quantum Mechanics 3, Article 2 (2017), 7 pages."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129506005378"},{"key":"e_1_3_2_1_16_1","unstructured":"Dario Gil. 2017. The Future of Computing: AI and Quantum. Online video."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462177"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_19_1","volume-title":"A Software Methodology for Compiling Quantum Programs. CoRR abs\/1604.01401","author":"H\u00e4ner Thomas","year":"2016","unstructured":"Thomas H\u00e4ner, Damian S. Steiger, Krysta M. Svore, and Matthias Troyer. 2016. A Software Methodology for Compiling Quantum Programs. CoRR abs\/1604.01401 (2016), 1-14."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123949"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597917.2597939"},{"key":"e_1_3_2_1_22_1","volume-title":"The Time Complexity of the Token Swapping Problem and Its Parallel Variants","author":"Kawahara Jun","unstructured":"Jun Kawahara, Toshiki Saitoh, and Ryo Yoshinaka. 2017. The Time Complexity of the Token Swapping Problem and Its Parallel Variants. In WALCOM. Springer, Heidelberg, Germany, 448-459."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.042319"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2394539.2394620"},{"key":"e_1_3_2_1_25_1","volume-title":"Quantum error correction","author":"Lidar Daniel A","unstructured":"Daniel A Lidar and Todd A Brun. 2013. Quantum error correction. Cambridge University Press, Cambridge, UK."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2337302"},{"key":"e_1_3_2_1_27_1","volume-title":"Quantum Circuit Identities. CoRR arXiv:quantph\/0307111","author":"Lomont Chris","year":"2003","unstructured":"Chris Lomont. 2003. Quantum Circuit Identities. CoRR arXiv:quantph\/0307111 (2003), 1-6."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aa5e47"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917562"},{"key":"e_1_3_2_1_30_1","volume-title":"Commercialize early quantum technologies. Nature 543, 7644","author":"Mohseni M","year":"2017","unstructured":"M Mohseni, P Read, H Neven, S Boixo, V Denchev, R Babbush, A Fowler, V Smelyanskiy, and J Martinis. 2017. Commercialize early quantum technologies. Nature 543, 7644 (2017), 171."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/544199"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2016.2549950"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69166-2_18"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11690634_6"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/996546.996554"},{"key":"e_1_3_2_1_36_1","volume-title":"Functional and Logic Programming","author":"Selinger Peter","unstructured":"Peter Selinger. 2004. A brief survey of quantum programming languages. In Functional and Logic Programming. Springer, Heidelberg, Germany, 61-69."},{"key":"e_1_3_2_1_37_1","first-page":"495","article-title":"Qubit placement to minimize communication overhead in 2D quantum architectures. In ASP-DAC. IEEE, Washington","author":"Shafaei A.","year":"2014","unstructured":"A. Shafaei, M. Saeedi, and M. Pedram. 2014. Qubit placement to minimize communication overhead in 2D quantum architectures. In ASP-DAC. IEEE, Washington, DC, USA, 495-500.","journal-title":"DC, USA"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_39_1","volume-title":"Zeng","author":"Smith Robert S.","year":"2017","unstructured":"Robert S. Smith, Michael J. Curtis, and William J. Zeng. 2017. A Practical Quantum Instruction Set Architecture. arXiv arXiv:1608.03355 (2017), 1-15."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.4"},{"key":"e_1_3_2_1_41_1","volume-title":"A Rudimentary Quantum Compiler","author":"Tucci Robert R","year":"2062","unstructured":"Robert R Tucci. 1999. A Rudimentary Quantum Compiler (2nd Ed.). arXiv quant-ph\/9902062 (1999), 1-25.","edition":"2"},{"key":"e_1_3_2_1_42_1","volume-title":"A software design architecture and domain-specific language for quantum computing. arXiv quant-ph:1402.4467","author":"Wecker Dave","year":"2014","unstructured":"Dave Wecker and Krysta M Svore. 2014. LIQUi|\u00bf: A software design architecture and domain-specific language for quantum computing. arXiv quant-ph:1402.4467 (2014), 1-14."},{"key":"e_1_3_2_1_43_1","volume-title":"Mixed Integer Programming. Encyclopedia of Computer Science and Engineering Online, ecse244","author":"Wolsey Laurence A.","year":"2008","unstructured":"Laurence A. Wolsey. 2008. Mixed Integer Programming. Encyclopedia of Computer Science and Engineering Online, ecse244 (2008), -."},{"key":"e_1_3_2_1_44_1","volume-title":"Swapping Labeled Tokens on Graphs","author":"Yamanaka Katsuhisa","unstructured":"Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno. 2014. Swapping Labeled Tokens on Graphs. Springer, Heidelberg, Germany, 364-375."}],"event":{"name":"CGO '18: 16th Annual IEEE\/ACM International Symposium on Code Generation and Optimization","location":"Vienna Austria","acronym":"CGO '18","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing","IEEE-CS Computer Society"]},"container-title":["Proceedings of the 2018 International Symposium on Code Generation and Optimization"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3168822","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3168822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:33Z","timestamp":1750217433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3168822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,24]]},"references-count":44,"alternative-id":["10.1145\/3168822","10.1145\/3179541"],"URL":"https:\/\/doi.org\/10.1145\/3168822","relation":{},"subject":[],"published":{"date-parts":[[2018,2,24]]},"assertion":[{"value":"2018-02-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}