Abstract
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.
- [1] . 2020. On warm-starting neural network training. Advances in Neural Information Processing Systems 33 (2020), 3884–3894.Google Scholar
- [2] . 2018. Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function expansions. Physical Review A 98, 2 (2018), 022322. Google ScholarCross Ref
- [3] . 2022. Continued fractions and probability estimations in Shor’s algorithm: A detailed and self-contained treatise. AppliedMath 2, 3 (2022), 393–432.
DOI: Google ScholarCross Ref - [4] . 2017. TFX: A TensorFlow-based production-scale machine learning platform. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1387–1395. Google ScholarDigital Library
- [5] . 2023. Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices. Quantum Science and Technology 8, 4, Article
045022 (Sept. 2023).DOI: Google ScholarCross Ref - [6] . 2022. Configurable readout error mitigation in quantum workflows. Electronics 11, 19 (2022).
DOI: Google ScholarCross Ref - [7] . 2008. Interior-point methods for nonconvex nonlinear programming: Regularization and warmstarts. Computational Optimization and Applications 40, 2 (2008), 143–189.Google ScholarDigital Library
- [8] . 2021. Mitigating measurement errors in multiqubit experiments. Physical Review A 103, 4 (2021), 042605.Google ScholarCross Ref
- [9] . 2021. Variational quantum algorithms. Nature Reviews Physics 3, 9 (2021), 625–644. Google ScholarCross Ref
- [10] . 2017. Research on architecting microservices: Trends, focus, and potential for industrial adoption. In 2017 IEEE International Conference on Software Architecture (ICSA). IEEE, 21–30.Google ScholarCross Ref
- [11] . 2007. Is fault-tolerant quantum computation really possible. Future Trends in Microelectronics. Up the Nano Creek (2007), 4.Google Scholar
- [12] . 2021. Warm-starting quantum optimization. Quantum 5 (2021), 479.Google ScholarCross Ref
- [13] . 2014. A Quantum Approximate Optimization Algorithm. (2014).
arxiv:quant-ph/1411.4028 Google Scholar - [14] . 2021. Transferability of optimal QAOA parameters between random graphs. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 171–180.Google ScholarCross Ref
- [15] . 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–2739.Google ScholarDigital Library
- [16] . 2019. Verification of quantum computation: An overview of existing approaches. Theory of Computing Systems 63 (2019), 715–808.Google ScholarDigital Library
- [17] . 1995. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 6 (
Nov. 1995), 1115–1145.DOI: Google ScholarDigital Library - [18] . 1998. Warm start of the primal-dual method applied in the cutting-plane scheme. Mathematical Programming 83, 1 (1998), 125–143.Google ScholarDigital Library
- [19] . 2020. Battery energy management of autonomous electric vehicles using computationally inexpensive model predictive control. Electronics 9, 8 (2020).
DOI: Google ScholarCross Ref - [20] . 2015. NMPC application using JModelica. org: Features and performance. In Proceedings of the 11th International Modelica Conference, Versailles, France, September 21-23, 2015. Linköping University Electronic Press, 321–327.Google ScholarCross Ref
- [21] . 2020. Zero-noise extrapolation for quantum-gate error mitigation with identity insertions. Phys. Rev. A 102 (
Jul. 2020), 012426. Issue 1.DOI: Google ScholarCross Ref - [22] . 2020. Quantum subspace alignment for domain adaptation. Physical Review A 102, 6 (
Dec. 2020), 062403.DOI: Google ScholarCross Ref - [23] . 2012. Systematic literature studies: Database searches vs. backward snowballing. In Proceedings of the ACM-IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM ’12). Association for Computing Machinery, New York, NY, USA, 29–38.
DOI: Google ScholarDigital Library - [24] . 2020. A quantum-classical cloud platform optimized for variational hybrid algorithms. Quantum Science and Technology 5, 2 (
Mar. 2020), 024003.DOI: Google ScholarCross Ref - [25] . 2021. Using past data to warm start active machine learning: Does context matter?. In LAK21: 11th International Learning Analytics and Knowledge Conference. 151–160.Google ScholarDigital Library
- [26] . 2012. Mapping study completeness and reliability-A case study. (2012).Google Scholar
- [27] . 2007. Guidelines for performing Systematic Literature Reviews in Software Engineering. 2 (
01 2007).Google Scholar - [28] . 2020. Efficient incorporation of multiple latency targets in the once-for-all network. arXiv preprint arXiv:2012.06748 (2020).Google Scholar
- [29] . 2019. Overview and comparison of gate level quantum software platforms. Quantum 3 (
March 2019), 130.DOI: Google ScholarCross Ref - [30] . 2020. The bitter truth about gate-based quantum algorithms in the NISQ era. Quantum Science and Technology (
Sept. 2020), 1–28. Google ScholarCross Ref - [31] . 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–24.Google ScholarCross Ref
- [32] . 2019. Mitigating cold starts in serverless platforms: A pool-based approach. arXiv preprint arXiv:1903.12221 (2019).Google Scholar
- [33] . 2018. Warmstarting of model-based algorithm configuration. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.Google ScholarCross Ref
- [34] . 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–485.Google ScholarCross Ref
- [35] . 2018. Cold start influencing factors in function as a service. In 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion). 181–188.
DOI: Google ScholarCross Ref - [36] . 2020. Transfer learning in hybrid classical-quantum neural networks. Quantum 4 (2020), 340.Google ScholarCross Ref
- [37] . 2018. Scalable hyperparameter transfer learning. Advances in Neural Information Processing Systems 31 (2018).Google Scholar
- [38] . 2008. Systematic mapping studies in software engineering. In Proceedings of the 12th International Conference on Evaluation and Assessment in Software Engineering (EASE’08). BCS Learning & Development Ltd., Swindon, GBR, 68–77.Google ScholarDigital Library
- [39] . 2015. Guidelines for conducting systematic mapping studies in software engineering: An update. Information and Software Technology 64 (2015), 1–18.Google ScholarDigital Library
- [40] . 2016. Warm starting Bayesian optimization. In 2016 Winter Simulation Conference (WSC). IEEE, 770–781.Google ScholarDigital Library
- [41] . 2018. Quantum Computing in the NISQ era and beyond. Quantum 2 (
Aug. 2018), 79.DOI: Google ScholarCross Ref - [42] . 2021. Classical-to-quantum transfer learning for spoken command recognition based on quantum neural networks. arXiv preprint arXiv:2110.08689 (2021).Google Scholar
- [43] . 2006. Duality and warm starting in integer programming. In The Proceedings of the 2006 NSF Design, Service, and Manufacturing Grantees and Research Conference.Google Scholar
- [44] . 1994. Algorithms for quantum computation: Discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science. 124–134.
DOI: Google ScholarDigital Library - [45] . 2021. Layerwise learning for quantum neural networks. Quantum Machine Intelligence 3 (2021), 1–11.Google ScholarCross Ref
- [46] . 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–3683.Google ScholarCross Ref
- [47] . 2020. Bridging classical and quantum with SDP initialized warm-starts for QAOA. arXiv preprint arXiv:2010.14021 (2020).Google Scholar
- [48] . 2022. A novel weights of weights approach for efficient transfer learning in artificial neural networks. Procedia Computer Science 212 (2022), 295–303.Google ScholarDigital Library
- [49] . 2023. Data Repository for a Systematic Mapping Study on Warm-Starting and Quantum Computing. (2023).
DOI: Google ScholarCross Ref - [50] . 2021. Smart contract languages: A multivocal mapping study. ACM Computing Surveys (CSUR) 54, 1 (2021), 1–38.Google ScholarDigital Library
- [51] . 2016. Warm starting the projected Gauss–Seidel algorithm for granular matter simulation. Computational Particle Mechanics 3, 1 (2016), 43–52.Google ScholarCross Ref
- [52] . 2021. Quantum deep transfer learning. New Journal of Physics 23, 10 (
Oct. 2021), 103010.DOI: Google ScholarCross Ref - [53] . 2021. Patterns for hybrid quantum algorithms. In Proceedings of the 15th Symposium and Summer School on Service-Oriented Computing (SummerSOC 2021). Springer International Publishing, 34–51.
DOI: Google ScholarCross Ref - [54] . 2006. Requirements engineering paper classification and evaluation criteria: A proposal and a discussion. Requirements Engineering 11, 1 (2006), 102–107.Google ScholarDigital Library
- [55] . 2014. Guidelines for snowballing in systematic literature studies and a replication in software engineering. In Proceedings of the 18th International Conference on Evaluation and Assessment in Software Engineering. 1–10.Google ScholarDigital Library
- [56] . 2021. The fixed angle conjecture for QAOA on regular MaxCut graphs. arXiv preprint arXiv:2107.00677 (2021).Google Scholar
- [57] . 2002. Warm-start strategies in interior-point methods for linear programming. SIAM Journal on Optimization 12, 3 (2002), 782–810.Google ScholarDigital Library
- [58] . 2019. A systematic mapping study on engineering function-as-a-service platforms and tools. In Proceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing (UCC 2019). ACM, 229–240.
DOI: Google ScholarDigital Library - [59] . 2021. Natural language processing for requirements engineering: A systematic mapping study. ACM Comput. Surv. 54, 3, Article
55 (Apr. 2021), 41 pages.DOI: Google ScholarDigital Library
Index Terms
- Warm-Starting and Quantum Computing: A Systematic Mapping Study
Recommendations
Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots
AbstractVarious quantum algorithms depend on quantum phase estimation (QPE) as basic blocks or main subroutines to leverage superposition and entanglement during quantum computations. The QPE algorithm estimates the unknown phase of an eigenvalue ...
Preparation of spin eigenstates including the Dicke states with generalized all-coupled interaction in a spintronic quantum computing architecture
AbstractThere has been an extensive development in the use of multi-partite entanglement as a resource for various quantum information processing tasks. In this paper, we focus on preparing arbitrary spin eigenstates whose subset contains important ...
Software architecture for quantum computing systems — A systematic review
AbstractQuantum computing systems rely on the principles of quantum mechanics to perform a multitude of computationally challenging tasks more efficiently than their classical counterparts. The architecture of software-intensive systems can empower ...
Highlights- Thirty-four primary studies are selected.
- Architecting activities, modeling notations, and design patterns are discussed.
- Tools and frameworks to support the architecting activities are identified.
- Architecture challenges are ...
Comments