QuCSPs 2026 — Call for Papers

Call for papers for QuCSPs 2026, a satellite workshop of ICALP 2026.

Workshop on Quantum Constraint Satisfaction Problems A satellite workshop of ICALP 2026.

Overview

The theme of the QuCSPs 2026 workshop is on recent formulations of constraint satisfaction and related problems in terms of non-local games. These formulations have proved fruitful in studying quantum advantage for a natural, wide class of computational problems and have implications on our understanding of the complexity landscape.

This workshop is inspired by two recent breakthroughs in computational complexity: \(\textsf{MIP}^{*} = \textsf{RE}\) arising from research in non-local games, and the Bulatov–Zhuk CSP dichotomy theorem arising from the algebraic approach to CSPs. We aim to bring together researchers across computer science, quantum information, and mathematical physics to discuss future directions that might emerge from these breakthroughs.

For a longer description of the scientific background, see the workshop page.

Scope and topics

We invite submissions of original research, work-in-progress, and survey abstracts on topics including, but not limited to:

  • Quantum CSPs. Operator solutions to CSPs (e.g. the Mermin–Peres magic square), and quantum advantage.
  • Nonlocal games. Bell inequalities, multi-party verifier-prover games, and quantum correlations.
  • Complexity theory. \(\textsf{MIP}^{*} = \textsf{RE}\), the Bulatov–Zhuk dichotomy, promise CSPs, valued CSPs.
  • Mathematical physics and algebra. Functional analysis, the Connes embedding problem, and the representation theory of groups/algebras related to CSPs.
  • Structural properties. Graph isomorphism, quantum homomorphisms/polymorphisms, and homomorphism counting results.
  • Other notions of quantum CSPs. \(k\)-local Hamiltonians, \(\textsf{QMA}\)-complete problems.

Submission guidelines

Submissions take the form of extended abstracts (2–4 pages) for contributed talks. Submissions should be sent in PDF format to [EMAIL/PDF FORM]. Accepted contributions will be invited for presentation during the workshop.

Important dates

  • Submission deadline: to be announced
  • Notification of acceptance: to be announced
  • Workshop date: July 6, 2026
  • Main ICALP conference: July 7–10, 2026

Venue

The workshop will be held in person at Royal Holloway, University of London (Egham, UK), as part of the ICALP/PODC/SPAA 2026 week.

Organizing committee

Contact

For any inquiries, please visit the workshop website.