Proceedings

Q-Detection: A Quantum-Classical Hybrid Poisoning Attack Detection Method

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 5327-5335.

https://doi.org/10.24963/ijcai.2025/593

Abstract

Data poisoning attacks pose significant threats to machine learning models by introducing malicious data into the training process, thereby degrading model performance or manipulating predictions. Detecting and sifting out poisoned data is an important method to prevent data poisoning attacks. Limited by classical computation frameworks, upcoming larger-scale and more complex datasets may pose difficulties for detection. We introduce the unique speedup of quantum computing for the first time in the task of detecting data poisoning. We present Q-Detection, a quantum-classical hybrid defense method for detecting poisoning attacks. Q-Detection also introduces the Quantum Weight-Assigning Network, which is optimized using quantum computing devices. Experimental results using multiple quantum simulation libraries show that Q-Detection effectively defends against label manipulation and backdoor attacks. The metrics demonstrate that Q-Detection consistently outperforms the baseline methods and is comparable to the state-of-the-art. Theoretical analysis shows that Q-Detection is expected to achieve more than a 20% speedup using quantum computing power.

  1. [Cerezo et al., 2022] Marco Cerezo, Guillaume Verdon, Hsin-Yuan Huang, Lukasz Cincio, and Patrick J Coles. Challenges and opportunities in quantum machine learn- ing. Nature Computational Science, 2(9):567-576, 2022.
  2. [Chi, 2024] Ming Chi. Application study of simulated an- nealing solver and cim simulator based on qubo model us- ing kaiwu sdk. In 2024 International Conference on Elec- tronics and Devices, Computational Science (ICEDCS), pages 902-907. IEEE, 2024.
  3. [Choi and Kim, 2019] Jaeho Choi and Joongheon Kim. A tutorial on quantum approximate optimization algorithm (qaoa): Fundamentals and applications. In 2019 interna- tional conference on information and communication tech- nology convergence (ICTC), pages 138-142. IEEE, 2019.
  4. [Chu et al., 2023] Cheng Chu, Lei Jiang, Martin Swany, and Fan Chen. Qtrojan: A circuit backdoor against quantum neural networks. In ICASSP 2023-2023 IEEE Interna- tional Conference on Acoustics, Speech and Signal Pro- cessing (ICASSP), pages 1-5. IEEE, 2023.
  5. [Cross, 2018] Andrew Cross. The ibm q experience and qiskit open-source quantum computing software. In APS March meeting abstracts, volume 2018, pages L58-003, 2018.
  6. [Du et al., 2025] Yuxuan Du, Xinbiao Wang, Naixu Guo, Zhan Yu, Yang Qian, Kaining Zhang, Min-Hsiu Hsieh, Patrick Rebentrost, and Dacheng Tao. Quantum machine learning: A hands-on tutorial for machine learning practi- tioners and researchers. arXiv preprint arXiv:2502.01146, 2025.
  7. [Fredrikson et al., 2015] Matt Fredrikson, Somesh Jha, and Thomas Ristenpart. Model inversion attacks that exploit confidence information and basic countermeasures. In Proceedings of the 22nd ACM SIGSAC conference on com- puter and communications security, pages 1322-1333, 2015.
  8. [Gao and Qiu, 2022] Xiangyu Gao and Meikang Qiu. Energy-based learning for preventing backdoor attack. In International Conference on Knowledge Science, Engineering and Management, pages 706-721. Springer, 2022.
  9. [Glover et al., 2019] Fred Glover, Gary Kochenberger, and Yu Du. A tutorial on formulating and using qubo models. 2019.
  10. [Gu et al., 2019] Tianyu Gu, Kang Liu, Brendan Dolan- Gavitt, and Siddharth Garg. Badnets: Evaluating back- dooring attacks on deep neural networks. IEEE Access, 7:47230-47244, 2019.
  11. [He and Xiao, 2025] Haoqi He and Yan Xiao. Probabilistic quantum svm training on ising machine. arXiv preprint arXiv:2503.16363, 2025.
  12. [He et al., 2020] Yingzhe He, Guozhu Meng, Kai Chen, Xingbo Hu, and Jinwen He. Towards security threats of deep learning systems: A survey. IEEE Transactions on Software Engineering, 48(5):1743-1770, 2020.
  13. [He, 2024] Haoqi He. Quantum annealing and gnn for solv- ing tsp with qubo. In International Conference on Algo- rithmic Aspects in Information and Management, pages 134-145. Springer, 2024.
  14. [Headquarters, 2020] Corporate Headquarters. Technical de- scription of the d-wave quantum processing unit, 2020.
  15. [Honjo et al., 2021] Toshimori Honjo, Tomohiro Sonobe, Kensuke Inaba, Takahiro Inagaki, Takuya Ikuta, Yasuhiro Yamada, Takushi Kazama, Koji Enbutsu, Takeshi Umeki, Ryoichi Kasahara, et al. 100,000-spin coherent ising ma- chine. Science advances, 7(40):eabh0952, 2021.
  16. [Inagaki et al., 2017] T. Inagaki, K. Inaba, and R. Kawa- mura. Coherent ising machines-optical neural networks operating at the quantum limit. npj Quantum Information, 3:23, 2017.
  17. [Jha et al., 2023] Rishi Jha, Jonathan Hayase, and Sewoong Oh. Label poisoning is all you need. Advances in Neural Information Processing Systems, 36:71029-71052, 2023.
  18. [Kumar et al., 2020] Ram Shankar Siva Kumar, Magnus Nyström, John Lambert, Andrew Marshall, Mario Go- ertzel, Andi Comissoneru, Matt Swann, and Sharon Xia. Adversarial machine learning-industry perspectives. In 2020 IEEE security and privacy workshops (SPW), pages 69-75. IEEE, 2020.
  19. [Langford et al., 2011] Nathan K Langford, Sven Ramelow, Robert Prevedel, William J Munro, Gerard J Milburn, and Anton Zeilinger. Efficient quantum computing using co- herent photon conversion. Nature, 478(7369):360-363, 2011.
  20. [Laydevant et al., 2024] Jérémie Laydevant, Danijela Marković, and Julie Grollier. Training an ising machine with equilibrium propagation. Nature Communications, 15(1):3671, 2024.
  21. [Li et al., 2019] Jun Li, Peng Lei, and Sinisa Todorovic. Weakly supervised energy-based learning for action seg- mentation. In Proceedings of the IEEE/CVF international conference on computer vision, pages 6243-6251, 2019.
  22. [Li et al., 2021] Yige Li, Xixiang Lyu, Nodens Koren, Lingjuan Lyu, Bo Li, and Xingjun Ma. Anti-backdoor learning: Training clean models on poisoned data. Advances in Neural Information Processing Systems, 34:14900-14912, 2021.
  23. [Li et al., 2025] Y. Li, R. Du, and Y. Zhang. Adversarial data poisoning attacks on quantum machine learning. arXiv preprint, 2025.
  24. [Morita and Nishimori, 2008] Satoshi Morita and Hidetoshi Nishimori. Mathematical foundation of quantum anneal- ing. Journal of Mathematical Physics, 49(12), 2008.
  25. [Qian et al., 2024] Yang Qian, Xinbiao Wang, Yuxuan Du, Yong Luo, and Dacheng Tao. Mg-net: Learn to customize qaoa with circuit depth awareness. In The Thirty-eighth Annual Conference on Neural Information Processing Sys- tems, 2024.
  26. [Rajak et al., 2023] Atanu Rajak, Sei Suzuki, Amit Dutta, and Bikas K Chakrabarti. Quantum annealing: An overview. Philosophical Transactions of the Royal Soci- ety A, 381(2241):20210417, 2023.
  27. [Ruefenacht et al., 2022] Martin Ruefenacht, Bruno G Taketani, PASI Lähteenmäki, VILLE Bergholm, DIETER Kranzlmüller, LAURA Schulz, and MARTIN Schulz. Bringing quantum acceleration to supercomputers. IQM/LRZ Technical Report, https://www. quantu m. lrz. de/fileadmin/QIC/Downloads/IQM HPC-QC-Integration- White paper. pdf, 2022. Link
  28. [Scellier et al., 2024] Benjamin Scellier, Maxence Ernoult, Jack Kendall, and Suhas Kumar. Energy-based learning algorithms for analog computing: a comparative study. Advances in Neural Information Processing Systems, 36, 2024.
  29. [Schwarzschild et al., 2021] Avi Schwarzschild, Micah Goldblum, Arjun Gupta, John P Dickerson, and Tom Goldstein. Just how toxic is data poisoning? a unified benchmark for backdoor and data poisoning attacks. In International Conference on Machine Learning, pages 9389-9398. PMLR, 2021.
  30. [Stallkamp et al., 2011] Johannes Stallkamp, Marc Schlips- ing, Jan Salmen, and Christian Igel. The german traffic sign recognition benchmark: a multi-class classification competition. In The 2011 international joint conference on neural networks, pages 1453-1460. IEEE, 2011.
  31. [Wang et al., 2019] Bolun Wang, Yuanshun Yao, Shawn Shan, Huiying Li, Bimal Viswanath, Haitao Zheng, and Ben Y Zhao. Neural cleanse: Identifying and mitigating backdoor attacks in neural networks. In 2019 IEEE sympo- sium on security and privacy (SP), pages 707-723. IEEE, 2019.
  32. [Wang et al., 2022] Zhibo Wang, Jingjing Ma, Xue Wang, Jiahui Hu, Zhan Qin, and Kui Ren. Threats to training: A survey of poisoning attacks and defenses on machine learning systems. ACM Computing Surveys, 55(7):1-36, 2022.
  33. [West et al., 2023a] Maxwell T West, Sarah M Erfani, Christopher Leckie, Martin Sevior, Lloyd CL Hollenberg, and Muhammad Usman. Benchmarking adversarially ro- bust quantum machine learning at scale. Physical Review Research, 5(2):023186, 2023.
  34. [West et al., 2023b] Maxwell T West, Shu-Lok Tsang, Jia S Low, Charles D Hill, Christopher Leckie, Lloyd CL Hol- lenberg, Sarah M Erfani, and Muhammad Usman. To- wards quantum enhanced adversarial robustness in ma- chine learning. Nature Machine Intelligence, 5(6):581- 589, 2023.
  35. [Willsch et al., 2022] Dennis Willsch, Madita Willsch, Car- los D Gonzalez Calaza, Fengping Jin, Hans De Raedt, Marika Svensson, and Kristel Michielsen. Benchmark- ing advantage and d-wave 2000q quantum annealers with exact cover problems. Quantum Information Processing, 21(4):141, 2022.
  36. [Xu et al., 2023] Hui-Zhang Xu, Jun-Hua Chen, Xing-Chen Zhang, Te-Er Lu, Tian-Ze Gao, Kai Wen, and Yin Ma. High-speed train timetable optimization based on space- time network model and quantum simulator. Quantum In- formation Processing, 22(11):418, 2023.
  37. [Zeng et al., 2022] Yi Zeng, Si Chen, Won Park, Zhuoqing Mao, Ming Jin, and Ruoxi Jia. Adversarial unlearning of backdoors via implicit hypergradient. In International Conference on Learning Representations, 2022.
  38. [Zeng et al., 2023a] Yi Zeng, Minzhou Pan, Himanshu Jaha- girdar, Ming Jin, Lingjuan Lyu, and Ruoxi Jia. {Meta- Sift}: How to sift out a clean subset in the presence of data poisoning? In 32nd USENIX Security Symposium (USENIX Security 23), pages 1667-1684, 2023.
  39. [Zeng et al., 2023b] Yi Zeng, Minzhou Pan, Hoang Anh Just, Lingjuan Lyu, Meikang Qiu, and Ruoxi Jia. Narcis- sus: A practical clean-label backdoor attack with limited information. In Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, pages 771-785, 2023.
  40. [Zhong et al., 2020] Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, et al. Quan- tum computational advantage using photons. Science, 370(6523):1460-1463, 2020.
  41. [Zhou and Paffenroth, 2017] Chong Zhou and Randy C Paf- fenroth. Anomaly detection with robust deep autoen- coders. In Proceedings of the 23rd ACM SIGKDD in- ternational conference on knowledge discovery and data mining, pages 665-674, 2017.
  42. [Zhou et al., 2023] Zeqiao Zhou, Yuxuan Du, Xinmei Tian, and Dacheng Tao. Qaoa-in-qaoa: solving large-scale max- cut problems on small quantum machines. Physical Re- view Applied, 19(2):024027, 2023.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards