关键词: 量子进化算法, 量子比特, 微粒群算法, 混合量子算法

Abstract: Quantum Evolutionary Algorithm（QEA） is a distinctive type of algorithm for optimization currently，and the theoretical basis of QEA is quantum computation.The algorithm takes advantage of intervention and parallelism of quantum bit thoroughly，which enables QEA to solve combinatorial optimization problems.While solving scheduling problems，QEA has defects that it converges slowly and doesn’t use other immature individual.Hybrid Quantum Algorithm（HQA） is formed and it sucks Particle Swarm Optimization algorithm（PSO） and evolutionary computation into QEA.Classical flow shop problem is employed to test the algorithm，and the result shows that the hybrid algorithm overcomes the defects of QEA and it has universality to solve scheduling problems.

Key words: Quantum Evolutionary Algorithm（QEA）, quantum bit, Particle Swarm Optimization algorithm（PSO）, Hybrid Quantum Algorithm（HQA）