An efficient adaptive variational quantum solver of the Schrodinger
equation based on reduced density matrices
- URL: http://arxiv.org/abs/2012.07047v1
- Date: Sun, 13 Dec 2020 12:22:41 GMT
- Title: An efficient adaptive variational quantum solver of the Schrodinger
equation based on reduced density matrices
- Authors: Jie Liu and Zhenyu Li and Jinlong Yang
- Abstract summary: We present an efficient adaptive variational quantum solver of the Schrodinger equation based on ADAPT-VQE.
This new algorithm is quite suitable for quantum simulations of chemical systems on near-term noisy intermediate-scale hardware.
- Score: 8.24048506727803
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Recently, an adaptive variational algorithm termed Adaptive
Derivative-Assembled Pseudo-Trotter ansatz Variational Quantum Eigensolver
(ADAPT-VQE) has been proposed by Grimsley et al. (Nat. Commun. 10, 3007) while
the number of measurements required to perform this algorithm scales O(N^8). In
this work, we present an efficient adaptive variational quantum solver of the
Schrodinger equation based on ADAPT-VQE together with the reduced density
matrix reconstruction approach, which reduces the number of measurements from
O(N^8) to O(N^4). This new algorithm is quite suitable for quantum simulations
of chemical systems on near-term noisy intermediate-scale hardware due to low
circuit complexity and reduced measurement. Numerical benchmark calculations
for small molecules demonstrate that this new algorithm provides an accurate
description of the ground-state potential energy curves. In addition, we
generalize this new algorithm for excited states with the variational quantum
deflation approach and achieve the same accuracy as ground-state simulations.
Related papers
- Accelerating Quantum Reinforcement Learning with a Quantum Natural Policy Gradient Based Approach [36.05085942729295]
This paper introduces a Quantum Natural Policy Gradient (QNPG) algorithm, which replaces the random sampling used in classicalNPG estimators with a deterministic gradient estimation approach.
The proposed QNPG algorithm achieves a sample complexity of $tildemathcalO(epsilon-1.5)$ for queries to the quantum oracle, significantly improving the classical lower bound of $tildemathcalO(epsilon-2)$ for queries to the Markov Decision Process (MDP)
arXiv Detail & Related papers (2025-01-27T17:38:30Z) - Explicit near-optimal quantum algorithm for solving the advection-diffusion equation [0.0]
An explicit quantum algorithm is proposed for modeling dissipative initial-value problems.
We propose a quantum circuit based on a simple coordinate transformation that turns the dependence on the summation index into a trigonometric function.
The proposed algorithm can be used for modeling a wide class of nonunitary initial-value problems.
arXiv Detail & Related papers (2025-01-19T19:03:29Z) - Efficient charge-preserving excited state preparation with variational quantum algorithms [33.03471460050495]
We introduce a charge-preserving VQD (CPVQD) algorithm, designed to incorporate symmetry and the corresponding conserved charge into the VQD framework.
Results show applications in high-energy physics, nuclear physics, and quantum chemistry.
arXiv Detail & Related papers (2024-10-18T10:30:14Z) - Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
This paper presents an exploration of quantum methodologies aimed at achieving high accuracy in solving such a large system of equations.
We consider the 2D, transient, incompressible, viscous, non-linear coupled Burgers equation as a test problem.
Our findings demonstrate that our quantum methods yield results comparable in accuracy to traditional approaches.
arXiv Detail & Related papers (2024-09-05T04:42:24Z) - Hybrid algorithm simulating non-equilibrium steady states of an open
quantum system [10.752869788647802]
Non-equilibrium steady states are a focal point of research in the study of open quantum systems.
Previous variational algorithms for searching these steady states have suffered from resource-intensive implementations.
We present a novel variational quantum algorithm that efficiently searches for non-equilibrium steady states by simulating the operator-sum form of the Lindblad equation.
arXiv Detail & Related papers (2023-09-13T01:57:27Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
We present an algorithm for solving systems of linear equations based on the HHL algorithm with a novel qudits methodology.
We perform a quantum-inspired version on tensor networks, taking advantage of their ability to perform non-unitary operations such as projection.
arXiv Detail & Related papers (2023-09-11T08:18:41Z) - Reducing circuit depth in adaptive variational quantum algorithms via
effective Hamiltonian theories [8.24048506727803]
We introduce a new transformation in the form of a product of a linear combination of excitation operators to construct the effective Hamiltonian with finite terms.
The effective Hamiltonian defined with this new transformation is incorporated into the adaptive variational quantum algorithms to maintain constant-size quantum circuits.
arXiv Detail & Related papers (2022-01-23T09:38:46Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
Near-term quantum computers can calculate the ground-state properties of small molecules.
We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
arXiv Detail & Related papers (2021-12-31T16:33:10Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Variational Quantum Linear Solver with Dynamic Ansatz [0.0]
Variational quantum algorithms have found success in the NISQ era owing to their hybrid quantum-classical approach.
We introduce the dynamic ansatz in the Variational Quantum Linear Solver for a system of linear algebraic equations.
We demonstrate the algorithm advantage in comparison to the standard, static ansatz by utilizing fewer quantum resources.
arXiv Detail & Related papers (2021-07-19T03:42:25Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves.
We find both methods provide good estimates of the energy and ground state.
gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
arXiv Detail & Related papers (2020-11-02T19:52:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.