Local transition functions of quantum Turing machines
Foundations of the notion of quantum Turing machines are investigated. According to Deutsch's formulation, the time evolution of a quantum Turing machine is to be determined by the local transition function. In this paper, the local transition functions are characterized for fully general quantum Turing machines, including multi-tape quantum Turing machines, extending the results due to Bernstein and Vazirani.
Dans , nous démontrons un résultat de localisation exponentielle pour un opérateur de Schrödinger semi-classique à potentiel périodique perturbé par de petites perturbations aléatoires indépendantes identiquement distribuées placées au fond de chaque puits. Pour ce faire, on montre que notre opérateur, restreint à un intervalle d’énergie convenable, est unitairement équivalent à une matrice aléatoire infinie dont on contrôle bien les coefficients. Puis, pour ce type de matrices, on prouve un résultat...
We study the theory of scattering for the Hartree equation with long range potentials. We prove the existence of modified wave operators with no size restriction on the data and we determine the asymptotic behaviour in time of solutions in the range of the wave operators.
The paper focuses on a low-rank tensor structured representation of Slater-type and Hydrogen-like orbital basis functions that can be used in electronic structure calculations. Standard packages use the Gaussian-type basis functions which allow us to analytically evaluate the necessary integrals. Slater-type and Hydrogen-like orbital functions are physically more appropriate, but they are not analytically integrable. A numerical integration is too expensive when using the standard discretization...