返回首页
量子计算技术论坛@CNCC | 数图回看
导读：一年一度的CNCC（中国计算机大会）即将于2021年10月28-30日召开，在计算领域专业人士的支持下，本届大会共开设了111个技术论坛，涉及学术、技术、产业、教育、科普等方面共计32个方向，令人耳目一新。其中量子计算方向技术论坛，由中国科学院计算技术研究所孙晓明研究员担任论坛主席。
讲者：孙晓明 中国科学院计算技术研究所研究员
简介：量子计算是一种利用了量子叠加和量子纠缠等量子力学特性进行计算的新型计算模型，已经在多个计算问题上展示出了超越经典计算机的计算能力，特别是Shor所提出的多项式时间进行大整数分解的量子算法，目前已知的大整数分解问题的经典算法都需要指数量级的时间，这对RSA等加密算法构成了潜在的威胁。在报告中我们将简要介绍量子计算的数学模型，量子算法的发展历史以及 进展情况，并提出目前量子计算所面临的几个重要挑战。
讲者：翁文康 华为量子计算软件与算法首席科学家、南方科技大学物理系副教授
简介：本报告将由浅入深，回顾量子计算最基本的形态，介绍基本的量子逻辑门的特征，量子线路的形态、以纠缠态的产生和量子隐传态为例子。后面论证如何利用两比特门和但比特门构造通用的量子线路，最后分析Solovay-Kitaev定理。
讲者：马雄峰，清华大学交叉信息研究院副教授
简介：信息安全是当今社会的重要支柱。量子密码学利用量子物理原理实现密码学协议，是目前量子信息科学里面最实用化的领域之一。这里我们将从量子力学的基本概念出发，阐述量子密钥分发和量子随机数发生器的安全性刻画和证明。我们会看到，密码学的安全性可以由量子物理中的纠缠和相干性来保证。同时，我们会讨论当前该领域的一些进展，包括城市量子网络，京沪干线，墨子号等。最后，我们会探讨一些量子密码学的潜在应用领域，包括量子秘密共享，反事实通讯等。
讲者：李绿周 中山大学计算机学院教授
简介：查询算法是一类重要的算法模型，它关注的是查询复杂度，即计算过程调用某一子过程的次数，而忽略其他计算代价。目前量子计算相对于经典计算的优势很多时候是通过查询复杂度得以体现，例如著名的Grover算法，量子计算的优势可以从查询复杂性角度得以严格证明。在量子计算教科书中通常会介绍两个常见的与量子查询算法相关的知识点：Deutsch-Jozsa算法和隐含子群问题（Shor算法解决的就是一个特殊的隐含子群问题）。本报告将介绍课题组从这两个点出发挖掘的新问题以及得到的部分结论。
今年CNCC大会主题是“计算赋能加速数字化转型”。今年的特邀嘉宾包括ACM图灵奖获得者John Hopcroft教授和Barbara Liskov教授，南加州大学计算机科学系和空间研究所Yolanda Gil教授，陈维江、冯登国、郭光灿、孙凝晖、王怀民等多位院士，及众多深具业内影响力的专家。
CNCC2021将汇聚国内外顶级专业力量、专家资源，为逾万名参会者呈上一场精彩宏大的专业盛宴。别缺席，等你来！
京公网安备 11010802032778号
