Recent & Upcoming Talks

Quantum eigenvalue processing (QIP 2024)

Many problems in linear algebra -- such as those arising from non-Hermitian physics and differential equations -- can be solved on a quantum computer by processing eigenvalues of the non-normal input matrices. However, the existing Quantum Singular …

On the complexity of implementing Trotter steps (UCLA 2023)

Quantum dynamics can be simulated on a quantum computer by exponentiating elementary terms from the Hamiltonian in a sequential manner. However, such an implementation of Trotter steps has gate complexity depending on the total Hamiltonian term …

On the complexity of implementing Trotter steps (CPS 2023)

Quantum dynamics can be simulated on a quantum computer by exponentiating elementary terms from the Hamiltonian in a sequential manner. However, such an implementation of Trotter steps has gate complexity depending on the total Hamiltonian term …

On the complexity of implementing Trotter steps (IOP-CAS 2023)

Quantum dynamics can be simulated on a quantum computer by exponentiating elementary terms from the Hamiltonian in a sequential manner. However, such an implementation of Trotter steps has gate complexity depending on the total Hamiltonian term …

Quantum algorithms for quantum simulation (ITP-CAS 2022, in Chinese)

This talk, delivered in Chinese, provides an overview of quantum algorithms for general-purpose Hamiltonian simulation. Topics included are an introduction of two common quantum simulation algorithms (Trotterization and Qubitization), a discussion of …

Trotterization and Trotter Error (YQIS 2021)

The Lie-Trotter formula, together with its higher-order generalizations, provides a simple approach to decomposing the exponential of a sum of operators, an approach commonly known as Trotterization in quantum computation. This talk will present some …

Nearly tight Trotterization of interacting electrons (QIP 2021)

We consider simulating quantum systems on digital quantum computers. We show that the performance of quantum simulation can be improved by simultaneously exploiting the commutativity of Hamiltonian, the sparsity of interactions, and the prior …

A Theory of Trotter Error (IQIM Seminar)

The Lie-Trotter formula, together with its higher-order generalizations, provides a direct approach to decomposing the exponential of a sum of operators. Despite significant effort, the error scaling of such product formulas remains poorly …

A Theory of Trotter Error (Simons Institute)

The Lie-Trotter formula, together with its higher-order generalizations, provides a direct approach to decomposing the exponential of a sum of operators. Despite significant effort, the error scaling of such product formulas remains poorly …

A Theory of Trotter Error (QCTIP 2020)

The Lie-Trotter formula, together with its higher-order generalizations, provides a direct approach to decomposing the exponential of a sum of operators. Despite significant effort, the error scaling of such product formulas remains poorly …