Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.03673

Quantum Simulation on Riemannian Manifolds

Dylan Herman, Jacob Watkins, Guneykan Ozgul, Jiayu Shen, Brandon Augustino, Junhyung Lyle Kim, Shouvanik Chakrabarti

quant-phcs.DSSubmitted Oct 2, 2026• Announced Oct 5, 2026• 0 citations
arXivHTMLPDF

Abstract

We investigate algorithms for the quantum simulation of the Schrödinger equation on a Riemannian manifold, where the kinetic operator is defined by the Laplace--Beltrami operator corresponding to the metric. Our first algorithms are based on a global spectral method based on the identification of an efficient transform to the eigenbasis of the Laplace--Beltrami operator. We use this method to provide explicit, efficient, quantum simulation algorithms for the Riemannian Schrödinger equation on tori and spheres with their standard metrics, simplices with the Wright--Fisher metric, truncated positive orthants and their invertible affine images with the log-barrier Hessian metric, and $\ell_p$ balls with a metric induced by the Duffy map. Our second algorithm is based on a coherent simulation of local spectral methods on multiple charts, and is in principle applicable to any compact manifold. We first analyze this algorithm in the continuum and derive conditions under which a polynomial spectral cutoff suffices. We also provide a discretization analysis of a polynomial spectral cutoff for tensor-products of constant-dimensional manifolds. Finally, we consider applications of these methods to optimization and physical simulation. For optimization, we provide results including a generalization and convergence analysis of Quantum Hamiltonian Descent for geodesically convex functions that leads to explicit algorithms on the sphere and simplex, and a Riemannian generalization of the Real-Space Adiabatic Algorithm. For physical simulation, we show that our algorithms can simulate certain spatially discretized field theories, including a variant of the nonlinear sigma model.

AI Summary

The paper studies digital simulation of $i\partial_t\psi=[-a(t)\Delta_g+b(t)f]\psi$ on Riemannian configuration spaces, including discretization errors between continuum dynamics and quantum circuits. Motivations include constrained quantum-dynamical optimization and spatially discretized field theories. The first approach uses global Laplace–Beltrami eigenfunctions. A uniformly accurate band-limited proxy $f_K$ is introduced only in the analysis; the algorithm still queries $f$. When multiplication adds spectral degrees, a Dyson-series argument bounds leakage beyond cutoff $N\geq K_0+(q-1)K$. Oversampled exact quadrature removes aliasing for the proxy, giving state error at most $2B_1\|f-f_K\|_\infty+2^{2-q}$, where $B_1=\int_0^T|b(t)|dt$ and $q\geq2eB_1\|f_K\|_\infty$. Explicit digital algorithms cover round spheres, the Wright–Fisher simplex, and flat tori; coordinate changes also cover selected truncated orthants and $\ell_p$ domains. On tori, Lipschitz potentials admit polynomial grid resolution in dimension and inverse accuracy, using $O(d\log M)$ qubits for $M$ nodes per coordinate. A second approach coherently combines local Fourier representations using a partition of unity and the IMS kinetic-energy correction. It establishes polynomial continuum cutoffs under geometric and Sobolev assumptions, with a finite-dimensional analysis for products of constant-dimensional manifolds. Applications include a lattice $O(N)$ sigma-model simulation, convergence guarantees for Riemannian Quantum Hamiltonian Descent, and an adiabatic optimization formulation. General-manifold results remain conditional on substantial regularity and interpolation assumptions. Some domain constructions require artificial periodic identifications or specially chosen flat metrics. Most applications do not establish complete quantum speedups; state preparation, measurement, spectral gaps, optimized resource bounds, and classical comparisons remain separate issues.

Likely largely AI-generatedAI use disclosedStrong assumptions
Large language model tools were used interactively at all stages of the preparation of this manuscript: from the earliest exploratory research stages to the final exposition and writing steps.

Error found: The orthant and affine-image simulation guarantees require periodic identification in logarithmic coordinates and face-compatible potentials, qualifications absent from the abstract's description of these domains. The explicit ℓ_p-domain guarantees concern coordinate-truncated Duffy domains with a specially constructed metric and periodic compatibility assumptions, rather than unrestricted full ℓ_p balls. The supplied simplex QHD result requires Dirichlet evolution on a geodesically convex subdomain, so it cannot directly be combined with the displayed simplex simulation guarantee to support the claimed end-to-end optimization algorithm.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Quantum Riemannian Hamiltonian Descent

Yoshihiko Abe, Ryo Nagai

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 in 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 works 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.

quant-pharXiv:2603.28624•Physical Review A•Mar 31, 2026•1 citation

Quantum Computational Riemannian and Sub-Riemannian Geodesics

Kosuke Shizume, Takao Nakajima, Ryo Nakayama +1 more

Nielsen et al. have introduced a Riemannian metric on the space of n-qubit unitary operators [M. A. Nielsen, M. R. Dowling, M. Gu and A. C. Doherty, Science 311 (2006), 1133]. The length of the shortest curve connecting the identity I and a desired unitary operator W defined by this metric is essentially equivalent to the quantum gate complexity of W. This metric, and thus, the Riemannian geodesic equation for this metric, has a parameter q called “penalty” that must be large enough. In this paper, we investigate the sub-Riemannian geodesic equation obtained by taking the limit of the Riemannian geodesic equation as q →∞, and show that the Riemannian geodesics for finite q can be explicitly constructed from the sub-Riemannian geodesics. We also present a numerical algorithm for finding the (sub-)Riemannian geodesics connecting I and W, which is based on the Krotov method in optimal control theory. As an example, we give an exact sub-Riemannian geodesic connecting I and the controlled-controlled-Z gate, which is obtained by guessing from the numerical results of the algorithm.

Progress of Theoretical Physics•Jun 1, 2012•9 citations

Randomized Gradient Descents on Riemannian Manifolds: Almost Sure Convergence to Global Minima in and beyond Quantum Optimization

Emanuel Malvetti, Christian Arenz, Gunther Dirr +1 more

We analyze convergence of gradient-descent methods on Riemannian manifolds. In particular, we study randomization of Riemannian gradient algorithms for minimizing smooth cost functions (of Morse-Bott type). We prove that randomized gradient descent methods, where the Riemannian gradient is replaced by a random projection of it, converge to a single local optimum almost surely despite the existence of saddle points. We consider both uniformly distributed and discrete random projections. We also discuss the time required to pass a saddle point. As a major application, we consider ground-state preparation through quantum optimization over the unitary group. In mathematical terms our randomized algorithm applied to the trace function $U \to \operatorname{tr}(AUρU^*)$ almost surely converges to its global minimum. The minimum corresponds to the smallest eigenvalue (ground state) of the selfadjoint operator $A$ (Hamiltonian) if $ρ$ is a rank-one projector (pure state). In this setting, one can efficiently replace the uniform random projections by implementing so-called discrete unitary 2-designs.

arXiv:2405.12039•May 20, 2024•13 citations

Symplectic techniques in geometric quantum mechanics and nonlinear quantum mechanics

Saeid Molladavoudi

In this thesis we study the roles played by symplectic geometry in quantum mechanics,in particular quantum dynamics and quantum information theory treated as two separate parts. The common ground for both parts is the geometrical formulation of quantum mechanics. In Chapter 2, we review the associated complex projective Hilbert space of quantum pure states, with symplectic and Riemannian structures and their roles in quantum dynamics and kinematics. In Chapter 3, we motivate the idea of information-theoretic constraint on the differentiable manifold of probability distributions through the maximum uncertainty principle and the linear Schrodinger equation by introduction of the wave function. In Chapter 4, we review both regular and singular symplectic reduction of a symplectic manifold, which is acted upon properly and symplectically by a compact Lie group. Chapter 5 contains the author's original contributions to the first part of the thesis. In this chapter, by using the same information-theoretic discussion of the Chapter 3 we propose a non-relativistic, spin-less, non-linear quantum dynamical equation,with the Fisher information metric replaced by the Jensen-Shannon distance information. Furthermore, we show that the non-linear Schrodinger equation is in fact a Hamiltonian dynamics, namely it preserves the symplectic structure of the complex Hilbert space. The projected dynamics on the corresponding projective Hilbert space is derived and its properties are highlighted in further details. Chapter 6 contains the author's primary contributions to the second part of the thesis. In particular, by using the singular symplectic reduction of the Chapter 4 we explicitly construct the space of entanglement types of three-qubit pure states with a specific (shifted) spectra of single-particle reduced density matrices. Moreover, we obtain the image of the symplectic quotient under the induced Hilbert map, by using local unitary invariant polynomials. Then the symplectic structure on the principal stratum of the symplectic quotient is derived. Finally, it is discussed that other lower dimensional strata are relative equilibria on the original manifold and their stability properties are investigated under compact subgroups of the local unitary transformations.

•Jun 1, 2013•0 citations

Quantum Constrained Hamiltonian Descent

Yoshihiko Abe, Ryo Nagai

We propose Quantum Constrained Hamiltonian Descent (QCHD), a continuous-time quantum framework for optimization under smooth equality constraints. The unconstrained counterpart, Quantum Hamiltonian Descent (QHD), minimizes a cost function by simulating the Schrödinger dynamics of a particle in the potential given by the cost function. Applying Dirac's formalism to the classical dynamics with constraints, we construct an intrinsic quantum Hamiltonian with a Laplace--Beltrami operator on the constraint manifold in a kinetic term. Its evolution preserves the constraints exactly without penalty terms and is expected to solve quantum-dynamically the constrained optimization problem. We analyze its relation to Quantum Hamiltonian Descent supplemented by a strong penalty term. For a squared-distance penalty, the effective tangential dynamics acquires an extrinsic-curvature potential and, in nontrivial normal-rotation sectors, a coupling to the normal-bundle connection. These embedding-dependent terms remain in the strong-penalty limit, generally yielding quantum dynamics different from QCHD. Numerical comparisons for circular, elliptical, and two simultaneous constraints show faster optimization and improved concentration near global minima for the initial states and finite penalty strengths considered.

quant-pharXiv:2610.31170•Oct 23, 2026•0 citations

Efficient Quantum Optimization via Dynamical Simulation

Ahmet Burak Çatlı, Sophia Simon, Nathan Wiebe

We provide several quantum algorithms for continuous optimization that do not require gradient estimation. Instead, we encode the optimization problem into the dynamics of a physical system and coherently simulate the time evolution. We focus on the setting where the objective function can be accessed via a phase oracle. Our first two algorithms can find local optima of a differentiable function f : R N → R by simulating either classical or quantum dynamics with friction via a time-dependent Hamiltonian. We show that for the benchmark problem of optimizing a locally quadratic objective function, these methods require a total of O ( N 2 κ 2 / h x 2 ϵ ) queries to a phase oracle to find an ϵ -approximate local optimum, where κ is the condition number of the Hessian matrix and h x is the discretization spacing. In contrast, we show that methods based on gradient descent require O ( N 3 / 2 ( 1 / ϵ ) κ log ( 3 ) / 4 ) queries. This corresponds to an exponential separation between the query upper bounds for the benchmark problem. Our third algorithm can find the global optimum of f by preparing a classical low-temperature thermal state via simulation of the classical Liouvillian operator associated with the Nosé Hamiltonian. We use results from the quantum thermodynamics literature to bound the thermalization time for the discrete system. Additionally, we analyze barren plateau effects that commonly plague quantum optimization algorithms and observe that our approach is vastly less sensitive to this problem than standard gradient-based optimization. Our results suggest that these dynamical optimization approaches may be far more scalable for future quantum machine learning, optimization and variational experiments than was widely believed.

arXiv:2502.04285•PRX Quantum•May 14, 2026•22 citations
We investigate algorithms for the quantum simulation of the Schrödinger equation on a Riemannian manifold, where the kinetic operator is defined by the Laplace--Beltrami operator corresponding to the metric. Our first algorithms are based on a global spectral method based on the identification of an efficient transform to the eigenbasis of the Laplace--Beltrami operator. We use this method to provide explicit, efficient, quantum simulation algorithms for the Riemannian Schrödinger equation on tori and spheres with their standard metrics, simplices with the Wright--Fisher metric, truncated positive orthants and their invertible affine images with the log-barrier Hessian metric, and ℓp\ell_pℓp​ balls with a metric induced by the Duffy map. Our second algorithm is based on a coherent simulation of local spectral methods on multiple charts, and is in principle applicable to any compact manifold. We first analyze this algorithm in the continuum and derive conditions under which a polynomial spectral cutoff suffices. We also provide a discretization analysis of a polynomial spectral cutoff for tensor-products of constant-dimensional manifolds. Finally, we consider applications of these methods to optimization and physical simulation. For optimization, we provide results including a generalization and convergence analysis of Quantum Hamiltonian Descent for geodesically convex functions that leads to explicit algorithms on the sphere and simplex, and a Riemannian generalization of the Real-Space Adiabatic Algorithm. For physical simulation, we show that our algorithms can simulate certain spatially discretized field theories, including a variant of the nonlinear sigma model.
The paper studies digital simulation of i∂tψ=[−a(t)Δg+b(t)f]ψi\partial_t\psi=[-a(t)\Delta_g+b(t)f]\psii∂t​ψ=[−a(t)Δg​+b(t)f]ψ on Riemannian configuration spaces, including discretization errors between continuum dynamics and quantum circuits. Motivations include constrained quantum-dynamical optimization and spatially discretized field theories.
The first approach uses global Laplace–Beltrami eigenfunctions. A uniformly accurate band-limited proxy fKf_KfK​ is introduced only in the analysis; the algorithm still queries fff. When multiplication adds spectral degrees, a Dyson-series argument bounds leakage beyond cutoff N≥K0+(q−1)KN\geq K_0+(q-1)KN≥K0​+(q−1)K. Oversampled exact quadrature removes aliasing for the proxy, giving state error at most 2B1∥f−fK∥∞+22−q2B_1\|f-f_K\|_\infty+2^{2-q}2B1​∥f−fK​∥∞​+22−q, where B1=∫0T∣b(t)∣dtB_1=\int_0^T|b(t)|dtB1​=∫0T​∣b(t)∣dt and q≥2eB1∥fK∥∞q\geq2eB_1\|f_K\|_\inftyq≥2eB1​∥fK​∥∞​. Explicit digital algorithms cover round spheres, the Wright–Fisher simplex, and flat tori; coordinate changes also cover selected truncated orthants and ℓp\ell_pℓp​ domains. On tori, Lipschitz potentials admit polynomial grid resolution in dimension and inverse accuracy, using O(dlog⁡M)O(d\log M)O(dlogM) qubits for MMM nodes per coordinate.
A second approach coherently combines local Fourier representations using a partition of unity and the IMS kinetic-energy correction. It establishes polynomial continuum cutoffs under geometric and Sobolev assumptions, with a finite-dimensional analysis for products of constant-dimensional manifolds.
Applications include a lattice O(N)O(N)O(N) sigma-model simulation, convergence guarantees for Riemannian Quantum Hamiltonian Descent, and an adiabatic optimization formulation. General-manifold results remain conditional on substantial regularity and interpolation assumptions. Some domain constructions require artificial periodic identifications or specially chosen flat metrics. Most applications do not establish complete quantum speedups; state preparation, measurement, spectral gaps, optimized resource bounds, and classical comparisons remain separate issues.
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 in 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 works 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.
Nielsen et al. have introduced a Riemannian metric on the space of n-qubit unitary operators [M. A. Nielsen, M. R. Dowling, M. Gu and A. C. Doherty, Science 311 (2006), 1133]. The length of the shortest curve connecting the identity I and a desired unitary operator W defined by this metric is essentially equivalent to the quantum gate complexity of W. This metric, and thus, the Riemannian geodesic equation for this metric, has a parameter q called “penalty” that must be large enough. In this paper, we investigate the sub-Riemannian geodesic equation obtained by taking the limit of the Riemannian geodesic equation as q →∞, and show that the Riemannian geodesics for finite q can be explicitly constructed from the sub-Riemannian geodesics. We also present a numerical algorithm for finding the (sub-)Riemannian geodesics connecting I and W, which is based on the Krotov method in optimal control theory. As an example, we give an exact sub-Riemannian geodesic connecting I and the controlled-controlled-Z gate, which is obtained by guessing from the numerical results of the algorithm.
We analyze convergence of gradient-descent methods on Riemannian manifolds. In particular, we study randomization of Riemannian gradient algorithms for minimizing smooth cost functions (of Morse-Bott type). We prove that randomized gradient descent methods, where the Riemannian gradient is replaced by a random projection of it, converge to a single local optimum almost surely despite the existence of saddle points. We consider both uniformly distributed and discrete random projections. We also discuss the time required to pass a saddle point. As a major application, we consider ground-state preparation through quantum optimization over the unitary group. In mathematical terms our randomized algorithm applied to the trace function U→tr⁡(AUρU∗)U \to \operatorname{tr}(AUρU^*)U→tr(AUρU∗) almost surely converges to its global minimum. The minimum corresponds to the smallest eigenvalue (ground state) of the selfadjoint operator AAA (Hamiltonian) if ρρρ is a rank-one projector (pure state). In this setting, one can efficiently replace the uniform random projections by implementing so-called discrete unitary 2-designs.
In this thesis we study the roles played by symplectic geometry in quantum mechanics,in particular quantum dynamics and quantum information theory treated as two separate parts. The common ground for both parts is the geometrical formulation of quantum mechanics. In Chapter 2, we review the associated complex projective Hilbert space of quantum pure states, with symplectic and Riemannian structures and their roles in quantum dynamics and kinematics. In Chapter 3, we motivate the idea of information-theoretic constraint on the differentiable manifold of probability distributions through the maximum uncertainty principle and the linear Schrodinger equation by introduction of the wave function. In Chapter 4, we review both regular and singular symplectic reduction of a symplectic manifold, which is acted upon properly and symplectically by a compact Lie group. Chapter 5 contains the author's original contributions to the first part of the thesis. In this chapter, by using the same information-theoretic discussion of the Chapter 3 we propose a non-relativistic, spin-less, non-linear quantum dynamical equation,with the Fisher information metric replaced by the Jensen-Shannon distance information. Furthermore, we show that the non-linear Schrodinger equation is in fact a Hamiltonian dynamics, namely it preserves the symplectic structure of the complex Hilbert space. The projected dynamics on the corresponding projective Hilbert space is derived and its properties are highlighted in further details. Chapter 6 contains the author's primary contributions to the second part of the thesis. In particular, by using the singular symplectic reduction of the Chapter 4 we explicitly construct the space of entanglement types of three-qubit pure states with a specific (shifted) spectra of single-particle reduced density matrices. Moreover, we obtain the image of the symplectic quotient under the induced Hilbert map, by using local unitary invariant polynomials. Then the symplectic structure on the principal stratum of the symplectic quotient is derived. Finally, it is discussed that other lower dimensional strata are relative equilibria on the original manifold and their stability properties are investigated under compact subgroups of the local unitary transformations.
We propose Quantum Constrained Hamiltonian Descent (QCHD), a continuous-time quantum framework for optimization under smooth equality constraints. The unconstrained counterpart, Quantum Hamiltonian Descent (QHD), minimizes a cost function by simulating the Schrödinger dynamics of a particle in the potential given by the cost function. Applying Dirac's formalism to the classical dynamics with constraints, we construct an intrinsic quantum Hamiltonian with a Laplace--Beltrami operator on the constraint manifold in a kinetic term. Its evolution preserves the constraints exactly without penalty terms and is expected to solve quantum-dynamically the constrained optimization problem. We analyze its relation to Quantum Hamiltonian Descent supplemented by a strong penalty term. For a squared-distance penalty, the effective tangential dynamics acquires an extrinsic-curvature potential and, in nontrivial normal-rotation sectors, a coupling to the normal-bundle connection. These embedding-dependent terms remain in the strong-penalty limit, generally yielding quantum dynamics different from QCHD. Numerical comparisons for circular, elliptical, and two simultaneous constraints show faster optimization and improved concentration near global minima for the initial states and finite penalty strengths considered.
We provide several quantum algorithms for continuous optimization that do not require gradient estimation. Instead, we encode the optimization problem into the dynamics of a physical system and coherently simulate the time evolution. We focus on the setting where the objective function can be accessed via a phase oracle. Our first two algorithms can find local optima of a differentiable function f : R N → R by simulating either classical or quantum dynamics with friction via a time-dependent Hamiltonian. We show that for the benchmark problem of optimizing a locally quadratic objective function, these methods require a total of O ( N 2 κ 2 / h x 2 ϵ ) queries to a phase oracle to find an ϵ -approximate local optimum, where κ is the condition number of the Hessian matrix and h x is the discretization spacing. In contrast, we show that methods based on gradient descent require O ( N 3 / 2 ( 1 / ϵ ) κ log ( 3 ) / 4 ) queries. This corresponds to an exponential separation between the query upper bounds for the benchmark problem. Our third algorithm can find the global optimum of f by preparing a classical low-temperature thermal state via simulation of the classical Liouvillian operator associated with the Nosé Hamiltonian. We use results from the quantum thermodynamics literature to bound the thermalization time for the discrete system. Additionally, we analyze barren plateau effects that commonly plague quantum optimization algorithms and observe that our approach is vastly less sensitive to this problem than standard gradient-based optimization. Our results suggest that these dynamical optimization approaches may be far more scalable for future quantum machine learning, optimization and variational experiments than was widely believed.