【预告】阿里巴巴量子实验室Cupjin Huang：Classical simulation of quantum...

报告直播二维码

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

主题：Classical simulation of quantum supremacy circuits

主讲人：Cupjin (Jiachen) Huang

单位：Alibaba Quantum Laboratory

时间：2020年7月10日 10:00
主办方：鹏城实验室

报告摘要

It is believed that random quantum circuits are difficult to simulate classically. These have been used to demonstrate quantum supremacy: the execution of a computational task on a quantum computer that is infeasible for any classical computer. The task underlying the assertion of quantum supremacy by Arute et al. (Nature, 574, 505--510 (2019)) was initially estimated to require Summit, the world's most powerful supercomputer today, approximately 10,000 years. The same task was performed on the Sycamore quantum processor in only 200 seconds. In this work, we present a tensor network-based  classical simulation algorithm. Using a Summit-comparable cluster, we estimate that our simulator canperform this task in less than 20 days. On moderately-sized instances, we reduce the runtime from years to minutes, running several times faster than Sycamore itself. These estimates are based on explicit simulations of parallel subtasks, and leave no room for hidden costs. The simulator's key ingredient is identifying and optimizing the "stem" of the computation: a sequence of pairwise tensor contractions I that dominates the computational cost. This orders-of-magnitude reduction in classical simulation time, together with proposals for further significant improvements, indicates that achieving quantum supremacy may require a period of continuing quantum hardware developments without an unequivocal first demonstration.

主讲人介绍

Cupjin Huang is a quantum research scientist at Alibaba Quantum Lab. He obtained his Bachelor's degree from Tsinghua University and PhD degree from the University of Michigan, both in computer science. He has broad interest in quantum information sciences, information theory as well as theoretical computer science. His recent research has been focusing on classical simulation of quantum computation.

—— ——往期精彩回顾—— ——● 直播回放：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）——面向智能数字灰尘的柔性硅薄膜多功能集成传感器● 2020年上海大学物理学系全国优秀大学生夏令营预报名通知

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

---

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

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