PRICAI 2025 Workshop on Quantum Computing for Search and Optimization Problems

PRICAI 2025 Workshop on Quantum Computing for Search and Optimization Problems

The use of quantum computers for solving combinatorial search and optimization problems has attracted increasing interest from both the quantum community and the AI community, as many problems in AI can be formalized as combinatorial search problems. We would like to provide with this workshop a cross-community forum for researchers working on quantum computing and researchers from the combinatorial search community in AI (search algorithms, SAT, constraint satisfaction techniques, constraint programming, genetic programming, metaheuristics, other optimization methods).

Topics include, but are not limited to:

  • Design and development of quantum algorithms, quantum-inspired algorithms, and hybrid quantum-classical algorithms for optimization problems and AI search problems

  • Theoretical analysis of quantum algorithms for optimization and AI search problems

  • Problem representation in QUBO (Quadratic Unconstrained Binary Optimization)

  • Applications of Quantum Annealing and Quantum Approximate Optimization Algorithm (QAOA) to optimization and AI search problems

  • Quantum optimization for computer vision

  • Decomposition of large-scale optimization and search problems for quantum hardware

  • Benchmarking and performance comparison between different architectures

Submissions:

We solicit papers on the above topics, including reports on work in progress, as well as position papers.
Papers must not exceed 15 pages and must be formatted in Springer’s Lecture Notes in Artificial Intelligence (LNAI) camera-ready style template; see the Springer’s author instructions page for details.

Papers should be submitted through EasyChair at https://easychair.org/conferences/?conf=qcsop25.

All questions concerning submissions should be addressed to:  qcsop25@easychair.org

Proceedings:

The workshop proceedings will be published as CDMTCS Research Report from the University of Auckland and available electronically at the time of the workshop.

Important Dates:

Paper Submission Deadline: 31 July 2025 (AoE)
Acceptance Notification: 8 September 2025
Camera-ready Submission: 22 September 2025
Workshop Date: 17-18 November 2025 (to be updated when we have precise date from the PRICAI2025 organizers)

Workshop Schedule:

  • Proceedings of the PRICAI 2025 Workshop on Quantum Computing for Search and Optimization Problems

17 November, 2025, Rutherford House (RHMZ02)
Victoria University of Wellington – Pipitea Campus

09:30–10:30 (Session 2B, Keynote tutorial)

  • QUBO, Pseudo-Boolean and SAT Solving
    • Marc Vinyals, marc.vinyals@auckland.ac.nz , University of Auckland

11:00–12:30 (Session 3B)

  • Optimizing Qubit Mapping via Spectral Ordering of Input Graphs for QAOA Max-Cut Circuit
    • Devraj, es22btech11011@iith.ac.in , IIT Hyderabad, Telangana, India
    • Sankardeep Chakraborty, sankardeep.chakraborty@gmail.com , University of Tokyo, Japan
    • Kunihiko Sadakane, sada@mist.i.u-tokyo.ac.jp , University of Tokyo, Japan
    • Vorapong Suppakitpaisarn, vorapong@is.s.u-tokyo.ac.jp , University of Tokyo, Japan
  • Towards a Quantum Resolution of the Knapsack Problem
    • Monsef Hamitouche, km_hamitouche@esi.dz , ESI, Algiers, Algeria
    • Faicel Hnaien, faicel.hnaien@utt.fr , University of Technology of Troyes, France
    • Djamel Eddine Menacer, d_menacer@esi.dz , ESI, Algiers, Algeria
  • Quantum Annealing for Computing Bandwidth: QUBO Formulations and Solution Strategies
    • Qinyu Guo, qguo731@aucklanduni.ac.nz , University of Auckland, New Zealand
    • Michael J. Dinneen, mjd@cs.auckland.ac.nz , University of Auckland, New Zealand

13:30–15:30 (Session 4B)

  • Quantum Fuzzy Inference Systems: Implementation and a Case Study on Sleep Apnea Detection
    • Samuel Magaz-Romero, s.magazr@udc.es , Universidade da Coruna, Spain
    • Eduardo Mosqueira-Rey, eduardo.mosqueira@udc.es , Universidade da Coruna, Spain
    • Diego Alvarez-Estevez, diego.alvareze@udc.es , Universidade da Coruna, Spain
    • Vicente Moret-Bonillo, vicente.moret@udc.es , Universidade da Coruna, Spain
  • Benchmarking Under Fragility in a Shifting Quantum Landscape
    • Nathan Kittichaikoonkij, 6538047621@student.chula.ac.th , Chulalongkorn University, Bangkok, Thailand
    • Nutthapat Pongtanyavichai, 6532068721@student.chula.ac.th , Chulalongkorn University, Bangkok, Thailand
    • Poopha Suwananek, 6532141821@student.chula.ac.th , Chulalongkorn University, Bangkok, Thailand
    • Prabhas Chongstitvatana, Prabhas.C@chula.ac.th , Chulalongkorn University, Bangkok, Thailand
    • Kamonluk Suksen, kamonluk@cp.eng.chula.ac.th , Chulalongkorn University, Bangkok, Thailand
  • GRACE: A Grover-Enhanced Actor-Critic Framework for Complex Robotic Manipulation
    • Eirini Panteli, eirini.panteli@priorianalytica.com , PrioriAnalytica, Adelaide, Australia
    • Paulo Santos, paulo.santos@priorianalytica.com , PrioriAnalytica, Adelaide, Australia
    • Belinda Chiera, belinda.chiera@unisa.edu.au , University of South Australia, Adelaide
    • Josh Chopin, josh.chopin}@unisa.edu.au , University of South Australia, Adelaide
  • General discussion

Organizers:

Philippe Codognet, Sorbonne University / CNRS / University of Tokyo, Tokyo, Japan
Cristian Calude, University of Auckland, New Zealand
Patrice Delmas, University of Auckland, New Zealand
Michael Dinneen, University of Auckland, New Zealand

Program Committee:

Richard Hua, CNRS@CREATE, Singapore
Hoong Chuin Lau, SMU, Singapore
Paolo Arcaini, National Institute of Informatics, Japan
Eric Monfroy, University of Angers, France
Philippe Lacomme, University of Clermont-Ferrand, France
Shaukat Ali, Simula Research Laboratory, Norway,
Francisco Chicano, University of Malaga, Spain
Mayowa Ayodele, D-Wave, UK
Paulo Santos, PrioriAnalytica, Australia
Kamonluk Suksen, Chulalongkorn University, Thailand