CFCS Youth Talks

Commutation and anticommutation in Hamiltonian simulation

  • Dr. Qi Zhao
  • Time: 2023-03-09 10:00
  • Host: Dr. Xiao Yuan
  • Venue: Room 204, Courtyard No.5, Jingyuan


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.



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.