We consider graphs with two cut vertices joined by a path with one or two edges, and prove that there can be no quantum perfect state transfer between these vertices, unless the graph has no other vertex. We achieve this result by applying the 1-sum lemma for the characteristic polynomial of graphs, the neutrino identities that relate entries of eigenprojectors and eigenvalues, and variational principles for eigenvalues (Cauchy interlacing, Weyl inequalities and Wielandt minimax principle). We see our result as an intermediate step to broaden the understanding of how connectivity plays a key role in quantum walks, and as further evidence of the conjecture that no tree on four or more vertices admits state transfer. We conclude with some open problems.
In this work, we show that ma-QAOA is equivalent to a restriction of continuous-time quantum walks on dynamic graphs. We then show it is universal for computation by finding the appropriate $B$ and $C$ operators and angles that implement the universal gate set consisting of the Hadamard, $π/8$ and Controlled-Not gates in the ma-QAOA framework. This result begins to bridge the gap between the continuous-time quantum walk model and gate model of quantum computation.
The Mahler measure was introduced by Mahler in the study of number theory. It is known that the Mahler measure appears in different areas of mathematics and physics. On the other hand, we have been investigated a new class of zeta functions for various kinds of walks including quantum walks by a series of our previous work on "Zeta Correspondence". The quantum walk is a quantum counterpart of the random walk. In this paper, we present a new relation between the Mahler measure and our zeta function for quantum walks. Firstly we consider this relation in the case of one-dimensional quantum walks…
We present an entanglement swapping process for unknown nonmaximally entangled photonic states, where the standard Bell-state measurement is replaced by a three-step quantum walk-like state discrimination process, i.e., the practically nontrivial coupling element of two photons is replaced by manipulating their trajectories, which will greatly enrich the dynamics of the coupling between photons in realizing quantum computation, and reduce the integration complexity of optical quantum processing. In addition, the output state can be maximally entangled, which allows for entanglement concentrati…
Exploiting multi-dimensional quantum walks as feasible platforms for quantum computation and quantum simulation is attracting constantly growing attention from a broad experimental physics community. Here, we propose a two-dimensional quantum walk scheme with a single-qubit coin that presents, in the considered regimes, a strong localization-like effect on the walker. The result could provide new possible directions for the implementation of quantum algorithms or from the point of view of quantum simulation. We characterize the localization-like effect in terms of the parameters of a step-depe…
We study the dynamics of a quantum walker simultaneously subjected to time-independent and -dependent phases. Such dynamics emulates a charged quantum particle in a lattice subjected to a superposition of static and harmonic electric fields. With proper settings, we investigate the possibility to induce Bloch-like super-oscillations, resulting from a close tuning of the frequency of the harmonic phase $ω$ and that associated with the regular Bloch-like oscillations $ω_B$ . By exploring the frequency spectra of the wavepacket centroid, we are able to distinguish the regimes on which regular and…
The chiral random walk: A quantum-inspired framework for odd diffusion
Institute of Theoretical Physics and Astrophysics, University of Gdańsk（格但斯克大学理论物理与天体物理研究所）；Institute of Spintronics and Quantum Information, Faculty of Physics and Astronomy, Adam Mickiewicz University（亚当·密茨凯维奇大学物理与天文学院自旋电子学与量子信息研究所）；Institute of Physics and Astronomy, University of Potsdam（波茨坦大学物理与天体物理研究所）
Although quantum walks exhibit peculiar properties that distinguish them from random walks, classical behavior can be recovered in the asymptotic limit by destroying the coherence of the pure state associated to the quantum system. Here I show that this is not the only way: I introduce a quantum walk driven by an inhomogeneous, time-dependent coin operator, which mimics the statistical properties of a random walk at all time scales. The quantum particle undergoes unitary evolution and, in fact, the high correlation evidenced by the components of the wave function can be used to revert the outc…
We analyze the dynamics of multiparticle discrete-time quantum walk on the two-dimensional lattice, with an interaction inspired on a classical model for gas collision, called HPP model. In this classical model, the direction of motion changes only when the particles collide head-on, preserving momentum and energy. In our quantum model, the dynamics is driven by the usual quantum-walk evolution operator if the particles are on different nodes, and is driven by the HPP rules if the particles are in the same node, linearly extended for superpositions. Using this new form of evolution operator, w…
Aharonov-Bohm cages correspond to an extreme confinement for two-dimensional tight-binding electrons in a transverse magnetic field. When the dimensionless magnetic flux per plaquette $f$ equals a critical value $f_c=1/2$, a destructive interference forbids the particle to diffuse away from a small cluster. The corresponding energy levels pinch into a set of highly degenerate discrete levels as $f\to f_c$. We show here that cages also occur for discrete-time quantum walks on either the diamond chain or the $\mathcal{T}_3$ tiling but require specific coin operators. The corresponding quasi-ener…
