Team SYZYGY at QuantumCLEF 2026: Feature Selection Using Quantum Annealing
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.