Quantum amplitude estimation can estimate Shapley values with O(1/ε) queries to the value function, a quadratic improvement over classical Monte Carlo's O(σ²/ε²).
right to explanation
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Shapley Value Estimation Speedup for Efficient Explainable Quantum AI
Quantum amplitude estimation can estimate Shapley values with O(1/ε) queries to the value function, a quadratic improvement over classical Monte Carlo's O(σ²/ε²).