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)
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
Florian Richoux, AIST, Japan
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, researcher, D-Wave, UK