{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:05:46Z","timestamp":1764687946902,"version":"3.40.3"},"publisher-location":"Cham","reference-count":51,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030875671"},{"type":"electronic","value":"9783030875688"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"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":[[2021]]},"DOI":"10.1007\/978-3-030-87568-8_2","type":"book-chapter","created":{"date-parts":[[2021,9,25]],"date-time":"2021-09-25T07:02:35Z","timestamp":1632553355000},"page":"34-51","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Patterns for Hybrid Quantum Algorithms"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4554-260X","authenticated-orcid":false,"given":"Manuela","family":"Weigold","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8397-7973","authenticated-orcid":false,"given":"Johanna","family":"Barzen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9123-259X","authenticated-orcid":false,"given":"Frank","family":"Leymann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1366-5805","authenticated-orcid":false,"given":"Daniel","family":"Vietz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,26]]},"reference":[{"unstructured":"IBM makes quantum computing available on IBM cloud to accelerate innovation. https:\/\/www-03.ibm.com\/press\/us\/en\/pressrelease\/49661.wss. (2016)","key":"2_CR1"},{"key":"2_CR2","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"},{"issue":"2","key":"2_CR3","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1103\/RevModPhys.81.865","volume":"81","author":"R Horodecki","year":"2009","unstructured":"Horodecki, R., Horodecki, P., Horodecki, M., Horodecki, K.: Quantum entanglement. Rev. Mod. Phy. 81(2), 865 (2009)","journal-title":"Rev. Mod. Phy."},{"key":"2_CR4","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 and New York (2010)"},{"unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134, IEEE (1994)","key":"2_CR5"},{"issue":"15","key":"2_CR6","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103(15), 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"2_CR7","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"},{"doi-asserted-by":"crossref","unstructured":"Amico, M., Saleem, Z.H., Kumph, M.: Experimental study of shor\u2019s factoring algorithm using the IBM q experience. Phys. Rev. A 100(1), (2019)","key":"2_CR8","DOI":"10.1103\/PhysRevA.100.012305"},{"issue":"3","key":"2_CR9","doi-asserted-by":"publisher","first-page":"030502","DOI":"10.1088\/2058-9565\/aab859","volume":"3","author":"A Perdomo-Ortiz","year":"2018","unstructured":"Perdomo-Ortiz, A., Benedetti, M., Realpe-G\u00f3mez, J., Biswas, R.: Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers. Quant. Sci. Technol. 3(3), 030502 (2018)","journal-title":"Quant. Sci. Technol."},{"doi-asserted-by":"crossref","unstructured":"Weigold, M., Barzen, J., Leymann, F., Salm, M.: Data encoding patterns for quantum computing. In: Proceedings of the $$27^{{\\rm th}}$$ Conference on Pattern Languages of Programs. The Hillside Group (2021, to appear)","key":"2_CR10","DOI":"10.1109\/ICSA-C52384.2021.00025"},{"doi-asserted-by":"crossref","unstructured":"Weigold, M., Barzen, J., Leymann, F., Salm, M.: Expanding data encoding patterns for quantum algorithms. In: 2021 IEEE $$18^{{\\rm th}}$$ International Conference on Software Architecture Companion (ICSA-C). pp. 95\u2013101. IEEE, March 2021. https:\/\/ieeexplore.ieee.org\/document\/9425837\/","key":"2_CR11","DOI":"10.1109\/ICSA-C52384.2021.00025"},{"key":"2_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-030-14082-3_19","volume-title":"Quant. Technol. Optim. Probl.","author":"F Leymann","year":"2019","unstructured":"Leymann, F.: Towards a pattern language for quantum algorithms. In: Feld, S., Linnhoff-Popien, C. (eds.) QTOP 2019. LNCS, vol. 11413, pp. 218\u2013230. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-14082-3_19"},{"unstructured":"Falkenthal, M., et al.: Leveraging pattern application via pattern refinement. In: Proceedings of the International Conference on Pursuit of Pattern Languages for Societal Change (PURPLSOC 2015). epubli, June 2015","key":"2_CR13"},{"doi-asserted-by":"publisher","unstructured":"Leymann, F., Barzen, J.: The bitter truth about gate-based quantum algorithms in the NISQ era. Quant. Sci. Technol. 5, 1\u201328 (2020). https:\/\/doi.org\/10.1088\/2058-9565\/abae7d","key":"2_CR14","DOI":"10.1088\/2058-9565\/abae7d"},{"issue":"4","key":"2_CR15","doi-asserted-by":"publisher","first-page":"040504","DOI":"10.1103\/PhysRevLett.122.040504","volume":"122","author":"M Schuld","year":"2019","unstructured":"Schuld, M., Killoran, N.: Quantum machine learning in feature hilbert spaces. Phys. Rev. Lett. 122(4), 040504 (2019)","journal-title":"Phys. Rev. Lett."},{"issue":"7747","key":"2_CR16","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havl\u00ed\u010dek","year":"2019","unstructured":"Havl\u00ed\u010dek, V., C\u00f3rcoles, A.D., Temme, K., Harrow, A.W., Kandala, A., Chow, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature 567(7747), 209\u2013212 (2019)","journal-title":"Nature"},{"issue":"1","key":"2_CR17","doi-asserted-by":"publisher","first-page":"12356","DOI":"10.1038\/s41598-020-68911-5","volume":"10","author":"K Bartkiewicz","year":"2020","unstructured":"Bartkiewicz, K., Gneiting, C., \u010cernoch, A., Jir\u00e1kov\u00e1, K., Lemr, K., Nori, F.: Experimental kernel-based quantum machine learning in finite feature space. Sci. Rep. 10(1), 12356 (2020)","journal-title":"Sci. Rep."},{"unstructured":"Ghobadi, R., Oberoi, R.S., Zahedinejhad, E.: The power of one qubit in machine learning. arXiv preprint arXiv:1905.01390 (2009)","key":"2_CR18"},{"doi-asserted-by":"crossref","unstructured":"Barzen, J.: From digital humanities to quantum humanities: Potentials and applications. arXiv preprint arXiv:2103.11825 (2021)","key":"2_CR19","DOI":"10.1007\/978-3-030-95538-0_1"},{"unstructured":"Cerezo, M., et al.: Variational quantum algorithms. arXiv preprint arXiv:2012.09265v1(2020)","key":"2_CR20"},{"doi-asserted-by":"crossref","unstructured":"Mitarai, K., Negoro, M., Kitagawa, M., Fujii, K.:Quantum circuit learning. Phy. Rev. A 98(3) (2018)","key":"2_CR21","DOI":"10.1103\/PhysRevA.98.032309"},{"unstructured":"Farhi, E., Neven, H.: Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1802.06002(2018)","key":"2_CR22"},{"unstructured":"Anschuetz, E.N., Olson, J.R., Aspuru-Guzik, A., Cao, Y.: Variational quantum factoring. arXiv preprint arXiv:1808.08927 (2008)","key":"2_CR23"},{"doi-asserted-by":"crossref","unstructured":"Taube, A.G., Bartlett, R.J.: New perspectives on unitary coupled-cluster theory. Int. J. Quant. Chem. 106(15), 3393\u20133401 (2006). https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/qua.21198","key":"2_CR24","DOI":"10.1002\/qua.21198"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., et al.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5(1), 4213 (2014)","journal-title":"Nat. Commun."},{"doi-asserted-by":"crossref","unstructured":"Higgott, O., Wang, D., Brierley, S.: Variational quantum computation of excited states. Quantum 3, 156 (2019. https:\/\/doi.org\/10.22331\/q-2019-07-01-156","key":"2_CR26","DOI":"10.22331\/q-2019-07-01-156"},{"doi-asserted-by":"crossref","unstructured":"Cao, Y., et al.: Quantum chemistry in the age of quantum computing. Chem. Rev. 119(19), 10 856\u201310 915 (2019)","key":"2_CR27","DOI":"10.1021\/acs.chemrev.8b00803"},{"unstructured":"Industry quantum computing applications - qutac application group. https:\/\/www.qutac.de\/wp-content\/uploads\/2021\/07\/QUTAC_Paper.pdf (2021)","key":"2_CR28"},{"doi-asserted-by":"crossref","unstructured":"Hadfield, S., Wang, Z., O\u2019Gorman, B., Rieffel, E.G., Venturelli, D., Biswas, R.: From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms 12(2), (2019). https:\/\/www.mdpi.com\/1999-4893\/12\/2\/34","key":"2_CR29","DOI":"10.3390\/a12020034"},{"doi-asserted-by":"crossref","unstructured":"Wang, Z., Rubin, N.C., Dominy, J.M., Rieffel, E.G.: $$xy$$ mixers: analytical and numerical results for the quantum alternating operator ansatz. Phys. Rev. A 101, 012320 (2020). https:\/\/link.aps.org\/doi\/10.1103\/PhysRevA.101.012320","key":"2_CR30","DOI":"10.1103\/PhysRevA.101.012320"},{"unstructured":"Fingerhuth, M., Babej, T., Ing, C.: A quantum alternating operator ansatz with hard and soft constraints for lattice protein folding. arXiv preprint arXiv:1810.13411(2018)","key":"2_CR31"},{"unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm. http:\/\/arxiv.org\/pdf\/1411.4028v1","key":"2_CR32"},{"unstructured":"Farhi, E., Goldstone, J., Gutmann, E., Sipser, M.: Quantum computation by adiabatic evolution. arXiv preprint arXiv:quant-ph\/0001106 (2000)","key":"2_CR33"},{"unstructured":"Farhi, E., Goldstone, J., Gutmann, C.: A quantum approximate optimization algorithm applied to a bounded occurrence constraint problem. arXiv preprint arXiv:1412.6062(2015)","key":"2_CR34"},{"unstructured":"Barak, B., et al.: Beating the random assignment on constraint satisfaction problems of bounded degree. CoRR, vol. abs\/1505.03424 (2015). http:\/\/arxiv.org\/abs\/1505.03424","key":"2_CR35"},{"unstructured":"Tate, R., Farhadi, M., Herold, C., Mohler, E., Gupta, S.: Bridging classical and quantum with sdp initialized warm-starts for qaoa. arXiv preprint arXiv:2010.14021(2020)","key":"2_CR36"},{"doi-asserted-by":"crossref","unstructured":"Egger, D.J., Marecek, J., Woerner, S.: Warm-starting quantum optimization. Xiv preprint arXiv:quant-ph\/0001106(2020)","key":"2_CR37","DOI":"10.22331\/q-2021-06-17-479"},{"doi-asserted-by":"crossref","unstructured":"Barkoutsos, P.K., et al.: Quantum algorithms for electronic structure calculations: particle-hole hamiltonian and optimized wave-function expansions. Phys. Rev. A 98(2) (2018)","key":"2_CR38","DOI":"10.1103\/PhysRevA.98.022322"},{"key":"2_CR39","volume-title":"A Pattern Language: Towns, Buildings Construction","author":"C Alexander","year":"1977","unstructured":"Alexander, C., Ishikawa, S., Silverstein, M.: A Pattern Language: Towns, Buildings Construction. Oxford University Press, Oxford (1977)"},{"doi-asserted-by":"crossref","unstructured":"Ramezani, S.B., Sommers, A., Manchukonda, H.K., Rahimi, S., Amirlatifi, A.: Machine learning algorithms in quantum computing: a survey. In: International Joint Conference on Neural Networks (IJCNN), vol. 2020, pp. 1\u20138 (2020)","key":"2_CR40","DOI":"10.1109\/IJCNN48605.2020.9207714"},{"doi-asserted-by":"crossref","unstructured":"Grover, L.M.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing (STOC 1996) (1996)","key":"2_CR41","DOI":"10.1145\/237814.237866"},{"doi-asserted-by":"publisher","unstructured":"Schuld, M., Petruccione, F.: Supervised Learning with Quantum Computers, Springer International Publishing, Quantum Science and Technology (2018). https:\/\/doi.org\/10.1007\/978-3-319-96424-9","key":"2_CR42","DOI":"10.1007\/978-3-319-96424-9"},{"key":"2_CR43","volume-title":"Engineering and Medicine, Quantum Computing: Progress and Prospects","author":"National Academies of Sciences","year":"2019","unstructured":"National Academies of Sciences: Engineering and Medicine, Quantum Computing: Progress and Prospects. The National Academies Press, Washington, DC (2019)"},{"doi-asserted-by":"crossref","unstructured":"Moll, N.: Quantum optimization using variational algorithms on near-term quantum devices. Quant. Sci. Technol. 3(3), 030503 (2018). https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/aab822\/meta","key":"2_CR44","DOI":"10.1088\/2058-9565\/aab822"},{"doi-asserted-by":"crossref","unstructured":"McClean, J.R., Romero, J., Babbush, R., Aspuru-Guzik, A.: The theory of variational hybrid quantum-classical algorithms. New J. Phys. 18(2), 023023 (2016). https:\/\/doi.org\/10.1088\/1367-2630\/18\/2\/023023","key":"2_CR45","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"issue":"12","key":"2_CR46","doi-asserted-by":"publisher","first-page":"1900070","DOI":"10.1002\/qute.201900070","volume":"2","author":"S Sim","year":"2019","unstructured":"Sim, S., Johnson, P.D., Aspuru-Guzik, A.: Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Adv. Quant. Technol. 2(12), 1900070 (2019)","journal-title":"Adv. Quant. Technol."},{"issue":"1","key":"2_CR47","doi-asserted-by":"publisher","first-page":"4778","DOI":"10.1038\/s41598-019-41324-9","volume":"9","author":"Y Lee","year":"2019","unstructured":"Lee, Y., Joo, J., Lee, S.: Hybrid quantum linear equation algorithm and its experimental test on IBN quantum experience. Sci. Rep. 9(1), 4778 (2019)","journal-title":"Sci. Rep."},{"unstructured":"Lloyd, S.: Quantum approximate optimization is computationally universal. arXiv preprint arXiv:1812.11075 (2018)","key":"2_CR48"},{"doi-asserted-by":"crossref","unstructured":"Schuld, M.: Quantum machine learning models are kernel methods. arXiv preprint arXiv:2101.11020 (2021)","key":"2_CR49","DOI":"10.1007\/978-3-030-83098-4_6"},{"doi-asserted-by":"publisher","unstructured":"Weder, B., Barzen, J., Leymann, F., Salm, S., Vietz, D.: The quantum software lifecycle. In: Proceedings of the 1st ACM SIGSOFT International Workshop on Architectures and Paradigms for Engineering Quantum Software (APEQS 2020). ACM, Workshop, pp. 2\u20139, November 2020. https:\/\/doi.org\/10.1145\/3412451.3428497","key":"2_CR50","DOI":"10.1145\/3412451.3428497"},{"doi-asserted-by":"crossref","unstructured":"Fehling, C., Barzen, J., Breitenb\u00fccher, U., Leymann, F.: A Process for pattern identification, authoring, and application. In: Proceedings of the $$19^{{\\rm th}}$$ European Conference on Pattern Languages of Programs (EuroPLoP 2014), ACM, January 2014","key":"2_CR51","DOI":"10.1145\/2721956.2721976"}],"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-87568-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T04:07:40Z","timestamp":1673323660000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-87568-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030875671","9783030875688"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-87568-8_2","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"26 September 2021","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":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"summersoc2021","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":"24","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":"38% - 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":"3","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)"}}]}}