Search results for "physical"

Variable time amplitude amplification and quantum algorithms for linear algebra problems

2012

Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …

Derivation of a Homogenized Two-Temperature Model from the Heat Equation

2014

This work studies the heat equation in a two-phase material with spherical inclusions. Under some appropriate scaling on the size, volume fraction and heat capacity of the inclusions, we derive a coupled system of partial differential equations governing the evolution of the temperature of each phase at a macroscopic level of description. The coupling terms describing the exchange of heat between the phases are obtained by using homogenization techniques originating from [D. Cioranescu, F. Murat: Coll\`ege de France Seminar vol. 2. (Paris 1979-1980) Res. Notes in Math. vol. 60, pp. 98-138. Pitman, Boston, London, 1982.]

Extensions and corona decompositions of low-dimensional intrinsic Lipschitz graphs in Heisenberg groups

2020

This note concerns low-dimensional intrinsic Lipschitz graphs, in the sense of Franchi, Serapioni, and Serra Cassano, in the Heisenberg group $\mathbb{H}^n$, $n\in \mathbb{N}$. For $1\leq k\leq n$, we show that every intrinsic $L$-Lipschitz graph over a subset of a $k$-dimensional horizontal subgroup $\mathbb{V}$ of $\mathbb{H}^n$ can be extended to an intrinsic $L'$-Lipschitz graph over the entire subgroup $\mathbb{V}$, where $L'$ depends only on $L$, $k$, and $n$. We further prove that $1$-dimensional intrinsic $1$-Lipschitz graphs in $\mathbb{H}^n$, $n\in \mathbb{N}$, admit corona decompositions by intrinsic Lipschitz graphs with smaller Lipschitz constants. This complements results that…

Discrete spectral incoherent solitons in nonlinear media with noninstantaneous response

2011

International audience; We show theoretically that nonlinear optical media characterized by a finite response time may support the existence of discrete spectral incoherent solitons. The structure of the soliton consists of three incoherent spectral bands that propagate in frequency space toward the low-frequency components in a discrete fashion and with a constant velocity. Discrete spectral incoherent solitons do not exhibit a confinement in the space-time domain, but exclusively in the frequency domain. The kinetic theory describes in detail all the essential properties of discrete spectral incoherent solitons: A quantitative agreement has been obtained between simulations of the kinetic…

Abstracts from the CECAM workshop on computer simulations of cellular automata

1989

Anwendung der elliptischen Funktionen auf Probleme der Elektrostatik

1949

Vorausgesetzt wird im folgenden eine Verteilung des elektrostatischen Feldes, die von einer der drei rechtwinkligen Koordinaten x, y, z, beispielsweise von z unabhangig ist. Das heist alle vorhandenen Leiter sind unendlich lange Zylinder beliebigen Querschnitts, deren Mantellinien parallel der z-Achse gerichtet sind. Es genugt daher den Feldverlauf in der xy-Ebene zu untersuchen. Unter dieser Voraussetzung lautet die Differentialgleichung fur das elektrostatische Potential φ =φ (x, y) XXX

Elliptische Integrale, Thetafunktionen und elliptische Funktionen

1948

Es bedeute W die Quadratwurzel aus einem Polynom dritten oder vierten Grades in einer Veranderlichen z mit lauter verschiedenen Nullstellen, und R (z, W) eine rationale Funktion von z und W. Das unbestimmte Integral von R als Funktion von z heist dann ein elliptisches Integial, falls es sich nicht auf elementare Funktionen reduzieren last.

p −1-Linear Maps in Algebra and Geometry

2012

At least since Habousch’s proof of Kempf’s vanishing theorem, Frobenius splitting techniques have played a crucial role in geometric representation theory and algebraic geometry over a field of positive characteristic. In this article we survey some recent developments which grew out of the confluence of Frobenius splitting techniques and tight closure theory and which provide a framework for higher dimension geometry in positive characteristic. We focus on local properties, i.e. singularities, test ideals, and local cohomology on the one hand and global geometric applicatioms to vanishing theorems and lifting of sections on the other.

Vertical versus horizontal Sobolev spaces

2020

Let $\alpha \geq 0$, $1 < p < \infty$, and let $\mathbb{H}^{n}$ be the Heisenberg group. Folland in 1975 showed that if $f \colon \mathbb{H}^{n} \to \mathbb{R}$ is a function in the horizontal Sobolev space $S^{p}_{2\alpha}(\mathbb{H}^{n})$, then $\varphi f$ belongs to the Euclidean Sobolev space $S^{p}_{\alpha}(\mathbb{R}^{2n + 1})$ for any test function $\varphi$. In short, $S^{p}_{2\alpha}(\mathbb{H}^{n}) \subset S^{p}_{\alpha,\mathrm{loc}}(\mathbb{R}^{2n + 1})$. We show that the localisation can be omitted if one only cares for Sobolev regularity in the vertical direction: the horizontal Sobolev space $S_{2\alpha}^{p}(\mathbb{H}^{n})$ is continuously contained in the vertical Sobolev sp…

Removing the saturation assumption in Bank-Weiser error estimator analysis in dimension three

2020

International audience; We provide a new argument proving the reliability of the Bank-Weiser estimator for Lagrange piecewise linear finite elements in both dimension two and three. The extension to dimension three constitutes the main novelty of our study. In addition, we present a numerical comparison of the Bank-Weiser and residual estimators for a three-dimensional test case.