Searcharxiv⌕ Search

arXiv subjects

Reinhard Stahn

Publications and source records attributed to Reinhard Stahn.

8 recordsLinked to original sources
arXiv2025

Connectivity-aware Synthesis of Quantum Algorithms

We present a general method for the implementation of quantum algorithms that optimizes both gate count and circuit depth. Our approach introduces connectivity-adapted CNOT-based building blocks called Parity Twine chains. It outperforms all known state-of-the art methods for implementing prominent quantum algorithms such as the quantum Fourier transform or the Quantum Approximate Optimization Algorithm across a wide range of quantum hardware, including linear, square-grid, hexagonal, ladder and all-to-all connected devices. We show that even moderate increments in connectivity can yield significant efficiency improvements and reach the proven optimum for specific cases. Furthermore, we demonstrate a practical performance advantage of this approach for a wide range of compilation problems and quantum hardware.

quant-ph↗
arXiv2019

Non-uniform Stability of Damped Contraction Semigroups

We investigate the stability properties of strongly continuous semigroups generated by operators of the form $A-BB^\ast$, where $A$ is a generator of a contraction semigroup and $B$ is a possibly unbounded operator. Such systems arise naturally in the study of hyperbolic partial differential equations with damping on the boundary or inside the spatial domain. As our main results we present general sufficient conditions for non-uniform stability of the semigroup generated by $A-BB^\ast$ in terms of selected observability-type conditions of the pair $(B^\ast,A)$. We apply the abstract results to obtain rates of energy decay in one-dimensional and two-dimensional wave equations, a damped fractional Klein--Gordon equation and a weakly damped beam equation.

math.FA↗
arXiv2019

Optimal rates of decay for operator semigroups on Hilbert spaces

We investigate rates of decay for $C_0$-semigroups on Hilbert spaces under assumptions on the resolvent growth of the semigroup generator. Our main results show that one obtains the best possible estimate on the rate of decay, that is to say an upper bound which is also known to be a lower bound, under a comparatively mild assumption on the growth behaviour. This extends several statements obtained by Batty, Chill and Tomilov (J. Eur. Math. Soc., vol. 18(4), pp. 853-929, 2016). In fact, for a large class of semigroups our condition is not only sufficient but also necessary for this optimal estimate to hold. Even without this assumption we obtain a new quantified asymptotic result which in many cases of interest gives a sharper estimate for the rate of decay than was previously available, and for semigroups of normal operators we are able to describe the asymptotic behaviour exactly. We illustrate the strength of our theoretical results by using them to obtain sharp estimates on the rate of energy decay for a wave equation subject to viscoelastic damping at the boundary.

math.FA↗
arXiv2017

Local decay of $C_0$-semigroups with a possible singularity of logarithmic type at zero

We prove decay rates for a vector-valued function $f$ of a non-negative real variable with bounded weak derivative, under rather general conditions on the Laplace transform $\hat{f}$. This generalizes results of Batty-Duyckaerts (2008) and other authors in later publications. Besides the possibility of $\hat{f}$ having a singularity of logarithmic type at zero, one novelty in our paper is that we assume $\hat{f}$ to extend to a domain to the left of the imaginary axis, depending on a non-decreasing function $M$ and satisfying a growth assumption with respect to a different non-decreasing function $K$. The decay rate is expressed in terms of $M$ and $K$. We prove that the obtained decay rates are essentially optimal for a very large class of functions $M$ and $K$. Finally we explain in detail how our main result improves known decay rates for the local energy of waves on exterior domains.

math.FA↗
arXiv2017

On the decay rate for the wave equation with viscoelastic boundary damping

We consider the wave equation with a boundary condition of memory type. Under natural conditions on the acoustic impedance $\hat{k}$ of the boundary one can define a corresponding semigroup of contractions (Desch, Fasangova, Milota, Probst 2010). With the help of Tauberian theorems we establish energy decay rates via resolvent estimates on the generator $-\mathcal{A}$ of the semigroup. We reduce the problem of estimating the resolvent of $-\mathcal{A}$ to the problem of estimating the resolvent of the corresponding stationary problem. Under not too strict additional assumptions on $\hat{k}$ we establish an upper bound on the resolvent. For the wave equation on the interval or the disk we prove our estimates to be sharp.

math.AP↗
arXiv2017

A quantified Tauberian theorem and local decay of $C_0$-semigroups

We prove a quantified Tauberian theorem for functions under a new kind of Tauberian condition. In this condition we assume in particular that the Laplace transform of the considered function extends to a domain to the left of the imaginary axis, given in terms of an increasing function $M$ and is bounded at infinity within this domain in terms of a different increasing function $K$. Our result generalizes a result of Batty, Borichev and Tomilov (2016). We also prove that the obtained decay rates are optimal for a very large class of functions $M$ and $K$. Finally we explain in detail how our main result improves known decay rates for the local energy of waves in odd-dimensional exterior domains.

math.FA↗
arXiv2015

Existence of solutions for semilinear elliptic boundary value problems on arbitrary open sets

We show the existence of a weak solution of a semilinear elliptic Dirichlet problem on an arbitrary open set. We make no assumptions about the open set, very mild regularity assumptions on the semilinearity, plus a coerciveness assumption which depends on the optimal Poincare-Steklov constant. The proof is based on Schaefer's fixed point theorem applied to a sequence of truncated problems. We state a simple uniqueness result. We also generalize the results to Robin boundary conditions.

math.AP↗