This paper first proposes a novel Multi-Universe Parallel Quantum Genetic Algorithm (MPQGA) and proves its global convergence in theory.In the algorithm

all individuals are divided into some independent sub-colonies

called universes

according to their definite topological structure.Individuals in a universe are represented by multi-state gene qubits.In the individual's updating

the general quantum rotation gate strategy and dynamic adjusting rotation angle mechanism are applied to accelerate convergence.Quantum NOT gate is used to realize quantum mutation to avoid premature convergence.Each universe evolving independently enlarges the search space.Information among the universes is exchanged by adopting the best emigration and the quantum crossover operation for the improvement of search efficiency.Then it puts forward a new Blind Source Separation (BSS) method based on the combination of MPQGA and Independent Component Analysis (ICA).The simulation results show that the efficiency of the new BSS method is obviously higher than that of the Conventional Genetic Algorithm (CGA) and the Quantum Genetic Algorithm (QGA).