arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.00753cs.LGquant-ph
收藏

量子公平机器学习

Quantum Fair Machine Learning

University of Technology, Sydney(悉尼科技大学);Australian National University(澳大利亚国立大学)

Elija Perrier

摘要:

本文开创了量子公平机器学习领域。我们对经典和量子公平机器学习算法之间的差异和相似性进行了比较分析,详细说明了量子计算的独特功能如何在量子算法受到公平性约束时改变测量,度量和补救策略。我们提出了量子公平机器学习的第一个结果,通过演示使用Grover的搜索算法,以满足量子算法的统计奇偶性约束。我们提供了下限迭代需要达到这样的统计奇偶性内$ε$公差。我们扩展规范Lipschitz条件的个人公平性标准的量子设置使用量子度量。当涉及到量子信息处理和量子数据时,我们研究了机器学习上下文中典型的公平性度量的后果。最后,我们提出了开放的问题和研究方案,为这个新的领域的兴趣,研究人员在计算机科学,伦理学和量子计算。

英文摘要:

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 $ε$-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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑