{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T10:14:12Z","timestamp":1775384052097,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T00:00:00Z","timestamp":1570838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,10,12]]},"DOI":"10.1145\/3352460.3358287","type":"proceedings-article","created":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T11:16:45Z","timestamp":1570792605000},"page":"291-303","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":102,"title":["A Case for Multi-Programming Quantum Computers"],"prefix":"10.1145","author":[{"given":"Poulami","family":"Das","sequence":"first","affiliation":[{"name":"Georgia Tech"}]},{"given":"Swamit S.","family":"Tannu","sequence":"additional","affiliation":[{"name":"Georgia Tech"}]},{"given":"Prashant J.","family":"Nair","sequence":"additional","affiliation":[{"name":"Univ. of British Columbia"}]},{"given":"Moinuddin","family":"Qureshi","sequence":"additional","affiliation":[{"name":"Georgia Tech"}]}],"member":"320","published-online":{"date-parts":[[2019,10,12]]},"reference":[{"key":"e_1_3_2_1_1_1","series-title":"SIAM Journal on computing 26, 5","volume-title":"Quantum complexity theory","author":"Bernstein Ethan","year":"1997","unstructured":"Ethan Bernstein and Umesh Vazirani. 1997. Quantum complexity theory. SIAM Journal on computing 26, 5 (1997), 1411--1473."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature.2017.21585"},{"key":"e_1_3_2_1_3_1","volume-title":"Programming languages and compiler design for realistic quantum hardware. Nature 549, 7671","author":"Chong Frederic T","year":"2017","unstructured":"Frederic T Chong, Diana Franklin, and Margaret Martonosi. 2017. Programming languages and compiler design for realistic quantum hardware. Nature 549, 7671 (2017), 180."},{"key":"e_1_3_2_1_4_1","volume-title":"Superconducting quantum bits. Nature 453, 7198","author":"Clarke John","year":"2008","unstructured":"John Clarke and Frank K Wilhelm. 2008. Superconducting quantum bits. Nature 453, 7198 (2008), 1031."},{"key":"e_1_3_2_1_5_1","volume-title":"David Jarvis Dean, and Pavel Lougovski","author":"Dumitrescu Eugene F","year":"2018","unstructured":"Eugene F Dumitrescu, Alex J McCaskey, Gaute Hagen, Gustav R Jansen, Titus D Morris, T Papenbrock, Raphael C Pooser, David Jarvis Dean, and Pavel Lougovski. 2018. Cloud quantum computing of an atomic nucleus. Physical review letters 120, 21 (2018), 210501."},{"key":"e_1_3_2_1_6_1","volume-title":"A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_2_1_9_1","unstructured":"Google. 2018. Quantum computing playground. https:\/\/opensource.google.com\/projects\/quantum-computing-playground"},{"key":"e_1_3_2_1_10_1","volume-title":"Stabilizer codes and quantum error correction. arXiv preprint quant-ph\/9705052","author":"Gottesman Daniel","year":"1997","unstructured":"Daniel Gottesman. 1997. Stabilizer codes and quantum error correction. arXiv preprint quant-ph\/9705052 (1997)."},{"key":"e_1_3_2_1_11_1","volume-title":"A fast quantum mechanical algorithm for database search. arXiv preprint quant-ph\/9605043","author":"Grover Lov K","year":"1996","unstructured":"Lov K Grover. 1996. A fast quantum mechanical algorithm for database search. arXiv preprint quant-ph\/9605043 (1996)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1909.136.210"},{"key":"e_1_3_2_1_13_1","volume-title":"CES 2018: Intels 49-qubit chip shoots for quantum supremacy. IEEE Spectrum Tech Talk","author":"Hsu Jeremy","year":"2018","unstructured":"Jeremy Hsu. 2018. CES 2018: Intels 49-qubit chip shoots for quantum supremacy. IEEE Spectrum Tech Talk (2018)."},{"key":"e_1_3_2_1_14_1","volume-title":"Google's new quantum processor. Google Research Blog 5","author":"Kelly Julian","year":"2018","unstructured":"Julian Kelly. 2018. A preview of Bristlecone, Google's new quantum processor. Google Research Blog 5 (2018)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"PV Klimov Julian Kelly Z Chen Matthew Neeley Anthony Megrant Brian Burkett Rami Barends Kunal Arya Ben Chiaro Yu Chen et al. 2018. Fluctuations of energy-relaxation times in superconducting qubits. Physical review letters 121 9 (2018) 090502.","DOI":"10.1103\/PhysRevLett.121.090502"},{"key":"e_1_3_2_1_16_1","volume-title":"Ibm raises the bar with a 50-qubit quantum computer. Sighted at MIT Review Technology: https:\/\/www. technologyreview. com\/s\/609451\/ibm-raises-the-bar-with-a-50-qubit-quantum-computer","author":"Knight Will","year":"2017","unstructured":"Will Knight. 2017. Ibm raises the bar with a 50-qubit quantum computer. Sighted at MIT Review Technology: https:\/\/www. technologyreview. com\/s\/609451\/ibm-raises-the-bar-with-a-50-qubit-quantum-computer (2017)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2172\/369608"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.042319"},{"key":"e_1_3_2_1_19_1","volume-title":"Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices. arXiv preprint arXiv:1809.02573","author":"Li Gushu","year":"2018","unstructured":"Gushu Li, Yufei Ding, and Yuan Xie. 2018. Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices. arXiv preprint arXiv:1809.02573 (2018)."},{"key":"e_1_3_2_1_20_1","volume-title":"Universal quantum simulators. Science","author":"Lloyd Seth","year":"1996","unstructured":"Seth Lloyd. 1996. Universal quantum simulators. Science (1996), 1073--1078."},{"key":"e_1_3_2_1_21_1","volume-title":"Next Steps in Quantum Computing: Computer Science's Role. arXiv preprint arXiv:1903.10541","author":"Martonosi Margaret","year":"2019","unstructured":"Margaret Martonosi and Martin Roetteler. 2019. Next Steps in Quantum Computing: Computer Science's Role. arXiv preprint arXiv:1903.10541 (2019)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"e_1_3_2_1_23_1","unstructured":"Microsoft. 2018. Microsoft Quantum. https:\/\/www.microsoft.com\/en-us\/quantum\/"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/543171a"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304075"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.17226\/25196"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4818710"},{"key":"e_1_3_2_1_28_1","volume-title":"Extracting Success from IBM's 20-Qubit Machines Using Error-Aware Compilation. arXiv preprint arXiv:1903.10963","author":"Nishio Shin","year":"2019","unstructured":"Shin Nishio, Yulu Pan, Takahiko Satoh, Hideharu Amano, and Rodney Van Meter. 2019. Extracting Success from IBM's 20-Qubit Machines Using Error-Aware Compilation. arXiv preprint arXiv:1903.10963 (2019)."},{"key":"e_1_3_2_1_29_1","volume-title":"Quantum computing for finance: overview and prospects. Reviews in Physics","author":"Orus Roman","year":"2019","unstructured":"Roman Orus, Samuel Mugel, and Enrique Lizaso. 2019. Quantum computing for finance: overview and prospects. Reviews in Physics (2019), 100028."},{"key":"e_1_3_2_1_30_1","volume-title":"A variational eigenvalue solver on a photonic quantum processor. Nature communications 5","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\u00e2\u0102Źbrien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5 (2014), 4213."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1619152114"},{"key":"e_1_3_2_1_33_1","unstructured":"Rigetti. 2018. Introduction to Quantum Cloud Services. https:\/\/www.rigetti.com\/qcs\/docs\/intro-to-qcs"},{"key":"e_1_3_2_1_34_1","unstructured":"Rigetti. 2018. Rigetti quantum cloud services. https:\/\/rigetti.com\/"},{"key":"e_1_3_2_1_35_1","volume-title":"Quantum gates for superconducting qubits","author":"Rigetti Chad Tyler","unstructured":"Chad Tyler Rigetti. 2009. Quantum gates for superconducting qubits. Yale University."},{"key":"e_1_3_2_1_36_1","volume-title":"A mathematical theory of communication. Bell system technical journal 27, 3","author":"Shannon Claude Elwood","year":"1948","unstructured":"Claude Elwood Shannon. 1948. A mathematical theory of communication. Bell system technical journal 27, 3 (1948), 379--423."},{"key":"e_1_3_2_1_37_1","series-title":"SIAM review 41, 2","volume-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","author":"Shor Peter W","year":"1999","unstructured":"Peter W Shor. 1999. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review 41, 2 (1999), 303--332."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_3_2_1_39_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_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"e_1_3_2_1_41_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1135--1138","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 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1135--1138."}],"event":{"name":"MICRO '52: The 52nd Annual IEEE\/ACM International Symposium on Microarchitecture","location":"Columbus OH USA","acronym":"MICRO '52","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing","IEEE CS"]},"container-title":["Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3352460.3358287","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3352460.3358287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T22:25:50Z","timestamp":1753827950000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3352460.3358287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,12]]},"references-count":41,"alternative-id":["10.1145\/3352460.3358287","10.1145\/3352460"],"URL":"https:\/\/doi.org\/10.1145\/3352460.3358287","relation":{},"subject":[],"published":{"date-parts":[[2019,10,12]]},"assertion":[{"value":"2019-10-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}