{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:24:36Z","timestamp":1774599876461,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T00:00:00Z","timestamp":1590624000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"MEXT Quantum Leap Flagship Program","award":["JPMXS0118067285"],"award-info":[{"award-number":["JPMXS0118067285"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2020,7,31]]},"abstract":"<jats:p>NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of maximizing the success probability of real-world subroutines such as an adder circuit. We begin by establishing a metric for choosing among possible paths and circuit alternatives for executing gates between variables placed far apart within the processor, and test our approach on two IBM 20-qubit systems named Tokyo and Poughkeepsie. We find that a single-number metric describing the fidelity of individual gates is a useful but imperfect guide.<\/jats:p>\n          <jats:p>Our compiler uses this subsystem and maps complete circuits onto the machine using a beam search-based heuristic that will scale as processor and program sizes grow. To evaluate the whole compilation process, we compiled and executed adder circuits, then calculated the Kullback\u2013Leibler divergence (KL-divergence, a measure of the distance between two probability distributions). For a circuit within the capabilities of the hardware, our compilation increases estimated success probability and reduces KL-divergence relative to an error-oblivious placement.<\/jats:p>","DOI":"10.1145\/3386162","type":"journal-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T04:26:35Z","timestamp":1590726395000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":81,"title":["Extracting Success from IBM\u2019s 20-Qubit Machines Using Error-Aware Compilation"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2659-5930","authenticated-orcid":false,"given":"Shin","family":"Nishio","sequence":"first","affiliation":[{"name":"Faculty of Policy Management, Keio University"}]},{"given":"Yulu","family":"Pan","sequence":"additional","affiliation":[{"name":"Faculty of Science and Technology, Keio University"}]},{"given":"Takahiko","family":"Satoh","sequence":"additional","affiliation":[{"name":"Quantum Computing Center, Keio University"}]},{"given":"Hideharu","family":"Amano","sequence":"additional","affiliation":[{"name":"Faculty of Science and Technology, Keio University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5044-9514","authenticated-orcid":false,"given":"Rodney Van","family":"Meter","sequence":"additional","affiliation":[{"name":"Faculty of Environment and Information Studies, Keio University"}]}],"member":"320","published-online":{"date-parts":[[2020,5,28]]},"reference":[{"key":"e_1_2_1_2_1","volume-title":"Lukas Svec, Oana Catu, Amlan Chakrabati, Chen-Fu Chiang, Seth Vanderwilt, John Black, Fred Chong, Margaret Martonosi, Martin Suchara, Ken Brown, Massoud Pedram, and Todd Brun.","author":"Abhari Ali Javadi","year":"2012"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 33rd Annual International Symposium on Computer Architecture. ACM.","author":"ACM","year":"2006"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1646353.1646375"},{"key":"e_1_2_1_5_1","volume-title":"Martinis","author":"Barends R.","year":"2014"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Hannes Bernien Sylvain Schwartz Alexander Keesling Harry Levine Ahmed Omran Hannes Pichler Soonwon Choi Alexander S. Zibrov Manuel Endres Markus Greiner etal 2017. Probing many-body dynamics on a 51-atom quantum simulator. Nature 551 7682 (2017) 579.  Hannes Bernien Sylvain Schwartz Alexander Keesling Harry Levine Ahmed Omran Hannes Pichler Soonwon Choi Alexander S. Zibrov Manuel Endres Markus Greiner et al. 2017. Probing many-body dynamics on a 51-atom quantum simulator. Nature 551 7682 (2017) 579.","DOI":"10.1038\/nature24622"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"S. Boixo S. V. Isakov V. N. Smelyanskiy R. Babbush N. Ding Z. Jiang M. J. Bremner J. M. Martinis and H. Neven. 2018. Characterizing quantum supremacy in near-term devices. Nature Physics 14 (June 2018) 595--600. DOI:https:\/\/doi.org\/10.1038\/s41567-018-0124-x  S. Boixo S. V. Isakov V. N. Smelyanskiy R. Babbush N. Ding Z. Jiang M. J. Bremner J. M. Martinis and H. Neven. 2018. Characterizing quantum supremacy in near-term devices. Nature Physics 14 (June 2018) 595--600. DOI:https:\/\/doi.org\/10.1038\/s41567-018-0124-x","DOI":"10.1038\/s41567-018-0124-x"},{"key":"e_1_2_1_9_1","unstructured":"Steven A. Cuccaro Thomas G. Draper Samuel A. Kutin and David Petrie Moulton. 2004. A new quantum ripple-carry addition circuit. arXiv:arXiv:quant-ph\/0410184arXiv:quant-ph\/0410184.  Steven A. Cuccaro Thomas G. Draper Samuel A. Kutin and David Petrie Moulton. 2004. A new quantum ripple-carry addition circuit. arXiv:arXiv:quant-ph\/0410184arXiv:quant-ph\/0410184."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/76\/7\/076001"},{"key":"e_1_2_1_11_1","unstructured":"Will Finigan Michael Cubeddu Thomas Lively Johannes Flick and Prineha Narang. 2018. Qubit Allocation for Noisy Intermediate-Scale Quantum Computers. arXiv:arXiv:1810.08291arXiv:1810.08291.  Will Finigan Michael Cubeddu Thomas Lively Johannes Flick and Prineha Narang. 2018. Qubit Allocation for Noisy Intermediate-Scale Quantum Computers. arXiv:arXiv:1810.08291arXiv:1810.08291."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/360680.360691"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011827.2011828"},{"key":"e_1_2_1_15_1","volume-title":"Fowler and Craig Gidney","author":"Austin","year":"2018"},{"key":"e_1_2_1_16_1","volume-title":"Quantum programming languages: Survey and bibliography. Bulletin of the European Association for Theoretical Computer Science (June","author":"Gay Simon","year":"2005"},{"key":"e_1_2_1_17_1","unstructured":"Daniel Gottesman. 2009. An introduction to quantum error correction and fault-tolerant quantum computation. (2009). arXiv:arXiv:0904.2557arXiv:0904.2557.  Daniel Gottesman. 2009. An introduction to quantum error correction and fault-tolerant quantum computation. (2009). arXiv:arXiv:0904.2557arXiv:0904.2557."},{"key":"e_1_2_1_18_1","volume-title":"Neil J. Ross, Peter Selinger, and Beno\u00eet Valiron.","author":"Green Alexander S.","year":"2013"},{"key":"e_1_2_1_19_1","volume-title":"Quantum Computing: Progress and Prospects","author":"Grumbling Emily","year":"2018"},{"key":"e_1_2_1_20_1","volume-title":"Harrow and Ashley Montanaro","author":"Aram","year":"2017"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694357"},{"key":"e_1_2_1_22_1","volume-title":"IBMQ experience Device. Retrieved","author":"IBM.","year":"2018"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Nemanja Isailovic Yatish Patel Mark Whitney and John Kubiatowicz. 2006. Interconnection networks for scalable quantum computers See [] 366\u2013377.  Nemanja Isailovic Yatish Patel Mark Whitney and John Kubiatowicz. 2006. Interconnection networks for scalable quantum computers See [] 366\u2013377.","DOI":"10.1145\/1150019.1136505"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597917.2597939"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.022328"},{"key":"e_1_2_1_26_1","volume-title":"Austin G. Fowler, Peter L. McMahon, Jungsang Kim, Thaddeus D. Ladd, and Yoshihisa Yamamoto.","author":"Jones N. Cody","year":"2012"},{"key":"e_1_2_1_27_1","volume-title":"Gambetta","author":"Kandala Abhinav","year":"2017"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.77.012307"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.042319"},{"key":"e_1_2_1_30_1","volume-title":"Quantum computers. Nature 464 (Mar","author":"Ladd T. D.","year":"2010"},{"key":"e_1_2_1_31_1","volume-title":"Brun","author":"Lidar Daniel A.","year":"2013"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"A. P. Lund M. J. Bremner and T. C. Ralph. 2017. Quantum sampling problems bosonsampling and quantum supremacy. npj Quantum Information 3 15 (Apr 2017) 15 pages. DOI:https:\/\/doi.org\/10.1038\/s41534-017-0018-2 arxiv:quant-ph\/1702.03061  A. P. Lund M. J. Bremner and T. C. Ralph. 2017. Quantum sampling problems bosonsampling and quantum supremacy. npj Quantum Information 3 15 (Apr 2017) 15 pages. DOI:https:\/\/doi.org\/10.1038\/s41534-017-0018-2 arxiv:quant-ph\/1702.03061","DOI":"10.1038\/s41534-017-0018-2"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.042311"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/050644756"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2012.259"},{"key":"e_1_2_1_36_1","volume-title":"Quantum algorithms: An overview. npj Quantum Information 2","author":"Montanaro Ashley","year":"2016"},{"key":"e_1_2_1_37_1","unstructured":"M. Mosca. 2008. Quantum algorithms. arXiv:arXiv:0808.0369arXiv:0808.0369.  M. Mosca. 2008. Quantum algorithms. arXiv:arXiv:0808.0369arXiv:0808.0369."},{"key":"e_1_2_1_38_1","volume-title":"Chuang","author":"Nielsen Michael A.","year":"2011"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 30th Annual International Symposium on Computer Architecture. ACM.","author":"Oskin Mark","year":"2003"},{"key":"e_1_2_1_40_1","unstructured":"Edwin Pednault John A. Gunnels Giacomo Nannicini Lior Horesh Thomas Magerlein Edgar Solomonik and Robert Wisnieff. 2017. Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits. arXiv:1710.05867 arXiv:1710.05867v1.  Edwin Pednault John A. Gunnels Giacomo Nannicini Lior Horesh Thomas Magerlein Edgar Solomonik and Robert Wisnieff. 2017. Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits. arXiv:1710.05867 arXiv:1710.05867v1."},{"key":"e_1_2_1_41_1","unstructured":"John Preskill. 2012. Quantum computing and the entanglement frontier. (2012). arxiv:quant-ph\/1203.5813 arXiv:1203.5813.  John Preskill. 2012. Quantum computing and the entanglement frontier. (2012). arxiv:quant-ph\/1203.5813 arXiv:1203.5813."},{"key":"e_1_2_1_42_1","unstructured":"John Preskill. 2018. Quantum Computing in the NISQ era and beyond. arXiv:1801.00862 arXiv:1801.00862v3.  John Preskill. 2018. Quantum Computing in the NISQ era and beyond. arXiv:1801.00862 arXiv:1801.00862v3."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_2_1_44_1","volume-title":"Defining and detecting quantum speedup. Science 345, 6195","author":"R\u00f8nnow Troels F.","year":"2014"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.96.062323"},{"key":"e_1_2_1_46_1","volume-title":"Quantum Information 8 Computation 15, 1\u20132","author":"Selinger Peter","year":"2015"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_2_1_48_1","volume-title":"Qureshi","author":"Tannu Swamit S.","year":"2018"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.87.307"},{"key":"e_1_2_1_50_1","volume-title":"Chong","author":"Thaker Darshan D.","year":"2006"},{"key":"e_1_2_1_51_1","first-page":"9","article-title":"The path to scalable distributed quantum computing","volume":"49","author":"Meter Rodney Van","year":"2016","journal-title":"IEEE Computer"},{"key":"e_1_2_1_52_1","first-page":"10","article-title":"A blueprint for building a quantum computer","volume":"53","author":"Meter Rodney Van","year":"2013","journal-title":"Commun. ACM"},{"key":"e_1_2_1_53_1","first-page":"5","article-title":"Fast quantum modular exponentiation","volume":"71","author":"Meter Rodney Van","year":"2005","journal-title":"Physical Review A"},{"key":"e_1_2_1_54_1","volume-title":"Itoh","author":"Meter Rodney Van","year":"2006"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321107"},{"key":"e_1_2_1_56_1","volume-title":"Svore","author":"Wecker Dave","year":"2014"},{"key":"e_1_2_1_57_1","volume-title":"Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator. Nature 551, 7682","author":"Zhang Jiehang","year":"2017"},{"key":"e_1_2_1_58_1","volume-title":"An efficient methodology for mapping quantum circuits to the IBM QX architectures","author":"Zulehner Alwin","year":"2018"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386162","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:24Z","timestamp":1750197744000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,28]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7,31]]}},"alternative-id":["10.1145\/3386162"],"URL":"https:\/\/doi.org\/10.1145\/3386162","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,28]]},"assertion":[{"value":"2019-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}