Related papers: An efficient quantum algorithm for the one-dimensi…
The Fokker-Planck equation models rare events across sciences, but its high-dimensional nature challenges classical computers. Quantum algorithms for such non-unitary dynamics often suffer from exponential {decay in} success probability. We…
Quantum Boltzmann machines (QBMs) are generative models with potential advantages in quantum machine learning, yet their training is fundamentally limited by the barren plateau problem, where gradients vanish exponentially with system size.…
Sampling from complicated probability distributions is a hard computational problem arising in many fields, including statistical physics, optimization, and machine learning. Quantum computers have recently been used to sample from…
When a gas of particles interacts with much a larger reservoir the density dynamics on large scales is typically governed by diffusion. We study this paradigmatic problem for weakly coupled integrable systems and show that this picture gets…
We present a new description of discrete space-time in 1+1 dimensions in terms of a set of elementary geometrical units that represent its independent classical degrees of freedom. This is achieved by means of a binary encoding that is…
We define an infinite class of ``frustration-free'' interacting lattice quantum Hamiltonians for bosons, constructed such that their exact ground states have a density distribution specified by the Boltzmann weight of a corresponding…
Maximum entropy inference and learning of graphical models are pivotal tasks in learning theory and optimization. This work extends algorithms for these problems, including generalized iterative scaling (GIS) and gradient descent (GD), to…
We give efficient quantum algorithms to estimate the partition function of (i) the six vertex model on a two-dimensional (2D) square lattice, (ii) the Ising model with magnetic fields on a planar graph, (iii) the Potts model on a quasi 2D…
The lattice Boltzmann method (LBM) for the variable-coefficient forced Burgers equation (vc-FBE) is studied by choosing the equilibrium distribution and compensatory functions properly. In our model, the vc-FBE is correctly recovered via…
Within the class of nonlinear hyperbolic balance laws posed on a curved spacetime (endowed with a volume form), we identify a hyperbolic balance law that enjoys the same Lorentz invariance property as the one satisfied by the Euler…
We propose a new formulation of the fluctuating lattice Boltzmann equation that is consistent with both equilibrium statististical mechanics and fluctuating hydrodynamics. The formalism is based on a generalized lattice-gas model, with each…
Lattice gauge theories describe fundamental phenomena in nature, but calculating their real-time dynamics on classical computers is notoriously difficult. In a recent publication [Nature 534, 516 (2016)], we proposed and experimentally…
Large scale numerical experiments are commonplace today in theoretical physics. The high performance algorithms described herein are the most compact, efficient methods known for representing and analyzing systems modeled well by sets or…
A hybrid algorithm based on machine learning and quantum ensemble learning is proposed that is capable of finding a solution to a partial differential equation with good precision and favorable scaling in the required number of qubits. The…
In the Bona-Masso formulation, Einstein equations are written as a set of flux conservative first order hyperbolic equations that resemble fluid dynamics equations. Based on this formulation, we construct a lattice Boltzmann model for…
Neural-network quantum states (NQS) offer a versatile and expressive alternative to traditional variational ans\"atze for simulating physical systems. Energy-based frameworks, like Hopfield networks and Restricted Boltzmann Machines,…
Quantum algorithms could efficiently solve certain classically intractable problems by exploiting quantum parallelism. To date, whether the quantum entanglement is useful or not for quantum computing is still a question of debate. Here, we…
Minimal Boltzmann kinetic models, such as lattice Boltzmann, are often used as an alternative to the discretization of the Navier-Stokes equations for hydrodynamic simulations. Recently, it was argued that modeling sub-grid scale phenomena…
The Schwinger model (quantum electrodynamics in 1+1 dimensions) is a testbed for the study of quantum gauge field theories. We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and…
The Lattice Boltzmann method (LBM) is a well-established mesoscopic approach for simulating fluid dynamics by evolving particle distribution functions on discrete lattices. While the LBM is highly parallelizable on classical hardware, its…