No Arabic abstract
We introduce a fidelity-based measure $text{D}_{text{CQ}}(t)$ to quantify the differences between the dynamics of classical (CW) and quantum (QW) walks over a graph. We provide universal, graph-independent, analytic expressions of this quantum-classical dynamical distance, showing that at short times $text{D}_{text{CQ}}(t)$ is proportional to the coherence of the walker, i.e. a genuine quantum feature, whereas for long times it depends only on the size of the graph. At intermediate times, $text{D}_{text{CQ}}(t)$ does depend on the graph topology through its algebraic connectivity. Our results show that the difference in the dynamical behaviour of classical and quantum walks is entirely due to the emergence of quantum features at short times. In the long time limit, quantumness and the different nature of the generators of the dynamics, e.g. the open system nature of CW and the unitary nature of QW, are instead contributing equally.
We compare discrete-time quantum walks on graphs to their natural classical equivalents, which we argue are lifted Markov chains, that is, classical Markov chains with added memory. We show that these can simulate quantum walks, allowing us to answer an open question on how the graph topology ultimately bounds their mixing performance, and that of any stochastic local evolution. The results highlight that speedups in mixing and transport phenomena are not necessarily diagnostic of quantum effects, although superdiffusive spreading is more prominent with quantum walks.
We address continuous-time quantum walks on graphs in the presence of time- and space-dependent noise. Noise is modeled as generalized dynamical percolation, i.e. classical time-dependent fluctuations affecting the tunneling amplitudes of the walker. In order to illustrate the general features of the model, we review recent results on two paradigmatic examples: the dynamics of quantum walks on the line and the effects of noise on the performances of quantum spatial search on the complete and the star graph. We also discuss future perspectives, including extension to many-particle quantum walk, to noise model for on-site energies and to the analysis of different noise spectra. Finally, we address the use of quantum walks as a quantum probe to characterize defects and perturbations occurring in complex, classical and quantum, networks.
We introduce a minimal set of physically motivated postulates that the Hamiltonian H of a continuous-time quantum walk should satisfy in order to properly represent the quantum counterpart of the classical random walk on a given graph. We found that these conditions are satisfied by infinitely many quantum Hamiltonians, which provide novel degrees of freedom for quantum enhanced protocols, In particular, the on-site energies, i.e. the diagonal elements of H, and the phases of the off-diagonal elements are unconstrained on the quantum side. The diagonal elements represent a potential energy landscape for the quantum walk, and may be controlled by the interaction with a classical scalar field, whereas, for regular lattices in generic dimension, the off-diagonal phases of H may be tuned by the interaction with a classical gauge field residing on the edges, e.g., the electro-magnetic vector potential for a charged walker.
The {it exchange} interaction arising from the particle indistinguishability is of central importance to physics of many-particle quantum systems. Here we study analytically the dynamical generation of quantum entanglement induced by this interaction in an isolated system, namely, an ideal Fermi gas confined in a chaotic cavity, which evolves unitarily from a non-Gaussian pure state. We find that the breakdown of the quantum-classical correspondence of particle motion, via dramatically changing the spatial structure of many-body wavefunction, leads to profound changes of the entanglement structure. Furthermore, for a class of initial states, such change leads to the approach to thermal equilibrium everywhere in the cavity, with the well-known Ehrenfest time in quantum chaos as the thermalization time. Specifically, the quantum expectation values of various correlation functions at different spatial scales are all determined by the Fermi-Dirac distribution. In addition, by using the reduced density matrix (RDM) and the entanglement entropy (EE) as local probes, we find that the gas inside a subsystem is at equilibrium with that outside, and its thermal entropy is the EE, even though the whole system is in a pure state. As a by-product of this work, we provide an analytical solution supporting an important conjecture on thermalization, made and numerically studied by Garrison and Grover in: Phys. Rev. X textbf{8}, 021026 (2018), and strengthen its statement.
Quantum processes of inherent dynamical nature, such as quantum walks (QWs), defy a description in terms of an equilibrium statistical physics ensemble. Up to now, it has remained a key challenge to identify general principles behind the underlying unitary quantum dynamics. Here, we show and experimentally observe that split-step QWs admit a characterization in terms of a dynamical topological order parameter (DTOP). This integer-quantized DTOP measures, at a given time, the winding of the geometric phase accumulated by the wave-function during the QW. We observe distinct dynamical regimes in our experimentally realized QWs each of which can be attributed to a qualitatively different temporal behavior of the DTOP. Upon identifying an equivalent many-body problem, we reveal an intriguing connection between the nonanalytic changes of the DTOP in QWs and the occurrence of dynamical quantum phase transitions.