Quantum-Inspired Stochastic Search for High-Dimensional Optimization
Jincheng Zhang
High-dimensional optimization problems pose significant challenges to classical stochastic search algorithms. The "curse of dimensionality" dramatically reduces the effectiveness of these methods as the number of variables increases. This paper proposes a novel stochastic search algorithm, Quantum-Inspired Stochastic Search (QISS), that draws inspiration from quantum mechanics to address this issue. QISS leverages the concepts of superposition and interference to efficiently explore the solution space. Each node in the search represents a potential solution existing in a probabilistic superposition of states. The algorithm simulates interference by dynamically adjusting the weighting of solution candidates based on their "quantum potential," a measure of uncertainty and promisingness. We demonstrate that QISS, by directly mimicking quantum phenomena, can potentially outperform traditional stochastic methods in complex, high-dimensional landscapes without the need for quantum computing resources. The core of the algorithm is formulated as follows: Let *N* be the number of nodes in the search space. Let *Si* represent the state of node *i*, where *i* = 1, 2, ..., *N*. The quantum potential of node *i*, denoted as *Pi*, is calculated as: *Pi* = ∑j=1N |*sij* - *sk*|2 / (Σj=1N |*sij* - *sk|2 + ε) where *sij* is the value of the *j*th variable in node *i*, *sk* is the average value of all nodes in the search space, and ε is a small constant to avoid division by zero. The weighting factor for node *i* is then given by: *Wi* = exp(-*Pi*) The algorithm iteratively updates the node states based on these weighted probabilities, effectively simulating quantum interference to guide the search toward promising regions of the solution space. The algorithm's performance is evaluated based on convergence rate and solution quality.
•Aug 29, 2026•0 citations