机构名称：
¥ 5.0
我们证明了3台计算量子量子交互协议与有效的挑战者和有效对手之间的紧密平行重复定理。我们还证明，在合理的假设下，在并行重复下，4台式计算协议的安全性通常不会降低。这些反映了Bellare，Impagliazzo和Naor的经典结果[BIN97]。最后，我们证明所有量子参数系统都可以一致地编译到等效的3-序列参数系统，从而反映了量子证明系统的转换[KW00，KKMV07]。As immediate applications, we show how to derive hardness amplification theorems for quantum bit commitment schemes (answering a question of Yan [ Yan22 ]), EFI pairs (answering a question of Brakerski, Canetti, and Qian [ BCQ23 ]), public-key quantum money schemes (answering a question of Aaronson and Christiano [ AC13 ]), and quantum零知识参数系统。我们还为量子谓词推导了XOR引理[YAO82]作为推论。
有效的量子并行重复定理和应用程序
主要关键词
相关文件推荐
