Abstract:

In this talk, I will introduce continuous-time quantum walks. This will cover its definition and comparisons to continuous-time classical random walks. In particular, I will introduce a graph named glued tree, on which quantum walks enjoy exponential speedup for hitting time over classical random walks.

Speaker:

李彤阳，现任北京大学前沿计算研究中心助理教授，博士生导师，北京大学博雅青年学者，国家自然科学基金面上项目、重大研究计划培育项目负责人。他的科研围绕量子计算、理论计算机、人工智能的交叉领域展开，研究成果已在Journal of the ACM、Physical Review Letters、IEEE Transactions on Information Theory、STOC、ICML、NeurIPS、AAAI 等期刊、会议发表论文三十余篇；8次在国际量子信息方向的权威会议 QIP 上作报告；担任量子科学领域期刊 Quantum 的期刊编辑，AQIS 2021, TQC 2022, QCTIP 2022, QIP 2023, ICLR 2024, QCTIP 2024, TQC 2024, NeurIPS 2024会议的程务委员会成员/领域主席。