English
Related papers

Related papers: \'Equations aux q-diff\'erences lin\'eaires: facto…

200 papers

We establish correspondances between factorisations of finite abelian groups (direct factors, unitary factors, non isomorphic subgroup classes) and factorisations of integer matrices. We then study counting functions associated to these…

Number Theory · Mathematics 2007-05-23 Johan Andersson , Gautami Bhowmik

We establish effective elimination theorems for differential-difference equations. Specifically, we find a computable function $B(r,s)$ of the natural number parameters $r$ and $s$ so that for any system of algebraic differential-difference…

Commutative Algebra · Mathematics 2020-11-17 Wei Li , Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon

In a quantum computer any superposition of inputs evolves unitarily into the corresponding superposition of outputs. It has been recently demonstrated that such computers can dramatically speed up the task of finding factors of large…

Quantum Physics · Physics 2016-09-08 I. Chuang , Raymond Laflamme , P. Shor , W. Zurek

In this note, we review the latest qualitative results, referring to the Li\'enard Equation, in the framework of non-conformable, generalized and fractional differential operators.

General Mathematics · Mathematics 2025-01-29 Juan E. Nápoles Valdés

An algebraic approach for factorizing nonlinear partial differential equations (PDEs) and systems of PDEs is provided. In the particular case of second order linear and nonlinear PDEs and systems of PDEs, necessary and sufficient conditions…

Analysis of PDEs · Mathematics 2011-07-26 Mahouton Norbert Hounkonnou , Pascal Dkengne Sielenou

We propose a polynomial time $f$-algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over $\mathbb{F}_q$) for computing an isomorphism (if there is any) of a finite dimensional…

Rings and Algebras · Mathematics 2017-01-03 Gábor Ivanyos , Péter Kutas , Lajos Rónyai

Fourier expansion of the integrand in the path integral formula for the partition function of quantum systems leads to a deterministic expression which, though still quite complex, is easier to process than the original functional integral.…

Mathematical Physics · Physics 2023-05-05 Andras Suto

We study linear difference equations with variable coefficients in a ring using a new nonlinear method. In a ring with identity, if the homogeneous part of the linear equation has a solution in the unit group of the ring (i.e., a unitary…

Classical Analysis and ODEs · Mathematics 2014-01-16 H. Sedaghat

We argue that a customary q-difference equation for the continuous q-Hermite polynomials H_n(x|q) can be written in the factorized form as (D_q^2 - 1)H_n(x|q)=(q^{-n}-1)H_n(x|q), where D_q is some explicitly known q-difference operator.…

Classical Analysis and ODEs · Mathematics 2009-11-11 M. N. Atakishiyev , A. U. Klimyk

We give a formula for matrix exponentials and partial fraction decompositions.

General Mathematics · Mathematics 2007-05-23 Pierre-Yves Gaillard

We present fast and highly parallelized versions of Shor's algorithm. With a sizable quantum computer it would then be possible to factor numbers with millions of digits. The main algorithm presented here uses FFT-based fast integer…

Quantum Physics · Physics 2007-05-23 Christof Zalka

We discuss classical and quantum algorithms for solvability testing and finding integer solutions x,y of equations of the form af^x + bg^y = c over finite fields GF(q). A quantum algorithm with time complexity q^(3/8) (log q)^O(1) is…

Quantum Physics · Physics 2008-04-08 Wim van Dam , Igor E. Shparlinski

We present a polynomial quantum algorithm for the Abelian stabilizer problem which includes both factoring and the discrete logarithm. Thus we extend famous Shor's results. Our method is based on a procedure for measuring an eigenvalue of a…

Quantum Physics · Physics 2007-05-23 A. Yu. Kitaev

In a previous paper, we described a computer program called Qubiter which can decompose an arbitrary unitary matrix into elementary operations of the type used in quantum computation. In this paper, we describe a method of reducing the…

Quantum Physics · Physics 2007-05-23 Robert R. Tucci

In this paper we aim to generalize results obtained in the framework of fractional calculus by the way of reformulating them in terms of operator theory. In its own turn, the achieved generalization allows us to spread the obtained…

Functional Analysis · Mathematics 2020-09-08 Maksim Kukushkin

QR factorisation plays an important role in matrix computations. Within the context of optimisation and of automatic differentiation of such computations, we need to compute the derivative of this factorisation. For tall matrices, however,…

Numerical Analysis · Mathematics 2025-05-27 Stefanos-Aldo Papanicolopulos

We examine how to distinguish between unitary operators, when the exact form of the possible operators is not known. Instead we are supplied with "programs" in the form of unitary transforms, which can be used as references for identifying…

Quantum Physics · Physics 2011-09-23 Mark Hillery , Erika Andersson , Stephen M. Barnett , Daniel Oi

In this paper, we deal with q-Euler numbers and q-Bernoulli numbers. We derive some interesting relations for q-Euler numbers and polynomials by using their generating function and derivative operator. Also, we show between the q-Euler…

Number Theory · Mathematics 2013-08-14 Serkan Araci , Mehmet Acikgoz , Jong Jin Seo

We propose a quantum algorithm to solve systems of nonlinear algebraic equations. In the ideal case the complexity of the algorithm is linear in the number of variables $n$, which means our algorithm's complexity is less than $O(n^{3})$ of…

Quantum Physics · Physics 2019-03-15 Peng Qian , Wei-Cong Huang , Gui-Lu Long

In this work, we develop a highly efficient representation of functions and differential operators based on Fourier analysis. Using this representation, we create a variational hybrid quantum algorithm to solve static, Schr\"odinger-type,…