Variational-Adiabatic Quantum Solver for Systems of Linear Equations with Warm Starts

• URL: http://arxiv.org/abs/2505.24285v1
• Date: Fri, 30 May 2025 07:00:14 GMT
• Title: Variational-Adiabatic Quantum Solver for Systems of Linear Equations with Warm Starts
• Authors: Claudio Sanavio, Fabio Mascherpa, Alessia Marruzzo, Alfonso Amendola, Sauro Succi,
• Abstract summary: We propose a revisited variational quantum solver for linear systems.<n>We define an initial Hamiltonian with a known ground state which is easily implemented on the quantum circuit.<n>We evolve the Hamiltonian by tuning a control variable in such a way that the final ground state matches the solution to the given linear system.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose a revisited variational quantum solver for linear systems, designed to circumvent the barren plateau phenomenon by combining two key techniques: adiabatic evolution and warm starts. To this end, we define an initial Hamiltonian with a known ground state which is easily implemented on the quantum circuit, and then "adiabatically" evolve the Hamiltonian by tuning a control variable in such a way that the final ground state matches the solution to the given linear system. This evolution is carried out in incremental steps, and the ground state at each step is found by minimizing the energy using the parameter values corresponding to the previous minimum as a warm start to guide the search. As a first test case, the method is applied to several linear systems obtained by discretizing a one-dimensional heat flow equation with different physical assumptions and grid choices. Our method successfully and reliably improves upon the solution to the same problem as obtained by a conventional quantum solver, reaching very close to the global minimum also in the case of very shallow circuit implementations.

Related papers

• Solving Dicke superradiance analytically: A compendium of methods [0.0]
  We present several analytical approaches to the Dicke superradiance problem.<n>We explore multiple methods to tackle this problem, yielding a solution valid for any time and any number of spins.
  arXiv  Detail & Related papers  (2025-03-13T15:33:02Z)
• Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [39.58317527488534]
  We propose a variational strategy based on symmetry-preserving cost functions to iteratively construct a reduced subspace for extraction of low-lying energy states.<n>As a proof of concept, we test the proposed algorithms on H4 chain and ring, targeting both the ground-state energy and the charge gap.
  arXiv  Detail & Related papers  (2024-11-25T20:33:47Z)
• Squeezed Thermal Reservoir Engineering via Linear Interactions [0.16574413179773761]
  We present a versatile method for creating a squeezed thermal reservoir for quantum systems. By coupling the system to a lossy mode within a normal thermal environment, we can emulate the effect of a squeezed reservoir.
  arXiv  Detail & Related papers  (2024-08-28T18:00:01Z)
• Structure-inspired Ansatz and Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems [0.18874331450711404]
  This paper introduces a structure-inspired ansatz for addressing quadratic unconstrained binary optimization problems with the Variational Quantum Eigensolver. We propose a novel warm start technique that is based on imaginary time evolution. We demonstrate that this warm start method significantly improves the success rate and reduces the number of iterations required for the convergence of Variational Quantum Eigensolver.
  arXiv  Detail & Related papers  (2024-07-02T18:00:05Z)
• GRAPE optimization for open quantum systems with time-dependent decoherence rates driven by coherent and incoherent controls [77.34726150561087]
  The GRadient Ascent Pulse Engineering (GRAPE) method is widely used for optimization in quantum control. We adopt GRAPE method for optimizing objective functionals for open quantum systems driven by both coherent and incoherent controls. The efficiency of the algorithm is demonstrated through numerical simulations for the state-to-state transition problem.
  arXiv  Detail & Related papers  (2023-07-17T13:37:18Z)
• Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
  "Wasserstein Quantum Monte Carlo" (WQMC) uses the gradient flow induced by the Wasserstein metric, rather than Fisher-Rao metric, and corresponds to transporting the probability mass, rather than teleporting it. We demonstrate empirically that the dynamics of WQMC results in faster convergence to the ground state of molecular systems.
  arXiv  Detail & Related papers  (2023-07-06T17:54:08Z)
• Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control. We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
  arXiv  Detail & Related papers  (2023-02-28T07:36:02Z)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  This article considers some control problems for closed and open two-level quantum systems. The closed system's dynamics is governed by the Schr"odinger equation with coherent control. The open system's dynamics is governed by the Gorini-Kossakowski-Sudarshan-Lindblad master equation.
  arXiv  Detail & Related papers  (2022-05-05T09:08:03Z)
• Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
  The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables. In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
  arXiv  Detail & Related papers  (2021-02-18T20:55:04Z)
• Thermal rectification through a nonlinear quantum resonator [0.0]
  We identify necessary conditions to observe thermal rectification in a low-dimensional quantum system. We show how the Lamb shift can be exploited to enhance rectification. We find that the strong coupling regime allows us to violate the bounds derived in the weak-coupling regime.
  arXiv  Detail & Related papers  (2021-01-26T11:55:24Z)
• 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)
• Accelerated variational algorithms for digital quantum simulation of many-body ground states [0.0]
  One of the key applications for the quantum simulators is to emulate the ground state of many-body systems. variational methods have also been proposed and realized in quantum simulators for emulating the ground state of many-body systems.
  arXiv  Detail & Related papers  (2020-06-16T18:01:35Z)

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.