Ground-state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices

Y Dong, L Lin, Y Tong - PRX Quantum, 2022 - APS
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 …

Filtering variational quantum algorithms for combinatorial optimization

D Amaro, C Modica, M Rosenkranz… - Quantum Science …, 2022 - iopscience.iop.org
Current gate-based quantum computers have the potential to provide a computational
advantage if algorithms use quantum hardware efficiently. To make combinatorial …

Qubit-efficient randomized quantum algorithms for linear algebra

S Wang, S McArdle, M Berta - PRX Quantum, 2024 - APS
We propose a class of randomized quantum algorithms for the task of sampling from matrix
functions, without the use of quantum block encodings or any other coherent oracle access …

Entanglement-assisted phase-estimation algorithm for calculating dynamical response functions

R Sakuma, S Kanno, K Sugisaki, T Abe, N Yamamoto - Physical Review A, 2024 - APS
Dynamical response functions are fundamental quantities to describe the excited-state
properties in quantum many-body systems. Quantum algorithms have been proposed to …

Power of the sine Hamiltonian operator for estimating the eigenstate energies on quantum computers

QX Xie, Y Song, Y Zhao - Journal of Chemical Theory and …, 2022 - ACS Publications
Quantum computers have been shown to have tremendous potential in solving difficult
problems in quantum chemistry. In this paper, we propose a new classical-quantum hybrid …

Efficient quantum imaginary time evolution by drifting real-time evolution: an approach with low gate and measurement complexity

Y Huang, Y Shao, W Ren, J Sun… - Journal of Chemical Theory …, 2023 - ACS Publications
Quantum imaginary time evolution (QITE) is one of the promising candidates for finding the
eigenvalues and eigenstates of a Hamiltonian on a quantum computer. However, the …

Measurement-efficient quantum Krylov subspace diagonalisation

Z Zhang, A Wang, X Xu, Y Li - Quantum, 2024 - quantum-journal.org
The Krylov subspace methods, being one category of the most important classical numerical
methods for linear algebra problems, can be much more powerful when generalised to …

Robust ground-state energy estimation under depolarizing noise

Z Ding, Y Dong, Y Tong, L Lin - arXiv preprint arXiv:2307.11257, 2023 - arxiv.org
We present a novel ground-state energy estimation algorithm that is robust under global
depolarizing error channels. Building upon the recently developed Quantum Exponential …

Nonequilibrium dynamics of deconfined quantum critical point in imaginary time

YR Shu, SK Jian, S Yin - Physical Review Letters, 2022 - APS
Deconfined quantum critical point (DQCP) characterizes a kind of exotic phase transition
beyond the usual Landau-Ginzburg-Wilson paradigm. Here we study the nonequilibrium …

Variational Quantum Eigensolvers with Quantum Gaussian Filters for solving ground-state problems in quantum many-body systems

Y Liu, MQ He, ZD Wang - arXiv preprint arXiv:2401.13459, 2024 - arxiv.org
We present a novel quantum algorithm for approximating the ground-state in quantum many-
body systems, particularly suited for Noisy Intermediate-Scale Quantum (NISQ) devices. Our …