论文标题
量子交互证明中的阈值并行重复
Parallel repetition with a threshold in quantum interactive proofs
论文作者
论文摘要
在本说明中，我们表明$ o（\ log（1/ε））$ rounds的平行重复弹，阈值足以使单prover量子交互式证明系统的完整性和声音误差降低到$ε$。这在先前的$ o（\ log（1/ε）\ log \ log \ log \ log（1/ε））上有所改善，但也从Hornby（2018）绑定，同时也简化了其证明。我们证明中的一个关键要素是Impagliazzo和Kabanets（2010）的浓度。
In this note, we show that $O(\log (1/ε))$ rounds of parallel repetition with a threshold suffice to reduce completeness and soundness error to $ε$ for single-prover quantum interactive proof systems. This improves on a previous $O(\log (1/ε) \log \log (1/ε))$ bound from Hornby (2018), while also simplifying its proof. A key element in our proof is a concentration bound from Impagliazzo and Kabanets (2010).
