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

Open Journal of Optimization

Quantum-Inspired Bee Colony Algorithm

Guorui Li, Sun Mu, Panchi Li

Published Jan 1, 2015• 7 citations
Publisher

Abstract

To enhance the performance of the artificial bee colony optimization by integrating the quantum computing model into bee colony optimization, we present a quantum-inspired bee colony optimization algorithm. In our method, the bees are encoded with the qubits described on the Bloch sphere. The classical bee colony algorithm is used to compute the rotation axes and rotation angles. The Pauli matrices are used to construct the rotation matrices. The evolutionary search is achieved by rotating the qubit about the rotation axis to the target qubit on the Bloch sphere. By measuring with the Pauli matrices, the Bloch coordinates of qubit can be obtained, and the optimization solutions can be presented through the solution space transformation. The proposed method can simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method is obviously superior to the classical one for some benchmark functions.

DOI
10.4236/ojop.2015.43007

Related papers

Quantum-inspired artificial fish swarm algorithm based on the Bloch sphere searching

Irjes, Jianping Li

To enhance the performance of the intelligent optimization algorithm, a new model of performing search on the Bloch sphere is proposed. Then, by integrating the model into the artificial fish swarm optimization, we present a quantum-inspired artificial fish swarm optimization algorithm. In proposed method, the fishes are encoded with the qubits described on the Bloch sphere. The vector product theory is adopted to establish the axis of rotation, and the Pauli matrices are used to construct the rotation matrices. The four fish behaviors, such as moving, tracking, capturing, aggregating, are achieved by rotating the current qubit about the rotation axis to the target qubit on the Bloch sphere. The Bloch coordinates of qubit can be obtained by measuring with the Pauli matrices, and the optimization solutions can be presented through the solution space transformation. The highlight advantages of this method are the ability to simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method obviously outperforms the classical one in convergence speed and achieves better levels for some benchmark functions.

•May 29, 2015•2 citations

A simple quantum-inspired bee colony algorithm for discrete optimisation problems

Hongyuan Gao, Chenwan Li, Wen Quan Cui

To design a novel intelligence algorithm for discrete optimisation problem, a simple quantum-inspired bee colony algorithm (SQBCA) is proposed. The proposed SQBCA applies the quantum computing theory to bee colony optimisation (BCO), which is an effective discrete optimisation algorithm. Then the proposed simple quantum-inspired bee colony algorithm is used to solve benchmark functions and multiuser detection problems of code division multiple access (CDMA) system. By hybridising the bee colony optimisation and quantum computing theory, the quantum state and binary state of the quantum bees can be well evolved by simulated quantum rotation gate and simulated quantum not gate. The new robust multiuser detection based on SQBCA can search the global optimal solution. Simulation results for CDMA systems are provided to show that the proposed robust multiuser detection method is superior to the multiuser detection based on previous intelligence algorithms.

International Journal of Computer Applications in Technology•Jan 1, 2013•5 citations

Improved Quantum-Behaved Particle Swarm Optimization

Jianping Li

To enhance the performance of quantum-behaved PSO, some improvements are proposed. First, an encoding method based on the Bloch sphere is presented. In this method, each particle carries three groups of Bloch coordinates of qubits, and these coordinates are actually the approximate solutions. The particles are updated by rotating qubits about an axis on the Bloch sphere, which can simultaneously adjust two parameters of qubits, and can automatically achieve the best matching of two adjustments. The optimization process is employed in the n-dimensional space [-1, 1]n, so this approach fits to many optimization problems. The experimental results show that this algorithm is superior to the original quantum-behaved PSO.

Open Journal of Applied Sciences•Jan 1, 2015•8 citations

Quantum particle swarm optimization based on Bloch coordinates of qubits

Xiande Liu, Xiaoming Liu

To improve the efficiency of particle swarm optimization, a quantum particle swarm optimization algorithm is proposed on the basis of analyzing the search process of particle swarm optimization algorithm. In the proposed algorithm, particles are endoded by qubits described on the Bloch sphere, each particle occupy three locations of the search space, and each location represents a optimization solution. By employing the search method of general PSO to adjust the two parameters of qubit, the qubits rotation are performed on the Bloch sphere, which can simultaneously update three locations occupied by a qubit and quickly approach the global optimal solution. The experimental results of standard test function extreme optimization and fuzzy controller parameters optimization show that the proposed algorithm is superior to other similar algorithm in optimization ability and optimization efficiency.

International Conference on Natural Computation (ICNC)•Jul 1, 2013•2 citations

Quantum Inspired Differential Evolution Algorithm

Binxu Li, Panchi Li

To enhance the optimization performance of differential evolution algorithm, by studying the implementation mechanism of differential evolution algorithm, a new idea of incorporating differential strategy and rotation of qubits in the Bloch sphere is proposed in this paper. In the proposed approach, the individuals are encoded by qubits described on Bloch sphere, and the rotation angles of qubits in current individual are obtained by differential strategy. The axis of rotation is designed by using vector product theory, and the rotation matrixes are constructed by using Pauli matrixes. Taking the corresponding qubits in current best individual as targets, the qubits in current individual are rotated to the target qubits about the rotation axis on the Bloch sphere. The Hadamard gates are used to mutate individuals. The simulation results of optimizing the minimum value of functions indicate that, for an iterative step, the average time of the proposed approach is 13 times as long as that of the classical differential evolution algorithm. When the same limited steps are applied in two approaches, the average optimization result of the proposed approach is 0.3 times as great as that of the classical differential evolution algorithm; when the same running time is applied in two approaches, the average optimization result of the proposed approach is 0.4 times as great as that of the classical differential evolution algorithm. These results suggest that the proposed approach is inefficient in computational ability; however, it is obviously efficient in optimization ability, and the overall optimization performance is better than that of the classical differential evolution algorithm.

Open Journal of Optimization•Jan 1, 2015•11 citations

Bloch Coordinates-Based Quantum Particle Swarm Optimization Algorithm and Its Application

Li Pan

To improve the efficiency of particle swarm optimization,a quantum particle swarm optimization algorithm is proposed on the basis of analyzing the search process of particle swarm optimization algorithm.In the proposed algorithm,particles are endoded by qubits described on the Bloch sphere,each particle occupy three locations of the search space,and each location represents a optimization solution.By employing the search method of general PSO to adjust the two parameters of qubit,the qubits rotation are performed on the Bloch sphere,which can simultaneously update three loations occupied by a qubit and quickly approach the global optimal solution.The experimental results of standard test function extreme optimization and fuzzy controller parameters optimization show that the proposed algorithm is superior to other similar algorithm in optimization ability and optimization efficiency.

Computer Systems and Applications•Jan 1, 2012•1 citation
To enhance the performance of the artificial bee colony optimization by integrating the quantum computing model into bee colony optimization, we present a quantum-inspired bee colony optimization algorithm. In our method, the bees are encoded with the qubits described on the Bloch sphere. The classical bee colony algorithm is used to compute the rotation axes and rotation angles. The Pauli matrices are used to construct the rotation matrices. The evolutionary search is achieved by rotating the qubit about the rotation axis to the target qubit on the Bloch sphere. By measuring with the Pauli matrices, the Bloch coordinates of qubit can be obtained, and the optimization solutions can be presented through the solution space transformation. The proposed method can simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method is obviously superior to the classical one for some benchmark functions.
To enhance the performance of the intelligent optimization algorithm, a new model of performing search on the Bloch sphere is proposed. Then, by integrating the model into the artificial fish swarm optimization, we present a quantum-inspired artificial fish swarm optimization algorithm. In proposed method, the fishes are encoded with the qubits described on the Bloch sphere. The vector product theory is adopted to establish the axis of rotation, and the Pauli matrices are used to construct the rotation matrices. The four fish behaviors, such as moving, tracking, capturing, aggregating, are achieved by rotating the current qubit about the rotation axis to the target qubit on the Bloch sphere. The Bloch coordinates of qubit can be obtained by measuring with the Pauli matrices, and the optimization solutions can be presented through the solution space transformation. The highlight advantages of this method are the ability to simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method obviously outperforms the classical one in convergence speed and achieves better levels for some benchmark functions.
To design a novel intelligence algorithm for discrete optimisation problem, a simple quantum-inspired bee colony algorithm (SQBCA) is proposed. The proposed SQBCA applies the quantum computing theory to bee colony optimisation (BCO), which is an effective discrete optimisation algorithm. Then the proposed simple quantum-inspired bee colony algorithm is used to solve benchmark functions and multiuser detection problems of code division multiple access (CDMA) system. By hybridising the bee colony optimisation and quantum computing theory, the quantum state and binary state of the quantum bees can be well evolved by simulated quantum rotation gate and simulated quantum not gate. The new robust multiuser detection based on SQBCA can search the global optimal solution. Simulation results for CDMA systems are provided to show that the proposed robust multiuser detection method is superior to the multiuser detection based on previous intelligence algorithms.
To enhance the performance of quantum-behaved PSO, some improvements are proposed. First, an encoding method based on the Bloch sphere is presented. In this method, each particle carries three groups of Bloch coordinates of qubits, and these coordinates are actually the approximate solutions. The particles are updated by rotating qubits about an axis on the Bloch sphere, which can simultaneously adjust two parameters of qubits, and can automatically achieve the best matching of two adjustments. The optimization process is employed in the n-dimensional space [-1, 1]n, so this approach fits to many optimization problems. The experimental results show that this algorithm is superior to the original quantum-behaved PSO.
To improve the efficiency of particle swarm optimization, a quantum particle swarm optimization algorithm is proposed on the basis of analyzing the search process of particle swarm optimization algorithm. In the proposed algorithm, particles are endoded by qubits described on the Bloch sphere, each particle occupy three locations of the search space, and each location represents a optimization solution. By employing the search method of general PSO to adjust the two parameters of qubit, the qubits rotation are performed on the Bloch sphere, which can simultaneously update three locations occupied by a qubit and quickly approach the global optimal solution. The experimental results of standard test function extreme optimization and fuzzy controller parameters optimization show that the proposed algorithm is superior to other similar algorithm in optimization ability and optimization efficiency.
To enhance the optimization performance of differential evolution algorithm, by studying the implementation mechanism of differential evolution algorithm, a new idea of incorporating differential strategy and rotation of qubits in the Bloch sphere is proposed in this paper. In the proposed approach, the individuals are encoded by qubits described on Bloch sphere, and the rotation angles of qubits in current individual are obtained by differential strategy. The axis of rotation is designed by using vector product theory, and the rotation matrixes are constructed by using Pauli matrixes. Taking the corresponding qubits in current best individual as targets, the qubits in current individual are rotated to the target qubits about the rotation axis on the Bloch sphere. The Hadamard gates are used to mutate individuals. The simulation results of optimizing the minimum value of functions indicate that, for an iterative step, the average time of the proposed approach is 13 times as long as that of the classical differential evolution algorithm. When the same limited steps are applied in two approaches, the average optimization result of the proposed approach is 0.3 times as great as that of the classical differential evolution algorithm; when the same running time is applied in two approaches, the average optimization result of the proposed approach is 0.4 times as great as that of the classical differential evolution algorithm. These results suggest that the proposed approach is inefficient in computational ability; however, it is obviously efficient in optimization ability, and the overall optimization performance is better than that of the classical differential evolution algorithm.
To improve the efficiency of particle swarm optimization,a quantum particle swarm optimization algorithm is proposed on the basis of analyzing the search process of particle swarm optimization algorithm.In the proposed algorithm,particles are endoded by qubits described on the Bloch sphere,each particle occupy three locations of the search space,and each location represents a optimization solution.By employing the search method of general PSO to adjust the two parameters of qubit,the qubits rotation are performed on the Bloch sphere,which can simultaneously update three loations occupied by a qubit and quickly approach the global optimal solution.The experimental results of standard test function extreme optimization and fuzzy controller parameters optimization show that the proposed algorithm is superior to other similar algorithm in optimization ability and optimization efficiency.