ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2506.02277
26
0
v1v2 (latest)

Parallel Repetition for Post-Quantum Arguments

2 June 2025
Andrew Huang
Yael Tauman Kalai
    LRM
ArXiv (abs)PDFHTML
Main:40 Pages
Bibliography:2 Pages
Abstract

In this work, we show that parallel repetition of public-coin interactive arguments reduces the soundness error at an exponential rate even in the post-quantum setting. Moreover, we generalize this result to hold for threshold verifiers, where the parallel repeated verifier accepts if and only if at least ttt of the executions are accepted (for some threshold ttt). Prior to this work, these results were known only when the cheating prover was assumed to be classical.

View on arXiv
@article{huang2025_2506.02277,
  title={ Parallel Repetition for Post-Quantum Arguments },
  author={ Andrew Huang and Yael Tauman Kalai },
  journal={arXiv preprint arXiv:2506.02277},
  year={ 2025 }
}
Comments on this paper