Related papers: Overcoming the wall in the semiclassical baker's m…
We consider quantum computation efficiency from a new perspective. The efficiency is reduced to its classical counterpart by imposing the semi-classical limit. We show that this reduction is caused by the fact that any elementary quantum…
Let $\tau(n)$ denote the classical divisor function. In this paper, we consider the hyperbolic fractional sum of the divisor function defined by $$ T(x) = \sum_{n_1 n_2 \leqslant x} \tau\left( \left[ \frac{x}{n_1 n_2} \right] \right) =…
The time-dependent variational principle using generalized Gaussian trial functions yields a finite dimensional approximation to the full quantum dynamics and is used in many disciplines. It is shown how these 'semi-quantum' dynamics may be…
Solving the time-dependent Schr\"odinger equation is an important application area for quantum algorithms. We consider Schr\"odinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a…
We investigate the amount of noise required to turn a universal quantum gate set into one that can be efficiently modelled classically. This question is useful for providing upper bounds on fault tolerant thresholds, and for understanding…
Let $\cal R$ be either the Grothendieck semiring (semiring with multiplication) of complex algebraic varieties, or the Grothendieck ring of these varieties, or the Grothendieck ring localized by the class of the complex affine line. We…
We give a quantum algorithm for evaluating formulas over an extended gate set, including all two- and three-bit binary gates (e.g., NAND, 3-majority). The algorithm is optimal on read-once formulas for which each gate's inputs are balanced…
The complex dynamics of baker's map and its variants in an infinite-precision mathematical domain have been extensively analyzed in the past five decades. However, their real structure implemented in a finite-precision computer remains…
We develop a Hungarian construction for the partial sum process of independent non-identically distributed random variables. The process is indexed by functions $f$ from a class $\mathcal{H}$, but the supremum over $f\in $ $\mathcal{H}$ is…
The Wigner time delay, defined by the energy derivative of the total scattering phase shift, is an important spectral measure of an open quantum system characterising the duration of the scattering event. It is related to the trace of the…
The precise connection between quantum wave functions and the underlying classical trajectories often is presented rather vaguely by practitioners of quantum mechanics. Here we demonstrate, with simple examples, that the imaging theorem…
Semiautomata form a rich class of sequence-processing algorithms with applications in natural language processing, robotics, computational biology, and data mining. We establish the first Statistical Query hardness result for semiautomata…
We construct a new bounded functional calculus for the generators of bounded semigroups on Hilbert spaces and generators of bounded holomorphic semigroups on Banach spaces. The calculus is a natural (and strict) extension of the classical…
A semiclassical Bohr-Sommerfeld approximation is derived for an N-particle, two-mode Bose-Hubbard system modeling a Bose-Einstein condensate in a double-well potential. This semiclassical description is based on the `classical' dynamics of…
A unified semiclassical time propagator is used to calculate the semiclassical time-correlation function in three cartesian dimensions for a particle moving in an attractive Coulomb potential. It is demonstrated that under these conditions…
We study the quantum propagator in the semiclassical limit with sharp confining potentials. Including the energy-dependent scattering phase due to sharp confining potential, the modified Van Vleck's formula is derived. We also discuss the…
We derive semiclassical trace formulae including Gutzwiller's trace formula using coherent states. This formulation has several advantages over the usual coordinate-space formulation. Using a coherent-state basis makes it immediately…
This work studies the semiclassical methods in multi-dimensional quantum systems bounded by finite potentials. By replacing the Maslov index by the scattering phase, the modified transfer operator method gives rather accurate corrections to…
We use the semiclassical formalism based on singular solutions in complex time to compute scattering rates for multiparticle production at high energies. In a weakly coupled $\lambda \phi^4$ scalar field theory in four dimensions, we…
Using quantum maps we study the accuracy of semiclassical trace formulas. The role of chaos in improving the semiclassical accuracy, in some systems, is demonstrated quantitatively. However, our study of the standard map cautions that this…