Related papers: Classical predictability and coarse-grained evolut…
Answers to the question how a classical world emerges from underlying quantum physics are revisited, connected and extended as follows. First, three distinct concepts are compared: decoherence in open quantum systems, consistent/decoherent…
Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. We prove a prominent conjecture by Brown and Susskind about how random quantum circuits' complexity…
We present a new formulation for the emergence of classical dynamics in a quantum world by considering a path integral approach that also incorporates continuous measurements. Our program is conceptually different from the decoherence…
We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point…
A random chaotic interval map with noise which causes coarse-graining induces a finite-state Markov chain. For a map topologically conjugate to a piecewise-linear map with the Lebesgue measure being ergodic, we prove that the Shannon…
The theory of decoherent histories is an attempt to derive classical physics from positing only quantum laws at the fundamental level without notions of a classical apparatus or collapse of the wave-function. Searching for a marked target…
We consider two basic types of coarse-graining: the Ehrenfests' coarse-graining and its extension to a general principle of non-equilibrium thermodynamics, and the coarse-graining based on uncertainty of dynamical models and Epsilon-motions…
We investigate the behavior of coherence in scattering quantum walk search on complete graph under the condition that the total number of vertices of the graph is greatly larger than the marked number of vertices we are searching, $N \gg…
A density matrix formulation of classical bipartite correlations is constructed. This leads to an understanding of the appearance of classical statistical correlations intertwined with the quantum correlations as well as a physical…
We present a quantum algorithm for computing the Ramsey numbers whose computational complexity grows super-exponentially with the number of vertices of a graph on a classical computer. The problem is mapped to a decision problem on a…
The long-time maintenance of quantum coherence is crucial for its practical applications. We explore decoherence process of a multiqubit system passing through a correlated channel (phase flip, bit flip, bit-phase flip, and depolarizing).…
At the nanoscale, random effects govern not only the dynamics of a physical system but may also affect its observation. This work introduces a novel paradigm for coarse graining that eschews the assignment of a unique coarse-grained…
The decoherence phenomenon arising from an environmental monitoring of the state of a quantum system, as opposed to monitoring of a preferred observable, is worked out in detail using two equivalent formulations, namely, repeated…
We present a data-driven machine-learning approach for modeling space-time socioeconomic dynamics. Through coarse-graining fine-scale observations, our modeling framework simplifies these complex systems to a set of tractable mechanistic…
Classical properties of an open quantum system emerge through its interaction with other degrees of freedom (decoherence). We treat the case where this interaction produces a Markovian master equation for the system. We derive the…
We give a simple recipe for translating walks on Cayley graphs of a group G into a quantum operation on any irrep of G. Most properties of the classical walk carry over to the quantum operation: degree becomes the number of Kraus operators,…
We define a class of quantum systems called regular quantum graphs. Although their dynamics is chaotic in the classical limit with positive topological entropy, the spectrum of regular quantum graphs is explicitly computable analytically…
The aim of this paper is to review the classical limit of Quantum Mechanics and to precise the well known threat of chaos (and fundamental graininess)to the correspondence principle. We will introduce a formalism for this classical limit…
The quantum to classical transition has been shown to depend on a number of parameters. Key among these are a scale length for the action, $\hbar$, a measure of the coupling between a system and its environment, $D$, and, for chaotic…
A background-independent route towards a universal continuum limit in discrete models of quantum gravity proceeds through a background-independent form of coarse graining. This review provides a pedagogical introduction to the conceptual…