English
Related papers

Related papers: On computation with 'probabilities' modulo k

200 papers

For the p-adic group G=SL (2) , we present results of the computations of the sums of the Bernstein projectors of a given depth. Motivation for the computations is based on a conversation with Roger Howe in August 2013. The computations are…

Representation Theory · Mathematics 2015-11-05 Allen Moy

Many studies in uncertainty quantification have been carried out under the assumption of an input random field in which a countable number of independent random variables are each uniformly distributed on an interval, with these random…

Numerical Analysis · Mathematics 2020-03-17 Vesa Kaarnioja , Frances Y. Kuo , Ian H. Sloan

In this paper we consider suitable families of power series distributed random variables, and we study their asymptotic behavior in the fashion of large (and moderate) deviations. We also present two examples of fractional counting…

Probability · Mathematics 2021-12-07 Claudio Macci , Barbara Pacchiarotti , Elena Villa

Efficient methods for computing with matrices over finite fields often involve randomised algorithms, where matrices with a certain property are sought via repeated random selection. Complexity analyses for these algorithms require…

Group Theory · Mathematics 2019-02-20 Brian P. Corr , Tomasz Popiel , Cheryl E. Praeger

Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical aspects of quantum computation. An argument backing this…

Quantum Physics · Physics 2018-08-15 Vojtech Havlicek , Sergii Strelchuk

We introduce a model of computation based on quaternions, which is inspired on the quantum computing model. Pure states are vectors of a suitable linear space over the quaternions. Other aspects of the theory are the same as in quantum…

Quantum Physics · Physics 2007-05-23 Jose M. Fernandez , William A. Schneeberger

Motivated by the work of Liu, we study certain canonical quotients of $G_{\emptyset}^T(K)$ -- the Galois group of the maximal unramified extension of a global field $K$ that is split completely at a finite nonempty set of places in $T$ --…

Number Theory · Mathematics 2026-05-15 Ken Willyard

A flexible semiparametric class of models is introduced that offers an alternative to classical regression models for count data as the Poisson and negative binomial model, as well as to more general models accounting for excess zeros that…

Methodology · Statistics 2020-03-30 Moritz Berger , Gerhard Tutz

We study entanglement-related properties of random quantum states which are unitarily invariant, in the sense that their distribution is left unchanged by conjugation with arbitrary unitary operators. In the large matrix size limit, the…

Mathematical Physics · Physics 2018-07-09 Ion Nechita

We develop a diagrammatic calculus for representations of unrolled quantum $\mathfrak{sl}_2$ at a fourth root of unity. This allows us to prove Seifert-Torres type formulas for certain splice links using quantum algebraic methods, rather…

Geometric Topology · Mathematics 2022-09-09 Matthew Harper

We prove the solvability and nilpotency of Kac--Paljutkin's finite quantum group and Sekine quantum groups and we classify the solvable series of Kac--Paljutkin's finite quantum group via Cohen--Westreich's Burnside theorem. Some semisimple…

Quantum Algebra · Mathematics 2024-02-27 Gerard Glowacki , Masamune Hattori , Masato Tanaka

Given a power-bounded linear operator T in a Banach space and a probability F on the non-negative integers, one can form a `subordinated' operator S = \sum_k F(k) T^k. We obtain asymptotic properties of the subordinated discrete semigroup…

Functional Analysis · Mathematics 2008-01-30 Nick Dungey

We introduce a systematic study of "symmetric quantum circuits", a new restricted model of quantum computation that preserves the symmetries of the problems it solves. This model is well-adapted for studying the role of symmetry in quantum…

Quantum Physics · Physics 2025-10-07 Davi Castro-Silva , Tom Gur , Sergii Strelchuk

The polynomial-time computability of the permanent over fields of characteristic 3 for k-semi-unitary matrices (i.e. square matrices such that the differences of their Gram matrices and the corresponding identity matrices are of rank k) in…

Computational Complexity · Computer Science 2020-11-04 Anna Knezevic , Greg Cohen , Marina Domanskaya

We propose the K-series estimation approach for the recovery of unknown univariate and multivariate distributions given knowledge of a finite number of their moments. Our method is directly applicable to the probabilistic analysis of…

Methodology · Statistics 2025-04-15 Andrey Kofnov , Ezio Bartocci , Efstathia Bura

One of the principal obstacles on the way to quantum computers is the lack of distinguished basis in the space of unitary evolutions and thus the lack of the commonly accepted set of basic operations (universal gates). A natural choice,…

High Energy Physics - Theory · Physics 2018-02-13 D. Melnikov , A. Mironov , S. Mironov , A. Morozov , An. Morozov

This work discusses simple examples how quantum systems are obtained as subsystems of classical statistical systems. For a single qubit with arbitrary Hamiltonian and for the quantum particle in a harmonic potential we provide explicitly…

Quantum Physics · Physics 2024-08-14 C. Wetterich

We formulate and study a class of U(N)-invariant quantum mechanical models of large normal matrices with arbitrary rotation-invariant matrix potentials. We concentrate on the U(N) singlet sector of these models. In the particular case of…

High Energy Physics - Theory · Physics 2009-01-21 Joshua Feinberg

We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision…

Quantum Physics · Physics 2022-08-23 Raoul Heese , Patricia Bickert , Astrid Elisa Niederle

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell