共查询到20条相似文献,搜索用时 671 毫秒
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 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. 相似文献
3.
4.
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. 相似文献
5.
6.
This paper is devoted to construct a family of fifth degree cubature formulae for n-cube with symmetric measure and n-dimensional spherically symmetrical region. The formula forn-cube contains at most n2+5n+3 points and for n-dimensional spherically symmetrical region contains only n2+3n+3 points. Moreover, the numbers can be reduced to n2+3n+1 and n2+n+1 if n=7 respectively, the latter of which is minimal. 相似文献
7.
Let us fix a function f(n)=o(nlnn) and real numbers 0≤α<β≤1. We present a polynomial time algorithm which, given a directed graph G with n vertices, decides either that one can add at most βn new edges to G so that G acquires a Hamiltonian circuit or that one cannot add αn or fewer new edges to G so that G acquires at least e−f(n)n! Hamiltonian circuits, or both. 相似文献
8.
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. 相似文献
9.
Jean-Stéphane Dhersin Fabian Freund Arno Siri-Jégousse Linglong Yuan 《Stochastic Processes and their Applications》2013
In this paper, we consider Beta(2−α,α) (with 1<α<2) and related Λ-coalescents. If T(n) denotes the length of a randomly chosen external branch of the n-coalescent, we prove the convergence of nα−1T(n) when n tends to ∞, and give the limit. To this aim, we give asymptotics for the number σ(n) of collisions which occur in the n-coalescent until the end of the chosen external branch, and for the block counting process associated with the n-coalescent. 相似文献
10.
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. 相似文献
11.
We study radial solutions of the Cauchy problem for the wave equation in the multidimensional unit ball Bd, d≥1. In this case, the operator that appears is the Bessel Laplacian and the solution u(t,x) is given in terms of a Fourier–Bessel expansion. We prove that, for initial Lp data, the series converges in the L2 norm. The analysis of a particular operator, the adjoint of the Riesz transform for Fourier–Bessel series, is needed for our purposes, and may be of independent interest. As applications, certain Lp−L2 estimates for the solution of the heat equation and the extension problem for the fractional Bessel Laplacian are obtained. 相似文献
12.
We examine the regularity of weak solutions of quasi-geostrophic (QG) type equations with supercritical (α<1/2) dissipation α(−Δ). This study is motivated by a recent work of Caffarelli and Vasseur, in which they study the global regularity issue for the critical (α=1/2) QG equation [L. Caffarelli, A. Vasseur, Drift diffusion equations with fractional diffusion and the quasi-geostrophic equation, arXiv: math.AP/0608447, 2006]. Their approach successively increases the regularity levels of Leray–Hopf weak solutions: from L2 to L∞, from L∞ to Hölder (Cδ, δ>0), and from Hölder to classical solutions. In the supercritical case, Leray–Hopf weak solutions can still be shown to be L∞, but it does not appear that their approach can be easily extended to establish the Hölder continuity of L∞ solutions. In order for their approach to work, we require the velocity to be in the Hölder space C1−2α. Higher regularity starting from Cδ with δ>1−2α can be established through Besov space techniques and will be presented elsewhere [P. Constantin, J. Wu, Regularity of Hölder continuous solutions of the supercritical quasi-geostrophic equation, Ann. Inst. H. Poincaré Anal. Non Linéaire, in press]. 相似文献
13.
14.
By a perturbation method and constructing comparison functions, we reveal how the inhomogeneous term h affects the exact asymptotic behaviour of solutions near the boundary to the problem △u=b(x)g(u)+λh(x), u>0 in Ω, u|∂Ω=∞, where Ω is a bounded domain with smooth boundary in RN, λ>0, g∈C1[0,∞) is increasing on [0,∞), g(0)=0, g′ is regularly varying at infinity with positive index ρ, the weight b, which is non-trivial and non-negative in Ω, may be vanishing on the boundary, and the inhomogeneous term h is non-negative in Ω and may be singular on the boundary. 相似文献
15.
16.
We consider families of Ehrenfest chains and provide a simple criterion on the Lp-cutoff and the Lp-precutoff with specified initial states for 1≤p<∞. For the family with an Lp-cutoff, a cutoff time is described and a possible window is given. For the family without an Lp-precutoff, the exact order of the Lp-mixing time is determined. The result is consistent with the well-known conjecture on cutoffs of Markov chains proposed by Peres in 2004, which says that a cutoff exists if and only if the multiplication of the spectral gap and the mixing time tends to infinity. 相似文献
17.
18.
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. 相似文献
19.
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. 相似文献
20.
We show that if T:X→X is a continuous linear operator on an F-space X≠{0}, then the set of frequently hypercyclic vectors of T is of first category in X, and this answers a question of A. Bonilla and K.-G. Grosse-Erdmann. We also show that if T:X→X is a bounded linear operator on a Banach space X≠{0} and if T is frequently hypercyclic (or, more generally, syndetically transitive), then the T∗-orbit of every non-zero element of X∗ is bounded away from 0, and in particular T∗ is not hypercyclic. 相似文献