Workshop on Quantum Computing for Search and Optimisation Problems

QCSOP25, co-located with PRICAI2025

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).

Submission Guidelines

We solicit papers on the topics below, 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

Important Dates

• Paper Submission Deadline: 15 July 2025 (AoE)
• Acceptance Notification: 8 September 2025
• Camera-ready Submission: 22 September 2025
• Workshop Date: 17-18 November 2025

List of Topics

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

Committees

Program Committee

• Hoong Chuin Lau, Singapore Management University, Singapore
• Richard Hua, CNRS@CREATE, Singapore
• Florian Richoux, National Institute of Advanced Industrial Science and Technology, Japan
• Paolo Arcaini, National Institute of Informatics, Japan
• Eric Monfroy, University of Angers, Fance
• 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

Organizing committee

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

Venue

The conference will be held in Wellington, New Zealand, at PRICAI2025

Contact

All questions about submissions should be emailed to qcsop25[at]easychair.org