Adiabatic quantum computing (AQC) started as an approach to solving optimization
problems and has evolved into an important universal alternative to the standard circuit …

Physical interactions in quantum many-body systems are typically local: Individual
constituents interact mainly with their few nearest neighbors. This locality of interactions is …

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 …

We develop a phase-estimation method with a distinct feature: its maximal run time (which
determines the circuit depth) is δ/ϵ, where ϵ is the target precision, and the preconstant δ …

Under suitable assumptions, the quantum-phase-estimation (QPE) algorithm is able to
achieve Heisenberg-limited precision scaling in estimating the ground-state energy …

We design a quantum algorithm for ground state preparation in the early fault tolerant
regime. As a Monte Carlo style quantum algorithm, our method features a Lindbladian …

The spectral gap—the energy difference between the ground state and first excited state of a
system—is central to quantum many-body physics. Many challenging open problems, such …

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 …

In some of the earliest work on quantum computing, Feynman showed how to implement
universal quantum computation with a time-independent Hamiltonian. I show that this …

The model of adiabatic quantum computation is a relatively recent model of quantum
computation that has attracted attention in the physics and computer science communities …