English
Related papers

Related papers: Analyzing XOR-Forrelation through stochastic calcu…

200 papers

We study the following distribution clustering problem: Given a hidden partition of $k$ distributions into two groups, such that the distributions within each group are the same, and the two distributions associated with the two clusters…

Data Structures and Algorithms · Computer Science 2025-12-10 Gunjan Kumar , Yash Pote , Jonathan Scarlett

We discuss the computational complexity of solving linear programming problems by means of an analog computer. The latter is modeled by a dynamical system which converges to the optimal vertex solution. We analyze various probability…

Other Condensed Matter · Physics 2007-05-23 Yaniv S. Avizrats , Joshua Feinberg , Shmuel Fishman

Probability is an important question in the ontological interpretation of quantum mechanics. It has been discussed in some trajectory interpretations such as Bohmian mechanics and stochastic mechanics. New questions arise when the…

Quantum Physics · Physics 2021-03-10 Ciann-Dong Yang , Shiang-Yi Han

Recently, a novel GHZ/W graphical calculus has been established to study and reason more intuitively about interacting quantum systems. The compositional structure of this calculus was shown to be well-equipped to sufficiently express…

Logic in Computer Science · Computer Science 2015-03-19 Shibdas Roy

Description of system containing classical and quantum subsystems by means of tomographic probability distributions is considered. Evolution equation of the system states is studied.

Quantum Physics · Physics 2015-06-04 V. N. Chernega , V. I. Man'ko

In the present article the author extends the Fourier transform to a more general class of functions; First to power-law functions with integer and half-integer exponents then to the widely used quantum statistics function (Fermi-Dirac and…

General Mathematics · Mathematics 2019-12-30 Cyril Belardinelli

Theories of gravity in which the metric is fundamentally classical predict stochastic fluctuations in the gravitational field. In this article, we study the stochastic Klein-Gordon equation as a starting point to understand the…

General Relativity and Quantum Cosmology · Physics 2025-11-17 Jonathan Oppenheim , Emanuele Panella

We give a presentation of cyclotomic q-Schur algebras by generators and defining relations. As an application, we give an algorithm for computing decomposition numbers of cyclotomic q-Schur algebras.

Representation Theory · Mathematics 2009-08-25 Kentaro Wada

In this paper, we will generalize the definition of partially random or complex reals, and then show the duality of random and complex, i.e., a generalized version of Levin-Schnorr's theorem. We also study randomness from the view point of…

Logic · Mathematics 2017-04-05 Keita Yokoyama

Cryptographic problems can often be reduced to solving Boolean polynomial systems, whose equivalent logical formulas can be treated using SAT solvers. Given the algebraic nature of the problem, the use of the logical XOR operator is common…

Cryptography and Security · Computer Science 2020-12-21 Monika Trimoska , Sorina Ionica , Gilles Dequen

New classes of stochastic differential equations can now be studied using rough path theory (e.g. Lyons et al. [LCL07] or Friz--Hairer [FH14]). In this paper we investigate, from a numerical analysis point of view, stochastic differential…

Probability · Mathematics 2016-06-20 Christian Bayer , Peter K. Friz , Sebastian Riedel , John Schoenmakers

We introduce a general method for the construction of quasiprobability representations for arbitrary notions of quantum coherence. Our technique yields a nonnegative probability distribution for the decomposition of any classical state.…

Quantum Physics · Physics 2018-06-22 J. Sperling , I. A. Walmsley

The concept of statistical complexity is studied to characterize the classical kicked top model which plays important role in the qbit systems and the chaotic properties of the entanglement. This allows us to understand this driven…

Chaotic Dynamics · Physics 2020-11-18 Agnes Fülöp

We study the complexity of computational problems from quantum physics. Typically, they are studied using the complexity class QMA (quantum counterpart of NP) but some natural computational problems appear to be slightly harder than QMA. We…

Quantum Physics · Physics 2014-04-11 Andris Ambainis

Smoothed analysis of complexity bounds and condition numbers has been done, so far, on a case by case basis. In this paper we consider a reasonably large class of condition numbers for problems over the complex numbers and we obtain…

Numerical Analysis · Mathematics 2007-05-23 Peter Buergisser , Felipe Cucker , Martin Lotz

By analogy with the invariant Q-category defined by Scheerer, Stanley and Tanr\'e, we introduce the notions of Q-sectional category and Q-topological complexity. We establish several properties of these invariants. We also obtain a formula…

Algebraic Topology · Mathematics 2017-01-23 Lucía Fernández Suárez , Lucile Vandembroucq

A simple and transparent derivation of the formally exact probability distribution for classical non-equilibrium systems is given. The corresponding stochastic, dissipative equations of motion are also derived.

Statistical Mechanics · Physics 2014-05-08 Phil Attard

Fractional calculus represents a natural tool for describing relativistic phenomena in pseudo-Euclidean space-time. In this study, Fractional modified special relativity is presented. We obtain fractional generalized relation for the time…

General Physics · Physics 2011-09-06 Hosein Nasrolahpour

A connection between fractional calculus and statistical distribution theory has been established by the authors recently. Some extensions of the results to matrix-variate functions were also considered. In the present article, more results…

Statistical Mechanics · Physics 2011-03-01 A. M. Mathai , H. J. Haubold

The aim of this paper is to propose a new method for numerical approximations of the solution of the linear stochastic partial differential equation arising in non-linear filtering problems: the Zaka\"i equation. The approximation scheme is…

Probability · Mathematics 2012-10-26 Bruno Saussereau