Abstract: Aiming at the reduction of SOC test time and test data volume，this paper introduces quantum evolutionary algorithm to complete establishing the module and designing the algorithm for hierarchical SOC under the condition of the power constraint and get the corresponding test set.In succession，the test set of multiple cores is integrated through share broadcast technology，and then the method of alternative run-length encoding is combined to compress the test set.This method takes into account both the “0” and “1” run length，so it can greatly reduce the number of the shorter run-length.The experimental results for SOC benchmark show that：Compared with other algorithm，quantum algorithm can efficiently meet the demand of test power while it acquires shorter test time.Compared with other compression encoding method，the method of this paper acquires a more effective compression.