English
Related papers

Related papers: Analyzing XOR-Forrelation through stochastic calcu…

200 papers

We study the performances of stochastic heuristic search algorithms on Uniquely Extendible Constraint Satisfaction Problems with random inputs. We show that, for any heuristic preserving the Poissonian nature of the underlying instance, the…

Computational Complexity · Computer Science 2009-11-13 Fabrizio Altarelli , Remi Monasson , Francesco Zamponi

We consider double parton distributions in the general case in which the virtualities of the interacting partons are different. We elaborate the corresponding evolution equations and their extension to next-to-leading logarithmic accuracy.

High Energy Physics - Phenomenology · Physics 2015-05-20 Federico Alberto Ceccopieri

We study some extensions of Grover's quantum searching algorithm. First, we generalize the Grover iteration in the light of a concept called amplitude amplification. Then, we show that the quadratic speedup obtained by the quantum searching…

Quantum Physics · Physics 2017-01-03 Gilles Brassard , Peter Hoyer , Alain Tapp

In this paper we study stochastic dynamics which leaves quantum gravity equilibrium distribution invariant. We start theoretical study of this dynamics (earlier it was only used for Monte-Carlo simulation). Main new results concern the…

Mathematical Physics · Physics 2015-06-26 V. A. Malyshev

Motivated by work of R.M. Green, we obtain a presentation of Schur algebras (both the classical and quantized versions) in terms of generators and relations. The presentation is compatible with the usual presentation of the (quantized or…

Representation Theory · Mathematics 2007-05-23 Stephen Doty , Anthony Giaquinto

The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase…

Condensed Matter · Physics 2007-05-23 Stephan Mertens

We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.

Logic · Mathematics 2026-01-14 George Barmpalias , Mingyang Wang , Xiaoyan Zhang

The non-local game scenario provides a powerful framework to study the limitations of classical and quantum correlations, by studying the upper bounds of the winning probabilities those correlations offer in cooperation games where…

Quantum Physics · Physics 2020-07-07 Ricardo Faleiro

A wide class of physical distributions appears to follow the q-Gaussian form, which plays the role of attractor according to a Central Limit Theorem generalized in the presence of specific correlations between the relevant random variables.…

Mathematical Physics · Physics 2015-03-17 M. Jauregui , C. Tsallis

We establish a Chung-type law of the iterated logarithm for the solutions of a class of stochastic heat equations driven by a multiplicative noise whose coefficient depends on the solution, and this dependence takes us away from Gaussian…

Probability · Mathematics 2023-10-09 Jiaming Chen

This paper studies the complexity of classical modal logics and of their extension with fixed-point operators, using translations to transfer results across logics. In particular, we show several complexity results for multi-agent logics…

Logic in Computer Science · Computer Science 2022-09-22 Luca Aceto , Antonis Achilleos , Elli Anastasiadi , Adrian Francalanza , Anna Ingolfsdottir

We argue that statistical data analysis of two-particle longitudinal correlations in ultra-relativistic heavy-ion collisions may be efficiently carried out with the technique of partial covariance. In this method, the spurious…

Nuclear Theory · Physics 2018-10-04 Adam Olszewski , Wojciech Broniowski

The g-and-k and (generalised) g-and-h distributions are flexible univariate distributions which can model highly skewed or heavy tailed data through only four parameters: location and scale, and two shape parameters influencing the skewness…

Computation · Statistics 2017-06-22 Dennis Prangle

Following the ideas of F. Russo and P. Vallois we use the notion of forward integral to introduce a new stochastic integral respect to the cylindrical Winer process. This integral is an extension of the classical integral. As an…

Functional Analysis · Mathematics 2012-03-02 Christian Olivera

We argue that complex systems science and the rules of quantum physics are intricately related. We discuss a range of quantum phenomena, such as cryptography, computation and quantum phases, and the rules responsible for their complexity.…

Quantum Physics · Physics 2011-10-25 Janet Anders , Karoline Wiesner

We consider the numbers arising in the problem of normal ordering of expressions in canonical boson creation and annihilation operators. We treat a general form of a boson string which is shown to be associated with generalizations of…

Quantum Physics · Physics 2010-12-30 M A Mendez , P Blasiak , K A Penson

We present the results of [1], where good agreement was obtained between calculations within the framework of analytic QCD and experimental data on polarized Bjorken sum rule. The heavy quark contributions are taken into account.

High Energy Physics - Phenomenology · Physics 2025-01-03 I. R. Gabdrakhmanov , N. A. Gramotkov , A. V. Kotikov , O. V. Teryaev , D. A. Volkova , I. A. Zemlyakov

Using stochastic quantization method we derive equations for correlators of quantum fluctuations around the classical solution in the massless phi^4 theory. The obtained equations are then solved in the lowest orders of perturbation theory,…

High Energy Physics - Theory · Physics 2009-10-30 D. V. Antonov

Coagulation-fragmentation processes describe the stochastic association and dissociation of particles in clusters. Cluster dynamics with cluster-cluster interactions for a finite number of particles has recently attracted attention…

Probability · Mathematics 2016-11-22 Nathanael Hoze , David Holcman

We construct and study some vertex theoretic invariants associated to Poisson varieties, specialising in the conformal weight $0$ case to the familiar package of Poisson homology and cohomology. In order to do this conceptually we sketch a…

Algebraic Geometry · Mathematics 2020-11-13 E. Bouaziz