We investigate the dynamical properties of the two-bosons quantum walk in system with different degrees of coherence, where the effect of the coherence on the two-bosons quantum walk can be naturally introduced. A general analytical expression of the two-bosons correlation function for both pure states and mixed states is given. We propose a possible two-photon quantum-walk scheme with a mixed initial state and find that the two-photon correlation function and the average distance between two photons can be influenced by either the initial photon distribution, or the relative phase, or the degree of coherence. The propagation features of our numerical results can be explained by our analytical two-photon correlation function.
One-dimensional discrete-time quantum walk has played an important role in development of quantum algorithms and protocols for different quantum simulations. The speedup observed in quantum walk algorithms is attributed to quantum interference and coherence of the wave packet in position space. Similarly, localization in quantum walk due to disorder is also attributed to quantum interference effect. Therefore, it is intriguing to have a closer look and understand the way quantum interference manifests in different forms of quantum walk dynamics. Quantum coherence in the system is responsible f…
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a ballistic position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker's position distribu…
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 v$. We find that the consumption of coherence represents the increase of the success probability for the searching,also the consumption of coherence is related to the efficiency of the algorithm represented by oracle queries.If no coherence is consumed, the efficiency of the algorithm will be the same as the classical blind search, implying that coherence is r…
Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In particular, quantum walks on percolation structures constitute an attractive platform for studying open system dynamics of random media. Here, we present an implementation of quantum walks differing from the previous experiments by achieving dynamical control of the underlying graph structure. We demonstrate the evolution of an optical time-multiplexed quantum wa…
The staggered quantum walk is a type of discrete-time quantum walk model without a coin which can be generated on a graph using particular partitions of the graph nodes. We design Hamiltonians for potential realization of the staggered dynamics on a two-dimensional lattice composed of superconducting microwave resonators connected with tunable couplings. The naive generalization of the one-dimensional staggered dynamics generates two uncoupled one-dimensional quantum walks thus more complex partitions need to be employed. However, by analyzing the coherence of the dynamics, we show that the qu…
We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum walk experiments realized with neutral atoms walking in an optical lattice. From the measured spatial distributions, we determine with good precision the amount of decoherence per step, which provides a quantitative indication of the quality of our quantum walks. In particular, we find that spin decoherence is the main mechanism responsible for the loss of coherence in our experiment. We also find t…
High-order coherence effects between two first-order incoherent sources with fully independent phases have been well studied in the literature, which shows interference fringes with respect to the position separations among different space points. Here we show that this is not the whole story, and find that the high-order coherence effects depend on the mode of the phase random walk of the first-order incoherent sources, which can be controlled artificially and represented geometrically by vectorial polygons. Interestingly, by scanning the detectors along the same direction with the position s…
The sensitivity of quantum systems to external disturbances is a fundamental problem for the implementation of functional quantum devices, quantum information and computation. Based on remarkable experimental progress in optics and ultra-cold gases, we study the consequences of a short-time (instantaneous) noise while an intensity-dependent phase acquisition is associated with a qubit propagating on $N$-cycle. By employing quantum coherence measures, we report emerging unstable regimes in which hitherto unknown quantum walks arise, such as self-focusing and breathing dynamics. Our results unve…
Quantum walks have wide applications in quantum information, such as universal quantum computation, so it is important to explore properties of quantum walks thoroughly. We propose a novel method to implement discrete-time quantum walks (DTQWs) using only a single qubit, in which both coin and walker are encoded in the two-dimensional state space of a single qubit, operations are realized using single-qubit gates only, and high-dimensional final states of DTQWs can be obtained naturally. With this "one-qubit" approach, DTQW experiments can be realized much more easily, compared with previous m…
The origin of non-classicality in physical systems and its connection to distinctly quantum features such as entanglement and coherence is a central question in quantum physics. This work analyses this question theoretically and experimentally, linking quantitatively non-classicality with quantum coherence. On the theoretical front, we show when the coherence of an observable is linearly related to the degree of violation of the Kolmogorov condition, which quantifies the deviation from any classical (non-invasive) explanation of the multi-time statistics. Experimentally, we probe this connecti…
Continuous-time open quantum walks (CTOQW) are introduced as the formulation of quantum dynamical semigroups of trace-preserving and completely positive linear maps (or quantum Markov semigroups) on graphs. We show that a CTOQW always converges to a steady state regardless of the initial state when a graph is connected. When the graph is both connected and regular, it is shown that the steady state is the maximally mixed state. As shown by the examples in this article, the steady states of CTOQW can be very unusual and complicated even though the underlying graphs are simple. The examples demo…
Quantum walks are known to propagate quadratically faster than their classical counterparts and are used to model dynamics in various quantum systems. The spread of the quantum walk in position space shows anomalous diffusion behavior. By controlling the action of quantum coin operation on the corresponding coin degree of freedom of the walker, one can demonstrate control over the diffusion behavior. In this work, we report different forms of coin operations on quantum walks exhibiting anomalous diffusion behavior. Homogeneous and accelerated quantum walks display superdiffusive behavior, wher…
We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependenc…
We propose a new theory on a relation between diffusive and coherent nature in one dimensional wave mechanics based on a quantum walk. It is known that the quantum walk in homogeneous matrices provides the coherent property of wave mechanics. Using the recent result of a localization phenomenon in a one-dimensional quantum walk (Konno, Quantum Inf. Proc. (2010) 9, 405-418), we numerically show that the randomized localized matrices suppress the coherence and give diffusive nature.
Postselection-induced localization and coherence in quantum walks on heterogeneous networks
Indian Institute of Science Education and Research Pune（印度科学教育研究所浦那分校）；Indian Institute of Science Education and Research Thiruvananthapuram（印度科学教育研究所蒂鲁瓦南特普朗分校）
We use a parametric down-conversion source pumped by a short coherence-length continuous-wave (CW) diode laser to perform two-photon interferometry in an intermediate regime between the more familiar Franson-type experiments with a long coherence-length pump laser, and the short pulsed pump "time-bin" experiments pioneered by Gisin's group. The use of a time-bin-like Mach-Zehnder interferometer in the CW pumping beam induces coherence between certain two-photon amplitudes, while the CW nature of the experiment prevents the elimination of remaining incoherent ones. The experimental results high…
We analyze the quantum walk on a cycle using discrete Wigner functions as a way to represent the states and the evolution of the walker. The method provides some insight on the nature of the interference effects that make quantum and classical walks different. We also study the behavior of the system when the quantum coin carried by the walker interacts with an environment. We show that for this system quantum coherence is robust for initially delocalized states of the walker. The use of phase-space representation enables us to develop an intuitive description of the nature of the decoherence …
A quantum framework, according quantum theories of electromagnetic (EM)radiation to matter response, leads to a handy scheme addressed to examine both physical and chemical processes. Fundamental quantum effects such asentanglement, coherence, de-coherence and re-coherence yield a fully quantum physical presentation applicable to chemical processes. A photonic basis-set obtains including all possibilities accessible to a system in abstract space; electronuclear (EN) base states put in resonance by photon fields are the ground where quantum states, q-states, would show time evolution. At labora…
The total correlations in a bipartite quantum system are measured by the quantum mutual information $\mathcal{I}$, which consists of quantum discord and classical correlation. However, recent results in quantum information shows that coherence, which is a part of total correlation, is more general and more fundamental than discord. The role of coherence in quantum resource theories is worthwhile to investigate. We first study the relation between quantum discord and coherence by reducing the difference between them. And then, we consider the dynamics of quantum discord, classical correlations …
Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance between source and target or adding redundant branches to the actual graph may surprisingly result in a significant enhancement of transport efficiency. We explain analytically the observed non-classical effects using the concept of trapped states for several intriguing geometries including the ladder graph, the Cayley tree and its modifications.
We investigate attractor quantum neural networks (aQNNs) within the framework of coherence theory. We show that: i) aQNNs are associated to non-coherence-generating quantum channels; ii) the depth of the network is given by the decohering power of the corresponding quantum map; and iii) the attractor associated to an arbitrary input state is the one minimizing their relative entropy. Further, we examine faulty aQNNs described by noisy quantum channels, derive their physical implementation and analyze under which conditions their performance can be enhanced by using entanglement or coherence as…
Shor's factoring algorithm provides a super-polynomial speed-up over all known classical factoring algorithms. Here, we address the question of which quantum properties fuel this advantage. We investigate a sequential variant of Shor's algorithm with a fixed overall structure and identify the role of coherence for this algorithm quantitatively. We analyze this protocol in the framework of dynamical resource theories, which capture the resource character of operations that can create and detect coherence. This allows us to derive a lower and an upper bound on the success probability of the prot…
Recent progress in resource theory of quantum coherence has resulted in measures to quantify coherence in quantum systems. Especially, the l1-norm and relative entropy of coherence have been shown to be proper quantifiers of coherence and have been used to investigate coherence properties in different operational tasks. Since long-lasting quantum coherence has been experimentally confirmed in a number of photosynthetic complexes, it has been debated if and how coherence is connected to the known efficiency of population transfer in such systems. In this study, we investigate quantitatively the…
We investigate the emerging properties of quantum walks with temporal disorder engineered from a binary Markov chain with tailored correlation, $C$, and disorder strength, $r$. We show that when the disorder is weak -- $r \ll 1$ -- the introduction of negative correlation leads to a counter-intuitive higher production of spin-lattice entanglement entropy, $S_e$, than the setting with positive correlation, that is $S_e(-|C|)>S_e(|C|)$. These results show that negatively correlated disorder plays a more important role in quantum entanglement than it has been assumed in the literature.
The concept of physical twin observables (PTO) for bipartite quantum states,introduced and proved relevant for quantum information theory in recent work, is substantially simplified. The relation of observable and state is studied in detail from the point of view of coherence entropy. Properties of this quantity are further explored. It is shown that, besides for pure states, quantum discord (measure of entanglement) can be expressed through the coherence entropy of a PTO complete in relation to the state.
In the present work we recall and extend the results of previous work concerning the time evolution of open quantum systems. We show how general properties of such systems are related to their structure properties, those of their environments and the interaction between the systems and the environments.
This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i. e. unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic scaling exponent of the second moment of the walk i. e. of the mean squared distance covered by a walk. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the asymptotic scaling exponent. Moreover this model allows for behavior which is …
One of the fundamental questions in the emerging field of quantum thermodynamics is the role played by coherence in energetic processes that occur at the quantum level. Here, we address this issue by investigating two different quantum versions of the first law of thermodynamics, derived from the classical definitions of work and heat. By doing so, we find out that there exists a mathematical inconsistency between both scenarios. We further show that the energetic contribution of the dynamics of coherence is the key ingredient to establish the consistency. Some examples involving two-level ato…
We study the coherence trapping of a qubit correlated initially with a non-Markovian bath in a pure dephasing channel. By considering the initial qubit-bath correlation and the bath spectral density, we find that the initial qubit-bath correlation can lead to a more efficient coherence trapping than that of the initially separable qubit-bath state. The stationary coherence in the long time limit can be maximized by optimizing the parameters of the initially correlated qubit-bath state and the bath spectral density. In addition, the effects of this initial correlation on the maximal evolution s…
Amplitude amplification is one of primary tools in building algorithms for quantum computers. This technique generalizes key ideas of the Grover search algorithm. Potentially useful modifications are connected with changing phases in the rotation operations and replacing the intermediate Hadamard transform with arbitrary unitary one. In addition, arbitrary initial distribution of the amplitudes may be prepared. We examine trade-off relations between measures of quantum coherence and the success probability in amplitude amplification processes. As measures of coherence, the geometric coherence …
The role of quantum coherence and the environment in the dynamics of excitation energy transfer is not fully understood. In this work, we introduce the concept of dynamical contributions of various physical processes to the energy transfer efficiency. We develop two complementary approaches, based on a Green's function method and energy transfer susceptibilities, and quantify the importance of the Hamiltonian evolution, phonon-induced decoherence, and spatial relaxation pathways. We investigate the Fenna-Matthews-Olson protein complex, where we find a contribution of coherent dynamics of about…
We mainly study exceptional configuration for coined quantum walk search. For searching on a two-dimensional grid by AKR algorithm, we find some new classes of exceptional configurations that cannot be found by the AKR algorithm effectively and the known diagonal configuration can be regarded as its special case. Meanwhile, we give two modified quantum walk models that can improve the success probability in the exceptional configurations by numerical simulation. Furthermore, we introduce the concept of generalized exceptional configuration and consider search by quantum walk on a cycle with Gr…
The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to extensive applications in quantum information science. In our experiment, we implemented a quantum walk on the line with single neutral atoms by deterministically delocalizing them over the sites of a one-dimensional spin-dependent optical lattice. With the use of site-resolved fluorescence imaging, the final wave function is characterized by local quantum state…
We characterize quantumness of the so-called quantum walks (whose dynamics is governed by quantum mechanics) by introducing two computable measures which are stronger than the variance of the walker's position probability distribution. The first measure is based on comparing probability distributions of a quantum walk and all classical random walks (through the classical relative entropy of the distributions), and it quantifies non-Gaussianity of the probability distribution of the walk. Next, after assigning a density matrix to classical walks, we introduce a more powerful measure by employin…
Recent studies have pointed out the intrinsic dependence of figures of merit of thermodynamic relevance -- such as work, heat and entropy production -- on the amount of quantum coherences that is made available to a system. However, whether coherences hinder or enhance the value taken by such quantifiers of thermodynamic performance is yet to be ascertained. We show that, when considering entropy production generated in a process taking a finite-size bipartite quantum system out of equilibrium through local non-unitary channels, no general monotonicity relationship exists between the entropy p…
The minimum evolution time between multi-qubit quantum states is estimated for non-Markovian quantum channels. We consider the maximally coherent pure and mixed states as well as multi-qubit $X$ states as initial states and discuss the impact of initial coherence and the behaviour of coherence on their speed of evolution for both dephasing and dissipative processes. The role of the non-zero value of initial coherence under information backflow conditions for the non-unital dissipative process is revealed by the flow of quantum speed limit time ($τ_{QSL}$). The trade-off between mixedness and c…
Photosynthesis is a highly efficient process, nearly 100 percent of the red photons falling on the surface of leaves reach the reaction center and get transformed into energy. Most theoretical studies on photosynthetic complexes focus mainly on the Fenna-Matthews-Olson complex obtained from green-sulfur bacteria. Quantum coherence was speculated to play a significant role in this very efficient transport process. However, recent reports indicate quantum coherence via exciton transport may not be as relevant as coherence originating via vibronic processes to Photosynthesis. Regardless of the or…
The staggered quantum walk (SQW) model is defined by partitioning the graph into cliques, which are called polygons. We analyze the role that the size of the polygon intersection plays on the dynamics of SQWs on graphs. We introduce two processes (intersection reduction and intersection expansion), that change the number of vertices in some intersection of polygons, and we compare the behavior of the SQW on the reduced or expanded graph in relation to the SQW on the original graph. We describe how the eigenvectors and eigenvalues of the evolution operators relate to each other. This processes …
We consider a finite-time quantum Otto heat engine that consists of two isochoric (thermal-contact) process, where the system is alternatively coupled to a hot squeezed and a cold thermal reservoir, and two unitary driven strokes, where the system is isolated from these two baths and its von Neumann entropy keeps constant. Both quantum inner friction and coherence are generated along the driven stroke and coherence cannot be fully erased after the finite-time hot isochore. Using full counting statistics, we present the probability distribution functions of heat injection and total work per cyc…
We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk there is no connection between the behaviour of persistence and the scaling of variance. In particular, we find that for a two-state quantum walks persistence follows an inverse power-law where the exponent is determined solely by the coin parameter. Moreover, for a one-parameter family of three-state quantum walks containing the Grover walk the scaling of persistence is given by two contributions. The first is the inverse power-law. The second contribution …
We analyze in detail the discrete--time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker's position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoherent, as in the classical case, the variance is shown to increase linearly with time, as expected. Furthermore we show that this system has an evolution operator analogous to that of a resonant quantum k…
Based on the three-level quantum system, when it is in resonance, according to any two lattice points closest to Hamiltonian coupling, electrons transition from high energy level to low energy level and release photons; Or absorb photons and transition from low energy level to high energy level, thus obtaining the physical process of quantum walking along a straight line under the condition of equal probability. Then, the optical radiation in the quantum walk is mapped into a Gaussian pulse of the electric field, and the Maxwell's equation is solved by the three dimensional finite-difference t…
Stability of Continuous Time Quantum Walks in Complex Networks
Indian Institute of Science Education and Research Pune（印度科学教育研究所浦那分校）；University of Turku（图尔库大学）；Turku Collegium for Science, Medicine and Technology, University of Turku（图尔库大学科学与技术医学学院）
For quantum search via the continuous-time quantum walk, the evolution of the whole system is usually limited in a small subspace. In this paper, we discuss how the symmetries of the graphs are related to the existence of such an invariant subspace, which also suggests a dimensionality reduction method based on group representation theory. We observe that in the one-dimensional subspace spanned by each desired basis state which assembles the identically evolving original basis states, we always get a trivial representation of the symmetry group. So we could find the desired basis by exploiting…
The most elementary quantum walk is characterized by a 2-dimensional unitary coin flip matrix, which can be parameterized by 4 real variables. The influence of the choice of the coin flip matrix on the time evolution operator is analysed in a systematic way. By changing the coin parameters, the dispersion and asymmetry of eigenvalues of the time evolution operator can be tuned in a controlled way. The reduced eigenvectors in coin space are distributed along trajectories on the surface or inside the Bloch sphere, depending on the degeneracy of the spectrum. At certain values of the coin paramet…
We report on the observation of quantum criticality forming at the transition point between topological Anderson insulator phases in a one-dimensional photonic quantum walk with spin. The walker's probability distribution reveals a time-staggered profile of the dynamical spin-susceptibility, recently suggested as a smoking gun signature for topological Anderson criticality in the chiral symmetry class AIII. Controlled breaking of phase coherence removes the signal, revealing its origin in quantum coherence.
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 re…
Theoretical studies indicating the presence of long-lived coherence in the radical pair system have engendered questions about the utilitarian role of sustained coherence in the avian compass. In this manuscript, we investigate this for a realistic multi-nuclear radical pair system, along with the related question of its sensitivity to the geomagnetic field. Firstly, we find that sustenance of long-lived coherence is unlikely in a realistic hyperfine environment. Secondly, probing the role of the hyperfine interactions on the compass sensitivity, we establish the hyperfine anisotropy as an ess…
The topology of a single-particle band structure plays a fundamental role in understanding a multitude of physical phenomena. Motivated by the connection between quantum walks and such topological band structures, we demonstrate that a simple time-dependent, Bloch-oscillating quantum walk enables the direct measurement of topological invariants. We consider two classes of one-dimensional quantum walks and connect the global phase imprinted on the walker with its refocusing behavior. By disentangling the dynamical and geometric contributions to this phase we describe a general strategy to measu…
