English
Related papers

Related papers: Computing Jacobi's $\theta$ in quasi-linear time

200 papers

Jacobi-type algorithms for simultaneous approximate diagonalization of real (or complex) symmetric tensors have been widely used in independent component analysis (ICA) because of their good performance. One natural way of choosing the…

Numerical Analysis · Mathematics 2020-06-16 Jianze Li , Konstantin Usevich , Pierre Comon

Taking partial traces for computing reduced density matrices, or related functions, is a ubiquitous procedure in the quantum mechanics of composite systems. In this article, we present a thorough description of this function and analyze the…

Quantum Physics · Physics 2016-08-25 Jonas Maziero

Theta functions and theta constants in low genus, especially genus 1 and 2, can be evaluated at any given point in quasi-linear time in the required precision using Newton schemes based on Borchardt sequences. Our goal in this paper is to…

Numerical Analysis · Mathematics 2022-03-07 Jean Kieffer

We provide a rounding error analysis of a mixed-precision preconditioned Jacobi algorithm, which uses low precision to compute the preconditioner, applies it at high precision (amounting to two matrix-matrix multiplications) and solves the…

Numerical Analysis · Mathematics 2025-12-02 Nicholas J. Higham , Françoise Tisseur , Marcus Webb , Zhengbo Zhou

In this paper, we give an overview of the various general methods in computing the zeta function of an algebraic variety defined over a finite field, with an emphasis on computing the reduction modulo $p^m$ of the zeta function of a…

Number Theory · Mathematics 2007-05-23 Daqing Wan

We define theta blocks as products of Jacobi theta functions divided by powers of the Dedekind eta-function and show that they give a powerful new method to construct Jacobi forms and Siegel modular forms, with applications also in lattice…

Number Theory · Mathematics 2019-07-02 Valery Gritsenko , Nils-Peter Skoruppa , Don Zagier

The paper develops a method for discrete computational Fourier analysis of functions defined on quasicrystals and other almost periodic sets. A key point is to build the analysis around the emerging theory of quasicrystals and diffraction…

Mathematical Physics · Physics 2008-08-14 R. V. Moody , M. Nesterenko , J. Patera

In the paper, we give partition-theoretic results for the coefficients of some mock theta functions and prove their congruence properties. Some recurrence relations connecting the coefficients of the mock theta functions with certain…

Number Theory · Mathematics 2024-02-28 Sabi Biswas , Nipen Saikia

The multi-indexed Jacobi polynomials are the main part of the eigenfunctions of exactly solvable quantum mechanical systems obtained by certain deformations of the P\"oschl-Teller potential (Odake-Sasaki). By fine-tuning the parameter(s) of…

Classical Analysis and ODEs · Mathematics 2015-06-11 C. -L. Ho , R. Sasaki , K. Takemura

We investigate trace formulas for Jacobi operators which are trace class perturbations of quasi-periodic finite-gap operators using Krein's spectral shift theory. In particular we establish the conserved quantities for the solutions of the…

Spectral Theory · Mathematics 2015-09-29 Johanna Michor , Gerald Teschl

Let $J$ be a Jacobi operator on $\ell^2\left(\mathbb{Z}\right)$. We prove an eigenfunction expansion theorem for the singular part of $J$ using subordinate solutions to the eigenvalue equation. We exploit this theorem in order to show that…

Spectral Theory · Mathematics 2024-06-19 Netanel Levi

Let $(B(t))_{t\in \Theta}$ with $\Theta={\mathbb Z}$ or $\Theta={\mathbb R}$ be a wide sense stationary process with discrete or continuous time. The classical linear prediction problem consists of finding an element in…

Probability · Mathematics 2020-02-07 Ildar Ibragimov , Zakhar Kabluchko , Mikhail Lifshits

The polylogarithm function is one of the constellation of important mathematical functions. It has a long history, and many connections to other special functions and series, and many applications, for instance in statistical physics.…

Numerical Analysis · Mathematics 2020-10-21 Matthew Roughan

We give a new proof for a product formula of Jacobi which turns out to be equivalent to a $q$-trigonometric product which was stated without proof by Gosper. We apply this formula to derive a $q$-analogue for the Gauss multiplication…

Number Theory · Mathematics 2019-01-29 Mohamed El Bachraoui , József Sándor

Quantum algorithm involves the manipulation of amplitudes and computational basis, of which manipulating basis is largely a quantum analogue of classical computing that is always a major contributor to the complexity. In order to make full…

Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem , Tzu-Chieh Wei

We develop an algorithm to compute Fourier expansions of vector valued modular for Weil representations. As an application, we compute explicit linear equivalences of special divisors on modular varieties of orthogonal type. We define three…

Number Theory · Mathematics 2014-09-19 Martin Raum

This manuscript presents a novel and reliable third-order iterative procedure for computing the zeros of solutions to second-order ordinary differential equations. By approximating the solution of the related Riccati differential equation…

Numerical Analysis · Mathematics 2026-01-08 Dhivya Prabhu K , Sanjeev Singh , Antony Vijesh

The Deutsch-Jozsa algorithm is experimentally demonstrated for three-qubit functions using pure coherent superpositions of Li$_{2}$ rovibrational eigenstates. The function's character, either constant or balanced, is evaluated by first…

Quantum Physics · Physics 2009-11-07 Jiri Vala , Zohar Amitay , Bo Zhang , Stephen R. Leone , Ronnie Kosloff

We generalize a previous result concerning free martingale polynomials for the stationary free Jacobi process of parameters $\lambda \in ]0.1], \theta = 1/2$. Hopelessly, apart from the case $\lambda = 1$, the polynomials we derive are no…

Probability · Mathematics 2007-11-20 Nizar Demni
‹ Prev 1 8 9 10 Next ›