On the asymptotics of a Robin eigenvalue problem

The considered Robin problem can formally be seen as a small perturbation of a Dirichlet problem. However, due to the sign of the impedance value, its associated eigenvalues converge point-wise to $-\infty$ as the perturbation goes to zero. We prove that in this case, Dirichlet eigenpairs are the only accumulation points of the Robin eigenpairs with normalized eigenvectors. We then provide a criteria to select accumulating sequences of eigenvalues and eigenvectors and exhibit their full asymptotic with respect to the small parameter

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics

Quantum computing is powerful because unitary operators describing the time-evolution of a quantum system have exponential size in terms of the number of qubits present in the system. We develop a new "Singular value transformation" algorithm capable of harnessing this exponential advantage, that can apply polynomial transformations to the singular values of a block of a unitary, generalizing the optimal Hamiltonian simulation results of Low and Chuang. The proposed quantum circuits have a very simple structure, often give rise to optimal algorithms and have appealing constant factors, while usually only use a constant number of ancilla qubits. We show that singular value transformation leads to novel algorithms. We give an efficient solution to a certain "non-commutative" measurement problem and propose a new method for singular value estimation. We also show how to exponentially improve the complexity of implementing fractional queries to unitaries with a gapped spectrum. Finally, as a quantum machine learning application we show how to efficiently implement principal component regression. "Singular value transformation" is conceptually simple and efficient, and leads to a unified framework of quantum algorithms incorporating a variety of quantum speed-ups. We illustrate this by showing how it generalizes a number of prominent quantum algorithms, including: optimal Hamiltonian simulation, implementing the Moore-Penrose pseudoinverse with exponential precision, fixed-point amplitude amplification, robust oblivious amplitude amplification, fast QMA amplification, fast quantum OR lemma, certain quantum walk results and several quantum machine learning algorithms. In order to exploit the strengths of the presented method it is useful to know its limitations too, therefore we also prove a lower bound on the efficiency of singular value transformation, which often gives optimal bounds.Comment: 67 pages, 1 figur

Stability of spikes in the shadow Gierer-Meinhardt system with Robin boundary conditions

We consider the shadow system of the Gierer-Meinhardt system in a smooth bounded domain RN,At=2A−A+,x, t>0, ||t=−||+Ardx, t>0 with the Robin boundary condition +aAA=0, x, where aA>0, the reaction rates (p,q,r,s) satisfy 1<p<()+, q>0, r>0, s0, 1<<+, the diffusion constant is chosen such that 1, and the time relaxation constant is such that 0. We rigorously prove the following results on the stability of one-spike solutions: (i) If r=2 and 1<p<1+4/N or if r=p+1 and 1<p<, then for aA>1 and sufficiently small the interior spike is stable. (ii) For N=1 if r=2 and 1<p3 or if r=p+1 and 1<p<, then for 0<aA<1 the near-boundary spike is stable. (iii) For N=1 if 3<p<5 and r=2, then there exist a0(0,1) and µ0>1 such that for a(a0,1) and µ=2q/(s+1)(p−1)(1,µ0) the near-boundary spike solution is unstable. This instability is not present for the Neumann boundary condition but only arises for the Robin boundary condition. Furthermore, we show that the corresponding eigenvalue is of order O(1) as 0. ©2007 American Institute of Physic

Regularity of Solutions of Linear Second Order Elliptic and Parabolic Boundary Value Problems on Lipschitz Domains

For a linear, strictly elliptic second order differential operator in divergence form with bounded, measurable coefficients on a Lipschitz domain $\Omega$ we show that solutions of the corresponding elliptic problem with Robin and thus in particular with Neumann boundary conditions are Hoelder continuous for sufficiently $L^p$-regular right-hand sides. From this we deduce that the parabolic problem with Robin or Wentzell-Robin boundary conditions are well-posed on $\mathrm{C}(\bar{\Omega})$.Comment: 18 page