Quantum Riemannian Hamiltonian Descent

• URL: http://arxiv.org/abs/2603.28624v1
• Date: Mon, 30 Mar 2026 16:08:26 GMT
• Title: Quantum Riemannian Hamiltonian Descent
• Abstract summary: Quantum Hamiltonian Descent (QHD) is a quantum algorithm for continuous optimization.<n>We show that quantum corrections appear in the action integral but they are suppressed at late times by the time-dependent dissipation factor.<n>A quantum circuit implementation based on time-dependent Hamiltonian simulation is also discussed and the query complexity is estimated.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose Quantum Riemannian Hamiltonian Descent (QRHD), a quantum algorithm for continuous optimization on Riemannian manifolds that extends Quantum Hamiltonian Descent (QHD) by incorporating geometric structure of the parameter space via a position-dependent metric in the kinetic term. We formulate QRHD at both operator and path integral formalisms and derive the corresponding quantum equations of motion, showing that quantum corrections appear in the action integral but they are suppressed at late times by the time-dependent dissipation factor. This implies that convergence near optimal points is controlled by the classical potential while quantum effects influence early-time dynamics. By analyzing the semiclassical equation, we estimate a lower bound on the convergence time and numerically demonstrate whether QRHD work as a quantum optimization algorithm in some examples. A quantum circuit implementation based on time-dependent Hamiltonian simulation is also discussed and the query complexity is estimated.

Related papers

• Efficient Hamiltonian Truncation: Fast Matrix Construction and Quantum Krylov Diagonalization [36.99783938253534]
  Hamiltonian truncation offers a nonperturbative route to quantum field theory.<n>We develop an efficient basis-generation scheme built on integer partitions.<n>We speed up the construction of the sparse Hamiltonian matrix using symmetry-aware algorithms.
  arXiv  Detail & Related papers  (2026-08-13T18:37:19Z)
• Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
  Quantum neural estimators (QNEs) combine classical neural networks with parametrized quantum circuits.<n>We study formal guarantees for QNEs of measured relative entropies in the form of non-asymptotic error risk bounds.<n>Our theory aims to facilitate principled implementation of QNEs for measured relative entropies.
  arXiv  Detail & Related papers  (2025-11-24T16:36:06Z)
• Path integral approach to quantum thermalization [39.25860941747971]
  We introduce a quasiclassical Green function approach describing the unitary yet irreversible dynamics of quantum systems.<n>We show that it is capable of describing a wide range of system classes and disorder models.<n>We present our formalism in a self-contained and pedagogical manner, aiming to provide a transferable toolbox for the first-principles description of many-body chaotic quantum systems.
  arXiv  Detail & Related papers  (2025-09-07T12:10:48Z)
• Quantum neural ordinary and partial differential equations [38.77776626953413]
  We present a unified framework that brings the continuous-time formalism of classical neural ODEs/PDEs into quantum machine learning and quantum control.<n>We define QNODEs as the evolution of finite-dimensional quantum systems, and QNPDEs as infinite-dimensional (continuous-variable) counterparts.
  arXiv  Detail & Related papers  (2025-08-24T18:43:44Z)
• Quantum Boltzmann machine learning of ground-state energies [3.187381965457262]
  Esting the ground-state energy of Hamiltonians is a fundamental task for which quantum computers can be helpful. We analyze the performance of quantum Boltzmann machines for this task. Our algorithm estimates the gradient of the energy function efficiently by means of a novel quantum circuit construction.
  arXiv  Detail & Related papers  (2024-10-16T18:22:03Z)
• Quantum computing of reacting flows via Hamiltonian simulation [13.377719901871027]
  We develop the quantum spectral and finite difference methods for simulating reacting flows in periodic and general conditions. The present quantum computing algorithms offer a one-shot'' solution for a given time without temporal discretization.
  arXiv  Detail & Related papers  (2023-12-13T04:31:49Z)
• Variational Coherent Quantum Annealing [0.0]
  We present a hybrid classical-quantum computing paradigm where the quantum part strictly runs within the coherence time of a quantum annealer. We introduce auxiliary Hamiltonians that vanish at the beginning and end of the evolution to increase the energy gap during the process. We achieve a substantial reduction in the ground-state error with just six variational parameters and a duration within the device coherence times.
  arXiv  Detail & Related papers  (2023-10-03T17:53:03Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Quantum speed limits on operator flows and correlation functions [0.0]
  Quantum speed limits (QSLs) identify fundamental time scales of physical processes by providing lower bounds on the rate of change of a quantum state or the expectation value of an observable. We derive two types of QSLs and assess the existence of a crossover between them, that we illustrate with a qubit and a random matrix Hamiltonian. We further apply our results to the time evolution of autocorrelation functions, obtaining computable constraints on the linear response of quantum systems out of equilibrium and the quantum Fisher information governing the precision in quantum parameter estimation.
  arXiv  Detail & Related papers  (2022-07-12T18:00:07Z)
• From geometry to coherent dissipative dynamics in quantum mechanics [68.8204255655161]
  We work out the case of finite-level systems, for which it is shown by means of the corresponding contact master equation. We describe quantum decays in a 2-level system as coherent and continuous processes.
  arXiv  Detail & Related papers  (2021-07-29T18:27:38Z)
• Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings [0.0]
  We apply the idea of Floquet engineering in the context of continuous-time quantum walks on graphs. We define periodically-driven Hamiltonians which can be used to simulate the dynamics of certain target quantum walks. Our work provides explicit simulation protocols that may be used for directing quantum transport, engineering the dispersion relation of one-dimensional quantum walks or investigating quantum dynamics in highly connected structures.
  arXiv  Detail & Related papers  (2020-12-01T12:46:56Z)
• Unraveling the topology of dissipative quantum systems [58.720142291102135]
  We discuss topology in dissipative quantum systems from the perspective of quantum trajectories. We show for a broad family of translation-invariant collapse models that the set of dark state-inducing Hamiltonians imposes a nontrivial topological structure on the space of Hamiltonians.
  arXiv  Detail & Related papers  (2020-07-12T11:26:02Z)

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.