Skip to content

Classical Simulation of Quantum Supremacy Circuits

Date: 2020-07-09
Time: 10:00
Venue: Tencent Meeting
Speaker: 陈建鑫

(阿里巴巴集团)

摘要

It is believed that random quantum circuits are difficult to simulate classically. These have been used to demonstrate quantum supremacy: the execution of a task on a quantum computer that is infeasible for all classical computers. The task underlying the assertion of quantum supremacy by Arute {\em et al.} ({\em Nature}, {\bf 574}, 505--510(2019)) has been estimated to require Summit, the world's most powerful supercomputer today, at least 10,000 years. The same task was performed on their quantum processor Sycamore in only 200 seconds.
In this work, we present a classical simulation algorithm that, using a cluster on Alibaba Cloud with the same number of nodes and GPU specifications as Summit, can perform this task in 20 days. On smaller instances, we reduce the runtime from years to minutes, surpassing even Sycamore. The key ingredient is identifying and optimizing the ``stem'' of the computation: a sequence of pairwise tensor contractions that dominate the computational cost. This orders-of-magnitude reduction in classical simulation time, together with proposals for further significant improvements, indicate that achieving quantum supremacy may require a period of continuing quantum hardware improvements, without an unequivocal first demonstration.

报告人简介

Dr. Jianxin Chen is a Quantum Scientist of Alibaba Group and Head of Quantum Computer Systems of Alibaba Quantum Laboratory (AQL), a division of Alibaba Group's global research institute DAMO Academy. Jianxin received his Bachelor's and Ph.D. degrees from Tsinghua University, both in computer science. Prior to joining Alibaba, he was a postdoctoral fellow jointly with Department of Mathematics and Statistics, University of Guelph and Institute for Quantum Computing at University of Waterloo and then a Hartree postdoctoral fellow in the Joint Center for Quantum Information and Computer Science at University of Maryland. Jianxin's research focuses on classical simulation of quantum systems and scalable compilation of quantum circuits.

参加方式
讲座以线上形式进行,采用“腾讯会议”软件,请参加人员提前下载安装并熟悉软件。
会议ID:224 345 763
会议密码:0709
直播链接:https://meeting.tencent.com/l/YkZAQhaRtUlk

更多信息将在系列讲座网站quantscitech.cpsjournals.cn发布,敬请关注!