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:1705.09361 · Numerical Algorithms

Simple digital quantum algorithm for symmetric first-order linear hyperbolic systems

François Fillion‐Gourdeau, Emmanuel Lorin

Published Dec 1, 2018• 24 citations
arXivHTMLPDF
DOI
10.1007/s11075-018-0639-3

Related papers

Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions

Yixuan Liang, Jin-Peng Liu

We give detailed analysis and circuit design of structure-preserving quantum algorithms for second-order linear evolutionary PDEs, including parabolic equations and hyperbolic equations with mixed Dirichlet, Neumann, and periodic boundary conditions and source terms. While prior quantum algorithms usually neglect the stability problem from the PDE-to-ODE reduction, our method-of-lines approach investigates the boundary lifting via Coons interpolation and boundary-aware discretization, so that the resulting semi-discrete systems are stable and compatible with efficient quantum ODE primitives. For the parabolic problem, we use a diagonal similarity transform to ensure the semi-discrete generator must have a positive semi-definite Hermitian part, and then solve the resulting ODE system by the optimal linear combination of Hamiltonian simulation (LCHS). For the hyperbolic problem, we rewrite the semi-discrete equation as an equivalent first-order system and solve it by Hamiltonian simulation. We implement our quantum algorithms with explicit block-encoding constructions and circuit implementations, as well as demonstrating the end-to-end complexity bounds together with spatial and quadrature error estimates. We conduct classical numerical experiments on the convection-diffusion equation, inhomogeneous heat equation, and Klein-Gordon equation to validate our structure-preserving analysis and algorithmic constructions.

quant-pharXiv:2606.03407•Jun 3, 2026•2 citations

Quantum Simulation of Hyperbolic Systems using Circuit QED Lattices

Alicia J. Kollár, Mattias Fitzpatrick, Andrew Houck

Bulletin of the American Physical Society•Jun 1, 2018•0 citations

Quantum algorithm for linear systems

Yunah Choi, Jeihee Cho, Shiho Kim

Advances in computers•Nov 29, 2025•0 citations

Non-Linear Waves in Fermi Liquids

A. H. Castro Neto

I show that when non-linearities are taken into account the Landau theory of Fermi liquids predicts the existence of hyperbolic waves in fermionic systems. The zero sound is described by a infinite set of coupled non-linear partial differential equations, one for each harmonic of oscillation of the Fermi surface. When just a few harmonics are included it is possible to describe the dynamics of the first sound in a very simple way. These results lead to the interesting experimental possibility of having non-linear effects in quantum liquids. In particular I discuss the problem of generation of second harmonic in a Fermi system.

arXiv:cond-mat/9412049•Dec 9, 1994•1 citation

Quantum Linear System Algorithms: Direct Methods

Osama M. Raisuddin, Suvranu De

Springer eBooks•Nov 14, 2025•0 citations

Thermodynamic linear algebra

Maxwell Aifer, Kaelan Donatella, Max Hunter Gordon +5 more

Abstract Linear algebra is central to many algorithms in engineering, science, and machine learning; hence, accelerating it would have tremendous economic impact. Quantum computing has been proposed for this purpose, although the resource requirements are far beyond current technological capabilities. We consider an alternative physics-based computing paradigm based on classical thermodynamics, to provide a near-term approach to accelerating linear algebra. At first sight, thermodynamics and linear algebra seem to be unrelated fields. Here, we connect solving linear algebra problems to sampling from the thermodynamic equilibrium distribution of a system of coupled harmonic oscillators. We present simple thermodynamic algorithms for solving linear systems of equations, computing matrix inverses, and computing matrix determinants. Under reasonable assumptions, we rigorously establish asymptotic speedups for our algorithms, relative to digital methods, that scale linearly in matrix dimension. Our algorithms exploit thermodynamic principles like ergodicity, entropy, and equilibration, highlighting the deep connection between these two seemingly distinct fields, and opening up algebraic applications for thermodynamic computers.

arXiv:2308.05660•npj Unconventional Computing•Nov 5, 2024•47 citations
We give detailed analysis and circuit design of structure-preserving quantum algorithms for second-order linear evolutionary PDEs, including parabolic equations and hyperbolic equations with mixed Dirichlet, Neumann, and periodic boundary conditions and source terms. While prior quantum algorithms usually neglect the stability problem from the PDE-to-ODE reduction, our method-of-lines approach investigates the boundary lifting via Coons interpolation and boundary-aware discretization, so that the resulting semi-discrete systems are stable and compatible with efficient quantum ODE primitives. For the parabolic problem, we use a diagonal similarity transform to ensure the semi-discrete generator must have a positive semi-definite Hermitian part, and then solve the resulting ODE system by the optimal linear combination of Hamiltonian simulation (LCHS). For the hyperbolic problem, we rewrite the semi-discrete equation as an equivalent first-order system and solve it by Hamiltonian simulation. We implement our quantum algorithms with explicit block-encoding constructions and circuit implementations, as well as demonstrating the end-to-end complexity bounds together with spatial and quadrature error estimates. We conduct classical numerical experiments on the convection-diffusion equation, inhomogeneous heat equation, and Klein-Gordon equation to validate our structure-preserving analysis and algorithmic constructions.
I show that when non-linearities are taken into account the Landau theory of Fermi liquids predicts the existence of hyperbolic waves in fermionic systems. The zero sound is described by a infinite set of coupled non-linear partial differential equations, one for each harmonic of oscillation of the Fermi surface. When just a few harmonics are included it is possible to describe the dynamics of the first sound in a very simple way. These results lead to the interesting experimental possibility of having non-linear effects in quantum liquids. In particular I discuss the problem of generation of second harmonic in a Fermi system.
Abstract Linear algebra is central to many algorithms in engineering, science, and machine learning; hence, accelerating it would have tremendous economic impact. Quantum computing has been proposed for this purpose, although the resource requirements are far beyond current technological capabilities. We consider an alternative physics-based computing paradigm based on classical thermodynamics, to provide a near-term approach to accelerating linear algebra. At first sight, thermodynamics and linear algebra seem to be unrelated fields. Here, we connect solving linear algebra problems to sampling from the thermodynamic equilibrium distribution of a system of coupled harmonic oscillators. We present simple thermodynamic algorithms for solving linear systems of equations, computing matrix inverses, and computing matrix determinants. Under reasonable assumptions, we rigorously establish asymptotic speedups for our algorithms, relative to digital methods, that scale linearly in matrix dimension. Our algorithms exploit thermodynamic principles like ergodicity, entropy, and equilibration, highlighting the deep connection between these two seemingly distinct fields, and opening up algebraic applications for thermodynamic computers.