本周六下午 15:00-17:00，我们将在学堂 112【线下】给大家带来谢子怡和黄子宽同学的报告。报告内容与量子相关。在报告前后，同学们可以吃零食 and/or 自由交流。
报告 1 摘要
谢子怡是计算机系博一学生（原计科 14），导师季铮锋。在本次 seminar 中，她将分享她与 UCSD 的刘启鹏、UW 的 Andrea Coladangelo 合作的关于量子不可克隆加密的工作。本工作正在投稿 ITCS，论文链接：http://arxiv.org/abs/2509.01831。简要来说，unclonable game 是一个研究 encryption 中 ciphertext 能否被克隆的 non-local game（多个有量子计算能力的玩家在有限通信的情况下协同的游戏策略）。该工作证明了：1）以往研究中 unclonable game 一个重要的 candidate，XOR repetition version of unclonable game，并不安全，而且失败概率并不随着量子比特数的增加而下降；2）在 Haar random unclonable game 中与 splitter 的纠缠是必须的。
报告 2 摘要
黄子宽是计科 12 毕业生。在本次 seminar 中，他将分享他与 UCSD 的刘启鹏和其博士生（0 字班姚班）郝梓涵合作的关于量子算法的时空取舍（time-space tradeoff）的工作。
本工作正在投稿 STOC 2026。主要成果为：证明了在 Random Oracle Model 下，存在一个函数 f，不论是经典算法还是量子算法，寻找该函数的一组碰撞所需要的最优询问复杂度（询问 Random Oracle 次数）在空间受限时严格大于不限空间时的查询复杂度。该问题是学术界所知的第一个在标准模型下的、问题答案长度小于空间限制的具有 time-space tradeoff 的问题。
欢迎全体同学参加~
【重复一遍时间地点】北京时间本周六 10 月 25 日下午 15:00 - 17:00 清华学堂112 点击此处进行时区转换 腾讯会议 129-626-689
Make IIIS Great Again!
