English
Related papers

Related papers: Quantum Enhanced Numerical Homogenization

200 papers

We present a new hybrid numerical method for multiscale partial differential equations, which simultaneously captures the global macroscopic information and resolves the local microscopic events over regions of relatively small size. The…

Numerical Analysis · Mathematics 2017-07-04 Yufang Huang , Jianfeng Lu , Pingbing Ming

Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Yunhan Chang , Amr Magdy , Federico M. Spedalieri

Quantum sensing can enhance imaging performance by reducing measurement noise below the classical limit, thereby improving the signal-to-noise ratio (SNR) of acquired data. In conventional quantum imaging schemes, squeezing is applied…

Quantum Physics · Physics 2026-04-21 Haowei Shi , Visuttha Manthamkarn , Christopher M. Jones , Zheshen Zhang , Quntao Zhuang

We develop a hybrid classical-quantum algorithm to solve a type of linear reaction-diffusion equation, the neutron diffusion (generalized) k-eigenvalue problem that establishes nuclear criticality. The algorithm handles an equation with…

Quantum Physics · Physics 2026-04-08 Andrew M. Childs , Lincoln Johnston , Brian Kiedrowski , Mahathi Vempati , Jeffery Yu

This article is concerned with numerical methods to approximate effective coefficients in stochastic homogenization of discrete linear elliptic equations, and their numerical analysis --- which has been made possible by recent contributions…

Numerical Analysis · Mathematics 2012-11-09 A. -C. Egloffe , A. Gloria , J. -C. Mourrat , T. N. Nguyen

Quantum computing has shown significant potential to address complex optimization problems; however, its application remains confined to specific problems at limited scales. Spatial regionalization remains largely unexplored in quantum…

Emerging Technologies · Computer Science 2025-07-29 Yunhan Chang , Amr Magdy , Federico M. Spedalieri , Ibrahim Sabek

We propose an algorithm for the computational homogenization of locally periodic hyperelastic structures undergoing large deformations due to external quasi-static loading. The algorithm performs clustering of macroscopic deformations into…

Numerical Analysis · Mathematics 2026-02-26 Vladimír Lukeš , Eduard Rohan

Quantum computational approaches to some classic target identification and localization algorithms, especially for radar images, are investigated, and are found to raise a number of quantum statistics and quantum measurement issues with…

Quantum Physics · Physics 2021-05-05 Peter B. Weichman

Differential equations may possess coefficients that vary on a spectrum of scales. Because coefficients are typically multiplicative in real space, they turn into convolution operators in spectral space, mixing all wavenumbers. However, in…

Numerical Analysis · Mathematics 2016-04-20 Shravan Hanasoge

Numerical homogenization aims to efficiently and accurately approximate the solution space of an elliptic partial differential operator with arbitrarily rough coefficients in a $d$-dimensional domain. The application of the inverse operator…

Numerical Analysis · Mathematics 2022-11-24 Moritz Hauck , Daniel Peterseim

Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving $n$-dimensional QNSE. Our algorithm embeds QNSE into a…

Quantum Physics · Physics 2022-10-11 Cheng Xue , Xiao-Fan Xu , Yu-Chun Wu , Guo-Ping Guo

We propose an efficient numerical strategy for simulating fluid flow through porous media with highly oscillatory characteristics. Specifically, we consider non-linear diffusion models. This scheme is based on the classical homogenization…

Numerical Analysis · Mathematics 2020-02-04 Manuela Bastidas , Carina Bringedal , Sorin Pop , Florin Radu

In this work, we develop a numerical homogenization approach for the fully nonlinear Landau-Lifshitz equation with rough coefficients, including non-periodicity and nonseparable scales. Direct numerical resolution of such multiscale…

Numerical Analysis · Mathematics 2026-05-11 Zetao Ma , Jingrun Chen , Rui Du , Lei Zhang

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

Quantum computing holds significant promise for scientific computing due to its potential for polynomial to even exponential speedups over classical methods, which are often hindered by the curse of dimensionality. While neural networks…

Quantum Physics · Physics 2025-10-10 Junpeng Hu , Shi Jin , Nana Liu , Lei Zhang

We introduce a finite element method for numerical upscaling of second order elliptic equations with highly heterogeneous coefficients. The method is based on a mixed formulation of the problem and the concepts of the domain decomposition…

Numerical Analysis · Mathematics 2013-10-11 Yalchin Efendiev , Raytcho Lazarov , Ke Shi

The finite element method is used to approximately solve boundary value problems for differential equations. The method discretises the parameter space and finds an approximate solution by solving a large system of linear equations. Here we…

Quantum Physics · Physics 2016-03-23 Ashley Montanaro , Sam Pallister

In this paper we propose and analyze a new Multiscale Method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. For this purpose we construct a generalized finite element basis that spans…

Numerical Analysis · Mathematics 2019-02-20 Patrick Henning , Axel Malqvist , Daniel Peterseim

Quantum sensing exploits quantum phenomena to enhance the detection and estimation of classical parameters of physical systems and biological entities, particularly so as to overcome the inefficiencies of its classical counterparts. A…

We present a quantum algorithm that analyzes time series data simulated by a quantum differential equation solver. The proposed algorithm is a quantum version of the dynamic mode decomposition algorithm used in diverse fields such as fluid…

Quantum Physics · Physics 2024-10-17 Yuta Mizuno , Tamiki Komatsuzaki