Proceedings

Empowering Quantum Serverless Circuit Deployment Optimization via Graph Contrastive Learning and Learning-to-Rank Co-designed Approaches

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. AI4Tech: AI Enabling Technologies. Pages 9250-9258.

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

Abstract

With the rapid advancements in quantum computing, cloud-based quantum services have gained increasing prominence. However, due to quantum noise, optimizing the deployment of quantum circuits remains an NP-hard problem with an expansive search space. Existing methods usually use heuristic algorithms to approximate the solution, such as the representative IBM Qiskit. On the one hand, they often find suboptimal deployment solutions. On the other hand, prior technologies do not consider user-specific requirements and can only provide a single deployment strategy. In this paper, we propose QCDeploy that can provide a ranked list of effective deployment strategies to optimize quantum serverless circuit deployment. Specifically, we model quantum circuits as Directed Acyclic Graph (DAG) representations and utilize graph contrastive learning for vector embedding. Then, a tailored list-aware learning-to-rank architecture is employed to generate a list of candidate strategies (prioritizing better strategies). We conduct extensive evaluations involving 45 prevalent quantum algorithm circuits across 3~5 qubits, utilizing 3 IBM quantum physical devices with three types of chip topologies. The results demonstrate that our proposed framework significantly outperforms IBMQ's default deployment scheme, e.g., achieving 17.95% overhead reduction and increasing the execution success rate by 20%~40%.

  1. [Aleksandrowicz and others, 2019] Gadi Aleksandrowicz et al. Qiskit: An open-source framework for quantum computing. Accessed on: Mar, 16, 2019.
  2. [Apache, 2021] Apache. Open source serverless cloud plat- form. https://openwhisk.apache.org/, 2021. Link
  3. [Buyl et al., 2023] Maarten Buyl, Paul Missault, and Pierre- Antoine Sondag. Rankformer: Listwise learning-to-rank using listwide labels. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 3762-3773, 2023.
  4. [Chopra et al., 2021] Amit K Chopra, Munindar P Singh, et al. Deserv: Decentralized serverless computing. In 2021 IEEE International Conference on Web Services (ICWS), pages 51-60. IEEE, 2021.
  5. [Deng et al., 2022] Jinfeng Deng, Hang Dong, Chuanyu Zhang, Yaozu Wu, Jiale Yuan, Xuhao Zhu, Feitong Jin, Hekang Li, Zhen Wang, Han Cai, et al. Observing the quantum topology of light. Science, 378(6623):966-971, 2022.
  6. [Garcia-Alonso et al., 2021] Jose Garcia-Alonso, Javier Rojo, David Valencia, Enrique Moguel, Javier Berrocal, and Juan Manuel Murillo. Quantum software as a service through a quantum api gateway. IEEE Internet Computing, 26(1):34-41, 2021.
  7. [Gonzalez, 2021] Constantin Gonzalez. Cloud based qc with amazon braket. Digitale Welt, 5(2):14-17, 2021.
  8. [He et al., 2020] Kaiming He, Haoqi Fan, Yuxin Wu, Sain- ing Xie, and Ross Girshick. Momentum contrast for unsu- pervised visual representation learning. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pages 9729-9738, 2020.
  9. [Hietala et al., 2023] Kesha Hietala, Robert Rand, Liyi Li, Shih-Han Hung, Xiaodi Wu, and Michael Hicks. A veri- fied optimizer for quantum circuits. ACM Transactions on Programming Languages and Systems, 45(3):1-35, 2023.
  10. [IBM, 2022a] IBM. IBMQ Quantum. https: //quantum-computing.ibm.com/, 2022. Link
  11. [IBM, 2022b] Qiskit IBM. IBM Qiskit. https://qiskit.org/, 2022. Link
  12. [Kipf and Welling, 2017] Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In ICLR (Poster). OpenReview.net, 2017.
  13. [Lao et al., 2021] Lingling Lao, Hans Van Someren, Imran Ashraf, and Carmen G Almudever. Timing and resource- aware mapping of quantum circuits to superconducting processors. IEEE Transactions on Computer-Aided De- sign of Integrated Circuits and Systems, 41(2):359-371, 2021.
  14. [Li and Zhao, 2024] Tingting Li and Ziming Zhao. Moirai: Optimizing quantum serverless function orchestration via device allocation and circuit deployment. In 2024 IEEE International Conference on Web Services (ICWS), pages 707-717. IEEE, 2024.
  15. [Li et al., 2019] Gushu Li, Yufei Ding, and Yuan Xie. Tack- ling the qubit mapping problem for nisq-era quantum de- vices. In Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2019.
  16. [Li et al., 2020a] Gushu Li, Yufei Ding, and Yuan Xie. Elim- inating redundant computation in noisy quantum comput- ing simulation. In 2020 57th ACM/IEEE Design Automa- tion Conference (DAC), pages 1-6. IEEE, 2020.
  17. [Li et al., 2020b] Gushu Li, Yufei Ding, and Yuan Xie. To- wards efficient superconducting quantum processor archi- tecture design. In Proceedings of the Twenty-Fifth Interna- tional Conference on Architectural Support for Program- ming Languages and Operating Systems, pages 1031- 1045, 2020.
  18. [Li et al., 2023] Junde Li, Mahabubul Alam, and Swaroop Ghosh. Large-scale quantum approximate optimization via divide-and-conquer. IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems (TCAD), 2023.
  19. [Li et al., 2024a] Tingting Li, Liqiang Lu, Ziming Zhao, Ziqi Tan, Siwei Tan, and Jianwei Yin. Qust: Optimizing quan- tum neural network against spatial and temporal noise bi- ases. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2024.
  20. [Li et al., 2024b] Tingting Li, Ziming Zhao, and Jianwei Yin. Minerva: Enhancing quantum network performance for high-fidelity multimedia transmission. In Proceedings of the 32nd ACM International Conference on Multimedia, pages 3704-3712, 2024.
  21. [Li et al., 2024c] Tingting Li, Ziming Zhao, and Jianwei Yin. Qlsel: Demonstrating efficient high-fidelity link se- lection for quantum networks in the wild. In Proceedings of the 30th Annual International Conference on Mobile Computing and Networking, pages 1766-1768, 2024.
  22. [Li et al., 2024d] Tingting Li, Ziming Zhao, and Jianwei Yin. Task-driven quantum device fingerprint identifica- tion via modeling QNN outcome shift induced by quan- tum noise. In WWW (Companion Volume), pages 557-560. ACM, 2024.
  23. [Li et al., 2025a] Tingting Li, Ziming Zhao, Liqiang Lu, Si- wei Tan, and Jianwei Yin. Empowering quantum error traceability with moe for automatic calibration. In 2025 Design, Automation & Test in Europe Conference (DATE), pages 1-7. IEEE, 2025.
  24. [Li et al., 2025b] Tingting Li, Ziming Zhao, Liqiang Lu, and Jianwei Yin. Quframe: A novel encoding ensemble frame- work for quantum neural networks. In 2025 International Conference on Quantum Communications, Networking, and Computing (QCNC), pages 583-590. IEEE, 2025.
  25. [Mei et al., 2015] Lijun Mei, Hao Chen, Shaochun Li, Qicheng Li, Guangtai Liang, and Jeaha Yang. A service- based framework for mobile social messaging in paas sys- tems. In 2015 IEEE International Conference on Web Ser- vices, pages 751-754. IEEE, 2015.
  26. [Nguyen et al., 2024a] Hoa T Nguyen, Prabhakar Krish- nan, Dilip Krishnaswamy, Muhammad Usman, and Ra- jkumar Buyya. Quantum cloud computing: a review, open problems, and future directions. arXiv preprint arXiv:2404.11420, 2024.
  27. [Nguyen et al., 2024b] Hoa T Nguyen, Muhammad Usman, and Rajkumar Buyya. Qfaas: A serverless function-as-a- service framework for quantum computing. Future Gen- eration Computer Systems, 154:281-300, 2024.
  28. [Patel and others, 2020] Tirthak Patel et al. UREQA: lever- aging operation-aware error rates for effective quantum circuit mapping on nisq-era quantum computers. In USENIX ATC, 2020.
  29. [Pirandola and others, 2020] Stefano Pirandola et al. Ad- vances in quantum cryptography. Advances in optics and photonics, 12(4):1012-1236, 2020.
  30. [Preskill, 2018] John Preskill. Quantum computing in the NISQ era and beyond. Quantum, 2018.
  31. [Ren et al., 2022] Wenhui Ren, Weikang Li, Shibo Xu, Ke Wang, Wenjie Jiang, Feitong Jin, Xuhao Zhu, Jiachen Chen, Zixuan Song, Pengfei Zhang, et al. Experimental quantum adversarial learning with programmable super- conducting qubits. Nature Computational Science, 2022.
  32. [Saravanan and Saeed, 2023] Vedika Saravanan and Samah M. Saeed. Data-driven reliability models of quantum circuit: From traditional ML to graph neural network. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2023.
  33. [Shor, 1999] Peter W Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review, 41(2):303-332, 1999.
  34. [Smith et al., 2016] Robert S Smith, Michael J Curtis, and William J Zeng. A practical quantum instruction set archi- tecture. arXiv preprint arXiv:1608.03355, 2016.
  35. [Svore et al., 2018] Krysta Svore, Alan Geller, Matthias Troyer, John Azariah, Christopher Granade, Bettina Heim, Vadym Kliuchnikov, Mariia Mykhailova, Andres Paz, and Martin Roetteler. Q# enabling scalable quantum comput- ing and development with a high-level dsl. In Proceed- ings of the real world domain specific languages workshop 2018, pages 1-10, 2018.
  36. [Tan and Cong, 2020] Bochen Tan and Jason Cong. Optimal layout synthesis for quantum computing. In Proceedings of the 39th International Conference on Computer-Aided Design, pages 1-9, 2020.
  37. [Tan et al., 2023] Siwei Tan, Mingqian Yu, Andre Python, Yongheng Shang, Tingting Li, Liqiang Lu, and Jianwei Yin. Hyqsat: A hybrid approach for 3-sat problems by integrating quantum annealer with cdcl. In 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA), pages 731-744. IEEE, 2023.
  38. [Wang et al., 2022] Hanrui Wang, Jiaqi Gu, Yongshan Ding, Zirui Li, Frederic T. Chong, David Z. Pan, and Song Han. QuantumNAT: quantum noise-aware training with noise injection, quantization and normalization. In 59th ACM/IEEE Design Automation Conference (DAC), 2022.
  39. [Wille et al., 2019] Robert Wille, Lukas Burgholzer, and Al- win Zulehner. Mapping quantum circuits to IBM QX ar- chitectures using the minimal number of SWAP and H op- erations. In Proceedings of the 56th ACM/IEEE Design Automation Conference (DAC), 2019.
  40. [You et al., 2020] Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. Graph con- trastive learning with augmentations. Advances in neural information processing systems, 33:5812-5823, 2020.
  41. [Zhang et al., 2023a] Hezi Zhang, Anbang Wu, Yuke Wang, Gushu Li, Hassan Shapourian, Alireza Shabani, and Yufei Ding. Oneq: A compilation framework for photonic one- way quantum computation. In Proceedings of the 50th An- nual International Symposium on Computer Architecture, pages 1-14, 2023.
  42. [Zhang et al., 2023b] Pengfei Zhang, Hang Dong, Yu Gao, Liangtian Zhao, Jie Hao, Jean-Yves Desaules, Qiujiang Guo, Jiachen Chen, Jinfeng Deng, Bobo Liu, et al. Many- body hilbert space scarring on a superconducting proces- sor. Nature Physics, 19(1):120-125, 2023.
  43. [Zhao et al., 2025] Ziming Zhao, Tingting Li, and Zhaoxuan Li. Qufm: Towards efficient quantum link fidelity mea- surements in quantum networks. In 2025 International Conference on Quantum Communications, Networking, and Computing (QCNC), pages 516-520. IEEE, 2025.
  44. [Zhou et al., 2020] Xiangzhen Zhou, Sanjiang Li, and Yuan Feng. Quantum circuit transformation based on simu- lated annealing and heuristic search. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Sys- tems, 39(12):4683-4694, 2020.
  45. [Zulehner et al., 2018] Alwin Zulehner, Alexandru Paler, and Robert Wille. An efficient methodology for mapping quantum circuits to the ibm qx architectures. IEEE Trans- actions on Computer-Aided Design of Integrated Circuits and Systems, 38(7):1226-1236, 2018.

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

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