Schrödingerization for quantum linear systems problems

• URL: http://arxiv.org/abs/2508.13510v1
• Date: Tue, 19 Aug 2025 04:48:45 GMT
• Title: Schrödingerization for quantum linear systems problems
• Authors: Yin Yang, Yue Yu, Long Zhang,
• Abstract summary: We develop a quantum algorithm for linear equations Ax=b from the perspective of Schr"odingerization-form problems.<n>When A is positive definite, the solution x can be interpreted as the steady-state solution of linear ODEs.<n>We demonstrate that in both cases, the solution x can be expressed as the LCHS of Schr"odingerization-form problems, or equivalently, as the steady-state solution to a Schr"odingerization-form problem.
• Score: 16.286367936340653
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We develop a quantum algorithm for linear algebraic equations Ax=b from the perspective of Schr\"odingerization-form problems, which are characterized by a system of linear convection equations in one higher dimension. When A is positive definite, the solution x can be interpreted as the steady-state solution of linear ODEs. This ODE can be solved by using the LCHS method in [1], which serves as the continuous implementation of the Fourier transform in the Schr\"odingerization method from [2,3] Schr\"odingerization transforms linear PDEs and ODEs with non-unitary dynamics into Schr\"odinger-type systems via the warped phase transformation that maps the equation into one higher dimension. Compared to the LCHS method, Schr\"odingerization may be more appealing to the PDE community, as it is better suited for leveraging established computational PDE techniques to develop quantum algorithms. When A is a general Hermitian matrix, the inverse matrix can still be represented in the LCHS form in [1], but with a kernel function based on the Fourier approach in [4]. Although this LCHS form provides the steady-state solution of linear ODEs associated with the least-squares equation, applying Schr\"odingerization to this least-squares is not appropriate, as it results in a much larger condition number. We demonstrate that in both cases, the solution x can be expressed as the LCHS of Schr\"odingerization-form problems, or equivalently, as the steady-state solution to a Schr\"odingerization-form problem. This highlights the potential of Schr\"odingerization in quantum scientific computation. We provide a detailed, along with several numerical tests that validate the correctness of our proposed method. Furthermore, we develop a quantum preconditioning algorithm that combines the BPX multilevel preconditioner with our method to address the finite element discretization of the Poisson equation.

Related papers

• Quantum simulation of elastic wave equations via Schrödingerisation [26.502965344680117]
  We study quantum simulation algorithms on the elastic wave equations using the Schr"odingerisation method.<n>For the velocity-stress equation in isotropic media, we explore the symmetric matrix form under the external forcing via Schr"odingerisation combined with spectral method.<n>For the wave displacement equation, we transform it into a hyperbolic system and apply the Schr"odingerisation method, which is then discretized by the spectral method and central difference scheme.
  arXiv  Detail & Related papers  (2025-05-24T14:16:39Z)
• On the Schrödingerization method for linear non-unitary dynamics with optimal dependence on matrix queries [30.909666596285067]
  The Schr"odingerization method converts linear partial and ordinary differential equations with non-unitary dynamics into systems of Schr"odinger-type equations with unitary evolution.
  arXiv  Detail & Related papers  (2025-05-01T07:46:50Z)
• Quantum Circuits for the heat equation with physical boundary conditions via Schrodingerisation [33.76659022113328]
  This paper explores the explicit design of quantum circuits for quantum simulation of partial differential equations (PDEs) with physical boundary conditions.<n>We present two methods for handling the inhomogeneous terms arising from time-dependent physical boundary conditions.<n>We then apply the quantum simulation technique from [CJL23] to transform the resulting non-autonomous system to an autonomous system in one higher dimension.
  arXiv  Detail & Related papers  (2024-07-22T03:52:14Z)
• HAM-Schrödingerisation: a generic framework of quantum simulation for any nonlinear PDEs [0.0]
  Jin et al. proposed a quantum simulation technique for ANY linear partial differential equations (PDEs)<n>In this paper, Schr"odingerisation technique for quantum simulation is expanded to ANY nonlinear PDEs.<n>For simplicity, we call the procedure HAM-Schr"odingerisation quantum algorithm''
  arXiv  Detail & Related papers  (2024-06-22T11:33:09Z)
• Quantum Circuits for partial differential equations via Schrödingerisation [26.7034263292622]
  We present implementation of a quantum algorithm for general PDEs using Schr"odingerisation techniques.<n>We provide examples of the heat equation, and the advection equation approximated by the upwind scheme.
  arXiv  Detail & Related papers  (2024-03-15T05:42:03Z)
• Dilation theorem via Schr\"odingerisation, with applications to the quantum simulation of differential equations [29.171574903651283]
  Nagy's unitary dilation theorem in operator theory asserts the possibility of dilating a contraction into a unitary operator. In this study, we demonstrate the viability of the recently devised Schr"odingerisation approach.
  arXiv  Detail & Related papers  (2023-09-28T08:55:43Z)
• 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)
• Conformal duality of the nonlinear Schrödinger equation: Theory and applications to parameter estimation [0.09782246441301058]
  We present the unified theory of the nonlinear Schr"odinger equation (NLSE) All stationary solutions of the local one-dimensional cubic-quintic NLSE can be classified according to a single number called the cross-ratio. Any two solutions with the same cross-ratio can be converted into one another using a conformal transformation.
  arXiv  Detail & Related papers  (2023-06-30T15:03:51Z)
• 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)
• Canonically consistent quantum master equation [68.8204255655161]
  We put forth a new class of quantum master equations that correctly reproduce the state of an open quantum system beyond the infinitesimally weak system-bath coupling limit. Our method is based on incorporating the knowledge of the reduced steady state into its dynamics.
  arXiv  Detail & Related papers  (2022-05-25T15:22:52Z)
• 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)
• The Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) Equation for Two-Dimensional Systems [62.997667081978825]
  Open quantum systems can obey the Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) equation. We exhaustively study the case of a Hilbert space dimension of $2$.
  arXiv  Detail & Related papers  (2022-04-16T07:03:54Z)
• 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)

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.