{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T17:53:30Z","timestamp":1777398810828,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":61,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T00:00:00Z","timestamp":1554336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1730309"],"award-info":[{"award-number":["1730309"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,4,4]]},"DOI":"10.1145\/3297858.3304023","type":"proceedings-article","created":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T18:38:43Z","timestamp":1554403123000},"page":"1001-1014","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":436,"title":["Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices"],"prefix":"10.1145","author":[{"given":"Gushu","family":"Li","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]},{"given":"Yufei","family":"Ding","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]},{"given":"Yuan","family":"Xie","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,4,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Asia-Pacific Conference on Computer Science and Electrical Engineering .","author":"AlFailakawi Mohammad","year":"2014","unstructured":"Mohammad AlFailakawi, Imtiaz Ahmad, and Suha Hamdan. 2014. Lnn reversible circuit realization using fast harmony search based heuristic. In Asia-Pacific Conference on Computer Science and Electrical Engineering ."},{"key":"e_1_3_2_1_2_1","volume-title":"Elementary gates for quantum computation. Physical review A","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, Vol. 52, 5 (1995), 3457."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2018.00063"},{"key":"e_1_3_2_1_4_1","volume-title":"Depth-optimal quantum circuit placement for arbitrary topologies. arXiv preprint arXiv:1703.08540","author":"Bhattacharjee Debjyoti","year":"2017","unstructured":"Debjyoti Bhattacharjee and Anupam Chattopadhyay. 2017. Depth-optimal quantum circuit placement for arbitrary topologies. arXiv preprint arXiv:1703.08540 (2017)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0124-x"},{"key":"e_1_3_2_1_6_1","volume-title":"Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation. arXiv preprint arXiv:1803.06775","author":"Booth Kyle EC","year":"2018","unstructured":"Kyle EC Booth, Minh Do, J Christopher Beck, Eleanor Rieffel, Davide Venturelli, and Jeremy Frank. 2018. Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation. arXiv preprint arXiv:1803.06775 (2018)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/872726.806984"},{"key":"e_1_3_2_1_8_1","volume-title":"Linear nearest neighbor synthesis of reversible circuits by graph partitioning. arXiv preprint arXiv:1112.0564","author":"Chakrabarti Amlan","year":"2011","unstructured":"Amlan Chakrabarti, Susmita Sur-Kolay, and Ayan Chaudhury. 2011. Linear nearest neighbor synthesis of reversible circuits by graph partitioning. arXiv preprint arXiv:1112.0564 (2011)."},{"key":"e_1_3_2_1_9_1","volume-title":"Qubit architecture with high coherence and fast tunable coupling. Physical review letters","author":"Chen Yu","year":"2014","unstructured":"Yu Chen, C Neill, P Roushan, N Leung, M Fang, R Barends, J Kelly, B Campbell, Z Chen, B Chiaro, and A Dunsworth. 2014. Qubit architecture with high coherence and fast tunable coupling. Physical review letters, Vol. 113, 22 (2014), 220502."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature23459"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645988.674300"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123952"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462177"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786763.2694357"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2166.357217"},{"key":"e_1_3_2_1_18_1","unstructured":"IBM. 2018. IBM Q Experience Device. https:\/\/quantumexperience.ng.bluemix.net\/qx\/devices ."},{"key":"e_1_3_2_1_19_1","unstructured":"IBM. 2018. QISKit Open Source Quantum Information Science Kit. https:\/\/qiskit.org\/."},{"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":"CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy. https:\/\/spectrum.ieee.org\/tech-talk\/computing\/hardware\/intels-49qubit-chip-aims-for-quantum-supremacy .","author":"Hsu Jeremy","year":"2018","unstructured":"Jeremy Hsu. 2018. CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy. https:\/\/spectrum.ieee.org\/tech-talk\/computing\/hardware\/intels-49qubit-chip-aims-for-quantum-supremacy ."},{"key":"e_1_3_2_1_23_1","unstructured":"Julian Kelly. 2017. A Preview of Bristlecone Google's New Quantum Processor. https:\/\/ai.googleblog.com\/2018\/03\/a-preview-of-bristlecone-googles-new.html ."},{"key":"e_1_3_2_1_24_1","volume-title":"Nature","volume":"519","author":"Kelly Julian","year":"2015","unstructured":"Julian Kelly, R Barends, AG Fowler, A Megrant, E Jeffrey, TC White, D Sank, JY Mutus, B Campbell, Yu Chen, and Z Chen. 2015. State preservation by repetitive error detection in a superconducting quantum circuit. Nature, Vol. 519, 7541 (2015), 66."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.042319"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2016.2528720"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2693284"},{"key":"e_1_3_2_1_28_1","volume-title":"Mapping of Lattice Surgery-based Quantum Circuits on Surface Code Architectures. arXiv:1805.11127","author":"Lao L","year":"2018","unstructured":"L Lao, B van Wee, I Ashraf, J van Someren, N Khammassi, K Bertels, and CG Almudever. 2018. Mapping of Lattice Surgery-based Quantum Circuits on Surface Code Architectures. arXiv:1805.11127 (2018)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2337302"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2015.7059001"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917562"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972505"},{"key":"e_1_3_2_1_33_1","volume-title":"Quantum computations on a topologically encoded qubit. Science","author":"Nigg Daniel","year":"2014","unstructured":"Daniel Nigg, Markus Mueller, Esteban A Martinez, Philipp Schindler, Markus Hennrich, Thomas Monz, Miguel A Martin-Delgado, and Rainer Blatt. 2014. Quantum computations on a topologically encoded qubit. Science (2014), 1253742."},{"key":"e_1_3_2_1_34_1","volume-title":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","author":"Oddi Angelo","unstructured":"Angelo Oddi and Riccardo Rasconi. 2018. Greedy Randomized Search for Scalable Compilation of Quantum Circuits. In International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research. Springer, 446--461."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aa66eb"},{"key":"e_1_3_2_1_36_1","volume-title":"A variational eigenvalue solver on a photonic quantum processor. Nature communications","author":"Peruzzo Alberto","year":"2014","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Al\u00e1n Aspuru-Guzik, and Jeremy L O'brien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications, Vol. 5 (2014), 4213."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/330249.330250"},{"key":"e_1_3_2_1_38_1","volume-title":"Quantum computing and the entanglement frontier. arXiv preprint arXiv:1203.5813","author":"Preskill John","year":"2012","unstructured":"John Preskill. 2012. Quantum computing and the entanglement frontier. arXiv preprint arXiv:1203.5813 (2012)."},{"key":"e_1_3_2_1_39_1","volume-title":"Quantum Computing in the NISQ era and beyond. arXiv preprint arXiv:1801.00862","author":"Preskill John","year":"2018","unstructured":"John Preskill. 2018. Quantum Computing in the NISQ era and beyond. arXiv preprint arXiv:1801.00862 (2018)."},{"key":"e_1_3_2_1_40_1","unstructured":"Rigetti. 2018. The Quantum Processing Unit (QPU). http:\/\/docs.rigetti.com\/en\/latest\/qpu.html ."},{"key":"e_1_3_2_1_41_1","unstructured":"Robert Wille. 2018. Mapping to the IBM QX Architectures. http:\/\/iic.jku.at\/eda\/research\/ibm_qx_mapping\/."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0201-2"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.82.2313"},{"key":"e_1_3_2_1_44_1","volume-title":"IEEE International Conference on. IEEE, 1--6.","author":"Sete Eyob A","year":"2016","unstructured":"Eyob A Sete, William J Zeng, and Chad T Rigetti. 2016. A functional architecture for scalable quantum computing. In Rebooting Computing (ICRC), IEEE International Conference on. IEEE, 1--6."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488785"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742940"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/iNIS.2015.59"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_3_2_1_50_1","volume-title":"A Case for Variability-Aware Policies for NISQ-Era Quantum Computers. arXiv preprint arXiv:1805.10224","author":"Tannu Swamit S","year":"2018","unstructured":"Swamit S Tannu and Moinuddin K Qureshi. 2018. A Case for Variability-Aware Policies for NISQ-Era Quantum Computers. arXiv preprint arXiv:1805.10224 (2018)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.111.0025"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494568"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/3171837.3171907"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaa331"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.7.054020"},{"key":"e_1_3_2_1_56_1","unstructured":"Will Knight. 2017. IBM Raises the Bar with a 50-Qubit Quantum Computer. https:\/\/www.technologyreview.com\/s\/609451\/ibm-raises-the-bar-with-a-50-qubit-quantum-computer\/."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2008.43"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2016.7428026"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742939"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.6.054013"},{"key":"e_1_3_2_1_61_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE)","author":"Zulehner Alwin","year":"2018","unstructured":"Alwin Zulehner, Alexandru Paler, and Robert Wille. 2018. Efficient mapping of quantum circuits to the IBM QX architectures. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2018. IEEE, 1135--1138."}],"event":{"name":"ASPLOS '19: Architectural Support for Programming Languages and Operating Systems","location":"Providence RI USA","acronym":"ASPLOS '19","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3297858.3304023","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3297858.3304023","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3297858.3304023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:14Z","timestamp":1750204394000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3297858.3304023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,4]]},"references-count":61,"alternative-id":["10.1145\/3297858.3304023","10.1145\/3297858"],"URL":"https:\/\/doi.org\/10.1145\/3297858.3304023","relation":{},"subject":[],"published":{"date-parts":[[2019,4,4]]},"assertion":[{"value":"2019-04-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}