Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Access

Entanglement-Enhanced Quantum-Inspired Tabu Search Algorithm for Function Optimization

Shu–Yu Kuo, Yao–Hsin Chou

Published Jan 1, 2017• 64 citations
Publisher

Abstract

Many metaheuristic algorithms have been proposed to solve combinatorial and numerical optimization problems. Most optimization problems have high dependence, meaning that variables are strongly dependent on one another. If a method were to attempt to optimize each variable independently, its performance would suffer significantly. When traditional optimization techniques are applied to highdependence problems, they experience difficulty in finding the global optimum. To address this problem, this paper proposes a novel metaheuristic algorithm, the entanglement-enhanced quantum-inspired tabu search algorithm (Entanglement-QTS), which is based on the quantum-inspired tabu search (QTS) algorithm and the feature of quantum entanglement. Entanglement-QTS differs from other quantum-inspired evolutionary algorithms in that its Q-bits have entangled states, which can express a high degree of correlation, rendering the variables more intertwined. Entangled Q-bits represent a state-of-the-art idea that can significantly improve the treatment of multimodal and high-dependence problems. Entanglement-QTS can discover optimal solutions, balance diversification and intensification, escape numerous local optimal solutions by using the quantum not gate, reinforce the intensification effect by local search and entanglement local search, and manage strong-dependence problems and accelerate the optimization process by using entangled states. This paper uses nine benchmark functions to test the search ability of the entanglement-QTS algorithm. The results demonstrate that Entanglement-QTS outperforms QTS and other metaheuristic algorithms in both its effectiveness at finding the global optimum and its computational efficiency.

DOI
10.1109/access.2017.2723538

Related papers

基于量子隐冲突的全局优化算法

Jincheng Zhang

This paper presents a novel approach to global optimization utilizing a quantum entanglement-based algorithm. Traditional optimization techniques often struggle with the impact of local optima, potentially hindering the search for the global optimum. We introduce a quantum entanglement-driven algorithm that leverages the unique properties of quantum entanglement to enhance the search process, reducing computational complexity and improving robustness. The core mechanism involves strategically manipulating entanglement to guide the search towards promising regions of the solution space. This paper details the algorithm's design, implementation, and preliminary results, demonstrating its potential for significantly improved performance in complex optimization problems. The core claim is that this quantum entanglement-based algorithm offers a substantial improvement over existing methods in terms of accuracy and computational efficiency.

•Sep 7, 2026•0 citations

Quantum Entanglement inspired Differential Evolution algorithm

Abhishek Dixit, Ashish Mani

The Differential Evolution (DE) algorithm is an efficient algorithm with strong search capability. This algorithm is easy to implement and used for solving large-scale optimization problems. However, DE also has drawbacks of insufficient diversity in the later search stage, while solving optimization problems, slow convergence speed, and a high search stagnation possibility. Quantum Entanglement inspired Differential Evolution algorithm (QE-DE) has been proposed in this paper to solve the drawbacks of DE. For solving high-dependency optimization problems, QE-DE integrates entangled states in its Qubits (or quantum bit). The optimization process is further accelerated by utilizing the quantum local search. The proposed QE-DE algorithm is evaluated on the IEEE Congress of Evolutionary Computing (CEC 2017) benchmark set for 10 and 30-dimensions. QE-DE is also compared with existing variants of DE and some other popular algorithms. QE-DE outperforms the performance comparison results.

Genetic and Evolutionary Computation Conference Companion (GECCO Companion)•Jul 15, 2023•9 citations

Quantum-Inspired Bayesian Optimization via Entangled Variables

Jincheng Zhang

Bayesian Optimization (BO) has emerged as a powerful technique for optimizing black-box functions, particularly in scenarios with expensive evaluations. However, its performance often degrades in high-dimensional spaces due to the curse of dimensionality, leading to inefficient exploration of the search landscape. This work proposes a novel approach to BO that leverages the principles of quantum mechanics, specifically entanglement, to accelerate the optimization process. We introduce a framework where candidate solutions are represented as entangled quantum states. This representation inherently captures correlations between different parts of the search space, enabling a more focused and efficient exploration strategy. The core mechanism involves evaluating the objective function for these entangled states, allowing the algorithm to exploit the natural correlations. We demonstrate the efficacy of this quantum-inspired BO method through theoretical analysis and a conceptual illustration, showcasing its potential to outperform traditional BO methods in high-dimensional problems. The key innovation lies in translating the concept of quantum entanglement into a classical optimization framework, offering a fundamentally different approach to exploration and potentially unlocking significant performance gains.

•Sep 1, 2026•0 citations

Quantum-Inspired Evolutionary Algorithms for Complex Optimization

Jincheng Zhang

This paper presents a novel approach to complex optimization problems by integrating quantum-inspired concepts within an evolutionary algorithm framework. Traditional evolutionary algorithms, such as Genetic Algorithms and Differential Evolution, can struggle with high-dimensional and complex search spaces, often exhibiting slow convergence rates. We hypothesize that principles derived from quantum mechanics, specifically superposition and entanglement, can provide a more effective mechanism for exploring these spaces. Our proposed Quantum-Inspired Evolutionary Algorithm (QIEA) incorporates operators designed to mimic quantum interference and entanglement, allowing for a more nuanced and potentially faster exploration of the solution landscape. The core claim is that these quantum-inspired mechanisms can significantly enhance the efficiency of evolutionary optimization. The paper details the algorithm's design, including the implementation of interference and entanglement operators, and discusses its potential advantages and challenges. Experimental results (though not presented through dedicated experimental sections) demonstrate the algorithm's ability to outperform standard evolutionary algorithms on a range of benchmark problems.

•Aug 29, 2026•0 citations

Driven tabu search: a quantum inherent optimisation

CARLA VANESSA DA SILVA, Inês Dutra, Marcus S. Dahlem

Quantum computers are different from binary digital electronic computers based on transistors. Common digital computing encodes the data into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation uses quantum bits (qubits). A circuit-based qubit quantum computer exists and is available for experiments via cloud, the IBM quantum experience project. We implemented a Quantum Tabu Search in order to obtain a quantum combinatorial optimisation, suggesting that an entanglement-metaheuristic can display optimal solutions and accelerate the optimisation process by using entangled states. We show by building optimal coupling maps that the distribution of our results gave similar shape as shown previous results in an existing teleport circuit. Our research aims to find which graph of coupling better matches a quantum circuit.

arXiv:1808.08429•Aug 25, 2018•0 citations

Quantum-Inspired Evolutionary Algorithms for Optimization

Jincheng Zhang

This paper investigates the potential of incorporating quantum mechanical concepts into evolutionary algorithms (EAs) to improve their optimization capabilities. Traditional EAs, while effective, often struggle with complex search spaces and can get trapped in local optima. We propose a framework for developing quantum-inspired EAs that leverages principles such as superposition and entanglement to enhance exploration and exploitation strategies. The core idea is to introduce probabilistic operators and adaptive parameter control mimicking quantum behaviors. We present a detailed description of the proposed algorithm, focusing on the mathematical formulation of the key components, including the representation of solutions, the selection process, and the mutation operator. The algorithm's performance is evaluated on several benchmark optimization problems, demonstrating its potential to outperform conventional EAs in scenarios demanding high accuracy and rapid convergence. Furthermore, we analyze the theoretical implications of this approach, highlighting the advantages derived from quantum-inspired mechanisms. This work contributes to the ongoing research at the intersection of evolutionary computation and quantum information theory, offering a novel approach to tackling complex optimization challenges.

•Sep 3, 2026•0 citations
Many metaheuristic algorithms have been proposed to solve combinatorial and numerical optimization problems. Most optimization problems have high dependence, meaning that variables are strongly dependent on one another. If a method were to attempt to optimize each variable independently, its performance would suffer significantly. When traditional optimization techniques are applied to highdependence problems, they experience difficulty in finding the global optimum. To address this problem, this paper proposes a novel metaheuristic algorithm, the entanglement-enhanced quantum-inspired tabu search algorithm (Entanglement-QTS), which is based on the quantum-inspired tabu search (QTS) algorithm and the feature of quantum entanglement. Entanglement-QTS differs from other quantum-inspired evolutionary algorithms in that its Q-bits have entangled states, which can express a high degree of correlation, rendering the variables more intertwined. Entangled Q-bits represent a state-of-the-art idea that can significantly improve the treatment of multimodal and high-dependence problems. Entanglement-QTS can discover optimal solutions, balance diversification and intensification, escape numerous local optimal solutions by using the quantum not gate, reinforce the intensification effect by local search and entanglement local search, and manage strong-dependence problems and accelerate the optimization process by using entangled states. This paper uses nine benchmark functions to test the search ability of the entanglement-QTS algorithm. The results demonstrate that Entanglement-QTS outperforms QTS and other metaheuristic algorithms in both its effectiveness at finding the global optimum and its computational efficiency.
This paper presents a novel approach to global optimization utilizing a quantum entanglement-based algorithm. Traditional optimization techniques often struggle with the impact of local optima, potentially hindering the search for the global optimum. We introduce a quantum entanglement-driven algorithm that leverages the unique properties of quantum entanglement to enhance the search process, reducing computational complexity and improving robustness. The core mechanism involves strategically manipulating entanglement to guide the search towards promising regions of the solution space. This paper details the algorithm's design, implementation, and preliminary results, demonstrating its potential for significantly improved performance in complex optimization problems. The core claim is that this quantum entanglement-based algorithm offers a substantial improvement over existing methods in terms of accuracy and computational efficiency.
The Differential Evolution (DE) algorithm is an efficient algorithm with strong search capability. This algorithm is easy to implement and used for solving large-scale optimization problems. However, DE also has drawbacks of insufficient diversity in the later search stage, while solving optimization problems, slow convergence speed, and a high search stagnation possibility. Quantum Entanglement inspired Differential Evolution algorithm (QE-DE) has been proposed in this paper to solve the drawbacks of DE. For solving high-dependency optimization problems, QE-DE integrates entangled states in its Qubits (or quantum bit). The optimization process is further accelerated by utilizing the quantum local search. The proposed QE-DE algorithm is evaluated on the IEEE Congress of Evolutionary Computing (CEC 2017) benchmark set for 10 and 30-dimensions. QE-DE is also compared with existing variants of DE and some other popular algorithms. QE-DE outperforms the performance comparison results.
Bayesian Optimization (BO) has emerged as a powerful technique for optimizing black-box functions, particularly in scenarios with expensive evaluations. However, its performance often degrades in high-dimensional spaces due to the curse of dimensionality, leading to inefficient exploration of the search landscape. This work proposes a novel approach to BO that leverages the principles of quantum mechanics, specifically entanglement, to accelerate the optimization process. We introduce a framework where candidate solutions are represented as entangled quantum states. This representation inherently captures correlations between different parts of the search space, enabling a more focused and efficient exploration strategy. The core mechanism involves evaluating the objective function for these entangled states, allowing the algorithm to exploit the natural correlations. We demonstrate the efficacy of this quantum-inspired BO method through theoretical analysis and a conceptual illustration, showcasing its potential to outperform traditional BO methods in high-dimensional problems. The key innovation lies in translating the concept of quantum entanglement into a classical optimization framework, offering a fundamentally different approach to exploration and potentially unlocking significant performance gains.
This paper presents a novel approach to complex optimization problems by integrating quantum-inspired concepts within an evolutionary algorithm framework. Traditional evolutionary algorithms, such as Genetic Algorithms and Differential Evolution, can struggle with high-dimensional and complex search spaces, often exhibiting slow convergence rates. We hypothesize that principles derived from quantum mechanics, specifically superposition and entanglement, can provide a more effective mechanism for exploring these spaces. Our proposed Quantum-Inspired Evolutionary Algorithm (QIEA) incorporates operators designed to mimic quantum interference and entanglement, allowing for a more nuanced and potentially faster exploration of the solution landscape. The core claim is that these quantum-inspired mechanisms can significantly enhance the efficiency of evolutionary optimization. The paper details the algorithm's design, including the implementation of interference and entanglement operators, and discusses its potential advantages and challenges. Experimental results (though not presented through dedicated experimental sections) demonstrate the algorithm's ability to outperform standard evolutionary algorithms on a range of benchmark problems.
Quantum computers are different from binary digital electronic computers based on transistors. Common digital computing encodes the data into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation uses quantum bits (qubits). A circuit-based qubit quantum computer exists and is available for experiments via cloud, the IBM quantum experience project. We implemented a Quantum Tabu Search in order to obtain a quantum combinatorial optimisation, suggesting that an entanglement-metaheuristic can display optimal solutions and accelerate the optimisation process by using entangled states. We show by building optimal coupling maps that the distribution of our results gave similar shape as shown previous results in an existing teleport circuit. Our research aims to find which graph of coupling better matches a quantum circuit.
This paper investigates the potential of incorporating quantum mechanical concepts into evolutionary algorithms (EAs) to improve their optimization capabilities. Traditional EAs, while effective, often struggle with complex search spaces and can get trapped in local optima. We propose a framework for developing quantum-inspired EAs that leverages principles such as superposition and entanglement to enhance exploration and exploitation strategies. The core idea is to introduce probabilistic operators and adaptive parameter control mimicking quantum behaviors. We present a detailed description of the proposed algorithm, focusing on the mathematical formulation of the key components, including the representation of solutions, the selection process, and the mutation operator. The algorithm's performance is evaluated on several benchmark optimization problems, demonstrating its potential to outperform conventional EAs in scenarios demanding high accuracy and rapid convergence. Furthermore, we analyze the theoretical implications of this approach, highlighting the advantages derived from quantum-inspired mechanisms. This work contributes to the ongoing research at the intersection of evolutionary computation and quantum information theory, offering a novel approach to tackling complex optimization challenges.