量子不可区分混淆的构造
量子物理
2021-11-11 v2
摘要
不可区分混淆器是一种概率多项式时间算法，它以电路作为输入并输出一个与输入电路具有相同功能的新电路，使得对于任意两个计算相同函数且大小相同的电路，不可区分混淆器的输出是不可区分的。在此，我们研究量子电路的不可区分混淆方案。我们提出了不可区分混淆的两个定义：在我们的第一个定义 (qiO) 中，如果输入电路完全等价，则要求混淆器的输出不可区分；而在我们的第二个定义 (qiOD) 中，只要输入电路相对于伪距离 D 近似等价，就要求输出不可区分。我们的主要结果提供了：(1) 一种计算安全的 qiO 方案，其中混淆器输出的大小随非 Clifford 门（T 门）的数量呈指数增长，这意味着只要 T 门数量相对于电路大小是对数级的，该构造就是高效的；(2) 一种统计安全的 qiOD 方案，适用于相对于 D 接近 Gottesman-Chuang 层级第 k 层的电路；只要 k 较小且固定，该构造就是高效的。
引用
@article{arxiv.2005.14699,
title = {Constructions for Quantum Indistinguishability Obfuscation},
author = {Anne Broadbent and Raza Ali Kazmi},
journal= {arXiv preprint arXiv:2005.14699},
year = {2021}
}