Quantum algorithms for shapley value calculation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Quantum algorithms for shapley value calculation

Résumé

In the classical context, the cooperative game theory concept of the Shapley value has been adapted for post hoc explanations of Machine Learning (ML) models. However, this approach does not easily translate to eXplainable Quantum ML (XQML). Finding Shapley values can be highly computationally complex. We propose quantum algorithms which can extract Shapley values within some confidence interval. Our results perform in polynomial time. We demonstrate the validity of each approach under specific examples of cooperative voting games.
Fichier non déposé

Dates et versions

hal-04386997 , version 1 (11-01-2024)

Identifiants

Citer

Iain Burge, Michel Barbeau, Joaquin Garcia‐alfaro. Quantum algorithms for shapley value calculation. 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Sep 2023, Bellevue, United States. pp.1-9, ⟨10.1109/QCE57702.2023.00024⟩. ⟨hal-04386997⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More