Related papers: Computing Instanton Numbers of Curve Singularities
We develop an algorithm for sampling from the unitary invariant random matrix ensembles. The algorithm is based on the representation of their eigenvalues as a determinantal point process whose kernel is given in terms of orthogonal…
We present an algorithm to compute the number of solutions of the (constrained) number partitioning problem. A concrete implementation of the algorithm on an Ising-type quantum computer is given.
Instantons are tunneling solutions that connect two vacua, and under a small change in the potential, instantons sometimes disappear. We classify these disappearances as smooth (decay rate goes to 0 at disappearance) or abrupt (decay rate…
This is the 13th article in the collection of reviews "Exact results in N=2 supersymmetric gauge theories", ed. J. Teschner. It discusses the relation between the instanton partition functions and the partition function of the topological…
In this article we show how to compute a matrix representation and the implicit equation by means of the method developed in [Botbol: arXiv:1007.3437], using the computer algebra system Macaulay2 \cite{M2}. As it is probably the most…
We study the use of the quantum wavelet transform to extract efficiently information about the multifractal exponents for multifractal quantum states. We show that, combined with quantum simulation algorithms, it enables to build quantum…
Methods for the computation of invariants and symmetries of nonlinear evolution, wave, and lattice equations are presented. The algorithms are based on dimensional analysis, and can be implemented in any symbolic language, such as…
There are two schools of "measurement-only quantum computation". The first ([11]) using prepared entanglement (cluster states) and the second ([4]) using collections of anyons, which according to how they were produced, also have an…
The curvelet transform is a directional wavelet transform over R^n, which is used to analyze functions that have singularities along smooth surfaces (Candes and Donoho, 2002). I demonstrate how this can lead to new quantum algorithms. I…
In this paper we describe an algorithm based on the Picard-Vessiot theory that constructs, given any curve invariant under a finite linear algebraic group over the complex numbers, an ordinary linear differential equation whose Schwarz map…
We present an algorithm for detecting basepoints of linear series of curves in the plane. Moreover, we give an algorithm for constructing a linear series of curves in the plane for given basepoints. The underlying method of these algorithms…
A path integral over trajectories of $2n$ fluid particles is identified with a $2n$-th order correlation function of a passive scalar convected by $d$-dimensional short-correlated multi-scale incompressible random velocity flow. Strong…
We show that the integral of the first Pontrjagin class is given by an integer and it is identified with instanton number of the U(n) gauge theory on noncommutative ${\bf R^4}$. Here the dimension of the vector space $V$ that appear in the…
The 'tHooft's 5N-parametric multiinstanton solution is generalized to curvilinear coordinates. Expressions can be simplified by a gauge transformation that makes $\eta$-symbols constant in the vierbein formalism. This generates the…
This is a survey of known algorithms in algebraic topology with a focus on finite simplicial complexes and, in particular, simplicial manifolds. Wherever possible an elementary approach is chosen. This way the text may also serve as a…
It is speculated that the most probable channel noise realizations (instantons) that cause the iterative decoding of low-density parity-check codes to fail make the decoding not to converge. The Wiberg's formula is generalized for the case…
We present a novel class of methods to compute functions of matrices or their action on vectors that are suitable for parallel programming. Solving appropriate simple linear systems of equations in parallel (or computing the inverse of…
We combine the newly discovered technique, which computes explicit formulas for the image of an algebraic curve under rational transformation, with techniques that enable to compute braid monodromies of such curves. We use this combination…
For affine algebraic plane curves we reduce a calculation of its invariants to calculation of the intersection of kernels of some derivations.
We point out the existence of some singular, radial, spin-0 instantons for curvature-quadratic gravity theories. They are complex.