English
Related papers

Related papers: Quantum Multigrid Algorithm for Finite Element Pro…

200 papers

We introduce a quantum linear system solving algorithm based on the Kaczmarz method, a widely used workhorse for large linear systems and least-squares problems that updates the solution by enforcing one equation at a time. Its simplicity…

Quantum Physics · Physics 2026-01-06 Nhat A. Nghiem , Tuan K. Do , Trung V. Phan

Due to the strong correlations present in quantum systems, classical machine learning algorithms like stochastic gradient descent are often insufficient for the training of neural network quantum states (NQSs). These difficulties can be…

Quantum Physics · Physics 2021-04-23 J. Thorben Frank , Michael J. Kastoryano

Gaussian processes (GPs) are important models in supervised machine learning. Training in Gaussian processes refers to selecting the covariance functions and the associated parameters in order to improve the outcome of predictions, the core…

Despite potential quantum supremacy, state-of-the-art quantum neural networks (QNNs) suffer from low inference accuracy. First, the current Noisy Intermediate-Scale Quantum (NISQ) devices with high error rates of 0.001 to 0.01 significantly…

Emerging Technologies · Computer Science 2022-06-06 Cheng Chu , Nai-Hui Chia , Lei Jiang , Fan Chen

We present a quantum algorithm for computing the period lattice of infrastructures of fixed dimension. The algorithm applies to infrastructures that satisfy certain conditions. The latter are always fulfilled for infrastructures obtained…

Quantum Physics · Physics 2012-06-13 Felix Fontein , Pawel Wocjan

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

Quantum circuit mapping is a critical process in quantum computing that involves adapting logical quantum circuits to adhere to hardware constraints, thereby generating physically executable quantum circuits. Current quantum circuit mapping…

Quantum Physics · Physics 2025-07-08 Wenjie Sun , Xiaoyu Li , Lianhui Yu , Zhigang Wang , Geng Chen , Guowu Yang

At the intersection of quantum computing and machine learning, quantum machine learning (QML) is poised to revolutionize artificial intelligence. However, the vulnerability of the current generation of quantum computers to noise and…

Quantum Physics · Physics 2026-01-13 Eromanga Adermann , Haiyue Kang , Martin Sevior , Muhammad Usman

Differential equations are a crucial mathematical tool used in a wide range of applications. If the solution to an initial value problem (IVP) can be transformed into an oracle, it can be utilized in various fields such as search and…

Quantum Physics · Physics 2025-01-13 Kyoung Keun Park , Kwangyeul Choi , Minwoo Kim , Giwon Song , Taehyun Kim

This work proposes a multi-circuit quantum lattice Boltzmann method (QLBM) algorithm that leverages parallel quantum computing to reduce quantum resource requirements. Computational fluid dynamics (CFD) simulations often entail a large…

The variational principle serves as a fundamental framework for describing equilibrium states of physical systems via the minimization or extremization of an energy-like functional. While quantum algorithms have demonstrated promising…

Quantum Physics · Physics 2025-08-26 Katsuhiro Endo , Kazuaki Z. Takahashi

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

Numerical Analysis · Mathematics 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

This paper presents a quantum algorithm for the solution of prototypical second-order linear elliptic partial differential equations discretized by $d$-linear finite elements on Cartesian grids of a bounded $d$-dimensional domain. An…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

Genetic algorithms are highly effective optimization techniques for many computationally challenging problems, including combinatorial optimization tasks like portfolio optimization. Quantum computing has also shown potential in addressing…

Emerging Technologies · Computer Science 2025-04-28 Mohammad Kashfi Haghighi , Matthieu Fortin-Deschênes , Christophe Pere , Mickaël Camus

We present a scalable algorithm for solving the transport equation in two and three spatial dimensions for variable grid sizes and discrete velocities on a fault-tolerant universal quantum computer. As a proof of concept of our quantum…

Quantum Physics · Physics 2025-01-22 Merel A. Schalkers , Matthias Möller

Efficient and accurate decoding of quantum error-correcting codes is essential for fault-tolerant quantum computation, however, it is challenging due to the degeneracy of errors, the complex code topology, and the large space for logical…

Quantum Physics · Physics 2025-03-28 Hanyan Cao , Feng Pan , Dongyang Feng , Yijia Wang , Pan Zhang

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the…

Mathematical Physics · Physics 2007-05-23 Ronald B. Morgan , Walter Wilcox

Solutions obtained by the quasilinearization method (QLM) are compared with the WKB solutions. While the WKB method generates an expansion in powers of h, the quasilinearization method (QLM) approaches the solution of the nonlinear equation…

Mathematical Physics · Physics 2007-05-23 R. Krivec , V. B. Mandelzweig

Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem , Tzu-Chieh Wei

As the most central and computationally intensive component of deep neural networks, the execution efficiency of matrix multiplication directly determines the training and inference performance of models. Harnessing the parallel processing…

Quantum Physics · Physics 2026-05-25 Jiaqi Yao , Tianjian Huang , Zipeng Cai , Ding Liu