Quantum Fair Machine Learning
In this paper, we inaugurate the field of quantum fair machine learning. We undertake a comparative analysis of differences and similarities between classical and quantum fair machine learning algorithms, specifying how the unique features of quantum computation alter measures, metrics and remediation strategies when quantum algorithms are subject to fairness constraints. We present the first results in quantum fair machine learning by demonstrating the use of Grover's search algorithm to satisfy statistical parity constraints imposed on quantum algorithms. We provide lower-bounds on iterations needed to achieve such statistical parity within $\epsilon$-tolerance. We extend canonical Lipschitz-conditioned individual fairness criteria to the quantum setting using quantum metrics. We examine the consequences for typical measures of fairness in machine learning context when quantum information processing and quantum data are involved. Finally, we propose open questions and research programmes for this new field of interest to researchers in computer science, ethics and quantum computation.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningEthicsFairnessSimilar Papers 제목 키워드 기반
Verifying Fairness in Quantum Machine Learning
Due to the beyond-classical capability of quantum computing, quantum machine learning is applied independently or embedded in classical models for decision making, especially in the field of finance. Fairness and other e…
BIG-bench Machine LearningDecision MakingFairnessQuantum Machine Learning+1An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
Achieving a provable exponential quantum speedup for an important machine learning task has been a central research goal since the seminal HHL quantum algorithm for solving linear systems and the subsequent quantum recom…
Quantum Machine LearningRecommendation SystemsJustQ: Automated Deployment of Fair and Accurate Quantum Neural Networks
Despite the success of Quantum Neural Networks (QNNs) in decision-making systems, their fairness remains unexplored, as the focus primarily lies on accuracy. This work conducts a design space exploration, unveiling QNN u…
Decision MakingFairnessNavigateStudy of Feature Importance for Quantum Machine Learning Models
Predictor importance is a crucial part of data preprocessing pipelines in classical and quantum machine learning (QML). This work presents the first study of its kind in which feature importance for QML models has been e…
BIG-bench Machine LearningDiversityFeature ImportanceQuantum Machine LearningQuantum Annealing for Single Image Super-Resolution
This paper proposes a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem. One of the well-known classical approaches for SISR relies on the well-established patch-wise sparse mode…
Combinatorial OptimizationImage EnhancementImage Super-ResolutionSuper-Resolution