Quick Navigation

Topics

Quantum Cryptography Security Benchmarking Verification Validation Quantum Error Correction Fault Tolerance

Parallel repetition with a threshold in quantum interactive proofs

arXiv
Authors: Abel Molina

Year

2020

Paper ID

21411

Status

Preprint

Abstract Read

~2 min

Abstract Words

60

Citations

N/A

Abstract

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).

Paper Tools

Show Paper arXiv Publisher Compare Add to Reading List

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #21411 #48381 Provably Secure and Practical Q... #48377 Security bound of cheat sensiti... #48374 Proceedings 9th Workshop on Qua... #48344 Measurement-device-independent ...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.