Abstract:Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial opti-mization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a target Hamiltonian. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state, rendering the effective non-Hermitian Hamiltonian evolution on the system qubits. To make the method more resource friendly in the noisy intermediate-scale quantum (NISQ) and early fault-tolerant era, we combine the non -Hermitian projection algorithm with multiple variational gadgets, including variational module enhancement and variational state recording, to reduce the required circuit depth and avoid the exponentially vanishing success probability for postselections. We compare our method, the non-Hermitian-variational algorithm, with a pure variational method, the quantum approximate optimization algorithm (QAOA), for solving the 3-SAT problem and preparing the ground state for the transverse field Ising model. As demonstrated by numerical evidence, the non-Hermitian-variational algorithm outperforms QAOA in convergence speed with improved quantum resource efficiency.

Variational ground-state quantum adiabatic theorem

Simulating adiabatic quantum computation with a variational approach

Optimal quantum annealing: A variational shortcut-to-adiabaticity approach

Is the quantum adiabatic theorem consistent?

Variational quantum simulation of the imaginary-time Lyapunov control for accelerating the ground-state preparation

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Neural-network Variational Quantum Algorithm for Simulating Many-Body Dynamics

Modulated time evolution for efficient variational ground-state preparation

Accelerated variational algorithms for digital quantum simulation of many-body ground states

On the stability of solutions to Schrödinger's equation short of the adiabatic limit

Adiabatic Condition And Quantum Geometric Potential

Interpolation Approach to Hamiltonian-varying Quantum Systems and the Adiabatic Theorem

Variational Quantum Time Evolution without the Quantum Geometric Tensor

Variational post-selection for ground states and thermal states simulation

Two kinds of quantum adiabatic approximation

The theory of variational hybrid quantum-classical algorithms

Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena

Bounding first-order quantum phase transitions in adiabatic quantum computing

Adiabatic theorem for classical stochastic processes

Excited-state molecular dynamics simulation based on variational quantum algorithms

Linearity and Quantum Adiabatic Theorem