Empirical Studies on Quantum Optimization for Software Engineering: A Systematic Analysis

• URL: http://arxiv.org/abs/2510.27113v1
• Date: Fri, 31 Oct 2025 02:28:11 GMT
• Title: Empirical Studies on Quantum Optimization for Software Engineering: A Systematic Analysis
• Authors: Man Zhang, Yuechen Li, Tao Yue, Kai-Yuan Cai,
• Abstract summary: Quantum, quantum-inspired, and hybrid algorithms are increasingly showing promise for solving software engineering optimization problems.<n>Best-intended practices for conducting empirical studies have not yet well established.
• Score: 8.44997508165897
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In recent years, quantum, quantum-inspired, and hybrid algorithms are increasingly showing promise for solving software engineering optimization problems. However, best-intended practices for conducting empirical studies have not yet well established. In this paper, based on the primary studies identified from the latest systematic literature review on quantum optimization for software engineering problems, we conducted a systematic analysis on these studies from various aspects including experimental designs, hyperparameter settings, case studies, baselines, tooling, and metrics. We identify key gaps in the current practices such as limited reporting of the number of repetitions, number of shots, and inadequate consideration of noise handling, as well as a lack of standardized evaluation protocols such as the adoption of quality metrics, especially quantum-specific metrics. Based on our analysis, we provide insights for designing empirical studies and highlight the need for more real-world and open case studies to assess cost-effectiveness and practical utility of the three types of approaches: quantum-inspired, quantum, and hybrid. This study is intended to offer an overview of current practices and serve as an initial reference for designing and conducting empirical studies on evaluating and comparing quantum, quantum-inspired, and hybrid algorithms in solving optimization problems in software engineering.

Related papers

• Quantum Design Automation: Foundations, Challenges, and the Road Ahead [39.223805375181776]
  We advocate for a holistic design perspective in quantum computing.<n>We detail how interconnected computational methods and tools collaborate to enable end-to-end quantum computer design.
  arXiv  Detail & Related papers  (2025-11-13T16:44:36Z)
• A Comprehensive Survey on Benchmarks and Solutions in Software Engineering of LLM-Empowered Agentic System [56.40989626804489]
  This survey provides the first holistic analysis of Large Language Models-powered software engineering.<n>We review over 150 recent papers and propose a taxonomy along two key dimensions: (1) Solutions, categorized into prompt-based, fine-tuning-based, and agent-based paradigms, and (2) Benchmarks, including tasks such as code generation, translation, and repair.
  arXiv  Detail & Related papers  (2025-10-10T06:56:50Z)
• Quantum Optimization for Software Engineering: A Survey [6.844863280523626]
  This Systematic Literature Review focuses on studying the literature that applies quantum or quantum-inspired algorithms to solve classical SE optimization problems.<n>Our findings reveal concentrated research efforts in areas such as SE operations and software testing, while exposing significant gaps across other SE activities.<n>Overall, our study provides a broad overview of the research landscape, empowering the SBSE community to leverage quantum advancements in addressing next-generation SE challenges.
  arXiv  Detail & Related papers  (2025-06-20T10:01:26Z)
• Quantum-Based Software Engineering [2.0203155038047127]
  We introduce Quantum-Based Software Engineering (QBSE) as a new research direction for applying quantum computing to software engineering problems.<n>We outline its scope, clarify its distinction from quantum software engineering (QSE), and identify key problem types that may benefit from quantum optimization, search, and learning techniques.
  arXiv  Detail & Related papers  (2025-05-29T17:19:38Z)
• A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems [16.890440704820367]
  In spite of decades of historical advancements on the design and use of metaheuristics, large difficulties still remain in regards to the understandability, algorithmic design uprightness, and performance verifiability of new technical achievements. This work aims at providing the audience with a proposal of good practices which should be embraced when conducting studies about metaheuristics methods used for optimization.
  arXiv  Detail & Related papers  (2024-10-04T07:41:23Z)
• A Survey on Testing and Analysis of Quantum Software [21.351834312054844]
  We provide an extensive survey of the state of the art in testing and analysis of quantum software. We discuss literature from several research communities, including quantum computing, software engineering, programming languages, and formal methods.
  arXiv  Detail & Related papers  (2024-10-01T13:05:54Z)
• Validation of an Analysability Model in Hybrid Quantum Software [0.0]
  This proposal aims to validate a quality model focused on the analysability of hybrid software through an international collab orative approach. This approach allows for a more detailed analysis and validation methodology and establishes a framework for future research and developments in software quality assessment in quantum computing.
  arXiv  Detail & Related papers  (2024-08-02T08:30:31Z)
• Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects [59.07692103357675]
  This survey explores the feasibility of an integrated design and optimization scheme that spans from the algorithmic level to quantum hardware.<n>It becomes more possible to reduce manual design costs, enhance the precision and efficiency of execution, and facilitate the implementation and validation of the superiority of quantum algorithms on hardware.
  arXiv  Detail & Related papers  (2024-06-30T15:50:10Z)
• A Survey of Contextual Optimization Methods for Decision Making under Uncertainty [47.73071218563257]
  This review article identifies three main frameworks for learning policies from data and discusses their strengths and limitations. We present the existing models and methods under a uniform notation and terminology and classify them according to the three main frameworks.
  arXiv  Detail & Related papers  (2023-06-17T15:21:02Z)
• A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
  The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve intractable optimization problems. This comprehensive review offers an overview of the current state of QAOA, encompassing its performance analysis in diverse scenarios. We conduct a comparative study of selected QAOA extensions and variants, while exploring future prospects and directions for the algorithm.
  arXiv  Detail & Related papers  (2023-06-15T15:28:12Z)
• Warm-Starting and Quantum Computing: A Systematic Mapping Study [35.19840943615427]
  We collect and analyze scientific literature on warm-starting techniques in the quantum computing domain. We aim to help quantum software engineers to categorize warm-starting techniques and apply them in practice.
  arXiv  Detail & Related papers  (2023-03-10T18:50:00Z)
• Uncertainty-Aware Search Framework for Multi-Objective Bayesian Optimization [40.40632890861706]
  We consider the problem of multi-objective (MO) blackbox optimization using expensive function evaluations. We propose a novel uncertainty-aware search framework referred to as USeMO to efficiently select the sequence of inputs for evaluation.
  arXiv  Detail & Related papers  (2022-04-12T16:50:48Z)
• A Field Guide to Federated Optimization [161.3779046812383]
  Federated learning and analytics are a distributed approach for collaboratively learning models (or statistics) from decentralized data. This paper provides recommendations and guidelines on formulating, designing, evaluating and analyzing federated optimization algorithms.
  arXiv  Detail & Related papers  (2021-07-14T18:09:08Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.