ARTICLE · 1314017

11月10日“软件新技术讲坛” 学术报告 - Srijita Kundu Senior Research Scientist

发布时间：2026-11-05 15:35:30 最近访问：2026-11-05 15:35:30

Non-local games and communication complexity with noisy entanglement

时间：2026年11月10日（星期二）10:00

地点：计算机科学技术楼224室

Srijita Kundu, Senior Research Scientist

Hon Hai Research Institute

摘要

We study the impact of noise on the theories of quantum nonlocality and entanglement-assisted communication complexity. We consider non-local games and entanglement-assisted communication complexity in a model where the players Alice and Bob may share arbitrarily many noisy EPR pairs. We study four noise models: depolarizing noise, unital noise, biased reset noise, and erasure noise. In this talk, we cover three results:

1. We prove a parallel repetition theorem for general non-local games under all noise models except biased reset noise; we prove an improved parallel repetition theorem for unique games. Our parallel repetition rate is smaller than the quantum parallel repetition rate for CHSH in a nontrivial noise regime.

2. Using our unique-game parallel repetition theorem and a relation defined by the CHSH game, we prove a separation between communication complexity with noisy vs noiseless entanglement (the communication is classical in both cases). This implies an Omega(n) two-way communication lower bound for distilling n EPR pairs from noisy EPR pairs, in the same nontrivial noise regime.

3. We show a polynomial lower bound on the number of copies of noisy EPR pairs required to compute the Equality function with constant communication, under all four noise models. There is a matching upper bound, and moreover, this answers (in the negative) an open question in the literature on whether logarithmically many noisy shared bits suffice for communication.

Based on joint work with Olivier Lalonde. arXiv: https://arxiv.org/abs/2609.05122

报告人简介

Srijita Kundu completed her PhD at the Centre for Quantum Technologies in the National University of Singapore in 2021, under the supervision of Prof. Rahul Jain. From 2022 to 2025, she was a postdoctoral researcher at the Institute for Quantum Computing in the University of Waterloo, Canada. She joined the Hon Hai Research Institute as a senior research scientist in 2025. She is interested in quantum computational complexity, quantum information theory, and quantum cryptography.