Published October 4, 2026 | Version v1

Team SYZYGY at QuantumCLEF 2026: Feature Selection Using Quantum Annealing

  • 1. ROR icon Graz University of Technology

Description

Feature selection, the task of identifying the most informative subset of attributes from a large feature pool, is an NP-hard problem central to Information Retrieval (IR) and Recommender Systems (RS). This paper presents Team SYZYGY’s submission to Task 1 of the QuantumCLEF 2026 Lab, formulating feature selection as a Quadratic Unconstrained Binary Optimization (QUBO) problem solved on a D-Wave quantum annealer. For Task 1A (IR), we introduce five information-theoretic QUBO formulations that organically balance feature relevance and redundancy without hard cardinality constraints, combining mutual information, conditional mutual information, interaction information, and two normalized weighted mutual information variants. On the MQ2007 benchmark, our best configurations reduce the feature count from 46 to just 21 to 24 while surpassing both the full feature and recursive feature elimination baselines. For Task 1B (RS), a simplified collaborative driven QUBO aligns content based similarity with real user behavior, with the simulated annealer successfully improving over the full feature baseline while the physical quantum annealer is hampered by embedding complications. Across both tasks, quantum hardware completes sampling an order of magnitude faster than simulated annealing, though run to run inconsistencies on the physical QPU remain a key open challenge.

Files

paper440.pdf

Files (3.3 MB)

Name Size
md5:2bdfdc60f27dae8ca707762be69682a7
3.3 MB Preview Download

Additional details

Funding

European Commission
HEREDITARY - HetERogeneous sEmantic Data integratIon for the guT-bRain interplaY 101137074