Scholars@Duke
Yu Tong

Yu Tong

Assistant Professor of Mathematics
Mathematics

Selected Publications

Mixing Time of Open Quantum Systems via Hypocoercivity.

Journal Article Physical review letters · April 2025 Understanding the mixing of open quantum systems is a fundamental problem in physics and quantum information science. Existing approaches for estimating the mixing time often rely on the spectral gap estimation of the Lindbladian generator, which can be ch ... Full text Cite

Rapid Initial-State Preparation for the Quantum Simulation of Strongly Correlated Molecules

Journal Article PRX Quantum · April 1, 2025 Studies on quantum algorithms for ground-state energy estimation often assume perfect ground-state preparation; however, in reality the initial state will have imperfect overlap with the true ground state. Here, we address that problem in two ways: by fast ... Full text Cite

Heisenberg-limited Hamiltonian learning for interacting bosons

Journal Article Npj Quantum Information · December 1, 2024 We develop a protocol for learning a class of interacting bosonic Hamiltonians from dynamics with Heisenberg-limited scaling. For Hamiltonians with an underlying bounded-degree graph structure, we can learn all parameters with root mean square error ϵ usin ... Full text Cite

Stochastic Error Cancellation in Analog Quantum Simulation

Conference Leibniz International Proceedings in Informatics Lipics · September 1, 2024 Analog quantum simulation is a promising path towards solving classically intractable problems in many-body physics on near-term quantum devices. However, the presence of noise limits the size of the system and the length of time that can be simulated. In ... Full text Cite

Learning Conservation Laws in Unknown Quantum Dynamics

Journal Article PRX Quantum · March 22, 2024 We present a learning algorithm for discovering conservation laws given as sums of geometrically local observables in quantum dynamics. This includes conserved quantities that arise from local and global symmetries in closed and open quantum many-b ... Full text Cite

Entanglement area law for one-dimensional gauge theories and bosonic systems

Journal Article Physical Review A · October 1, 2023 We prove an entanglement area law for a class of one-dimensional quantum systems involving infinite-dimensional local Hilbert spaces. This class of quantum systems includes bosonic models and lattice gauge theories in one spatial dimension. Our proof relie ... Full text Cite

Complexity of Implementing Trotter Steps

Journal Article PRX Quantum · May 9, 2023 Full text Cite

Learning Many-Body Hamiltonians with Heisenberg-Limited Scaling.

Journal Article Physical review letters · May 2023 Learning a many-body Hamiltonian from its dynamics is a fundamental problem in physics. In this Letter, we propose the first algorithm to achieve the Heisenberg limit for learning an interacting N-qubit local Hamiltonian. After a total evolution time of O( ... Full text Cite

Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry.

Journal Article Nature communications · April 2023 Due to intense interest in the potential applications of quantum computing, it is critical to understand the basis for potential exponential quantum advantage in quantum chemistry. Here we gather the evidence for this case in the most common task in quantu ... Full text Cite

Time-marching based quantum solvers for time-dependent linear differential equations

Journal Article Quantum · January 1, 2023 The time-marching strategy, which propagates the solution from one time step to the next, is a natural strategy for solving time-dependent differential equations on classical computers, as well as for solving the Hamiltonian simulation problem on quantum c ... Full text Cite

Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices

Journal Article Prx Quantum · October 1, 2022 Under suitable assumptions, some recently developed quantum algorithms can estimate the ground-state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block-encoding input model o ... Full text Cite

Provably accurate simulation of gauge theories and bosonic systems

Journal Article Quantum · September 22, 2022 Quantum many-body systems involving bosonic modes or gauge fields have infinite-dimensional local Hilbert spaces which must be truncated to perform simulations of real-time dynamics on classical or quantum computers. To analyze the truncation error ... Full text Cite

Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions

Journal Article SIAM Journal on Scientific Computing · January 2021 Full text Cite

Near-optimal ground state preparation

Journal Article Quantum · December 14, 2020 Preparing the ground state of a given Hamiltonian and estimating its ground energy are important but computationally hard tasks. However, given some additional information, these problems can be solved efficiently on a quantum computer. We assume t ... Full text Cite

Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems

Journal Article Quantum · November 11, 2020 We present a quantum eigenstate filtering algorithm based on quantum signal processing (QSP) and minimax polynomials. The algorithm allows us to efficiently prepare a target eigenstate of a given Hamiltonian, if we have access to an initial state w ... Full text Cite

Projected density matrix embedding theory with applications to the two-dimensional Hubbard model

Journal Article Journal of Chemical Physics · August 14, 2019 Density matrix embedding theory (DMET) is a quantum embedding theory for strongly correlated systems. From a computational perspective, one bottleneck in DMET is the optimization of the correlation potential to achieve self-consistency, especially for hete ... Full text Cite