导航切换
CJCP
Home
About Journal
About Journal
Information
Aims & Scopes
Journal History
Editorial Board
Editorial Board
Successive Editorial Board
Authors
Guidelines for Authors
Authors Login
Download
Online First
Reviewers
Peer Review
Editor Work
Editor-in-chief
Guidelines for Reviewers
FAQ
FAQ
Contacts us
中文
Journals
Publication Years
Keywords
Search within results
(((LI Panchi[Author]) AND 1[Journal]) AND year[Order])
AND
OR
NOT
Title
Author
Institution
Keyword
Abstract
PACS
DOI
Please wait a minute...
For Selected:
Download Citations
EndNote
Ris
BibTeX
Toggle Thumbnails
Select
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.
Abstract
(
376
)
PDF
(896KB)(
1258
)
Knowledge map
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
Select
Phase Matching in Quantum Searching Algorithm with Weighted Targets
LI Panchi, LI Shiyong
CHINESE JOURNAL OF COMPUTATIONAL PHYSICS 2008, 25 (
5
): 623-630.
Abstract
(
372
)
PDF
(377KB)(
1066
)
Knowledge map
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