# Q-LIME π: A Quantum-Inspired Extension to LIME

arXiv: https://arxiv.org/abs/2412.17197 · HTML: https://mlsanity.com/paper/2412.17197/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 5 of its 10 references that are in the map.
- First posted on arXiv 23 Dec 2024.

## Builds on (most cited first, 5 of 5)

- ["Why Should I Trust You?": Explaining the Predictions of Any Classifier](https://mlsanity.com/paper/1602.04938/) (2016)
- [Variational Quantum Algorithms](https://mlsanity.com/paper/2012.09265/) (2020)
- [On the Robustness of Interpretability Methods](https://mlsanity.com/paper/1806.08049/) (2018)
- [DLIME: A Deterministic Local Interpretable Model-Agnostic Explanations Approach for Computer-Aided Diagnosis Systems](https://mlsanity.com/paper/1906.10263/) (2019)
- [On the Interpretability of Quantum Neural Networks](https://mlsanity.com/paper/2308.11098/) (2023)

## Abstract (arXiv)

Machine learning models offer powerful predictive capabilities but often lack transparency. Local Interpretable Model-agnostic Explanations (LIME) addresses this by perturbing features and measuring their impact on a model's output. In text-based tasks, LIME typically removes present words (bits set to 1) to identify high-impact tokens. We propose Q-LIME π (Quantum LIME π), a quantum-inspired extension of LIME that encodes a binary feature vector in a quantum state, leveraging superposition and interference to explore local neighborhoods more efficiently. Our method focuses on flipping bits from 1 rightarrow 0 to emulate LIME's ``removal'' strategy, and can be extended to 0 rightarrow 1 where adding features is relevant. Experiments on subsets of the IMDb dataset demonstrate that Q-LIME π often achieves near-identical top-feature rankings compared to classical LIME while exhibiting lower runtime in small- to moderate-dimensional feature spaces. This quantum-classical hybrid approach thus provides a new pathway for interpretable AI, suggesting that, with further improvements in quantum hardware and methods, quantum parallelism may facilitate more efficient local explanations for high-dimensional data.
