{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:42:37Z","timestamp":1742913757621,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030602383"},{"type":"electronic","value":"9783030602390"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","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":[[2020]]},"DOI":"10.1007\/978-3-030-60239-0_28","type":"book-chapter","created":{"date-parts":[[2020,9,29]],"date-time":"2020-09-29T09:03:14Z","timestamp":1601370194000},"page":"415-431","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Quantum Computer Operating System"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6883-1765","authenticated-orcid":false,"given":"Reid","family":"Honan","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4025-4019","authenticated-orcid":false,"given":"Trent W.","family":"Lewis","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Anderson","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0604-3955","authenticated-orcid":false,"given":"Jake","family":"Cooke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,29]]},"reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., et al.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457\u20133467 (1995). https:\/\/doi.org\/10.1103\/PhysRevA.52.3457","journal-title":"Phys. Rev. A"},{"key":"28_CR2","unstructured":"cjgronlund: Microsoft Quantum Documentation and Q# API Reference - Microsoft Quantum. https:\/\/docs.microsoft.com\/en-us\/quantum\/ , Library Catalog: docs.microsoft.com"},{"key":"28_CR3","series-title":"Always Learning","volume-title":"Database Systems: A Practical Approach to Design, Implementation, and Management","author":"TM Connolly","year":"2015","unstructured":"Connolly, T.M., Begg, C.E.: Database Systems: A Practical Approach to Design, Implementation, and Management. Always Learning, 6th edn. Pearson, Boston (2015). Global edn., oCLC: 894742602","edition":"6"},{"key":"28_CR4","doi-asserted-by":"publisher","unstructured":"Corrigan-Gibbs, H., Wu, D.J., Boneh, D.: Quantum operating systems. In: Proceedings of the 16th Workshop on Hot Topics in Operating Systems, HotOS 2017, pp. 76\u201381. ACM Press, Whistler (2017). https:\/\/doi.org\/10.1145\/3102980.3102993 , http:\/\/dl.acm.org\/citation.cfm?doid=3102980.3102993","DOI":"10.1145\/3102980.3102993"},{"key":"28_CR5","unstructured":"D-Wave: The D-Wave 2000Q Quantum Computer Technology Overview"},{"issue":"9\u201311","key":"28_CR6","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1002\/1521-3978(200009)48:9\/11<771::AID-PROP771>3.0.CO;2-E","volume":"48","author":"DP DiVincenzo","year":"2000","unstructured":"DiVincenzo, D.P.: IBM: the physical implementation of quantum computation. Fortschr. Phys. 48(9\u201311), 771\u2013783 (2000). https:\/\/doi.org\/10.1002\/1521-3978(200009)48:9\/11<771::AID-PROP771>3.0.CO;2-E . arXiv:quant-ph\/0002077","journal-title":"Fortschr. Phys."},{"key":"28_CR7","volume-title":"Analyzing the Social Web","author":"J Golbeck","year":"2013","unstructured":"Golbeck, J.: Analyzing the Social Web, First edn. Morgan Kaufmann is an imprint of Elsevier, Waltham (2013)","edition":"First"},{"key":"28_CR8","unstructured":"IBM: IBM Q Experience. https:\/\/quantumexperience.ng.bluemix.net\/qx\/experience"},{"key":"28_CR9","unstructured":"IBM: Qiskit. https:\/\/qiskit.org\/"},{"key":"28_CR10","unstructured":"IBM: IBM Quantum Experience (2020). https:\/\/quantum-computing.ibm.com"},{"key":"28_CR11","doi-asserted-by":"publisher","unstructured":"Javadi-Abhari, A., et al.: Optimized surface code communication in superconducting quantum computers. In: Proceedings of the 50th Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO-50 2017, pp. 692\u2013705 (2017). https:\/\/doi.org\/10.1145\/3123939.3123949 , arXiv:1708.09283","DOI":"10.1145\/3123939.3123949"},{"key":"28_CR12","unstructured":"Kalai, G.: How quantum computers fail: quantum codes, correlations in physical systems, and noise accumulation, p. 17 (2011)"},{"key":"28_CR13","unstructured":"Lee, C.: Bigger is better: quantum volume expresses computer\u2019s limit (2017). https:\/\/arstechnica.com\/science\/2017\/05\/quantum-volume-one-number-to-benchmark-a-quantum-computer\/"},{"issue":"7","key":"28_CR14","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1109\/TVLSI.2014.2337302","volume":"23","author":"CC Lin","year":"2015","unstructured":"Lin, C.C., Sur-Kolay, S., Jha, N.K.: PAQCS: physical design-aware fault-tolerant quantum circuit synthesis. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 23(7), 1221\u20131234 (2015). https:\/\/doi.org\/10.1109\/TVLSI.2014.2337302","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"issue":"4","key":"28_CR15","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1109\/TCAD.2008.917562","volume":"27","author":"D Maslov","year":"2008","unstructured":"Maslov, D., Falconer, S.M., Mosca, M.: Quantum circuit placement. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 27(4), 752\u2013763 (2008). https:\/\/doi.org\/10.1109\/TCAD.2008.917562 . arXiv:quant-ph\/0703256","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst."},{"key":"28_CR16","unstructured":"Treinish, M.: \u201cBuilding a Compiler for Quantum Computers\u201d - Matthew Treinish (LCA 2020) (2020). https:\/\/www.youtube.com\/watch?v=L2P501Iy6J8"},{"issue":"4","key":"28_CR17","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/850726.850728","volume":"16","author":"J Metzner","year":"1982","unstructured":"Metzner, J.: Structuring operating systems literature for the graduate course. ACM SIGOPS Oper. Syst. Rev. 16(4), 10\u201325 (1982). https:\/\/doi.org\/10.1145\/850726.850728 . http:\/\/portal.acm.org\/citation.cfm?doid=850726.850728","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"28_CR18","unstructured":"MITRE: CWE - CWE-200: Exposure of Sensitive Information to an Unauthorized Actor (4.0). https:\/\/cwe.mitre.org\/data\/definitions\/200.html"},{"key":"28_CR19","unstructured":"MITRE: CWE - CWE-416: Use After Free (4.0). https:\/\/cwe.mitre.org\/data\/definitions\/416.html"},{"key":"28_CR20","unstructured":"Moore, S.K.: IBM edges closer to quantum supremacy with 50-qubit processor. IEEE Spectrum. https:\/\/spectrum.ieee.org\/tech-talk\/computing\/hardware\/ibm-edges-closer-to-quantum-supremacy-with-50qubit-processor"},{"key":"28_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, New York (2010). 10th Anniversary edn"},{"key":"28_CR22","volume-title":"Operating Systems","author":"GJ Nutt","year":"2004","unstructured":"Nutt, G.J.: Operating Systems, 3rd edn. Pearson Addison-Wesley, Boston (2004). International edn., oCLC: 248877291","edition":"3"},{"issue":"2","key":"28_CR23","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/MCAS.2016.2549950","volume":"16","author":"M Pedram","year":"2016","unstructured":"Pedram, M., Shafaei, A.: Layout optimization for quantum circuits with linear nearest neighbor architectures. IEEE Circ. Syst. Mag. 16(2), 62\u201374 (2016). https:\/\/doi.org\/10.1109\/MCAS.2016.2549950 . http:\/\/ieeexplore.ieee.org\/document\/7476978\/","journal-title":"IEEE Circ. Syst. Mag."},{"key":"28_CR24","unstructured":"Pedregosa, F.: Memory-profiler: a module for monitoring memory usage of a Python program. https:\/\/github.com\/pythonprofilers\/memory_profiler"},{"key":"28_CR25","unstructured":"Pius, E.: Automatic parallelisation of quantum circuits using the measurement based quantum computing model, p. 73 (2010)"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"Proos, J., Zalka, C.: Shor\u2019s discrete logarithm quantum algorithm for elliptic curves. arXiv:quant-ph\/0301141 (2003)","DOI":"10.26421\/QIC3.4-3"},{"key":"28_CR27","unstructured":"Rigetti: Home. Library Catalog: rigetti.com. https:\/\/rigetti.com\/"},{"key":"28_CR28","doi-asserted-by":"publisher","unstructured":"Shafaei, A., Saeedi, M., Pedram, M.: Qubit placement to minimize communication overhead in 2D quantum architectures. In: 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 495\u2013500. IEEE, Singapore (2014). https:\/\/doi.org\/10.1109\/ASPDAC.2014.6742940 , http:\/\/ieeexplore.ieee.org\/document\/6742940\/","DOI":"10.1109\/ASPDAC.2014.6742940"},{"issue":"5","key":"28_CR29","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). https:\/\/doi.org\/10.1137\/S0097539795293172 . arXiv:quant-ph\/9508027","journal-title":"SIAM J. Comput."},{"key":"28_CR30","volume-title":"Operating System Concepts","author":"A Silberschatz","year":"2010","unstructured":"Silberschatz, A., Galvin, P.B., Gagne, G.: Operating System Concepts, 8th edn. Wiley, Hoboken (2010). International Student Version edn., oCLC: 465175615","edition":"8"},{"issue":"OOPSLA","key":"28_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3360546","volume":"3","author":"MY Siraichi","year":"2019","unstructured":"Siraichi, M.Y., dos Santos, V.F., Collange, C., Pereira, F.M.Q.: Qubit allocation as a combination of subgraph isomorphism and token swapping. Proc. ACM Program. Lang. 3(OOPSLA), 1\u201329 (2019). https:\/\/doi.org\/10.1145\/3360546","journal-title":"Proc. ACM Program. Lang."},{"key":"28_CR32","volume-title":"Operating Systems: Internals And Design Principles. Pearson International Edition","author":"W Stallings","year":"2009","unstructured":"Stallings, W.: Operating Systems: Internals And Design Principles. Pearson International Edition, 6th edn. Pearson\/Prentice Hall, Upper Saddle River (2009). International edn., oCLC: 255116549","edition":"6"},{"key":"28_CR33","volume-title":"Modern Operating Systems","author":"AS Tanenbaum","year":"2009","unstructured":"Tanenbaum, A.S.: Modern Operating Systems, 3rd edn. Pearson\/Prentice Hall, Upper Saddle River (2009). International edn., oCLC: 254320777","edition":"3"},{"key":"28_CR34","doi-asserted-by":"publisher","DOI":"10.1002\/9781118648919","volume-title":"Quantum Networking","author":"R Van Meter","year":"2014","unstructured":"Van Meter, R.: Quantum Networking. ISTE Ltd.\/John Wiley and Sons Inc., Hoboken (2014)"},{"key":"28_CR35","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813887","volume-title":"Quantum Computing for Computer Scientists","author":"NS Yanofsky","year":"2008","unstructured":"Yanofsky, N.S., Mannucci, M.A.: Quantum Computing for Computer Scientists. Cambridge University Press, Cambridge, New York (2008). oCLC: ocn212859032"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60239-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,4]],"date-time":"2021-04-04T19:01:02Z","timestamp":1617562862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-60239-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030602383","9783030602390"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60239-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New York, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cloud-conf.net\/ica3pp2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"495","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"142","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"305","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}