The botnet needs to maintain periodic communication between the controller and compromised hosts, so it becomes possible to utilize the periodic communication to achieve the botnet detection. Although some algorithms were proposed to achieve the botnet detection based on the periodic communication behavior, it is still a problem how to achieve the faster detection of botnet in the vast amounts of data. The improved detection algorithm introduces quantum computing into accelerating the periodic communication detection based on the existing algorithm. The experimental results show that the improved algorithm owns the same accuracy compared with existing algorithms, and all abnormal IP can be detected correctly. Meanwhile, it can utilize the less query count to complete the detection of botnet, and effectively achieve the algorithm acceleration.