针对诡诈对手的安全两方量子酉评估
量子物理
2017-08-14 v1
摘要
我们描述了如何针对经典半诚实对手的量子版本（我们称之为诡诈对手）私下实现任何两方量子计算，该计算由同时作用于双方寄存器的酉算子指定。我们的构造需要两个理想功能来保证隐私：双方寄存器之间的私有SWAP操作，以及一个与不经意传输等价的经典私有AND-box。如果要评估的酉算子属于克利福德群，则只需一次SWAP调用即可实现隐私。另一方面，任何不属于克利福德群的酉算子，对于电路中的每个R门都需要调用一次AND-box。由于SWAP本身属于克利福德群，因此该功能对于该群中任何酉算子的私有评估是通用的。SWAP可以从经典比特承诺方案或AND-box构建，但AND-box不能从SWAP构建。由此可知，克利福德群中的酉算子在某种程度上是容易处理的。我们还表明，在裸模型中无法私下实现SWAP。
引用
@article{arxiv.1009.2096,
title = {Secure two-party quantum evaluation of unitaries against specious adversaries},
author = {Frédéric Dupuis and Jesper Buus Nielsen and Louis Salvail},
journal= {arXiv preprint arXiv:1009.2096},
year = {2017}
}