Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Quantum Particle Swarm Optimization Algorithm Based on Bloch Spherical Search
LI Panchi, WANG Qichao, SHI Guangyao
CHINESE JOURNAL OF COMPUTATIONAL PHYSICS    2013, 30 (3): 454-462.  
Abstract376)      PDF (896KB)(1258)      
To enhance optimization ability of quantum potential well-based particle swarm optimization algorithm,a quantum particle swarm optimization algorithm based on Bloch spherical search is proposed by analyzing the design of quantum potential well-based particle swarm optimization algorithms.Firstly,particles are expressed with qubits,axis of rotation is established with Pauli matrix,the angle of rotation is obtained with a model of Delta potential well,and search is realized with rotation of qubits in Bloch sphere.Then,to avoid premature convergence,mutation of particles is achieved with Hadamard gates.Such rotation makes current qubit approximates target qubit along with the biggest circle on Bloch sphere,which accelerates optimization process.It shows that the proposed algorithm is superior to the original one in optimization ability.
Related Articles | Metrics
Phase Matching in Quantum Searching Algorithm with Weighted Targets
LI Panchi, LI Shiyong
CHINESE JOURNAL OF COMPUTATIONAL PHYSICS    2008, 25 (5): 623-630.  
Abstract372)      PDF (377KB)(1066)      
As searching targets in an unordered database with Grover's algorithm, difference in marked items is not taken into consideration. If fraction of marked items is greater than 1/4, success probability of search decreases rapidly with increase of marked items. When the fraction of marked items is greater than 1/2, the algorithm is disabled. Aiming at above problems, an improved Grover's algorithm with weighted targets is proposed in which every target is assigned a weight coefficient according to its significance. With these weight coefficients, targets are represented as quantum superpositions which make probability getting target equal to its weight coefficient. An adaptive phase matching method is proposed based on weighted targets. The directions of phase rotations are contrary, and amplitudes of the two phase rotations are determined by inner-product of target quantum superposition and initial state of the system. As the inner-product is greater than ((3-√5)/8)1/2, success probability is equal to 1 with two steps of Grover iteration at most. The improved quantum searching algorithm and the new phase matching are verified by an example.
Related Articles | Metrics