scholarly journals A 2D Quantum Walk Simulation of Two-Particle Dynamics

Science ◽  
2012 ◽  
Vol 336 (6077) ◽  
pp. 55-58 ◽  
Author(s):  
Andreas Schreiber ◽  
Aurél Gábris ◽  
Peter P. Rohde ◽  
Kaisa Laiho ◽  
Martin Štefaňák ◽  
...  
Keyword(s):  
Topological Structure ◽  
Dynamic Control ◽  
Quantum Walk ◽  
Particle Dynamics ◽  
Quantum Systems ◽  
Quantum Walks ◽  
Transport Systems ◽  
Graph Structure ◽  
Fiber Network ◽  
12 Steps

Multidimensional quantum walks can exhibit highly nontrivial topological structure, providing a powerful tool for simulating quantum information and transport systems. We present a flexible implementation of a two-dimensional (2D) optical quantum walk on a lattice, demonstrating a scalable quantum walk on a nontrivial graph structure. We realized a coherent quantum walk over 12 steps and 169 positions by using an optical fiber network. With our broad spectrum of quantum coins, we were able to simulate the creation of entanglement in bipartite systems with conditioned interactions. Introducing dynamic control allowed for the investigation of effects such as strong nonlinearities or two-particle scattering. Our results illustrate the potential of quantum walks as a route for simulating and understanding complex quantum systems.

scholarly journals General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk

2020 ◽  
Vol 19 (10) ◽  
Author(s):  
Michael Manighalam ◽  
Mark Kon
Keyword(s):  
Discrete Time ◽  
Continuous Time ◽  
Quantum Walk ◽  
Quantum Systems ◽  
Quantum Walks ◽  
Time Limit ◽  
Continuous Limit ◽  
Continuous Space ◽  
Time Quantum ◽  
Space Limit

Abstract Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions (“coins”) admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.

scholarly journals Bulk–edge correspondence and stability of multiple edge states of a $\mathcal{PT}$-symmetric non-Hermitian system by using non-unitary quantum walks

2020 ◽  
Vol 2020 (12) ◽  
Author(s):  
Makio Kawasaki ◽  
Ken Mochizuki ◽  
Norio Kawakami ◽  
Hideaki Obuse
Keyword(s):  
Symmetry Breaking ◽  
Open Quantum Systems ◽  
Quantum Walk ◽  
Quantum Systems ◽  
Quantum Walks ◽  
Multiple Edge ◽  
Exceptional Point ◽  
Topological Phase ◽  
Edge States ◽  
The Stability

Abstract Topological phases and the associated multiple edge states are studied for parity and time-reversal ($\mathcal{PT}$)-symmetric non-Hermitian open quantum systems by constructing a non-unitary three-step quantum walk retaining $\mathcal{PT}$ symmetry in one dimension. We show that the non-unitary quantum walk has large topological numbers of the $\mathbb{Z}$ topological phase and numerically confirm that multiple edge states appear as expected from the bulk–edge correspondence. Therefore, the bulk–edge correspondence is valid in this case. Moreover, we study the stability of the multiple edge states against a symmetry-breaking perturbation so that the topological phase is reduced to $\mathbb{Z}_2$ from $\mathbb{Z}$. In this case, we find that the number of edge states does not become one unless a pair of edge states coalesce at an exceptional point. Thereby, this is a new kind of breakdown of the bulk–edge correspondence in non-Hermitian systems. The mechanism of the prolongation of edge states against the symmetry-breaking perturbation is unique to non-Hermitian systems with multiple edge states and anti-linear symmetry. Toward experimental verifications, we propose a procedure to determine the number of multiple edge states from the time evolution of the probability distribution.

scholarly journals Gravitationally induced entanglement dynamics between two quantum walkers

2021 ◽  
Vol 81 (5) ◽  
Author(s):  
Himanshu Badhani ◽  
C. M. Chandrashekar
Keyword(s):  
Potential Role ◽  
Gravitational Interaction ◽  
Quantum Walk ◽  
Quantum Systems ◽  
Quantum Walks ◽  
Quantum Mechanical ◽  
Entanglement Dynamics ◽  
Position Space ◽  
Entanglement Generation

AbstractQuantum walk is a synonym for multi-path interference and faster spread of a particle in a superposition of position space. We study the effects of a quantum mechanical interaction modeled to mimic quantum mechanical gravitational interaction between the two states of the walkers. The study has been carried out to investigate the entanglement generation between the two quantum walkers that do not otherwise interact. We see that the states do in fact get entangled more and more as the quantum walks unfold, and there is an interesting dependence of entanglement generation on the mass of the two particles performing the walks. With the introduction of noise into the dynamics, we also show the sensitivity of entanglement between the two walkers on the noise introduced in one of the walks. The signature of quantum effects due to gravitational interactions highlights the potential role of quantum systems in probing the nature of gravity.

Global Optimization With Quantum Walk Enhanced Grover Search

2014 ◽  
Author(s):  
Yan Wang
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Early Stage ◽  
Hybrid Approach ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Tunneling Effect ◽  
Grover’S Algorithm ◽  
Grover's Algorithm ◽  
Grover Search

One of the significant breakthroughs in quantum computation is Grover’s algorithm for unsorted database search. Recently, the applications of Grover’s algorithm to solve global optimization problems have been demonstrated, where unknown optimum solutions are found by iteratively improving the threshold value for the selective phase shift operator in Grover rotation. In this paper, a hybrid approach that combines continuous-time quantum walks with Grover search is proposed. By taking advantage of quantum tunneling effect, local barriers are overcome and better threshold values can be found at the early stage of search process. The new algorithm based on the formalism is demonstrated with benchmark examples of global optimization. The results between the new algorithm and the Grover search method are also compared.

Higher-dimensional open quantum walk in environment of quantum Bernoulli noises

2021 ◽  
pp. 2250001
Author(s):  
Ce Wang
Keyword(s):  
Quantum Walk ◽  
Quantum Walks ◽  
Initial State ◽  
Quantum Random Walks ◽  
Open Quantum ◽  
Higher Dimensional ◽  
Gauss Type ◽  
Open Quantum Random Walks ◽  
Limit Probability ◽  
Creation Operators

Open quantum walks (OQWs) (also known as open quantum random walks) are quantum analogs of classical Markov chains in probability theory, and have potential application in quantum information and quantum computation. Quantum Bernoulli noises (QBNs) are annihilation and creation operators acting on Bernoulli functionals, and can be used as the environment of an open quantum system. In this paper, by using QBNs as the environment, we introduce an OQW on a general higher-dimensional integer lattice. We obtain a quantum channel representation of the walk, which shows that the walk is indeed an OQW. We prove that all the states of the walk are separable provided its initial state is separable. We also prove that, for some initial states, the walk has a limit probability distribution of higher-dimensional Gauss type. Finally, we show links between the walk and a unitary quantum walk recently introduced in terms of QBNs.

Exploring scalar quantum walks on Cayley graphs

2008 ◽  
Vol 8 (1&2) ◽  
pp. 68-81
Author(s):  
O.L. Acevedo ◽  
J. Roland ◽  
N.J. Cerf
Keyword(s):  
Evolution Operator ◽  
Cayley Graphs ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Constructive Method ◽  
Quantum Evolution ◽  
Necessary Condition ◽  
Internal Space ◽  
Special Cases ◽  
Scalar Quantum

A quantum walk, \emph{i.e.}, the quantum evolution of a particle on a graph, is termed \emph{scalar} if the internal space of the moving particle (often called the coin) has dimension one. Here, we study the existence of scalar quantum walks on Cayley graphs, which are built from the generators of a group. After deriving a necessary condition on these generators for the existence of a scalar quantum walk, we present a general method to express the evolution operator of the walk, assuming homogeneity of the evolution. We use this necessary condition and the subsequent constructive method to investigate the existence of scalar quantum walks on Cayley graphs of groups presented with two or three generators. In this restricted framework, we classify all groups -- in terms of relations between their generators -- that admit scalar quantum walks, and we also derive the form of the most general evolution operator. Finally, we point out some interesting special cases, and extend our study to a few examples of Cayley graphs built with more than three generators.

scholarly journals Marking Vertices to Find Graph Isomorphism Mapping Based on Continuous-Time Quantum Walk

Entropy ◽  
2018 ◽  
Vol 20 (8) ◽  
pp. 586 ◽  
Author(s):  
Xin Wang ◽  
Yi Zhang ◽  
Kai Lu ◽  
Xiaoping Wang ◽  
Kai Liu
Keyword(s):  
Polynomial Time ◽  
Continuous Time ◽  
Graph Isomorphism ◽  
Quantum Walk ◽  
Isomorphism Problem ◽  
Quantum Walks ◽  
Regular Graphs ◽  
Structure Preserving ◽  
Topological Structures ◽  
Time Quantum

The isomorphism problem involves judging whether two graphs are topologically the same and producing structure-preserving isomorphism mapping. It is widely used in various areas. Diverse algorithms have been proposed to solve this problem in polynomial time, with the help of quantum walks. Some of these algorithms, however, fail to find the isomorphism mapping. Moreover, most algorithms have very limited performance on regular graphs which are generally difficult to deal with due to their symmetry. We propose IsoMarking to discover an isomorphism mapping effectively, based on the quantum walk which is sensitive to topological structures. Firstly, IsoMarking marks vertices so that it can reduce the harmful influence of symmetry. Secondly, IsoMarking can ascertain whether the current candidate bijection is consistent with existing bijections and eventually obtains qualified mapping. Thirdly, our experiments on 1585 pairs of graphs demonstrate that our algorithm performs significantly better on both ordinary graphs and regular graphs.

scholarly journals Quantum walks and elliptic integrals

2010 ◽  
Vol 20 (6) ◽  
pp. 1091-1098 ◽  
Author(s):  
NORIO KONNO
Keyword(s):  
Random Walk ◽  
Generating Function ◽  
Elliptic Integral ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Elliptic Integrals ◽  
Two Dimensional ◽  
One Dimensional ◽  
Similar Expression ◽  
Return Probability

Pólya showed in his 1921 paper that the generating function of the return probability for a two-dimensional random walk can be written in terms of an elliptic integral. In this paper we present a similar expression for a one-dimensional quantum walk.

scholarly journals Realization of the probability laws in the quantum central limit theorems by a quantum walk

2013 ◽  
Vol 13 (5&6) ◽  
pp. 430-438
Author(s):  
Takuya Machida
Keyword(s):  
Probability Theory ◽  
Limit Theorem ◽  
Central Limit ◽  
Discrete Time ◽  
Limit Theorems ◽  
Quantum Walk ◽  
Quantum Probability ◽  
Quantum Walks ◽  
Central Limit Theorems ◽  
Initial State

Since a limit distribution of a discrete-time quantum walk on the line was derived in 2002, a lot of limit theorems for quantum walks with a localized initial state have been reported. On the other hand, in quantum probability theory, there are four notions of independence (free, monotone, commuting, and boolean independence) and quantum central limit theorems associated to each independence have been investigated. The relation between quantum walks and quantum probability theory is still unknown. As random walks are fundamental models in the Kolmogorov probability theory, can the quantum walks play an important role in quantum probability theory? To discuss this problem, we focus on a discrete-time 2-state quantum walk with a non-localized initial state and present a limit theorem. By using our limit theorem, we generate probability laws in the quantum central limit theorems from the quantum walk.

scholarly journals Generalized eigenfunctions for quantum walks via path counting approach

2021 ◽  
pp. 2150019
Author(s):  
Takashi Komatsu ◽  
Norio Konno ◽  
Hisashi Morioka ◽  
Etsuo Segawa
Keyword(s):  
Asymptotic Behavior ◽  
Quantum Walk ◽  
Scattering Matrix ◽  
Quantum Walks ◽  
Tunneling Effect ◽  
Counting Approach ◽  
Finite Rank Perturbation ◽  
Generalized Eigenfunctions ◽  
The Green Function ◽  
Path Counting

We consider the time-independent scattering theory for time evolution operators of one-dimensional two-state quantum walks. The scattering matrix associated with the position-dependent quantum walk naturally appears in the asymptotic behavior at the spatial infinity of generalized eigenfunctions. The asymptotic behavior of generalized eigenfunctions is a consequence of an explicit expression of the Green function associated with the free quantum walk. When the position-dependent quantum walk is a finite rank perturbation of the free quantum walk, we derive a kind of combinatorial construction of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.

Sign in / Sign up

Export Citation Format

Share Document