English
Related papers

Related papers: Mitigating Barren Plateaus via Domain Decompositio…

200 papers

We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…

Numerical Analysis · Mathematics 2022-01-17 Jehanzeb Chaudhry , Donald Estep , Simon Tavener

Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization…

Quantum Physics · Physics 2022-08-26 Alexey Uvarov

We study a quantum-algorithmic framework for parameterizing partial differential equations (PDEs). For a broad class of problems in which the discretized parameter field admits a diagonal representation, block-encodings of diagonal…

Quantum Physics · Physics 2026-03-03 Hiroshi Yano , Yuki Sato

Domain decomposition methods are used for approximate solving boundary problems for partial differential equations on parallel computing systems. Specific features of unsteady problems are taken into account in the most complete way in…

Numerical Analysis · Computer Science 2011-05-18 Petr N. Vabishchevich

In the search for quantum advantage with near-term quantum devices, navigating the optimization landscape is significantly hampered by the barren plateaus phenomenon. This study presents a strategy to overcome this obstacle without changing…

Quantum Physics · Physics 2025-03-11 Yuhan Yao , Yoshihiko Hasegawa

This article deals with the computation of guaranteed lower bounds of the error in the framework of finite element (FE) and domain decomposition (DD) methods. In addition to a fully parallel computation, the proposed lower bounds separate…

Numerical Analysis · Mathematics 2016-06-22 Valentine Rey , Pierre Gosselet , Christian Rey

The aim of this work is to present a model reduction technique in the framework of optimal control problems for partial differential equations. We combine two approaches used for reducing the computational cost of the mathematical numerical…

Numerical Analysis · Mathematics 2023-11-09 Ivan Prusak , Monica Nonino , Davide Torlo , Francesco Ballarin , Gianluigi Rozza

We propose a domain decomposition method for the efficient simulation of nonlocal problems. Our approach is based on a multi-domain formulation of a nonlocal diffusion problem where the subdomains share "nonlocal" interfaces of the size of…

Numerical Analysis · Mathematics 2021-09-29 Xiao Xu , Christian Glusa , Marta D'Elia , John T. Foster

In this article, we present a parallel recursive algorithm based on multi-level domain decomposition that can be used as a precondtioner to a Krylov subspace method to solve sparse linear systems of equations arising from the discretization…

Numerical Analysis · Mathematics 2012-10-24 Rahul S. Sampath , Bobby Philip , Srikanth Allu , Srdjan Simunovic

Machine learning algorithms, both in their classical and quantum versions, heavily rely on optimization algorithms based on gradients, such as gradient descent and alike. The overall performance is dependent on the appearance of local…

Quantum Physics · Physics 2024-04-26 Pablo Bermejo , Borja Aizpurua , Roman Orus

This paper deals with the parallel simulation of delamination problems at the meso-scale by means of multi-scale methods, the aim being the Virtual Delamination Testing of Composite parts. In the non-linear context, Domain Decomposition…

Numerical Analysis · Mathematics 2013-04-26 Olivier Allix , Pierre Gosselet , Pierre Kerfriden , Karin Saavedra

Variational Quantum Algorithms have emerged as a leading paradigm for near-term quantum computation. In such algorithms, a parameterized quantum circuit is controlled via a classical optimization method that seeks to minimize a…

Quantum Physics · Physics 2021-10-19 Javier Rivera-Dean , Patrick Huembeli , Antonio Acín , Joseph Bowles

Partial differential equations (PDEs) are fundamental for theoretically describing numerous physical processes that are based on some input fields in spatial configurations. Understanding the physical process, in general, requires…

Numerical Analysis · Mathematics 2020-10-16 Mahadevan Ganesh , Stuart C Hawkins , Alexandre Tartakovsky , Ramakrishna Tipireddy

We propose a simple domain decomposition method for $d$-dimensional elliptic PDEs which involves an overlapping decomposition into local subdomain problems and a global coarse problem. It relies on a space-filling curve to create equally…

Numerical Analysis · Mathematics 2021-03-08 Michael Griebel , Marc-Alexander Schweitzer , Lukas Troska

Optimization problems constrained by partial differential equations (PDEs) naturally arise in scientific computing, as those constraints often model physical systems or the simulation thereof. In an implicitly constrained approach, the…

Optimization and Control · Mathematics 2024-09-17 Akwum Onwunta , Clément W. Royer

Partial differential equations (PDEs) are crucial for modeling various physical phenomena such as heat transfer, fluid flow, and electromagnetic waves. In computer-aided engineering (CAE), the ability to handle fine resolutions and large…

Quantum Physics · Physics 2025-01-31 Yuki Sato , Hiroyuki Tezuka , Ruho Kondo , Naoki Yamamoto

We present a novel variational quantum framework for nonlinear partial differential equation (PDE) constrained optimization problems. The proposed work extends the recently introduced bi-level variational quantum PDE constrained…

Quantum Physics · Physics 2024-10-18 Abeynaya Gnanasekaran , Amit Surana , Hongyu Zhu

Optimization problems are critical across various domains, yet existing quantum algorithms, despite their great potential, struggle with scalability and accuracy due to excessive reliance on entanglement. To address these limitations, we…

Quantum Physics · Physics 2025-03-04 Seongmin Kim , In-Saeng Suh

Variational quantum algorithms (VQAs) combine the advantages of classical optimization and quantum computation, making them one of the most promising approaches in the Noisy Intermediate-Scale Quantum (NISQ) era. However, when optimized…

Quantum Physics · Physics 2025-11-20 Zhehao Yi , Rahul Bhadani

In variational quantum algorithms the parameters of a parameterized quantum circuit are optimized in order to minimize a cost function that encodes the solution of the problem. The barren plateau phenomenon manifests as an exponentially…

Quantum Physics · Physics 2024-11-14 Marco Schumann , Frank K. Wilhelm , Alessandro Ciani