静5青年讲座 | Commutation & anticommutation in Hamiltonian simulation
Commutation and anticommutation in Hamiltonian simulation
报告人
Dr. Qi Zhao, University of Hong Kong
时 间
2023年3月9日 星期四 10:00am
地 点
静园五院204
Host
袁骁 助理教授
Abstract
Simulating Hamiltonian dynamics on a quantum computer lies at the heart of quantum information processing. In this talk, I will talk about the roles of commutation and anticommutation in Hamiltonian simulation. In trotter algorithms, the worst-case algorithmic error is shown to be related to the spectral norm of nested commutators of the Hamiltonian summands. Our recent work [PRL 129.270502] shows that the average-case performance of Hamiltonian simulation is related to the Frobenius norm of nested commutators. In order to deal with the trotter error in commutators, we propose Hamiltonian simulation algorithms using LCU to compensate Trotter error, which enjoy both of their advantages [arXiv: 2212.04566]. Anti-commutation is always seen as a hindrance, which makes the simulation much harder and costs extra resources to achieve the desired simulation accuracy. In our recent work [Quantum 5, 534 (2021)], we find that anti-commutation could provide advantages in LCU type of Hamiltonian simulation algorithms. Based on an anti-commutative cancellation, we reduce the algorithmic error and propose modified truncated Taylor series algorithm.
Biography
Dr. Qi Zhao is an Assistant Professor in the Department of Computer Science, the University of Hongkong (HKU). His research interests include quantum simulation, quantum computing, resource theory, self-testing quantum information, and entanglement detection. He received his PhD degree from Tsinghua University in Dec. 2018. Then he became a postdoctoral researcher at the University of Science and Technology, China from Jan. 2019 to Oct. 2019. In Dec. 2019, he joined the University of Maryland QuICS as a Hartree Postdoctoral Fellow in quantum information science.
往 期 讲 座
— 版权声明 —
本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。
点“阅读原文”查看海报