Development of crow search algorithm using the characteristics of qubits and application of engineering problems
Donwoo Lee, Seungjae Lee

TL;DR
This paper introduces a new quantum-based crow search algorithm that improves optimization performance for engineering problems.
Contribution
The novel QbCSA algorithm combines quantum systems with crow search to enhance search efficiency and stability in optimization.
Findings
QbCSA outperforms QbHSA in convergence stability and solution diversity for multimodal problems.
The algorithm achieves comparable performance to CSA while using qubit-based encoding.
Engineering examples confirm the practical applicability of QbCSA.
Abstract
Recently, researchers have attempted to develop a new algorithm by combining quantum systems and metaheuristics algorithms and are confirming its applicability in engineering optimization problems. This paper proposes a new QbCSA (quantum-based crow search algorithm) combining quantum systems and CSA (crow search algorithm). Unlike CSA, the initial matrix of QbCSA consists of qubits and performs operations through spin and measurement processes. Six benchmark functions were used to compare the convergence performance according to the parameter change used in the developed QbCSA, and the optimal parameter range is suggested. In addition, the CEC2019 benchmark functions and four engineering example problems were solved and compared with the results of previous studies. QbCSA demonstrated comparable performance to CSA, which uses decimal-based design variables, while achieving lower…
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
Click any figure to enlarge with its caption.
Figure 10
Figure 11
Figure 12
Figure 13
Figure 13
Figure 14
Figure 14
Figure 15
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9- —https://doi.org/10.13039/501100003725National Research Foundation of Korea
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Chemical and Physical Properties of Materials
Introduction
The development of computers has played many roles as a tool to solve various engineering problems for engineers. However, the development of quantum computers is accelerating to solve the physical limitations of computers that cannot be smaller and more complex engineering problems. The development of quantum computers has many steps to go to the commercialization stage, but Google, IBM (International Business Machines Corporation), and KRISS (Korea Research Institute of Standards and Science) have already verified that their computation speed is faster than that of existing computers^1^. It is evident that the development of technology in quantum computing, using quantum mechanics and a physical device called a quantum computer, is attracting the attention of many engineers^2,3^.
The most significant difference between quantum computing and existing computers is the minimum information processing unit for processing operations. Quantum computing uses qubits while existing computers use bits. The bit of an existing computer only exists in a state of 0 or 1, but the qubit exists in a state in which 0 and 1 are superimposed as probabilities, and this state is expressed as the superposition of the two^4^. Therefore, qubits can express much more information simultaneously than bits, and due to these characteristics, operations can be performed faster^5^. Feynman first established quantum systems in 1982^6^, and Deutsch demonstrated that data processing was possible using quantum systems in 1983^7^. Since then, many attempts have been made to realize quantum systems and solve problems efficiently^8,9^. In particular, Shor’s prime factorization algorithm in 1994 and Grover’s search data search algorithm in 1996 began to attract the attention of many researchers^10,11^ and are being developed to solve optimization problems in aerospace, chemistry, logistics, and robotics. Despite the growing body of research on quantum-inspired metaheuristics, systematic investigations into how quantum-specific parameters influence algorithmic convergence remain scarce^5^. Existing studies have primarily focused on demonstrating the potential of quantum-based representations, but few have examined the detailed parameter dynamics that govern convergence stability and solution quality. The authors address this gap by conducting a comprehensive statistical analysis of the quantum-based metaheuristics algorithm’s key parameters, including qubit count, measurement frequency, and rotation angle, across multiple benchmark functions. This approach not only quantifies the performance impact of each parameter but also establishes recommended ranges that balance convergence speed and solution accuracy. By bridging quantum-inspired algorithm design with rigorous parameter tuning, the present study contributes a reproducible methodology for enhancing the performance of quantum-based metaheuristics, which can be extended to other algorithmic frameworks.
This paper aims to propose QbCSA (quantum-based crow search algorithm) by combining quantum systems and CSA (crow search algorithm) among metaheuristic algorithms and to identify QbCSA’s convergence performance to confirm its possibility of solving engineering problems. Recently, the tendency to study metaheuristic algorithms has increased significantly due to their advantage of solving NP-hard problems in polynomial time^12,13^. Metaheuristic algorithms are classified into various algorithms according to their motif evolution, swarm, physics, and human behavior^14^. Due to the ample domain space, they can solve problems that are difficult to explore with traditional methods^15^. In 2000, Han and Kim proposed GQA (genetic quantum algorithm) and were the first to calculate GA (genetic algorithm) using the concept and superposition state of the qubit^16^. They compared the convergence performance of GQA and GA using the knapsack problem and confirmed that the global search ability was superior to the qubit’s probabilistic data. Based on their research, a new field is being created by combining various metaheuristic algorithms whose efficiency has been verified. In 2021, Sadeghi Hesar et al. proposed QMOHSA (quantum multi-objective harmonic search algorithm), and analysis and task scheduling problems according to parameters were performed^17^. In 2024, Zhu et al. proposed a double bead search algorithm on quantum computing and a multi-state hybrid (QHDBO), confirming that convergence performance is superior to conventional metaheuristics algorithms^18^. In addition, it is constantly being developed in metaheuristics algorithms such as PSO (particle swarm optimization) and GWO (gray wolf optimizer) based on quantum systems^19–21^. This quantum-based approach has been reported in several studies to enhance global search capability through probability amplitude–based exploration and to be effective in preventing premature convergence. For example, Lee et al. proposed a quantum computing–based harmony search algorithm and applied it to weight optimization of truss structures, verifying that the use of quantum computing is meaningful for solving architectural optimization problems^22^. Fahad et al. (2023) proposed a quantum-inspired particle swarm optimization hybrid model, and demonstrated that it achieved improvements in both convergence speed and solution quality compared to conventional PSO in solving multimodal electromagnetic design problems^23^. These results suggest that optimization techniques incorporating quantum concepts can exhibit superior performance in large-scale and complex design spaces^24^. Therefore, incorporating qubit-based representation into metaheuristic algorithms has great potential to simultaneously improve search efficiency and solution accuracy, and future studies should verify its effectiveness across various algorithms.
The metaheuristic algorithm adopted by the authors to incorporate quantum systems is CSA which was proposed by Askarzadeh in 2016^25^. CSA has been proposed to describe the behavior of crows using high intelligence to chase food. Its simple application and computation are applied to various fields, such as energy problems, optimal design of structures, and optimal control problems^26–29^. In addition, many researchers attempt to improve convergence performance by proposing dynamic parameters that change with generational numbers using fixed values or by adding new mathematical expressions or other metaheuristic algorithms. In 2019, Pamir et al. proposed a BCSA (bat crow search algorithm) that combines BA (bat algorithm) and CSA and confirmed that the convergence performance was improved through the solution of smart grid applications^30^. In 2020, Wu et al. proposed LFCSA (crow search algorithm with Levi flight) with the added Levi flight formula^31^. They confirmed that global search capabilities have improved through FEMU (finite element model updating). In 2022, Necira et al. proposed a DCSA (dynamic crow search algorithm) using parameters that dynamically change according to the number of generations and confirmed that convergence performance was improved over CSA using benchmark functions^32^. In 2023, Lee et al. proposed an ACSA (advanced crow search algorithm) using dynamic parameters and equations to combine exploitation and exploration properly^14^. They confirmed that convergence performance was improved over other metaheuristic algorithms through benchmark function and engineering problem-solving. There needs to be more cases in which CSA, which is being improved in various directions as described above, is proposed to be operated using a quantum system. However, it is required to respond to future technologies by confirming in advance that optimization using metaheuristics algorithms can be applied to the field of quantum computers and suggesting various measures to improve convergence performance.
Therefore, this paper implements QbCSA, calculated using a quantum system using qubit, as MATLAB R2023a. We compare the convergence performance that changes according to the parameter change of QbCSA using six benchmark functions and propose an optimal parameter range. In addition, it is confirmed that practical engineering problems can be solved by applying QbCSA to four engineering problems. The composition of the paper is as follows: Sect. 2 describes the calculation process of QbCSA, Sect. 3 compares the convergence performance according to parameter changes, Sect. 4 solves six benchmark functions and four engineering problems, and compares the results with other algorithms. The final Sect. 5 concludes.
Quantum based crow search algorithm
Qubit status and operator
Fig. 1. Bit and qubit state.
Figure 1 is a diagram representing the states of bit and qubit. As the introduction mentions, qubit exists where 0 and 1 superposition and is expressed as a value of 0 or 1 through measurement. The basic state of a single qubit can be expressed as Eq. (1), and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\alpha\:$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\beta\:$$\end{document} are the probability amplitudes of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left| 0 \right\rangle$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left| 1 \right\rangle$$\end{document} ^33^. Equation (2) is established for the probability of a state derived after measurement in a superposition state according to the Born rule of the absolute value of the probability amplitude^34^. In addition, if the state of a single qubit is expressed as a vector, it can be expressed as Eq. (3).
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left| \psi \right\rangle = \alpha \left| 0 \right\rangle + \beta \left| 1 \right\rangle$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\left|\alpha\:\right|}^{2}+{\left|\beta\:\right|}^{2}=1$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:q=\:\left[\begin{array}{c}\alpha\:\\\:\beta\:\end{array}\right]$$\end{document}Fig. 2. Single qubit state.
Figure 2 shows a single qubit in a two-dimensional vector state and the amplitude change according to the qubit’s state space converging to 0. The state space of the single qubit is in the form of a circle, and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\alpha\:$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\beta\:$$\end{document} are complex numbers. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\alpha\:$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\beta\:$$\end{document} are in an orthogonal state and may have values from − 1 to 1^35^. In addition, the absolute value square root of each probability amplitude has a value from 0 to 1, and the sum of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\left|\alpha\:\right|}^{2}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\left|\beta\:\right|}^{2}$$\end{document} according to Eq. 2 always satisfies 1. If multiple qubits exist, the state of m square bits is defined as Eq. (4).
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\varvec{q}=\left[{q}_{1}\:{q}_{2}\:\cdots\:\:{q}_{m-1}\:{q}_{m}\right]=\left[\begin{array}{c}{\alpha\:}_{1}\\\:{\beta\:}_{1}\end{array}\:\begin{array}{c}{\alpha\:}_{2}\\\:{\beta\:}_{2}\end{array}\:\begin{array}{c}\cdots\:\\\:\cdots\:\end{array}\:\begin{array}{c}{\alpha\:}_{m-1}\\\:{\beta\:}_{m-1}\end{array}\:\begin{array}{c}{\alpha\:}_{m}\\\:{\beta\:}_{m}\end{array}\right]$$\end{document}In a gate-based quantum system, quantum operators that change the state of qubits are unitary and have reversible characteristics^36^. Representative operators are Pauli gate, Hadamard gate, H_ε_ gate, and Rotation gate. These quantum operators are classified as a single quantum operator and are represented by a 2 × 2 matrix^37^. Among them, the Pauli gate and Hadamard gate are defined by Eqs. (5) and (6), respectively. The Pauli gate plays a role similar to the NOT gate in classical computing, swapping the amplitudes of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left| 0 \right\rangle$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left| 1 \right\rangle$$\end{document} . The Hadamard gate transforms a qubit state that has fully collapsed to 0 or 1 into a linear superposition state. Notably, the Hadamard gate has the self-inverse property and is considered one of the most important quantum operators because it generates superposition states. When a single qubit in the initial state shown in Fig. 1 passes through each gate, its state changes as illustrated in Figs. 3 and 4.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\widehat{P}=\left[\begin{array}{cc}0&\:1\\\:1&\:0\end{array}\right]$$\end{document}Fig. 3. Single qubit state through Pauli gate.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\widehat{H}=\frac{1}{\sqrt{2}}\left[\begin{array}{cc}1&\:1\\\:1&\:-1\end{array}\right]$$\end{document}Fig. 4. Single qubit state through Hadamard gate.
H_ε_ gate is one of the quantum operators first proposed by Han and Kim in 2004^38^. It is used to prevent the complete convergence of qubits to 0 or 1. H_ε_ gate is classified and calculated as Eq. (7) according to the positions of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\alpha\:$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\beta\:$$\end{document} in the qubit. This role helps escape from the local minima when the qubit converges to 0 or 1. The concept of H_ε_ gate can be expressed as in Fig. 5.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$if~\left| \alpha \right|^{2} \le \varepsilon ~and~\left| \beta \right|^{2} \ge 1 - \varepsilon \, \to \,\left[ {\begin{array}{*{20}c} \alpha \\ \beta \\ \end{array} } \right] = \left[ {\begin{array}{*{20}c} {\sqrt \varepsilon } \\ {\sqrt {1 - \varepsilon } } \\ \end{array} } \right]$$\end{document}elseif \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\left|\alpha\:\right|}^{2}\ge\:1-\epsilon\:$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\left|\beta\:\right|}^{2}\le\:\epsilon\:$$\end{document} → \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\left[\begin{array}{c}\alpha\:\\\:\beta\:\end{array}\right]=\left[\begin{array}{c}\sqrt{1-\epsilon\:}\\\:\sqrt{\epsilon\:}\end{array}\right]$$\end{document} .
otherwise → \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\left[\begin{array}{c}\alpha\:\\\:\beta\:\end{array}\right]=\left[\begin{array}{c}\alpha\:\\\:\beta\:\end{array}\right]$$\end{document} .
Fig. 5. Concept of H_ε_ gate.
Finally, the rotation gate is a quantum operator that performs qubit rotation concerning the current generation based on the previous generation. The rotation gate is defined as an Eq. (8), and t and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\theta\:$$\end{document} represent the current number of generations and the rotation angle of the qubit^39^. The qubit’s rotation angle can be expressed as Eq. (9) and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\varDelta\:\theta\:$$\end{document} is determined by Table 1. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{i}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{b}_{i}$$\end{document} in Table 1 represent the current generation binary string of the i-th qubit and the previous generation optimal binary string.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\left\{\begin{array}{c}{\alpha\:}^{t+1}\\\:{\beta\:}^{t+1}\end{array}\right\}=\left[\begin{array}{cc}\text{c}\text{o}\text{s}\left(\theta\:\right)&\:-\text{s}\text{i}\text{n}\left(\theta\:\right)\\\:\text{s}\text{i}\text{n}\left(\theta\:\right)&\:\text{c}\text{o}\text{s}\left(\theta\:\right)\end{array}\right]\left\{\begin{array}{c}{\alpha\:}^{t}\\\:{\beta\:}^{t}\end{array}\right\}$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\theta\:=\varDelta\:\theta\:\times\:sign\left({\alpha\:}_{i}{\beta\:}_{i}\right)$$\end{document}Table 1. Lookup table for qubit rotation. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{i}$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{b}_{i}$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:f\left(x\right)<f\left(b\right)$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\varDelta\:\theta\:$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:sign\left({\alpha\:}_{i}{\beta\:}_{i}\right)$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\alpha\:}_{i}{\beta\:}_{i}>0$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\alpha\:}_{i}{\beta\:}_{i}<0$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\alpha\:}_{i}=0$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\beta\:}_{i}=0$$\end{document} 00True0000000False0000001True \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{p}$$\end{document} 1-10± 101False0000010True \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{-\theta\:}_{p}$$\end{document} 1-1± 1010False0000011True0000011False00000* \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{p}={\theta\:}_{r}\times\:\pi\:$$\end{document} .
Procedure of QbCSA
Like CSA, QbCSA performs optimization in 8 steps, but the two algorithms differ in configuring design variables. The design variables of the CAS are composed of decimal numbers, and the decimal design variables are directly adjusted according to the proposed equation. The design variables of QbCSA are composed of qubits, and superposition probabilities are composed of design variables. In addition, the proposed equation adjusts the superposition probability, and the quantum operators change the qubit state. The measured results can confirm the qubit’s state, and this feature makes it difficult to compare it with a general meta-heuristic algorithm using decimals directly.
The procedure of QbCSA is as follows.
Step 1: Set the parameters
Step 1 defines the optimization problem and defines the parameters. Like CSA, N (flock size), tmax (maximum generation), fl. (flight length), and AP (awareness probability) are defined, and the use of quantum systems adds new parameters. The added parameters are nQ (number of qubits), nM (number of measurements), \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\epsilon\:$$\end{document} , and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} .
Step 2: Initialize position and memory of crows
In Step 2, the initial position of the crow is determined, as shown in Eq. (10). Since CSA uses decimal, each design variable is composed of random decimal numbers within the scope of the problem. However, since each design variable of QbCSA uses qubit, it is composed in the same form as Eq. (4). The initial probability of QbCSA initializes the probability that 0 or 1 is selected to the same probability and passes through the H_ε_ gate. The initial position of the crow is remembered by the crow and used later for the evaluation and comparison of the crow position of the current generation and adjusted generations’ crow positions.
Figure 6 illustrates the conceptual difference between decimal-, binary-, and qubit-based representations. The decimal system directly encodes the variable as a real number, the binary system encodes it as a bit string and decodes it into a real value, whereas the qubit system utilizes probabilistic measurement of quantum states before decoding into the design variable. This qubit representation enables probabilistic exploration of the solution space, potentially enhancing global search capability and avoiding premature convergence.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Crows = \left[ {\begin{array}{*{20}c} {x_{1}^{1} } & \cdots & {x_{d}^{1} } \\ \vdots & \ddots & \vdots \\ {x_{1}^{N} } & \cdots & {x_{d}^{N} } \\ \end{array} } \right]$$\end{document}Fig. 6. Comparison of design variable representation in decimal, binary, and qubit systems.
Step 3: Evaluate fitness function
In Step 3, the position of the crow initialized in Step 2 is evaluated. CSA directly evaluates using the design variables of decimal. In QbCSA, the qubit measurement and the decoding of converting the binary number derived through the measurement to decimal are added. If the number of measurements is two or more, measure qubit by the number of measurements and remember better results.
Step 4: Generate new position
Step 4 is the most critical step in performing optimization and adjusting the position of the crow. The position of the crow in the CSA is adjusted by Eq. (11). If the random number (r) is greater than or equal to the AP, the crow of the current generation ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}^{t}$$\end{document} ) follows the randomly selected crow ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{m}^{t}$$\end{document} ). Otherwise, the crow of the current number of households moves randomly within the scope of the problem. QbCSA shows the effect shown in Fig. 7 by adjusting the probability amplitude value of qubit by Eq. (11) or passing through the Hadamard gate to superposition the qubit state. After that, the adjusted probability amplitude of the qubit passes through the H_ε_ gate to suppress the convergence of the qubit.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}^{t+1}=\left\{\begin{array}{c}{x}^{t}+r\times\:fl\times\:\left({m}^{t}-{x}^{t}\right)\\\:random\:position\end{array}\right.\:\begin{array}{c}if\:r\ge\:AP\\\:otherwise\end{array}$$\end{document}Fig. 7. Adjustment effect in QbCSA.
In addition, these adjustments generally have a different computational process than meta-heuristics algorithms using decimal. Therefore, it is not easy to directly compare quantum-based meta-heuristics algorithms with general metaheuristics algorithms.
Step 5: Check the feasibility of new positions
In Step 5, the CSA checks if the crow’s location is within the problem’s boundary and does not adjust if it is not. QbCSA uses the probability amplitude of the qubit.
Step 6: Evaluate fitness function
In Step 6, evaluate the location of the new crow adjusted in Step 4. As in Step 3, measurement and decoding are performed.
Step 7: Update memory
In Step 7, better results are updated in crow memory by comparing the evaluation of existing crow locations with the evaluation of adjusted crow locations.
Step 8: Check termination criterion
QbCSA performs a repetitive operation in Steps 4–7 until t reaches tmax and shows the optimization result when tmax is reached. The meta-heuristics algorithm to which the quantum system is applied can use the probability average of qubits as well as the number of generations as a termination condition. Equations (12) and (13) define the termination condition by the probability average of the qubit, and the algorithm terminates faster as the magnitude of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upgamma\:}$$\end{document} increases^38^. The new termination condition suggests the possibility of deriving a result faster and of deriving an optimal result only by the measurement process of the qubit.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{C}_{b}\left(\varvec{q}\right)=\frac{1}{m}\sum\:_{i=1}^{m}\left|1-2{\left|{\alpha\:}_{i}\right|}^{2}\right|\:\text{o}\text{r}\:{C}_{b}\left(\varvec{q}\right)=\frac{1}{m}\sum\:_{i=1}^{m}\left|1-2{\left|{\beta\:}_{i}\right|}^{2}\right|$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{C}_{av}=\left(\frac{1}{n}\sum\:_{j=1}^{n}{C}_{b}\left({\varvec{q}}_{j}\right)\right)>\gamma\:$$\end{document}Analysis of convergence performance according to parameter changes
This study aims to determine the optimal parameter ranges of QbCSA by comparing convergence performance according to changes in parameter values. For the comparison, a total of six benchmark functions were used, as shown in Table 2. Among these, f1–f4 evaluate the exploitation capability of the algorithm, while f5–f6 assess the exploration capability. All simulations were run for 1,000 generations, and the comparison was based on the mean fitness values averaged over 20 independent runs. Since the resulting values vary significantly depending on the function, the results were normalized to the range [1, 1000], where values closer to 1 indicate better convergence performance. In addition, to statistically verify the significance of performance differences and the ranking trends according to parameter variations, both the Friedman test and Page’s L test were conducted. For both tests, the p-value indicates the probability that the observed differences or trends occurred by chance, and a value of p < 0.05 is considered statistically significant. The Friedman test evaluates whether there are significant differences in performance among parameter settings, while Page’s L test examines whether there is a consistent trend in performance ranking in a specific direction^40,41^.
Table 2. Benchmark function for parameters analysis.IndexNameTypeBoundaryMinf1Sphere functionUnimodal[-100 100]0f2Schwefel’s problem 2.22Unimodal[-10 10]0f3Schwefel’s problem 1.2Unimodal[-100 100]0f4Generalized Rosenbrock’s functionUnimodal[-30 30]0f5Ackley’s functionMultimodal[-32 32]0f6Generalized Griewank functionMultimodal[-600 600]0
N (flock size)
N represents the population size and is an essential factor for determining the size of the initially determined crow position matrix. As the value of N increases, the size of the matrix increases; conversely, as the value of N decreases, the size of the matrix decreases. For the comparison of convergence performance, 1, 5, 10, 15, 20, 25, 30, 40, and 50 were selected as values of N, and other parameters were fixed as shown in Table 3.
Table 3. Parameters for N analysis.SystemParametersFor CSADimension of problem (d): 5Awareness probability (AP): 0.1Flight length (fl.): 2For qubitsNumber of qubits (nQ): 20Number of measurements (nM): 1 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} for H_ε_ gate: 0.1Rotation angle ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{r}$$\end{document} ): 0.06
Figure 8; Table 4 presents the results of statistical validation based on the mean fitness values obtained from 20 independent runs for six benchmark functions (F1–F6) at each N value. A Friedman value closer to 1 indicates superior convergence performance. The analysis shows that when N = 1, the convergence performance was the lowest for all functions, and as N increased, the performance improved progressively. In particular, at N = 50, all functions recorded excellent performance, yielding a Friedman value of 1.00. For statistical significance testing, the Friedman test was conducted, resulting in X^2^F = 41.83, p = 6.39 × 10E − 8 (p < 0.001), confirming that the performance differences according to N are highly significant. Furthermore, the Page’s L test was performed to examine the monotonic trend of the rankings, yielding L = 1015.0, p = 0.00 (p < 0.001), which strongly supports the finding that performance improves as N increases. Specifically, in terms of mean fitness (M.F.), the values obtained when N = 50 were 4.547E-08 for f1, 4.768E-05 for f2, 7.295E-05 for f3, 3.639E + 01 for f4, 1.221E-04 for f5, and 3.803E-02 for f6. In all functions, the performance was the lowest at N = 1, and improved as N increased.
These results suggest that a larger N increases the exploration range of the population, providing more diverse search paths and thereby raising the probability of finding better solutions. Therefore, in QbCSA, setting N to as large a value as feasible is advantageous for achieving stable and superior convergence performance. For reference, Table A1 in the Appendix provides the detailed best fitness (B.F.), mean fitness (M.F.), and standard deviation (Std.) values for each function.
Fig. 8. Results according to change of N.
Table 4. Friedman value for change of N. N 1510152025304050Friedman value9.007.837.175.834.502.331.831.831.00Friedman testX^2^F = 41.83, p = 6.39E-8Page’s testL = 1015.00, p = 1.39E-19
nQ (number of qubits)
nQ means the number of qubits, and the range of the number of expressions varies depending on the size of nQ. That is, as nQ increases, the range of expressions increases; as nQ decreases, the range of expressions decreases. For the comparison of convergence performance, 1, 3, 5, 10, 15, 20, 30, 40, and 50 were selected as values of nQ, and other parameters were fixed as shown in Table 5.
Table 5. Parameters for nQ analysis.SystemParametersFor CSADimension of problem (d): 5Flock size (N): 10Awareness probability (AP): 0.1Flight length (fl.): 2For qubitsNumber of measurements (nM): 1 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} for H_ε_ gate: 0.1Rotation angle ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{r}$$\end{document} ): 0.06
Figure 9; Table 6 present the statistical validation results based on the mean fitness values obtained from 20 independent runs for six benchmark functions (f1–f6) at each nQ value. A smaller Friedman value indicates superior convergence performance. The analysis shows that when nQ = 1, the convergence performance was the lowest for all functions, and as nQ increased, the performance generally improved. In particular, notable improvements were observed up to nQ = 30, after which the performance gains tended to level off. This suggests that once the expression range is sufficiently large, further increases in nQ have a reduced impact on convergence. For statistical significance testing, the Friedman test was conducted, resulting in X^2^F = 40.22, p = 1.79E-7 (p < 0.001), confirming that the performance differences according to nQ are highly significant. Furthermore, the Page’s L test was performed to examine the monotonic trend of the rankings, yielding L = 984.0, p = 0.00 (p < 0.001), which strongly supports the finding that performance improves as nQ increases. Specifically, in terms of mean fitness (M.F.), the best results for each function were 1.259E-07 for f1 at nQ = 30, 4.495E-05 for f2 at nQ = 40, 1.500E-01 for f3 at nQ = 50, 3.213E + 01 for f4 at nQ = 30, 1.873E-04 for f5 at nQ = 40, and 6.101E-02 for f6 at nQ = 50.
These results indicate that a larger nQ value expands the search space, providing more diverse exploration paths and increasing the likelihood of finding better solutions. However, since performance improvements diminish beyond nQ = 30, selecting nQ within a range that balances accuracy and computational cost may be optimal. For reference, Table A2 in the Appendix provides the detailed best fitness (B.F.), mean fitness (M.F.), and standard deviation (Std.) values for each function.
Fig. 9. Results according to change of nQ.
Table 6. Friedman value for change of nQ.nQ135101520304050Friedman value9.008.007.006.004.503.502.672.332.00Friedman testX^2^F = 40.22, p = 1.79E-7Page’s testL = 984.00, p = 0.00
nM (number of measurement)
nM means the number of times a qubit is measured, and a qubit expressed as the probability is expressed in binary through the measurement process. As the number of measurements increases by the qubit expressed as a probability, a better value is likely to be derived. For the convergence performance comparison, nM values were selected as 1, 2, 4, 6, 8, and 10, and other parameters were fixed as shown in Table 7. In particular, if the number of households is large, some convergence results may be derived from all results. Therefore, tmax is set short to 100 and compared according to the measurement of the qubit.
Table 7. Parameters for nM analysis.SystemParametersFor CSAMaximum generation (tmax): 100Dimension of problem (d): 5Flock size (N): 10Awareness probability (AP): 0.1Flight length (fl.): 2For qubitsNumber of qubits (nQ): 20 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} for H_ε_ gate: 0.1Rotation angle ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{r}$$\end{document} ): 0.06
Figure 10; Table 8 present the statistical validation results based on the mean fitness values obtained from 20 independent runs for six benchmark functions (f1–f6) at each nM value. A smaller Friedman value indicates superior convergence performance. The analysis shows that when nM = 1, the convergence performance was the lowest for all functions, and as nM increased, the performance generally improved. In particular, the best convergence performance was observed at nM = 10, with notable improvements continuing up to nM = 8, after which the gains tended to plateau. This suggests that once the measurement frequency is sufficiently high, further increases in nM have a reduced impact on convergence. For statistical significance testing, the Friedman test was conducted, resulting in X^2^F = 25.57, p = 1.14E-4 (p < 0.001), confirming that the performance differences according to nM are highly significant. Furthermore, the Page’s L test was performed to examine the monotonic trend of the rankings, yielding L = 353.0, p = 0.000 (p < 0.001), which strongly supports the finding that performance improves as nM increases. Specifically, in terms of mean fitness (M.F.), the best results for each function were 3.183E-07 for f1 at nM = 10, 1.173E-04 for f2 at nM = 10, 2.111E + 01 for f3 at nM = 8, 1.591E + 01 for f4 at nM = 10, 8.620E-04 for f5 at nM = 10, and 1.109E-01 for f6 at nM = 8.
These results indicate that increasing nM allows for more precise sampling of the qubit’s probability state, which expands the search capability and increases the likelihood of finding better solutions. However, since performance improvements diminish beyond nM = 8, selecting nM within a range that balances accuracy and computational cost may be optimal. For reference, Table A3 in the Appendix provides the detailed best fitness (B.F.), mean fitness (M.F.), and standard deviation (Std.) values for each function.
Fig. 10. Results according to change of nM.
Table 8. Friedman value for change of nM.nM1246810Friedman value6.005.003.673.171.831.33Friedman testX^2^F = 25.57, p = 1.14E-4Page’s testL = 353.00, p = 0.00
\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\:{\upepsilon\:}$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} is a parameter used in the H_ε_ gate, and convergence of qubits is suppressed according to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} . As ε increases, it moves away from complete convergence to 0 or 1, and as ε decreases, it approaches complete convergence. To compare convergence performance, 0.00, 0.02, 0.05, 0.07, 0.10, 0.15, 0.20, 0.30, and 0.40 were selected as values of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} , and other parameters were fixed as shown in Table 9.
Table 9. Parameters for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} analysis.SystemParametersFor CSADimension of problem (d): 5Flock size (N): 10Awareness probability (AP): 0.1ŸFlight length (fl.): 2For qubitsŸNumber of qubits (nQ): 20ŸNumber of measurements (nM): 1ŸRotation angle ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{r}$$\end{document} ): 0.06
Figure 11; Table 10 present the statistical validation results based on the mean fitness (M.F.) values from 20 independent runs for six benchmark functions (f1–f6) at each ε value. The Friedman test yielded X^2^F = 40.54, p = 3.12E-7 (p < 0.001), confirming that performance differences according to ε are highly significant. Furthermore, the Page’s L test produced L = 936.0, p = 0.000 (p < 0.001), indicating a strong monotonic trend in performance changes with respect to ε. In detail, f1 and f2 exhibited the best convergence at ε = 0.00, with M.F. values of 4.547E-08 and 4.768E-05, respectively. f3, f4, f5, and f6 showed optimal performance within a specific range of ε, particularly 0.05–0.10. Specifically, the best M.F. results were 1.285E-01 for f3 at ε = 0.10, 1.388E + 01 for f4 at ε = 0.15, 1.221E-04 for f5 at ε = 0.05, and 7.130E-02 for f6 at ε = 0.10. According to the Friedman ranking results in Table 10, ε = 0.07 and ε = 0.10 both achieved the lowest ranking value of 3.00, representing the best overall convergence performance.
These results suggest that the Hε gate’s effect varies depending on the problem’s landscape. For unimodal problems without local minima (e.g., f1 and f2), the gate has minimal impact, and smaller ε values are advantageous. For multimodal problems with many local minima (e.g., f3–f6), moderate ε values (0.05–0.10) help maintain exploration while guiding convergence, leading to better overall performance. In practical optimization problems where local minima are common, tuning ε within this range may provide a good balance between exploration and exploitation. For reference, Table A4 in the Appendix provides the detailed best fitness (B.F.), mean fitness (M.F.), and standard deviation (Std.) values for each function.
Fig. 11. Results according to change of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} .
Table 10. Friedman value for change of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} . \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} 0.000.020.050.070.100.150.200.300.40Friedman value5.834.833.173.003.003.835.006.178.17Friedman testX^2^F = 40.54, p = 3.12E-7Page’s testL = 936.00, p = 0.00
\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\:{\theta\:}_{R}$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} is a parameter used in the Lookup table and directly affects the rotation of qubits for convergence. As \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} increases, the rotation angle becomes more significant, so it converges faster, and as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} decreases, the rotation angle becomes smaller, so it converges slowly. To compare convergence performance, 0.00, 0.05, 0.10, 0.15, 0.20, 0.30, 0.40, and 0.50 were selected as values of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} , and other parameters were fixed as shown in Table 11.
Table 11. Parameters for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} analysis.SystemParametersFor CSAŸDimension of problem (d): 5ŸFlock size (N): 10ŸAwareness probability (AP): 0.1ŸFlight length (fl.): 2For qubitsŸNumber of qubits (nQ): 20ŸNumber of measurements (nM): 1Ÿ \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} for H_ε_ gate: 0.15
Figure 12; Table 12 summarize the statistical validation results based on the mean fitness values (M.F.) obtained from 20 independent runs for six benchmark functions (f1–f6) at each \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} value. A smaller Friedman value indicates superior convergence performance. Specifically, in terms of mean fitness (M.F.), the best results for each function were 1.326E-04 for f1 at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.15, 1.376E-03 for f2 at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.05, 1.828E-01 for f3 at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.05, 4.989E+01 for f4 at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.15, 6.157E-03 for f5 at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.10, and 1.017E-01 for f6 at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.10. Across all functions, the lowest performance was observed at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} = 0.00, and performance improved when \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} was set within the range of 0.05–0.15. For statistical significance testing, the Friedman test was conducted, resulting in X^2^F = 29.43, p = 3.8 × 10⁻⁵ (p < 0.001), confirming that performance differences according to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} are highly significant. Furthermore, Page’s L test was performed to examine the monotonic trend of rankings, yielding L = 350.0, p = 0.000 (p < 0.001), which strongly supports the finding that performance improves when \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} is within the optimal range.
These results indicate that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} directly influences convergence performance through the degree of rotation applied to the qubit, and that there exists an optimal rotation angle range in which the balance between exploration and exploitation yields the best results. Selecting \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} too small limits the search diversity, while too large may destabilize convergence. For reference, Table A5 in the Appendix provides the detailed best fitness (B.F.), mean fitness (M.F.), and standard deviation (Std.) values for each function.
Fig. 12. Results according to change of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} .
Table 12. Friedman value for change of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} . \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} 0.000.050.100.150.200.300.400.50Friedman value8.002.002.002.173.835.006.007.00Friedman testX^2^F = 36.27, p = 1.58E-6Page’s testL = 320.00, p = 0.00
Result of the parameter analysis
The parameter analysis in this study was conducted using the OFAT (one factor at a time) approach, in which only the parameter under investigation was varied in each analysis, while the remaining parameters were fixed at the baseline values specified in the table. Through this procedure, recommended ranges were derived for N, nQ, nM, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} , and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} that consistently demonstrated favorable performance across six benchmark functions. The summary of the results for each parameter is as follows:
- N: Increasing N improves convergence stability.
- nQ: Larger values enhance convergence performance, with stable convergence observed from values of 30 and above.
- nM: Larger values increase the probability of finding high-quality solutions, thereby improving convergence performance.
- \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} : Values in the range of 0.07–0.10 enhance convergence performance.
- \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} : Values in the range of 0.05–0.15 avoid over- or under-rotation, improving convergence performance.
All observed trends were statistically validated through the Friedman test and Page’s L test, with results indicating high statistical significance (p < 0.001). Notably, the benchmark set included both unimodal and multimodal functions, ensuring that improvements were not limited to cases favoring exploitation. In multimodal functions, which demand strong exploration to avoid premature convergence, the proposed parameter settings maintained or improved performance, indicating that the exploration–exploitation balance was preserved. These findings suggest that the derived ranges are not arbitrary but are supported by robust statistical evidence. However, a systematic analysis of the interaction effects among parameter combinations and the performance variations across different problem types was not conducted in this study. Therefore, the values presented in this section should not be regarded as universally optimal for all problems, but rather as reasonable initial settings that can be tested for a variety of problem types.
Comparison of QbCSA performance with other algorithms
In this chapter, the performance and applicability of QbCSA to real-world engineering problems are evaluated using the CEC2019 benchmark functions and four practical engineering optimization problems. For the convergence performance comparison, the QbHSA proposed by Lee et al. was employed^42^. As described in Chap. 2, QbCSA represents design variables as qubit probabilities, updates these probabilities, and then obtains decimal values through a measurement process. Due to this structural characteristic, it is not directly comparable to most conventional metaheuristic algorithms that represent design variables directly in decimal form and adjust them continuously. However, since CSA served as the underlying inspiration for QbCSA, it was included as an additional comparison target to provide a clearer understanding of QbCSA’s characteristics. The parameter settings for each algorithm are presented in Table 13, and all analyses were performed under identical conditions with 20 independent runs.
Table 13. Parameters for each algorithms.AlgorithmParametersQbCSAd: Defend on problem; N: 10; AP: 0.1; fl.: 2; nQ: 30; nM: 1; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} : 0.10; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} : 0.06; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\gamma\:$$\end{document} : 1.00QbHSAd: Defend on problem; N: 10; Q-HMCR: 0.9; Q-PAR: 0.1; tolBWpa: 0.95; BWQ: 0.3; BWQ_max: 1.0; BWQ_min: 0.1; nQ: 30; nM: 1; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} : 0.10; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\theta\:}_{R}$$\end{document} : 0.06; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\gamma\:$$\end{document} : 1.00CSAd: Defend on problem; N: 10; AP: 0.1; fl.: 2.0
Results for CEC2019
For the comparison of the convergence performance of each algorithm, the CEC 2019 benchmark functions are presented in Table 14^43^. The CEC 2019 function set consists of ten multimodal functions and is designed to evaluate the behavioral characteristics of optimization algorithms in detail. Each algorithm was executed independently 20 times to obtain the minimum fitness values, from which the global minimum average and global minimum standard deviation were calculated. The ten benchmark functions can be categorized into two groups according to their structural characteristics. F1–F3 (Non-rotated functions) do not involve rotation or shifting, making them relatively simple in structure but exhibiting strong inter-variable dependencies. F4–F10 (Rotated and shifted functions) are highly complex multimodal problems with numerous local optima and intricate variable interactions, thereby posing significant challenges to optimization.
Table 14CEC 2019 benchmark functions.No,FunctionsdBoundaryBestF1Storn’s Chebyshev Polynomial Fitting Problem9[-8192 8192]1F2Inverse Hilbert Matrix Problem16[-16,384 16,384]1F3Lennard-Jones Minimum Energy Cluster18[-4 4]1F4Rastrigin’s Function10[-100 100]1F5Griewangk’s Function10[-100 100]1F6Weierstrass Function10[-100 100]1F7Modified Schwefel’s Function10[-100 100]1F8Expanded Schaffer’s F6 Function10[-100 100]1F9Happy Cat Function10[-100 100]1F10Ackley Function10[-100 100]1
Tables 15 and 16 summarize the optimization performance and the Wilcoxon rank-sum test results for the proposed QbCSA, QbHSA, and conventional CSA on the CEC2019 benchmark functions. For F1–F3, both QbCSA and QbHSA achieved optimization performance comparable to CSA. In particular, for F2 and F3, QbCSA recorded Best and Mean values close to QbHSA, while its standard deviation (Std) was slightly lower, indicating relatively stable convergence. However, according to the Wilcoxon rank-sum test, the performance difference between QbCSA and QbHSA was not statistically significant (p ≥ 0.05), suggesting that both algorithms exhibit similar search behaviors in simple search spaces. For F4–F10, different performance trends were observed depending on problem complexity. For F4, F5, F6, and F8, both QbCSA and QbHSA achieved Best values similar to CSA, and no statistically significant differences were found between the two quantum-based methods. However, F7, characterized by a large number of local optima and high sensitivity to noise, showed that QbHSA exhibited slightly more stable convergence than QbCSA in terms of standard deviation, although this difference was not statistically significant. On the other hand, comparisons between QbCSA and CSA revealed distinct differences depending on problem difficulty.
According to the Wilcoxon rank-sum test (Table 16), QbCSA significantly outperformed CSA for F6 and F7 (p < 0.05), indicating that qubit-based variable encoding can enhance the search efficiency of CSA in complex multimodal landscapes. In contrast, CSA showed better results than QbCSA in F1, F2, F3, F4, and F9, while no significant differences were observed for F5, F8, and F10. Statistical analysis from Table 16 shows that QbCSA and QbHSA exhibited no significant performance differences across most benchmark functions, and QbCSA maintained overall performance levels comparable to CSA. Nevertheless, the statistically significant superiority of QbCSA on complex problems (F6, F7) underscores the academic relevance of the proposed method. Therefore, QbCSA is not positioned as a fundamentally new optimization algorithm but rather as an analytical framework that empirically demonstrates how qubit-based design variables can alter the search dynamics of CSA. This provides practical insights into integrating quantum-inspired variable representations into existing metaheuristic approaches.
These results indicate that while QbCSA does not consistently outperform CSA in simpler optimization problems, its statistically significant superiority in complex multimodal functions (F6, F7) highlights the potential advantage of qubit-based encoding in enhancing exploration efficiency. Therefore, the primary contribution of this study lies in demonstrating how quantum-inspired variable representations can improve the convergence behavior of metaheuristic algorithms in challenging optimization landscapes.
Table 15. Minimum fitness on CEC2019 benchmark functions (bold values indicate the best results for each metric).No.MetrixQbCSAQbHSACSAF1Best2.323E + 083.100E + 08 4.386E + 06 Mean5.087E + 095.725E + 09 9.095E + 07 Std4.647E + 096.474E + 09 7.062E + 07 F2Best 1.734E + 01 1.768E + 01 1.734E + 01 Mean1.851E + 011.879E + 01 1.734E + 01 Std7.418E-016.505E-01 4.228E-11 F3Best 1.270E + 01
1.270E + 01
1.270E + 01 Mean 1.270E + 01
1.270E + 01
1.270E + 01 Std2.707E-053.051E-05 3.645E-15 F4Best3.756E + 013.145E + 01 3.084E + 01 Mean1.456E + 021.642E + 02 8.765E + 01 Std6.328E + 018.542E + 01 2.959E + 01 F5Best1.119E + 001.182E + 00 1.081E + 00 Mean 1.315E + 00 1.366E + 001.342E + 00Std1.458E-01 1.276E-01 2.460E-01F6Best 2.387E + 00 3.131E + 004.518E + 00Mean 4.179E + 00 4.604E + 007.028E + 00Std 7.533E-01 7.630E-011.666E + 00F7Best1.999E-013.564E-01 1.273E-04 Mean 5.498E + 00 2.406E + 011.206E + 01Std 3.994E + 00 6.122E + 015.295E + 01F8Best3.483E + 00 3.093E + 00 3.784E + 00Mean5.008E + 005.189E + 00 4.899E + 00 Std 6.737E-01 7.959E-016.823E-01F9Best2.490E + 002.764E + 00 2.339E + 00 Mean4.293E + 003.995E + 00 2.342E + 00 Std9.874E-018.753E-01 2.311E-03 F10Best 2.000E + 01
2.000E + 01
2.000E + 01 Mean 2.002E + 01
2.002E + 01 2.009E + 01Std1.868E-02 1.370E-02 9.819E-02Significant values are in bold.
Table 16. Wilxocon rank-sum test of QbCSA and its competitors on CEC 2019 benchmark functions.No.QbHSACSAF1––F2=–F3=–F4=–F5==F6=+F7=+F8==F9=–F10==Statistics number (+/–/=)0/1/92/5/3
Figures 13, 14 and 15 compare the convergence performance of QbCSA, QbHSA, and CSA on the CEC2019 benchmark functions (F1–F10). In each figure, the blue solid line represents the average fitness, the gray lines indicate the fitness evolution of individual runs, and the red line shows the qubit probability evolution. For the non-rotated functions (F1–F3), particularly F2 and F3, all three algorithms demonstrate a rapid convergence toward the global optimum. In contrast, for the rotated and shifted functions (F4–F10), the increased problem complexity leads to larger performance differences among the algorithms, with QbCSA exhibiting superior global search capability over CSA for several functions. Additionally, it is observed that the qubit values used as design variables in QbCSA and QbHSA converge toward approximately 0.9 ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\upepsilon\:}$$\end{document} = 0.1).
Fig. 13. Convergence graph of QbCSA. (a) F1; (b) F2; (c) F3; (d) F4; (e) F5; (f) F6; (g) F7; (h) F8; (i) F9; (j) F10.
Fig. 14. Convergence graph of QbHSA. (a) F1; (b) F2; (c) F3; (d) F4; (e) F5; (f) F6; (g) F7; (h) F8; (i) F9; (j) F10.
Fig. 15. Convergence graph of CSA. (a) F1; (b) F2; (c) F3; (d) F4; (e) F5; (f) F6; (g) F7; (h) F8; (i) F9; (j) F10.
Engineering problem
PVD (pressure vessel design) problem
The PVD problem uses shell thickness ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{T}_{s}$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} ), head thickness ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{T}_{h}$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} ), inner radius ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:R$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{3}$$\end{document} ), and container length ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:L$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{4}$$\end{document} ) as design variables and aims to minimize material, forming, and welding costs defined by Fig. 16 and Eq. (14). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{T}_{s}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{T}_{h}$$\end{document} can range from 0 to 100, and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:R$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:L$$\end{document} can range from 10 to 200.
Fig. 16PVD problem.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Minimize\,\,\,f\left( x \right) = 0.6224x_{1} x_{3} x_{4} + 1.7781x_{2} x_{3}^{2} + 3.1661x_{1}^{2} x_{4} + 19.84x_{1}^{2} x_{3}$$\end{document}Subject to: \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)=-{x}_{1}+0.0193{x}_{3}\le\:0$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{2}\left(x\right)=-{x}_{2}+0.00954{x}_{3}\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{3}\left(x\right)=-\pi\:{x}_{3}^{2}{x}_{4}-\frac{4}{3}\pi\:{x}_{3}^{3}+\text{1,296,000}\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{4}\left(x\right)=-{x}_{4}+240\le\:0$$\end{document}Table 17 shows the PVD problem and compares it with the results of previous studies. The previous studies, QbCSA and QbHSA, drew results that satisfied all the constraints. In the previous study, 6410.381, 7198.043, and 8129.104 were derived, and QbHSA was 6422.613. QbCSA derives design variables of 0.8809, 0.4050, 42.2664, and 175.0125, showing the best fitness at 6422.613. In addition, compared to QbHSA using the same quantum system, an improvement of about 0.655% was derived.
Table 17. Results of PVD problem (bold values indicate the best results for each metric).Design variablesDeb^44^Kannan & Kramer^45^Sandgren^46^This paperQbCSAQbHSA \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} 0.93751.1251.1250.99070.8809 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} 0.50000.6250.6250.49040.4050 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{3}$$\end{document} 48.329058.29147.70051.246342.2664 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{4}$$\end{document} 112.679043.690117.70189.1180175.0125 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)$$\end{document} -0.00480.0000-0.2044-0.0016-0.0625 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{2}\left(x\right)$$\end{document} -0.0389-0.0689-0.1699-0.0015-0.0018 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{3}\left(x\right)$$\end{document} -3,652.8768-21.220154.2260-2,995.4713-2,503.4852 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{4}\left(x\right)$$\end{document} -127.3210-196.3100-122.2990-150.8820-64.9875Result6,410.3817,198.0438,129.1046,380.8256,422.613Significant values are in bold.
WBD (welded beam design) problem
The WBD problem uses welding height ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:h$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} ), welding length ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} ), thickness of beam ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{3}$$\end{document} ), and width of beam ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:b$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{4}$$\end{document} ) as design variables and aims to minimize welding and material costs defined by Fig. 17 and Eq. (15). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:h$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:b$$\end{document} can range from 0.1 to 2, and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} can range from 0.1 to 10. For the constraints calculation, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:P$$\end{document} is 6000 lb, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:L$$\end{document} is 14.0 inches, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:E$$\end{document} (modulus of elasticity) is 30 × 10^6^ psi, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:G$$\end{document} (modulus of shear elasticity) is 12 × 10^6^ psi, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\tau\:}_{max}$$\end{document} (maximum shear stress) is 13,600 psi, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\sigma\:}_{max}$$\end{document} (maximum stress) is 30,000 psi, and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\delta\:}_{max}$$\end{document} (maximum displacement) is 0.25 inches.
Fig. 17WBD problem.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Minimize\,\,\,f\left( x \right) = 1.10471x_{1}^{2} x_{2} + 0.04811x_{3} x_{4} \left( {14.0 + x_{2} } \right)$$\end{document}Subject to: \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)=\tau\:\left(x\right)-{\tau\:}_{max}\le\:0$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{2}\left(x\right)=\delta\:\left(x\right)-{\delta\:}_{max}\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{3}\left(x\right)={x}_{1}-{x}_{4}\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{4}\left(x\right)=0.10471{x}_{1}^{2}+0.04811{x}_{3}{x}_{4}\left(14.0+{x}_{2}\right)-5.0\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{5}\left(x\right)=0.125-{x}_{1}\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{6}\left(x\right)=\delta\:\left(x\right)-{\delta\:}_{max}\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{7}\left(x\right)=P-{P}_{x}\left(x\right)\le\:0$$\end{document}Table 18 shows the result of the WBD problem and compares it with the results of previous studies. Both previous studies and QbCSA and QbHSA drew results that satisfy the constraints. In previous studies, 2.431, 2.3815, and 2.3859 were derived, and QbHSA 2.0600 was derived. QbCSA derived design variables of 0.2390, 3.1938, 8.1438, and 0.2547, showing the best convergence performance at 1.9172. In addition, a result of about 7.448% improvement compared to QbHSA was derived.
Table 18. Results of welded beam design problem (bold values indicate the best results for each metric).Design variablesDeb^47^Siddall^48^Ragsdell & Phillips^49^This paperQbCSAQbHSA \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} 0.24890.24440.24550.23900.1689 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} 6.17306.21896.19603.19385.0500 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{3}$$\end{document} 8.17898.29158.27308.14388.1438 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{4}$$\end{document} -0.25330.24440.24550.25470.2547 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)$$\end{document} -5,758.6038-5,743.5020-5,743.8265-31.8343-31.8523 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{2}\left(x\right)$$\end{document} -255.5769-4.0152-4.7151-163.5332-163.5332 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{3}\left(x\right)$$\end{document} -0.00440.00000.0000-0.0157-0.0858 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{4}\left(x\right)$$\end{document} -2.9829-3.0226-3.0203-3.2782-3.0960 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{5}\left(x\right)$$\end{document} -0.1239-0.1194-0.1205-0.1140-0.0439 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{6}\left(x\right)$$\end{document} -0.2342-0.2342-0.2342-0.2340-0.2340 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{7}\left(x\right)$$\end{document} -4,465.2709-3,490.4694-3,604.2750-4,607.7486-4,607.7486Result2.43312.38152.3859 1.9172 2.0600Significant values are in bold.
3-bar truss optimization problem
The 3-bar truss optimization problem has the cross-sectional area of element 1 ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{1}$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} ) and element 2 ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{2}$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} ) as design variables. Elements 1 and 3 are assumed to have the same cross-sectional area. This problem aims to minimize the weight using the cross-sectional area of three members defined by Fig. 18 and Eq. (16). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{1}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{2}$$\end{document} may have a range from 0.0 to 1.0. For the constraints calculation, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:L$$\end{document} is 100 cm, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:P$$\end{document} is 2 kN/cm^2^, and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\sigma\:}_{max}$$\end{document} is 2 kN/cm^2^.
Fig. 183-bar truss optimization problem.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Minimize\,\,\,f\left( x \right) = \left( {2\sqrt {2x_{1} } + x_{2} } \right)l$$\end{document}Subject to: \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)=\frac{\sqrt{2}{x}_{1}+{x}_{2}}{\sqrt{2}{x}_{1}^{2}+2{x}_{1}{x}_{2}}P-\sigma\:\le\:0$$\end{document}
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{2}\left(x\right)=\frac{{x}_{2}}{\sqrt{2}{x}_{1}^{2}+2{x}_{1}{x}_{2}}P-\sigma\:\le\:0$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{3}\left(x\right)=\frac{1}{\sqrt{2}{x}_{2}+{x}_{1}}P-\sigma\:\le\:0$$\end{document}Table 19 shows the result of the 3-bar truss optimization problem compared with the results of previous studies. QbCSA and QbHSA satisfied all the constraints, and previous studies only expressed the results because the constraints were not expressed. In previous studies, 263.8958 and 263.8959 were derived, and QbHSA 263.9181 was derived. For QbCSA, design variables of 0.7859 and 0.4160 were used, and the result of 263.9017 was derived. In this problem, previous studies produced better results than QbCSA, but better results by 0.0164 compared to QbHSA.
Table 19. Results of 3-bar truss optimization problem (bold values indicate the best results for each metric).Design variablesAskarzadeh^25^This paperSoCMBDSS-MDEQbCSAQbHSA \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} ---0.78590.7832 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} ---0.41600.4239 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)$$\end{document} ----2.6653e-06-3.6960e-07 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{2}\left(x\right)$$\end{document} ----1.4553-1.4464 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{3}\left(x\right)$$\end{document} ----0.5446-0.5535Result 263.8958 263.8959 263.8958 263.9017263.9181Significant values are in bold.
SCBD (stepped cantilever beam design) problem
The SCBD problem uses the widths of five beams ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{1-5}$$\end{document} ; \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1-5}$$\end{document} ) as design variables and aims to minimize the weight of the five beams defined by Fig. 19 and Eq. (17). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{1-5}$$\end{document} can range from 0.01 to 100.0.
Fig. 19SCBD problem.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Minimize\,\,\,f\left( x \right) = 0.0624\mathop \sum \limits_{{i = 1}}^{5} x_{i}$$\end{document}Subject to: \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)=\frac{61}{{x}_{1}^{3}}+\frac{37}{{x}_{2}^{3}}+\frac{19}{{x}_{3}^{3}}+\frac{7}{{x}_{4}^{3}}+\frac{1}{{x}_{5}^{3}}-1\le\:0$$\end{document}
Table 20 shows the SCBD problem and compares it with the results of previous studies. Among the preceding studies, using HHO, QbCSA, and QbHSA resulted in results satisfying the constraints. The results of AOACS and PSO in the previous study do not satisfy the constraints due to the error of decimal points. In the previous study, 1.34 and 1.38 were derived, and 1.3481 was derived for QbHSA. For QbCSA, the design variables were derived as 6.0397, 5.4782, 4.2685, 3.4734, and 2.2591, and the result of 1.3428 was derived. Although accurate comparison is difficult due to the decimal point error in the results of previous studies, it is judged that similar results are derived. In addition, the result was improved by about 0.395% compared to QbHSA.
Table 20. Results of SCBD problem (bold values indicate the best results for each metric).Design variablesHijjawi et al.^50^This paperAOACSHHOPSOQbCSAQbHSA \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{1}$$\end{document} 6.015.136.056.03975.7448 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{2}$$\end{document} 5.315.625.265.47825.2097 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{3}$$\end{document} 4.495.104.514.26854.8924 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{4}$$\end{document} 3.503.933.463.47343.4033 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{5}$$\end{document} 2.152.322.192.25912.3535 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{g}_{1}\left(x\right)$$\end{document} 0.0019-0.00110.0010-7.7574e-08-5.1316e-05Result 1.34 1.38 1.34 1.34281.3481Significant values are in bold.
Conclusion
In this study, we proposed QbCSA, a novel quantum-inspired metaheuristic algorithm that integrates the crow search algorithm (CSA) with qubit-based probabilistic encoding. Unlike conventional metaheuristic algorithms, which represent design variables directly in decimal form, QbCSA encodes solutions as qubit probability amplitudes and derives real values through measurement and decoding. This unique representation enhances global search efficiency and improves stability, particularly in solving complex multimodal problems. Through six benchmark functions and four engineering case studies, QbCSA demonstrated performance comparable to CSA on unimodal problems and superior convergence stability with lower variance on highly multimodal problems. Furthermore, we statistically derived recommended ranges for key quantum-related parameters—such as qubit count, measurement frequency, and rotation angle—that consistently yield favorable optimization performance. However, QbCSA introduces additional parameters compared to CSA and exhibits sensitivity to parameter configurations. To address this, adaptive parameter tuning strategies are expected to improve generalization across problem types. Future studies should continue refining the algorithm and extending its application to diverse engineering optimization domains, thereby enhancing its robustness and demonstrating the potential of quantum-inspired computation in real-world problems.
Future works
Although QbCSA demonstrated statistically significant improvements in convergence performance and practical applicability, several important research directions remain for future studies. First, the parameter analysis in this study was performed using the one-factor-at-a-time (OFAT) approach, which does not account for the potential interactions among parameters. To better understand the influence of multiple parameters simultaneously, future work should employ multifactorial experimental designs or global sensitivity analyses to identify optimal parameter combinations and improve the algorithm’s generalizability. In addition, while QbCSA has shown promising results for six benchmark functions and four engineering examples, its performance has yet to be verified on large-scale, real-world NP-hard optimization problems. Applying QbCSA to such complex engineering tasks would provide a more comprehensive assessment of its robustness and scalability. Furthermore, the current implementation was carried out in a quantum-inspired simulation environment. Testing QbCSA on actual quantum computing hardware would be an essential next step to validate its feasibility under realistic computational constraints and evaluate its potential advantages when combined with quantum acceleration. Finally, future research should focus on enhancing the algorithmic framework itself. Incorporating more advanced qubit rotation schemes, adaptive measurement strategies, and dynamic probability amplitude control could further exploit the probabilistic nature of quantum computing, leading to additional performance gains. Moreover, integrating QbCSA into hybrid optimization frameworks or combining it with other metaheuristic algorithms could broaden its applicability and improve global search capabilities across diverse engineering and scientific domains. These directions will not only strengthen the practicality of QbCSA but also highlight the potential of quantum-inspired computation for solving increasingly complex optimization problems.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Resch, S. & Karpuzcu, U. R. Quantum computing: an overview across the system stack. https://arxiv.org/abs/1905.07240 (2019).
- 2Prakash, K. B. Quantum meta-heuristics and applications. In Cognitive Engineering for Next Generation Computing: A Practical Analytical Approach 265–297 (2021).
- 3Singh, A. et al. Overcoming quantum hardware challenges: navigating the landscape of quantum computing. In 2024 International Conference on Communication, Computer Sciences and Engineering (IC 3SE), 1904–1911 (2024).
- 4Feynman, R. P. Simulating physics with computers. In Feynman and Computation 133–153 (CRC Press, 2018).
- 5Shor, P. W. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science 124–134 (IEEE, 1994).
- 6Grover, L. K. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing 212–219 (1996).
- 7Gil-Rios, M. A., Cruz-Aceves, I., Cervantes-Sanchez, F., Guryev, I. & López-Hernández, J. M. Automatic enhancement of coronary arteries using convolutional gray-level templates and path-based metaheuristics. In Recent Trends in Computational Intelligence Enabled Research 129–153 (Academic Press, 2021).
- 8Han, K. H. & Kim, J. H. Genetic quantum algorithm and its application to combinatorial optimization problem. In Proceedings of the 2000 Congress on Evolutionary Computation 1354–1360 (IEEE, 2000).
