{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T21:06:39Z","timestamp":1780520799890,"version":"3.54.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"9","license":[{"start":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T00:00:00Z","timestamp":1714003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Economic Affairs, Labour and Tourism of Baden-W\u00fcrttemberg","award":["01MQ22009B, 01MQ22007B, and 01MK20005N"],"award-info":[{"award-number":["01MQ22009B, 01MQ22007B, and 01MK20005N"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2024,10,31]]},"abstract":"<jats:p>Due to low numbers of qubits and their error-proneness, Noisy Intermediate-Scale Quantum (NISQ) computers impose constraints on the size of quantum algorithms they can successfully execute. State-of-the-art research introduces various techniques addressing these limitations by utilizing known or inexpensively generated approximations, solutions, or models as a starting point to approach a task instead of starting from scratch. These so-called warm-starting techniques aim to reduce quantum resource consumption, thus facilitating the design of algorithms suiting the capabilities of NISQ computers. In this work, we collect and analyze scientific literature on warm-starting techniques in the quantum computing domain. In particular, we (i) create a systematic map of state-of-the-art research on warm-starting techniques using established guidelines for systematic mapping studies, (ii) identify relevant properties of such techniques, and (iii) based on these properties classify the techniques identified in the literature in an extensible classification scheme. Our results provide insights into the research field and aim to help quantum software engineers to categorize warm-starting techniques and apply them in practice. Moreover, our contributions may serve as a starting point for further research on the warm-starting topic since they provide an overview of existing work and facilitate the identification of research gaps.<\/jats:p>","DOI":"10.1145\/3652510","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T11:52:51Z","timestamp":1710330771000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Warm-Starting and Quantum Computing: A Systematic Mapping Study"],"prefix":"10.1145","volume":"56","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6587-6431","authenticated-orcid":false,"given":"Felix","family":"Truger","sequence":"first","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8397-7973","authenticated-orcid":false,"given":"Johanna","family":"Barzen","sequence":"additional","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7770-7296","authenticated-orcid":false,"given":"Marvin","family":"Bechtold","sequence":"additional","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2617-751X","authenticated-orcid":false,"given":"Martin","family":"Beisel","sequence":"additional","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9123-259X","authenticated-orcid":false,"given":"Frank","family":"Leymann","sequence":"additional","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4502-6119","authenticated-orcid":false,"given":"Alexander","family":"Mandl","sequence":"additional","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6498-637X","authenticated-orcid":false,"given":"Vladimir","family":"Yussupov","sequence":"additional","affiliation":[{"name":"Institute of Architecture of Application Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,4,25]]},"reference":[{"key":"e_1_3_3_2_2","first-page":"3884","article-title":"On warm-starting neural network training","volume":"33","author":"Ash Jordan","year":"2020","unstructured":"Jordan Ash and Ryan P. Adams. 2020. On warm-starting neural network training. Advances in Neural Information Processing Systems 33 (2020), 3884\u20133894.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.022322"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.3390\/appliedmath2030023"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098021"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/acf59c"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics11192983"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9089-x"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.042605"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSA.2017.24"},{"key":"e_1_3_3_12_2","first-page":"4","article-title":"Is fault-tolerant quantum computation really possible","author":"Dyakonov M. I.","year":"2007","unstructured":"M. I. Dyakonov. 2007. Is fault-tolerant quantum computation really possible. Future Trends in Microelectronics. Up the Nano Creek (2007), 4.","journal-title":"Future Trends in Microelectronics. Up the Nano Creek"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-06-17-479"},{"key":"e_1_3_3_14_2","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. (2014). arxiv:quant-ph\/1411.4028"},{"key":"e_1_3_3_15_2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/QCE52317.2021.00034","volume-title":"2021 IEEE International Conference on Quantum Computing and Engineering (QCE)","author":"Galda Alexey","year":"2021","unstructured":"Alexey Galda, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev, and Ilya Safro. 2021. Transferability of optimal QAOA parameters between random graphs. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 171\u2013180."},{"key":"e_1_3_3_16_2","first-page":"2731","volume-title":"Proceedings of the IEEE International Conference on Computer Vision","author":"Gavves Efstratios","year":"2015","unstructured":"Efstratios Gavves, Thomas Mensink, Tatiana Tommasi, Cees G. M. Snoek, and Tinne Tuytelaars. 2015. Active transfer learning with zero-shot priors: Reusing past datasets for future tasks. In Proceedings of the IEEE International Conference on Computer Vision. 2731\u20132739."},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-018-9872-3"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02680554"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9081277"},{"key":"e_1_3_3_21_2","doi-asserted-by":"crossref","first-page":"321","DOI":"10.3384\/ecp15118321","volume-title":"Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015","author":"Hartlep Christian","year":"2015","unstructured":"Christian Hartlep and Toivo Henningsson. 2015. NMPC application using JModelica. org: Features and performance. In Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015. Link\u00f6ping University Electronic Press, 321\u2013327."},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.012426"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.102.062403"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2372251.2372257"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab7559"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448139.3448154"},{"key":"e_1_3_3_27_2","doi-asserted-by":"crossref","unstructured":"Barbara Kitchenham Pearl Brereton and David Budgen. 2012. Mapping study completeness and reliability-A case study. (2012).","DOI":"10.1049\/ic.2012.0016"},{"key":"e_1_3_3_28_2","unstructured":"Barbara Kitchenham and Stuart Charters. 2007. Guidelines for performing Systematic Literature Reviews in Software Engineering. 2 (01 2007)."},{"key":"e_1_3_3_29_2","article-title":"Efficient incorporation of multiple latency targets in the once-for-all network","author":"Kumar Vidhur","year":"2020","unstructured":"Vidhur Kumar and Andrew Szidon. 2020. Efficient incorporation of multiple latency targets in the once-for-all network. arXiv preprint arXiv:2012.06748 (2020).","journal-title":"arXiv preprint arXiv:2012.06748"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-03-25-130"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/abae7d"},{"key":"e_1_3_3_32_2","doi-asserted-by":"crossref","first-page":"9","DOI":"10.5220\/0009819800090024","volume-title":"Proceedings of the 10th International Conference on Cloud Computing and Services Science (CLOSER 2020)","author":"Leymann Frank","year":"2020","unstructured":"Frank Leymann, Johanna Barzen, Michael Falkenthal, Daniel Vietz, Benjamin Weder, and Karoline Wild. 2020. Quantum in the cloud: Application potentials and research opportunities. In Proceedings of the 10th International Conference on Cloud Computing and Services Science (CLOSER 2020). SciTePress, 9\u201324."},{"key":"e_1_3_3_33_2","article-title":"Mitigating cold starts in serverless platforms: A pool-based approach","author":"Lin Ping-Min","year":"2019","unstructured":"Ping-Min Lin and Alex Glikson. 2019. Mitigating cold starts in serverless platforms: A pool-based approach. arXiv preprint arXiv:1903.12221 (2019).","journal-title":"arXiv preprint arXiv:1903.12221"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11532"},{"issue":"2","key":"e_1_3_3_35_2","doi-asserted-by":"crossref","first-page":"478","DOI":"10.4271\/2013-01-1306","article-title":"Cold and warm start characteristics using HVO and RME blends in a V6 diesel engine","volume":"6","author":"Liu Dai","year":"2013","unstructured":"Dai Liu, Hongming Xu, Jianyi Tian, Cheng Tan, and Yanfei Li. 2013. Cold and warm start characteristics using HVO and RME blends in a V6 diesel engine. SAE International Journal of Fuels and Lubricants 6, 2 (2013), 478\u2013485.","journal-title":"SAE International Journal of Fuels and Lubricants"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/UCC-Companion.2018.00054"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-10-09-340"},{"key":"e_1_3_3_38_2","article-title":"Scalable hyperparameter transfer learning","volume":"31","author":"Perrone Valerio","year":"2018","unstructured":"Valerio Perrone, Rodolphe Jenatton, Matthias W. Seeger, and C\u00e9dric Archambeau. 2018. Scalable hyperparameter transfer learning. Advances in Neural Information Processing Systems 31 (2018).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.5555\/2227115.2227123"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2015.03.007"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.5555\/3042094.3042202"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_3_43_2","article-title":"Classical-to-quantum transfer learning for spoken command recognition based on quantum neural networks","author":"Qi Jun","year":"2021","unstructured":"Jun Qi and Javier Tejedor. 2021. Classical-to-quantum transfer learning for spoken command recognition based on quantum neural networks. arXiv preprint arXiv:2110.08689 (2021).","journal-title":"arXiv preprint arXiv:2110.08689"},{"key":"e_1_3_3_44_2","volume-title":"The Proceedings of the 2006 NSF Design, Service, and Manufacturing Grantees and Research Conference","author":"Ralphs T. K.","year":"2006","unstructured":"T. K. Ralphs and M. G\u00fczelsoy. 2006. Duality and warm starting in integer programming. In The Proceedings of the 2006 NSF Design, Service, and Manufacturing Grantees and Research Conference."},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-020-00036-4"},{"key":"e_1_3_3_47_2","doi-asserted-by":"crossref","first-page":"3677","DOI":"10.1109\/CDC.2013.6760449","volume-title":"52nd IEEE Conference on Decision and Control","author":"Sokoler Leo Emil","year":"2013","unstructured":"Leo Emil Sokoler, Anders Skajaa, Gianluca Frison, Rasmus Halvgaard, and John Bagterp J\u00f8rgensen. 2013. A warm-started homogeneous and self-dual interior-point method for linear economic model predictive control. In 52nd IEEE Conference on Decision and Control. IEEE, 3677\u20133683."},{"key":"e_1_3_3_48_2","article-title":"Bridging classical and quantum with SDP initialized warm-starts for QAOA","author":"Tate Reuben","year":"2020","unstructured":"Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, and Swati Gupta. 2020. Bridging classical and quantum with SDP initialized warm-starts for QAOA. arXiv preprint arXiv:2010.14021 (2020).","journal-title":"arXiv preprint arXiv:2010.14021"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2022.11.013"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","unstructured":"Felix Truger Johanna Barzen Marvin Bechtold Martin Beisel Frank Leymann Alexander Mandl and Vladimir Yussupov. 2023. Data Repository for a Systematic Mapping Study on Warm-Starting and Quantum Computing. (2023). DOI:10.18419\/darus-3367","DOI":"10.18419\/darus-3367"},{"issue":"1","key":"e_1_3_3_51_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3423166","article-title":"Smart contract languages: A multivocal mapping study","volume":"54","author":"Varela-Vaca \u00c1ngel Jes\u00fas","year":"2021","unstructured":"\u00c1ngel Jes\u00fas Varela-Vaca and Antonia M. Reina Quintero. 2021. Smart contract languages: A multivocal mapping study. ACM Computing Surveys (CSUR) 54, 1 (2021), 1\u201338.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/s40571-015-0088-x"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ac2a5e"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-87568-8_2"},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00766-005-0021-6"},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601248.2601268"},{"key":"e_1_3_3_57_2","article-title":"The fixed angle conjecture for QAOA on regular MaxCut graphs","author":"Wurtz Jonathan","year":"2021","unstructured":"Jonathan Wurtz and Danylo Lykov. 2021. The fixed angle conjecture for QAOA on regular MaxCut graphs. arXiv preprint arXiv:2107.00677 (2021).","journal-title":"arXiv preprint arXiv:2107.00677"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400369235"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3344341.3368803"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3444689"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652510","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3652510","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:49:15Z","timestamp":1750286955000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,25]]},"references-count":59,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1145\/3652510"],"URL":"https:\/\/doi.org\/10.1145\/3652510","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,25]]},"assertion":[{"value":"2023-03-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-07","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}