Abstract: To overcome whale optimization algorithm's disadvantages of poor convergence and being easily trapped in local optima in solving travelling salesman problem, this paper proposed4 schemes to improve the algorithmbased on the idea of quantum computation. Then this paper providedcomparative analysis ondifferent schemes and algorithmsbased on a set of TSP benchmark instances. Simulation results show thatthe proposed hybrid stochastic quantum whale optimization algorithm(HSQWOA) has the merits of higher convergence accuracy, higher local optima avoidance and better exploration insolving travelling salesman problem.