标题:Succinct Perfect Zero-knowledge for MIP*
演讲人: Xingjian Zhang University of Hong Kong
时间: 2025-04-03 10:00-2025-04-03 11:00
地点:RM S527, MMW Building (腾讯会议:217-631-737 会议密码:1984)

内容:

In the recent breakthrough result of Slofstra and Mastel (STOC'24), they show that there is a two-player one-round perfect zero-knowledge MIP* protocol for RE. We build on their result to show that there exists a succinct two-player one-round perfect zero-knowledge MIP* protocol for RE with polylog question size and O(1) answer size, or with O(1) question size and polylog answer size. To prove our result, we analyze the four central compression techniques underlying the MIP*= RE proof (Ji et al. '20) --- question reduction, oracularization, answer reduction, and parallel repetition --- and show that they all preserve the perfect (as well as statistical and computational) zero-knowledge properties of the original protocol. As a critical step towards the proof, we complete the study of the conversion between constraint-constraint and constraint-variable binary constraint system (BCS) nonlocal games, which provide a quantum information characterization of MIP* protocols. While Paddock (QIP'23) established that any near-perfect strategy for a constraint-variable game can be mapped to a constraint-constraint version, we prove the converse, fully establishing their equivalence.

The work can be referred to at arXiv:2503.04517.



人物介绍:

Xingjian Zhang (张行健) is a postdoctoral researcher in the Department of Computer Science at the University of Hong Kong working with Prof. Giulio Chiribella and Qi Zhao. Before that, he obtained his PhD from IIIS, Tsinghua University, supervised by Prof. Xiongfeng Ma. Xingjian Zhang is interested in research topics related with quantum nonlocality in quantum foundation, communication, and computation. Thus far, he has published peer-reviewed papers in journals including Nat. Commun., PRL, PNAS, etc., and presented contributed talks at conferences including TQC. Based on his research in device-independent quantum information processing, Xingjian Zhang participated in the focus group for the ITU standardization of “Quantum information technology for networks” (QIT4N-I-018).