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
Category Correction Request
Help us improve classification quality by proposing a better category. Every request is reviewed by an admin.
Sign in to submit a category correction request for this paper.
Log In to SubmitReferences & Citation Signals
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.