{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T02:52:42Z","timestamp":1726109562105},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030648459"},{"type":"electronic","value":"9783030648466"}],"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"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/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":"https:\/\/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-64846-6_5","type":"book-chapter","created":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T00:04:09Z","timestamp":1607299449000},"page":"66-85","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["The NISQ Analyzer: Automating the Selection of Quantum Computers for Quantum Algorithms"],"prefix":"10.1007","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-2180-250X","authenticated-orcid":false,"given":"Marie","family":"Salm","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0001-8397-7973","authenticated-orcid":false,"given":"Johanna","family":"Barzen","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-8816-5541","authenticated-orcid":false,"given":"Uwe","family":"Breitenb\u00fccher","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-9123-259X","authenticated-orcid":false,"given":"Frank","family":"Leymann","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-6761-6243","authenticated-orcid":false,"given":"Benjamin","family":"Weder","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0001-7803-6386","authenticated-orcid":false,"given":"Karoline","family":"Wild","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,7]]},"reference":[{"issue":"4","key":"5_CR1","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1137\/080734479","volume":"50","author":"D Aharonov","year":"2008","unstructured":"Aharonov, D., Van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM Rev. 50(4), 755\u2013787 (2008)","journal-title":"SIAM Rev."},{"issue":"7779","key":"5_CR2","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J.C., Barends, R., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505\u2013510 (2019)","journal-title":"Nature"},{"issue":"2","key":"5_CR3","first-page":"175","volume":"3","author":"S Beauregard","year":"2003","unstructured":"Beauregard, S.: Circuit for Shor\u2019s algorithm using 2n+3 qubits. Quant. Inf. Comput. 3(2), 175\u2013185 (2003)","journal-title":"Quant. Inf. Comput."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Benedetti, M., Garcia-Pintos, D., Perdomo, O., Leyton-Ortega, V., Nam, Y., Perdomo-Ortiz, A.: A generative modeling approach for benchmarking and training shallow quantum circuits. NPJ Quant. Inf. 5(1), 45 (2019)","DOI":"10.1038\/s41534-019-0157-8"},{"key":"5_CR5","unstructured":"Bishop, L.S., Bravyi, S., Cross, A., Gambetta, J.M., Smolin, J.: Quantum volume. Technical report (2017)"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/978-3-319-44039-2_12","volume-title":"Advances in Databases and Information Systems","author":"L Brahimi","year":"2016","unstructured":"Brahimi, L., Bellatreche, L., Ouhammou, Y.: A recommender system for DBMS selection based on a test data repository. In: Pokorn\u00fd, J., Ivanovi\u0107, M., Thalheim, B., \u0160aloun, P. (eds.) ADBIS 2016. LNCS, vol. 9809, pp. 166\u2013180. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-44039-2_12"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1103\/PhysRevA.55.114","volume":"55","author":"IL Chuang","year":"1997","unstructured":"Chuang, I.L., Yamamoto, Y.: Creation of a persistent quantum bit using error correction. Phys. Rev. A 55, 114\u2013127 (1997)","journal-title":"Phys. Rev. A"},{"key":"5_CR8","unstructured":"Cowtan, A., Dilkes, S., Duncan, R., Krajenbrink, A., Simmons, W., Sivarajah, S.: On the qubit routing problem (2019)"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Han, S.M., Hassan, M.M., Yoon, C.W., Huh, E.N.: Efficient service recommendation system for cloud computing market. In: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, pp. 839\u2013845 (2009)","DOI":"10.1145\/1655925.1656078"},{"issue":"7\u20138","key":"5_CR11","first-page":"673","volume":"18","author":"T H\u00e4ner","year":"2017","unstructured":"H\u00e4ner, T., Roetteler, M., Svore, K.M.: Factoring using 2n+2 qubits with toffoli based modular multiplication. Quant. Inf. Comput. 18(7\u20138), 673\u2013684 (2017)","journal-title":"Quant. Inf. Comput."},{"key":"5_CR12","unstructured":"IBMQ team: 15-qubit backend: IBM Q 16 Melbourne backend specification V2.3.1 (2020). https:\/\/quantum-computing.ibm.com"},{"key":"5_CR13","unstructured":"IBMQ team: 5-qubit backend: IBM Q 5 Yorktown backend specification V2.1.0 (2020). https:\/\/quantum-computing.ibm.com"},{"key":"5_CR14","unstructured":"Abhijith, J., et al.: Quantum algorithm implementations for beginners (2018)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"JavadiAbhari, A., et al.: Scaffcc: a framework for compilation and analysis of quantum computing programs. In: Proceedings of the 11th ACM Conference on Computing Frontiers. CF 2014. Association for Computing Machinery, New York (2014)","DOI":"10.1145\/2597917.2597939"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"130","DOI":"10.22331\/q-2019-03-25-130","volume":"3","author":"R LaRose","year":"2019","unstructured":"LaRose, R.: Overview and comparison of gate level quantum software platforms. Quantum 3, 130 (2019)","journal-title":"Quantum"},{"key":"5_CR17","unstructured":"Leymann, F., Barzen, J.: The bitter truth about gate-based quantum algorithms in the NISQ era. Quant. Sci. Technol. 5, 1\u201328 (2020)"},{"key":"5_CR18","unstructured":"Leymann, F., Barzen, J., Falkenthal, M.: Towards a platform for sharing quantum software. In: Proceedings of the 13th Advanced Summer School on Service Oriented Computing, pp. 70\u201374. IBM Technical report, IBM Research Division (2019)"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Leymann, F., Barzen, J., Falkenthal, M., Vietz, D., Weder, B., Wild, K.: Quantum in the cloud: application potentials and research opportunities. In: Proceedings of the 10th International Conference on Cloud Computing and Services Science. SciTePress (2020)","DOI":"10.5220\/0009819800090024"},{"key":"5_CR20","unstructured":"Manikrao, U.S., Prabhakar, T.V.: Dynamic selection of web services with recommendation system. In: International Conference on Next Generation Web Services Practices (NWeSP 2005), p. 5 pp. (2005)"},{"issue":"3\u20134","key":"5_CR21","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/S0736-5845(02)00017-0","volume":"18","author":"S Masood","year":"2002","unstructured":"Masood, S., Soo, A.: A rule based expert system for rapid prototyping system selection. Robot. Comput. Integr. Manuf. 18(3\u20134), 267\u2013274 (2002)","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"McCaskey, A.J., Lyakh, D., Dumitrescu, E., Powers, S., Humble, T.S.: XACC: a system-level software infrastructure for heterogeneous quantum-classical computing. Quant. Sci. Technol. 5, 1\u201317 (2020)","DOI":"10.1088\/2058-9565\/ab6bf6"},{"issue":"3","key":"5_CR23","doi-asserted-by":"publisher","first-page":"030503","DOI":"10.1088\/2058-9565\/aab822","volume":"3","author":"N Moll","year":"2018","unstructured":"Moll, N., et al.: Quantum optimization using variational algorithms on near-term quantum devices. Quant. Sci. Technol. 3(3), 030503 (2018)","journal-title":"Quant. Sci. Technol."},{"key":"5_CR24","unstructured":"Nannicini, G.: An introduction to quantum computing, without the physics (2017)"},{"key":"5_CR25","unstructured":"National Academies of Sciences: Engineering, and Medicine: Quantum Computing: Progress and Prospects. The National Academies Press, Washington, DC (2019)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 10th edn. Cambridge University Press, Cambridge (2011)","DOI":"10.1017\/CBO9780511976667"},{"issue":"2","key":"5_CR27","first-page":"1","volume":"21","author":"TE O\u2019Brien","year":"2019","unstructured":"O\u2019Brien, T.E., Tarasinski, B., Terhal, B.M.: Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments. New J. Phys. 21(2), 1\u201343 (2019)","journal-title":"New J. Phys."},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Peruzzo, A., et al.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5(1) (2014)","DOI":"10.1038\/ncomms5213"},{"key":"5_CR29","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)","journal-title":"Quantum"},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"5188","DOI":"10.1103\/PhysRevLett.86.5188","volume":"86","author":"R Raussendorf","year":"2001","unstructured":"Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86, 5188\u20135191 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists. ACM Comput. Surv. 32(3), 300\u2013335 (2000)","DOI":"10.1145\/367701.367709"},{"key":"5_CR32","unstructured":"Rieffel, E., Polak, W.: Quantum Computing: A Gentle Introduction. 1st edn. The MIT Press, Cambridge (2011)"},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"Sete, E.A., Zeng, W.J., Rigetti, C.T.: A functional architecture for scalable quantum computing. In: IEEE International Conference on Rebooting Computing, pp. 1\u20136 (2016)","DOI":"10.1109\/ICRC.2016.7738703"},{"key":"5_CR34","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)"},{"key":"5_CR35","unstructured":"Simon, D.R.: On the power of quantum computation. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, SFCS 1994, pp. 116\u2013123. IEEE Computer Society, USA (1994)"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Siraichi, M.Y., Santos, V.F., Collange, S., Quint\u00e3o Pereira, F.M.: Qubit allocation. In: CGO 2018 - International Symposium on Code Generation and Optimization, pp. 1\u201312 (2018)","DOI":"10.1145\/3168822"},{"key":"5_CR37","doi-asserted-by":"crossref","unstructured":"Sivarajah, S., Dilkes, S., Cowtan, A., Simmons, W., Edgington, A., Duncan, R.: t$$|$$ket$$\\rangle $$: a retargetable compiler for NISQ devices. Quant. Sci. Technol. (2020)","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"5_CR38","doi-asserted-by":"publisher","first-page":"49","DOI":"10.22331\/q-2018-01-31-49","volume":"2","author":"DS Steiger","year":"2018","unstructured":"Steiger, D.S., H\u00e4ner, T., Troyer, M.: ProjectQ: an open source software framework for quantum computing. Quantum 2, 49 (2018)","journal-title":"Quantum"},{"key":"5_CR39","doi-asserted-by":"crossref","unstructured":"Strauch, S., Andrikopoulos, V., Bachmann, T., Karastoyanova, D., Passow, S., Vukojevic-Haupt, K.: Decision support for the migration of the application database layer to the cloud. In: 2013 IEEE 5th International Conference on Cloud Computing Technology and Science, vol. 1, pp. 639\u2013646. IEEE (2013)","DOI":"10.1109\/CloudCom.2013.90"},{"key":"5_CR40","doi-asserted-by":"crossref","unstructured":"Suchara, M., Kubiatowicz, J., Faruque, A., Chong, F.T., Lai, C.Y., Paz, G.: QuRE: the quantum resource estimator toolbox. In: IEEE 31st International Conference on Computer Design (ICCD), pp. 419\u2013426. IEEE (2013)","DOI":"10.1109\/ICCD.2013.6657074"},{"key":"5_CR41","doi-asserted-by":"crossref","unstructured":"Tannu, S.S., Qureshi, M.K.: Not all qubits are created equal: a case for variability-aware policies for nisq-era quantum computers. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2019, pp. 987\u2013999. Association for Computing Machinery, New York (2019)","DOI":"10.1145\/3297858.3304007"},{"key":"5_CR42","doi-asserted-by":"crossref","unstructured":"Wild, K., Breitenb\u00fccher, U., Harzenetter, L., Leymann, F., Vietz, D., Zimmermann, M.: TOSCA4QC: two modeling styles for TOSCA to automate the deployment and orchestration of quantum applications. In: 2020 IEEE 24th International Enterprise Distributed Object Computing Conference (EDOC). IEEE Computer Society (2020)","DOI":"10.1109\/EDOC49727.2020.00024"},{"key":"5_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/978-3-642-35194-5_8","volume-title":"Economics of Grids, Clouds, Systems, and Services","author":"M Zhang","year":"2012","unstructured":"Zhang, M., Ranjan, R., Nepal, S., Menzel, M., Haller, A.: A declarative recommender system for cloud infrastructure services selection. In: Vanmechelen, K., Altmann, J., Rana, O.F. (eds.) GECON 2012. LNCS, vol. 7714, pp. 102\u2013113. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35194-5_8"},{"key":"5_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-540-74974-5_7","volume-title":"Service-Oriented Computing \u2013 ICSOC 2007","author":"O Zimmermann","year":"2007","unstructured":"Zimmermann, O., Grundler, J., Tai, S., Leymann, F.: Architectural decisions and patterns for transactional workflows in SOA. In: Kr\u00e4mer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 81\u201393. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-74974-5_7"},{"issue":"8","key":"5_CR45","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/j.jss.2009.01.039","volume":"82","author":"O Zimmermann","year":"2009","unstructured":"Zimmermann, O., Koehler, J., Leymann, F., Polley, R., Schuster, N.: Managing architectural decision models with dependency relations, integrity constraints, and production rules. J. Syst. Softw. 82(8), 1249\u20131267 (2009)","journal-title":"J. Syst. Softw."}],"container-title":["Communications in Computer and Information Science","Service-Oriented Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-64846-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,2]],"date-time":"2022-12-02T21:19:21Z","timestamp":1670015961000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-64846-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030648459","9783030648466"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-64846-6_5","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"7 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SummerSOC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Symposium and Summer School on Service-Oriented Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Crete","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","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":"13 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"summersoc2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.summersoc.eu\/","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":"23","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":"9","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":"2","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":"39% - 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":"3","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":"2","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)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}