【预告】Kai-Min Chung：How well can a classical ...

报告直播二维码

此次讲座由鹏城实验室量子计算研究中心主办，于2020年7月17日10:00开始，授权蔻享学术进行网络直播。

主题：How well can a classical client delegate quantum computation?

主讲人：Kai-Min Chung

单位：台湾“中央”研究院

时间：2020年7月17日 10:00-11:00
主办方：鹏城实验室量子计算研究中心

报告摘要

In a recent breakthrough, Mahadev (FOCS 2018) constructed the first classical verification of quantum computation (CVQC) protocol that allows a classical client to delegate the computation of a BQP language (i.e., a decision problem) to an efficient quantum server.In this talk, we present several generalizations of Mahadev s work. In particular, we initiate the study of CVQC protocols for quantum sampling* problems and construct the first such protocol that allows a classical client to verifiably obtain a sample drawn from a quantum computation from a quantum server. We also construct the first protocol with efficient verification, i.e., the client's runtime can be sublinear in the quantum time complexity of the delegated computation. Finally, we present a generic compiler that compiles any CVQC protocol to achieve blindness, i.e., the server learns nothing about the client's input, which leads to the first constant-round blind CVQC protocol. Based on joint works with Nai-Hui Chia, Takashi Y amakawa, Yi Lee, Han-Husan Lin, and Xiaodi Wu 

主讲人介绍

Kai-Min Chung is a researcher at Institute of Information Science (IIS), Academia Sinica. He obtained his Ph.D. degree at Harvard University supervised by Salil Vadhan. After that, he joined Cornell University as a postdoc working under the supervision of Rafael Pass and supported by Simons Postdoctoral Fellowship. His research interests are in the fields of (quantum) cryptography, complexity theory, and pseudorandomness.

—— ——往期精彩回顾—— ——● 直播回放：阿里巴巴量子实验室Cupjin Huang：Classical simulation of quantum...● 直播回放：Xavier Waintal：What does quantum supremacy really mean?● 直播回放：马里兰大学刘锦鹏博士：High-precision quantum algorithms for odes...● 直播回放：波士顿大学张佳瑜博士：Succinct blind quantum computation using a...● 直播回放：iCANX Talks-GT王中林教授《接触起电的机理》；MIT赵选贺教授《软材料科技融合人机智能》● 直播回放：5月22日蔻享直播信息汇总 | 《Reserach》主编格致国际论坛、南科大-北大《拓扑序简介》系列讲座、武汉行星科学：青年学者云讲座、全球前沿直播●【蔻享科讯】北京大学刘开辉课题组发展局域氟元素调控二维材料生长动力学新方法●【蔻享Jobs】中科院半导体所半导体超晶格国家重点实验室招聘公告●【科学综述】应用于量子含时波包方法的高精度透明边界条件● 中国半导体十大研究进展候选推荐（2020-011）——面向智能数字灰尘的柔性硅薄膜多功能集成传感器

为满足更多科研工作者的需求，蔻享平台开通了各科研领域的微信交流群。进群请添加微信18019902656（备注您的科研方向）小编拉您入群哟！
蔻享网站www.koushare.com已开通自主上传功能，期待您的分享！

---

欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。

联系人：李盼 18005575053（微信同号）戳这里，观看精彩直播哟！