English
Related papers

Related papers: Carleman-lattice-Boltzmann quantum circuit with ma…

200 papers

Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become…

Variational compression can significantly lower implementation overheads for encoding the time evolution of Hamiltonians into quantum circuits. However, they usually lack global convergence guarantees and well-established scaling behavior.…

Quantum computing has made tremendous progress in recent years, providing potentialities for breaking the bottleneck of computing power in the field of scientific computing, like computational fluid dynamics. To reduce computational costs…

Quantum Physics · Physics 2025-05-05 Li Xu , Ming Li , Lei Zhang , Hai Sun , Jun Yao

We develop a pivot-shifted Carleman linearization framework for quantum algorithms solving quadratic nonlinear ordinary differential equations. By shifting the dynamics by a pivot state prior to Carleman lifting, and combining this with a…

Quantum Physics · Physics 2026-05-20 Ke Wang , Zikang Jia , Shravan Veerapaneni , Zhiyan Ding

Motivated by the recent experimental demonstrations of quantum supremacy, proving the hardness of the output of random quantum circuits is an imperative near term goal. We prove under the complexity theoretical assumption of the…

Quantum Physics · Physics 2021-12-13 Yasuhiro Kondo , Ryuhei Mori , Ramis Movassagh

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. Here we consider methods to make proposed chemical simulation algorithms computationally…

A four-way coupling scheme for the direct numerical simulation of particle-laden flows is developed and analyzed. It employs a novel adaptive multi-relaxation time lattice Boltzmann method to simulate the fluid phase efficiently. The…

Computational Physics · Physics 2020-03-04 Christoph Rettinger , Ulrich Rüde

Large language models (LLMs) can generate structured artifacts, but using them as dependable optimizers for scientific design requires a mechanism for iterative improvement under black-box evaluation. Here, we cast quantum circuit synthesis…

Quantum Physics · Physics 2026-02-13 Adriano Macarone-Palmieri , Rosario Lo Franco

We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body…

Disordered Systems and Neural Networks · Physics 2020-03-25 Andrei Alexandru , Paulo F. Bedaque , Scott Lawrence

This study introduces a framework for learning a low-depth surrogate quantum circuit (SQC) that approximates the nonlinear, dissipative, and hence non-unitary Bhatnagar-Gross-Krook (BGK) collision operator in the lattice Boltzmann method…

Quantum Physics · Physics 2025-11-14 Monica Lăcătuş , Matthias Möller

Cascaded or central-moment-based lattice Boltzmann method (CLBM) is a relatively recent development in the LBM community, which has better numerical stability and naturally achieves better Galilean invariance for a specified lattice…

Computational Physics · Physics 2018-02-06 Linlin Fei , Kai Hong Luo

We present a constructive method to translate small quantum circuits into their optical analogues, using linear components of present-day quantum optics technology only. These optical circuits perform precisely the computation that the…

Quantum Physics · Physics 2007-05-23 C. Adami , N. J. Cerf

Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a…

Quantum Physics · Physics 2024-09-10 Yuki Sato , Ruho Kondo , Ikko Hamamura , Tamiya Onodera , Naoki Yamamoto

Quantum algorithms are a promising framework for unfolding the causal configurations of multiloop Feynman diagrams, which is equivalent to querying the \textit{directed acyclic graph} (DAG) configurations of undirected graphs in graph…

Quantum Physics · Physics 2025-07-25 Selomit Ramírez-Uribe , Andrés E. Rentería-Olivo , Germán Rodrigo

We present efficient algorithms to calculate trajectories for periodic Lorentz gases consisting of square lattices of circular obstacles in two dimensions, and simple cubic lattices of spheres in three dimensions; these become increasingly…

Chaotic Dynamics · Physics 2016-01-20 Atahualpa S. Kraemer , Nikolay Kryukov , David P. Sanders

Capacities on a finite set are sets functions vanishing on the empty set and being monotonic w.r.t. inclusion. Since the set of capacities is an order polytope, the problem of randomly generating capacities amounts to generating all linear…

Discrete Mathematics · Computer Science 2022-06-13 Michel Grabisch , Christophe Labreuche , Peiqi Sun

Herein, we present a polylogarithmic decomposition method to load the matrix from the linearized 1-dimensional Burgers' equation onto a quantum computer. First, we use the Carleman linearization method to map the nonlinear Burgers' equation…

Quantum Physics · Physics 2026-03-13 Reuben Demirdjian , Thomas Hogancamp , Daniel Gunlycke

Quantum algorithms offer significant speed-ups over their classical counterparts in various applications. In this paper, we develop quantum algorithms for the Kalman filter widely used in classical control engineering using the block…

Quantum Algebra · Mathematics 2024-04-09 Hao Shi , Guofeng Zhang , Ming Zhang

Significant improvements in the computational performance of the lattice-Boltzmann (LB) model, coded in FORTRAN90, were achieved through application of enhancement techniques. Applied techniques include optimization of array memory layouts,…

Computational Physics · Physics 2020-06-24 Hakan Başağaoğlu , John R. Harwell , Hoa Nguyen , Sauro Succi