Related papers: Accuracy of Trace Formulas
Pairs of numerically computed trajectories of a chaotic system may coalesce because of finite arithmetic precision. We analyse an example of this phenomenon, showing that it occurs surprisingly frequently. We argue that our model belongs to…
We show on the example of the Arnold cat map that classical chaotic systems can be simulated with exponential efficiency on a quantum computer. Although classical computer errors grow exponentially with time, the quantum algorithm with…
The Gutzwiller trace formula establishes a profound connection between the quantum spectrum and classical periodic orbits. However, its application is limited by its reliance on the semiclassical saddle point approximation. In this work, we…
Quantum families of maps between quantum spaces are defined and studied. We prove that quantum semigroup (and sometimes quantum group) structures arise naturally on such objects out of more fundamental properties. As particular cases we…
The parallel computational complexity of the quadratic map is studied. A parallel algorithm is described that generates typical pseudotrajectories of length t in a time that scales as log t and increases slowly in the accuracy demanded of…
The completely bounded trace and spectral norms in finite dimensions are shown to be expressible by semidefinite programs. This provides an efficient method by which these norms may be both calculated and verified, and gives alternate…
A simple mapping procedure is presented by which classical orbits and path integrals for the motion of a point particle in flat space can be transformed directly into those in curved space with torsion. Our procedure evolved from…
Specification languages are essential in deductive program verification, but they are usually based on first-order logic, hence less expressive than the programs they specify. Recently, trace specification logics with fixed points that are…
Periodic orbit quantization requires an analytic continuation of non-convergent semiclassical trace formulae. We propose two different methods for semiclassical quantization. The first method is based upon the harmonic inversion of…
A measure describing the chaos of a dynamics was introduced by two complexities in information dynamics, and it is called the chaos degree. In particular, the entropic chaos degree has been used to characterized several dynamical maps such…
The statistics of quantum transport through chaotic cavities with two leads is encoded in transport moments $M_m={\rm Tr}[(t^\dag t)^m]$, where $t$ is the transmission matrix, which have a known universal expression for systems without…
We compare classical and quantum query complexities of total Boolean functions. It is known that for worst-case complexity, the gap between quantum and classical can be at most polynomial. We show that for average-case complexity under the…
Many important cryptographic primitives offer probabilistic guarantees of security that can be specified as quantitative hyperproperties; these are specifications that stipulate the existence of a certain number of traces in the system…
We determine the universal law for fidelity decayin quantum computations of complex dynamics in presenceof internal static imperfections in a quantum computer. Our approach is based on random matrix theory applied toquantum computations in…
We investigate quantised maps of the torus whose classical analogues are ergodic but not mixing. Their quantum spectral statistics shows non-generic behaviour, i.e.it does not follow random matrix theory (RMT). By coupling the map to a spin…
Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact…
Quantum metrology derives its capabilities from the careful employ of quantum resources for carrying out measurements. This advantage, however, relies on refined data postprocessing, assessed based on the variance of the estimated…
We consider the problem of a semiclassical description of quantum chaotic transport, when a tunnel barrier is present in one of the leads. Using a semiclassical approach formulated in terms of a matrix model, we obtain transport moments as…
We study the quantum mechanics of a generalized version of the baker's map. We show that the Ruelle resonances (which govern the approach to ergodicity of classical distributions on phase space) also appear in the quantum correlation…
Periodic orbit action correlations are studied for the piecewise linear, area-preserving Baker map. Semiclassical periodic orbit formulae together with universal spectral statistics in the corresponding quantum Baker map suggest the…