共查询到20条相似文献,搜索用时 31 毫秒
1.
In 2011, the fundamental gap conjecture for Schrödinger operators was proven. This can be used to estimate the ground state energy of the time-independent Schrödinger equation with a convex potential and relative error ε. Classical deterministic algorithms solving this problem have cost exponential in the number of its degrees of freedom d. We show a quantum algorithm, that is based on a perturbation method, for estimating the ground state energy with relative error ε. The cost of the algorithm is polynomial in d and ε−1, while the number of qubits is polynomial in d and logε−1. In addition, we present an algorithm for preparing a quantum state that overlaps within 1−δ,δ∈(0,1), with the ground state eigenvector of the discretized Hamiltonian. This algorithm also approximates the ground state with relative error ε. The cost of the algorithm is polynomial in d, ε−1 and δ−1, while the number of qubits is polynomial in d, logε−1 and logδ−1. 相似文献
2.
We derive a Molchan–Golosov-type integral transform which changes fractional Brownian motion of arbitrary Hurst index K into fractional Brownian motion of index H. Integration is carried out over [0,t], t>0. The formula is derived in the time domain. Based on this transform, we construct a prelimit which converges in L2(P)-sense to an analogous, already known Mandelbrot–Van Ness-type integral transform, where integration is over (−∞,t], t>0. 相似文献
3.
In many applications it has been observed that hybrid-Monte Carlo sequences perform better than Monte Carlo and quasi-Monte Carlo sequences, especially in difficult problems. For a mixed s-dimensional sequence m, whose elements are vectors obtained by concatenating d-dimensional vectors from a low-discrepancy sequence q with (s−d)-dimensional random vectors, probabilistic upper bounds for its star discrepancy have been provided. In a paper of G. Ökten, B. Tuffin and V. Burago [G. Ökten, B. Tuffin, V. Burago, J. Complexity 22 (2006), 435–458] it was shown that for arbitrary ε>0 the difference of the star discrepancies of the first N points of m and q is bounded by ε with probability at least 1−2exp(−ε2N/2) for N sufficiently large. The authors did not study how large N actually has to be and if and how this actually depends on the parameters s and ε. In this note we derive a lower bound for N, which significantly depends on s and ε. Furthermore, we provide a probabilistic bound for the difference of the star discrepancies of the first N points of m and q, which holds without any restrictions on N. In this sense it improves on the bound of Ökten, Tuffin and Burago and is more helpful in practice, especially for small sample sizes N. We compare this bound to other known bounds. 相似文献
4.
For α∈R, let pR(t,x,x) denote the diagonal of the transition density of the α-Bessel process in (0,1], killed at 0 and reflected at 1. As a function of x, if either α≥3 or α=1, then for t>0, the diagonal is nondecreasing. This monotonicity property fails if 1≠α<3. 相似文献
5.
The oscillation of solutions of f″+Af=0 is discussed by focusing on four separate situations. In the complex case A is assumed to be either analytic in the unit disc D or entire, while in the real case A is continuous either on (−1,1) or on (0,∞). In all situations A is expected to grow beyond bounds that ensure finite oscillation for all (non-trivial) solutions, and the separation between distinct zeros of solutions is considered. 相似文献
6.
Paul-Emile Maing 《Nonlinear Analysis: Theory, Methods & Applications》2008,68(12):3913-3922
This paper is concerned with the Cauchy problem for the fast diffusion equation ut−Δum=αup1 in RN (N≥1), where m∈(0,1), p1>1 and α>0. The initial condition u0 is assumed to be continuous, nonnegative and bounded. Using a technique of subsolutions, we set up sufficient conditions on the initial value u0 so that u(t,x) blows up in finite time, and we show how to get estimates on the profile of u(t,x) for small enough values of t>0. 相似文献
7.
8.
Michel Mandjes Petteri Mannersalo Ilkka Norros Miranda van Uitert 《Stochastic Processes and their Applications》2006
Consider events of the form {Zs≥ζ(s),s∈S}, where Z is a continuous Gaussian process with stationary increments, ζ is a function that belongs to the reproducing kernel Hilbert space R of process Z, and S⊂R is compact. The main problem considered in this paper is identifying the function β∗∈R satisfying β∗(s)≥ζ(s) on S and having minimal R-norm. The smoothness (mean square differentiability) of Z turns out to have a crucial impact on the structure of the solution. As examples, we obtain the explicit solutions when ζ(s)=s for s∈[0,1] and Z is either a fractional Brownian motion or an integrated Ornstein–Uhlenbeck process. 相似文献
9.
Suppose X is a real q-uniformly smooth Banach space and F,K:X→X are bounded strongly accretive maps with D(K)=F(X)=X. Let u∗ denote the unique solution of the Hammerstein equation u+KFu=0. A new explicit coupled iteration process is shown to converge strongly to u∗. No invertibility assumption is imposed on K and the operators K and F need not be defined on compact subsets of X. Furthermore, our new technique of proof is of independent interest. Finally, some interesting open questions are included. 相似文献
10.
We prove that if for a continuous map f on a compact metric space X, the chain recurrent set, R(f) has more than one chain component, then f does not satisfy the asymptotic average shadowing property. We also show that if a continuous map f on a compact metric space X has the asymptotic average shadowing property and if A is an attractor for f, then A is the single attractor for f and we have A=R(f). We also study diffeomorphisms with asymptotic average shadowing property and prove that if M is a compact manifold which is not finite with dimM=2, then the C1 interior of the set of all C1 diffeomorphisms with the asymptotic average shadowing property is characterized by the set of Ω-stable diffeomorphisms. 相似文献
11.
We consider a multidimensional diffusion X with drift coefficient b(α,Xt) and diffusion coefficient ?σ(β,Xt). The diffusion sample path is discretely observed at times tk=kΔ for k=1…n on a fixed interval [0,T]. We study minimum contrast estimators derived from the Gaussian process approximating X for small ?. We obtain consistent and asymptotically normal estimators of α for fixed Δ and ?→0 and of (α,β) for Δ→0 and ?→0 without any condition linking ? and Δ. We compare the estimators obtained with various methods and for various magnitudes of Δ and ? based on simulation studies. Finally, we investigate the interest of using such methods in an epidemiological framework. 相似文献
12.
Consider a face-to-face parallelohedral tiling of Rd and a (d−k)-dimensional face F of the tiling. We prove that the valence of F (i.e. the number of tiles containing F as a face) is not greater than 2k. If the tiling is affinely equivalent to a Voronoi tiling for some lattice (the so called Voronoi case), this gives a well-known upper bound for the number of vertices of a Delaunay k-cell. Yet we emphasize that such an affine equivalence is not assumed in the proof. 相似文献
13.
It is proved that the solutions to the singular stochastic p-Laplace equation, p∈(1,2) and the solutions to the stochastic fast diffusion equation with nonlinearity parameter r∈(0,1) on a bounded open domain Λ⊂Rd with Dirichlet boundary conditions are continuous in mean, uniformly in time, with respect to the parameters p and r respectively (in the Hilbert spaces L2(Λ), H−1(Λ) respectively). The highly singular limit case p=1 is treated with the help of stochastic evolution variational inequalities, where P-a.s. convergence, uniformly in time, is established. 相似文献
14.
Let R be a commutative ring with identity. We will say that an R-module M satisfies the weak Nakayama property, if IM=M, where I is an ideal of R, implies that for any x∈M there exists a∈I such that (a−1)x=0. In this paper, we will study modules satisfying the weak Nakayama property. It is proved that if R is a local ring, then R is a Max ring if and only if J(R), the Jacobson radical of R, is T-nilpotent if and only if every R-module satisfies the weak Nakayama property. 相似文献
15.
For a Gaussian process X and smooth function f, we consider a Stratonovich integral of f(X), defined as the weak limit, if it exists, of a sequence of Riemann sums. We give covariance conditions on X such that the sequence converges in law. This gives a change-of-variable formula in law with a correction term which is an Itô integral of f? with respect to a Gaussian martingale independent of X. The proof uses Malliavin calculus and a central limit theorem from Nourdin and Nualart (2010) [8]. This formula was known for fBm with H=1/6 Nourdin et al. (2010) [9]. We extend this to a larger class of Gaussian processes. 相似文献
16.
In this note we study distance-regular graphs with a small number of vertices compared to the valency. We show that for a given α>2, there are finitely many distance-regular graphs Γ with valency k, diameter D≥3 and v vertices satisfying v≤αk unless (D=3 and Γ is imprimitive) or (D=4 and Γ is antipodal and bipartite). We also show, as a consequence of this result, that there are finitely many distance-regular graphs with valency k≥3, diameter D≥3 and c2≥εk for a given 0<ε<1 unless (D=3 and Γ is imprimitive) or (D=4 and Γ is antipodal and bipartite). 相似文献
17.
Let S be a positively graded polynomial ring over a field of characteristic 0, and I⊂S a proper graded ideal. In this note it is shown that S/I is Golod if ∂(I)2⊂I. Here ∂(I) denotes the ideal generated by all the partial derivatives of elements of I. We apply this result to find large classes of Golod ideals, including powers, symbolic powers, and saturations of ideals. 相似文献
18.
Berrizbeitia and Olivieri showed in a recent paper that, for any integer r, the notion of ω-prime to base a leads to a primality test for numbers n≡1 mod r, that under the Extended Riemann Hypothesis (ERH) runs in polynomial time. They showed that the complexity of their test is at most the complexity of the Miller primality test (MPT), which is O((logn)4+o(1)). They conjectured that their test is more effective than the MPT if r is large. 相似文献
19.
The truncated variation, TVc, is a fairly new concept introduced in ?ochowski (2008) [5]. Roughly speaking, given a càdlàg function f, its truncated variation is “the total variation which does not pay attention to small changes of f, below some threshold c>0”. The very basic consequence of such approach is that contrary to the total variation, TVc is always finite. This is appealing to the stochastic analysis where so-far large classes of processes, like semimartingales or diffusions, could not be studied with the total variation. Recently in ?ochowski (2011) [6], another characterization of TVc has been found. Namely TVc is the smallest possible total variation of a function which approximates f uniformly with accuracy c/2. Due to these properties we envisage that TVc might be a useful concept both in the theory and applications of stochastic processes. 相似文献