Analog quantum simulation of partial differential equations

• URL: http://arxiv.org/abs/2308.00646v3
• Date: Wed, 6 Dec 2023 08:04:42 GMT
• Title: Analog quantum simulation of partial differential equations
• Authors: Shi Jin and Nana Liu
• Abstract summary: We show how to map D-dimensional linear PDEs onto a (D+1)-qumode quantum system where analog or continuous-variable Hamiltonian simulation on D+1 qumodes can be used. We show some examples using this method, including the Liouville equation, heat equation, Fokker-Planck equation, Black-Scholes equations, wave equation and Maxwell's equations.
• Score: 32.12559572851428
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum simulators were originally proposed for simulating one partial differential equation (PDE) in particular - Schrodinger's equation. Can quantum simulators also efficiently simulate other PDEs? While most computational methods for PDEs - both classical and quantum - are digital (PDEs must be discretised first), PDEs have continuous degrees of freedom. This suggests that an analog representation can be more natural. While digital quantum degrees of freedom are usually described by qubits, the analog or continuous quantum degrees of freedom can be captured by qumodes. Based on a method called Schrodingerisation, we show how to directly map D-dimensional linear PDEs onto a (D+1)-qumode quantum system where analog or continuous-variable Hamiltonian simulation on D+1 qumodes can be used. This very simple methodology does not require one to discretise PDEs first, and it is not only applicable to linear PDEs but also to some nonlinear PDEs and systems of nonlinear ODEs. We show some examples using this method, including the Liouville equation, heat equation, Fokker-Planck equation, Black-Scholes equations, wave equation and Maxwell's equations. We also devise new protocols for linear PDEs with random coefficients, important in uncertainty quantification, where it is clear how the analog or continuous-variable framework is most natural. This also raises the possibility that some PDEs may be simulated directly on analog quantum systems by using Hamiltonians natural for those quantum systems.

Related papers

• Analog quantum simulation of parabolic partial differential equations using Jaynes-Cummings-like models [27.193565893837356]
  We present a simplified analog quantum simulation protocol for preparing quantum states that embed solutions of parabolic partial differential equations. The key idea is to approximate the heat equations by a system of hyperbolic heat equations that involve only first-order differential operators. For a d-dimensional problem, we show that it is much more appropriate to use a single d-level quantum system - a qudit - instead of its qubit counterpart, and d+1 qumodes.
  arXiv  Detail & Related papers  (2024-07-02T03:23:11Z)
• A general frame of quantum simulation for nonlinear partial differential equations [0.0]
  The Schr"odingerisation technique of quantum simulation is expanded to any a nonlinear PDE. For simplicity, we call it the HAM-Schr"odingerisation quantum algorithm''
  arXiv  Detail & Related papers  (2024-06-22T11:33:09Z)
• Unisolver: PDE-Conditional Transformers Are Universal PDE Solvers [55.0876373185983]
  We present the Universal PDE solver (Unisolver) capable of solving a wide scope of PDEs. Our key finding is that a PDE solution is fundamentally under the control of a series of PDE components. Unisolver achieves consistent state-of-the-art results on three challenging large-scale benchmarks.
  arXiv  Detail & Related papers  (2024-05-27T15:34:35Z)
• Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations [1.2670268797931266]
  A variational quantum algorithm for numerically solving partial differential equations was proposed by Lubasch et al. We generalize the method to cover a broader class of nonlinear PDEs as well as multidimensional PDEs. We show via numerical simulations that the algorithm can solve instances of the Single-Asset Black-Scholes equation.
  arXiv  Detail & Related papers  (2023-11-02T18:29:31Z)
• Correspondence between open bosonic systems and stochastic differential equations [77.34726150561087]
  We show that there can also be an exact correspondence at finite $n$ when the bosonic system is generalized to include interactions with the environment. A particular system with the form of a discrete nonlinear Schr"odinger equation is analyzed in more detail.
  arXiv  Detail & Related papers  (2023-02-03T19:17:37Z)
• Quantum simulation of partial differential equations via Schrodingerisation [31.986350313948435]
  We present a simple new way to simulate general linear partial differential equations via quantum simulation. Using a simple new transform, referred to as the warped phase transformation, any linear partial differential equation can be recast into a system of Schrodinger's equations. This can be seen directly on the level of the dynamical equations without more sophisticated methods.
  arXiv  Detail & Related papers  (2022-12-28T17:32:38Z)
• Learning to Solve PDE-constrained Inverse Problems with Graph Networks [51.89325993156204]
  In many application domains across science and engineering, we are interested in solving inverse problems with constraints defined by a partial differential equation (PDE) Here we explore GNNs to solve such PDE-constrained inverse problems. We demonstrate computational speedups of up to 90x using GNNs compared to principled solvers.
  arXiv  Detail & Related papers  (2022-06-01T18:48:01Z)
• The Dynamics of the Hubbard Model through Stochastic Calculus and Girsanov Transformation [0.0]
  We consider the time evolution of density elements in the Bose-Hubbard model. The exact quantum dynamics is given by an ODE system which turns out to be the time dependent discrete Gross Pitaevskii equation. The paper has been written with the goal to come up with an efficient calculation scheme for quantum many body systems.
  arXiv  Detail & Related papers  (2022-05-04T11:43:43Z)
• 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)
• Quantum Simulation of 2D Quantum Chemistry in Optical Lattices [59.89454513692418]
  We propose an analog simulator for discrete 2D quantum chemistry models based on cold atoms in optical lattices. We first analyze how to simulate simple models, like the discrete versions of H and H$+$, using a single fermionic atom. We then show that a single bosonic atom can mediate an effective Coulomb repulsion between two fermions, leading to the analog of molecular Hydrogen in two dimensions.
  arXiv  Detail & Related papers  (2020-02-21T16:00:36Z)

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.