
Polynomial-Time Algorithms for Prime Factorization and Discrete
... of the type of computing device used. This corresponds to the following quantitative version of Church’s thesis, which has been called the “strong Church’s thesis” by Vergis, Steiglitz, and Dickinson [1986] and which makes up half of the “invariance thesis” of van Emde Boas [1990]. Thesis 1.1 (quant ...
... of the type of computing device used. This corresponds to the following quantitative version of Church’s thesis, which has been called the “strong Church’s thesis” by Vergis, Steiglitz, and Dickinson [1986] and which makes up half of the “invariance thesis” of van Emde Boas [1990]. Thesis 1.1 (quant ...
Chapter 10.
... from exponential slowdown, whereas quantum system could in principle execute the simulation of any other quantum system efficiently [Feynman96]. Apart from the computational power, Moore’s law has physical limits [Moore65]; then in year 2020 the components of computers will be on atomic scale where ...
... from exponential slowdown, whereas quantum system could in principle execute the simulation of any other quantum system efficiently [Feynman96]. Apart from the computational power, Moore’s law has physical limits [Moore65]; then in year 2020 the components of computers will be on atomic scale where ...
Dynamics of Quantum Many Body Systems Far From Thermal
... different nonequilibrium regimes. Clearly the subject is extremely broad both in terms of nonequilibrium settings and model systems considered and we will have to make a selection. In the first part we will focus on the dynamics of thermally isolated systems after rapid change in time of some parame ...
... different nonequilibrium regimes. Clearly the subject is extremely broad both in terms of nonequilibrium settings and model systems considered and we will have to make a selection. In the first part we will focus on the dynamics of thermally isolated systems after rapid change in time of some parame ...