Linear combination of hamiltonian simulation for nonunitary dynamics with optimal state preparation cost

D An, JP Liu, L Lin - Physical Review Letters, 2023 - APS
We propose a simple method for simulating a general class of nonunitary dynamics as a
linear combination of Hamiltonian simulation (LCHS) problems. LCHS does not rely on …

Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters

D An, AM Childs, L Lin - arxiv preprint arxiv:2312.03916, 2023 - arxiv.org
We introduce a family of identities that express general linear non-unitary evolution
operators as a linear combination of unitary evolution operators, each solving a Hamiltonian …

Implementing any linear combination of unitaries on intermediate-term quantum computers

S Chakraborty - Quantum, 2024 - quantum-journal.org
We develop three new methods to implement any Linear Combination of Unitaries (LCU), a
powerful quantum algorithmic tool with diverse applications. While the standard LCU …

Compilation of a simple chemistry application to quantum error correction primitives

NS Blunt, GP Gehér, AE Moylett - Physical review research, 2024 - APS
A number of exciting recent results have been seen in the field of quantum error correction.
These include initial demonstrations of error correction on current quantum hardware and …

Multi-product Hamiltonian simulation with explicit commutator scaling

J Aftab, D An, K Trivisa - arxiv preprint arxiv:2403.08922, 2024 - arxiv.org
The well-conditioned multi-product formula (MPF), proposed by [Low, Kliuchnikov, and
Wiebe, 2019], is a simple high-order time-independent Hamiltonian simulation algorithm that …

Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling

G Wang, DS França, G Rendon, P Johnson - 2024 - hal.science
A major thrust in quantum algorithm development over the past decade has been the search
for the quantum algorithms that will deliver practical quantum advantage first. Today's …

High-precision and low-depth eigenstate property estimation: theory and resource estimation

J Sun, P Zeng, T Gur, MS Kim - arxiv preprint arxiv:2406.04307, 2024 - arxiv.org
Estimating the eigenstate properties of quantum many-body systems is a long-standing,
challenging problem for both classical and quantum computing. For the task of eigenstate …

Laplace transform based quantum eigenvalue transformation via linear combination of Hamiltonian simulation

D An, AM Childs, L Lin, L Ying - arxiv preprint arxiv:2411.04010, 2024 - arxiv.org
Eigenvalue transformations, which include solving time-dependent differential equations as
a special case, have a wide range of applications in scientific and engineering computation …

Expanding hardware-efficiently manipulable Hilbert space via Hamiltonian embedding

J Leng, J Li, Y Peng, X Wu - arxiv preprint arxiv:2401.08550, 2024 - arxiv.org
Many promising quantum applications depend on the efficient quantum simulation of an
exponentially large sparse Hamiltonian, a task known as sparse Hamiltonian simulation …

Randomized semi-quantum matrix processing

A Tosta, T de Lima Silva, G Camilo, L Aolita - npj Quantum Information, 2024 - nature.com
We present a hybrid quantum-classical framework for simulating generic matrix functions
more amenable to early fault-tolerant quantum hardware than standard quantum singular …