In the previous papers, Quantum-inspired multi-objective evolutionary algorithm (QMEA) was proved to be better than conventional genetic algorithms for multi-objective optimization problem. To improve the quality of the non-dominated set as well as the diversity of population in multi-objective problems, in this paper, a Novel Cloud-based quantum-inspired multi-objective evolutionary Algorithm (CQMEA) is proposed. CQMEA is proposed by employing the concept and principles of Cloud theory. The algorithm utilizes the random orientation and stability of the cloud model, uses a self-adaptive mechanism with cloud model of Quantum gates updating strategy to implement global search efficient. By using the self-adaptive mechanism and the better solution which is determined by the membership function uncertainly, Compared with several well-known algorithms such as NSGA-II，QMEA. Experimental results show that (CQMEA) is more effective than QMEA and NSGA-II.