scholarly journals Quantum walking in curved spacetime: discrete metric

Quantum ◽  
2018 ◽  
Vol 2 ◽  
pp. 84 ◽  
Author(s):  
Pablo Arrighi ◽  
Giuseppe Di Molfetta ◽  
Stefano Facchini
Keyword(s):  
Continuum Limit ◽  
Quantum Walk ◽  
Scalar Transport ◽  
Curved Spacetime ◽  
Continuous Parameter ◽  
Slight Generalization ◽  
Time Quantum ◽  
Quantum Coin ◽  
Speed Of Propagation ◽  
The One

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the(1+1)−dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.

scholarly journals Quantum walking in curved spacetime: (3+1) dimensions, and beyond

2017 ◽  
Vol 17 (9&10) ◽  
pp. 810-824 ◽  
Author(s):  
Pablo Arrighi ◽  
Stefno Facchini
Keyword(s):  
Dirac Equation ◽  
Continuum Limit ◽  
Space Dimension ◽  
Quantum Walk ◽  
Internal Degree ◽  
Curved Spacetime ◽  
Arbitrary Space ◽  
Time Quantum ◽  
General Continuum ◽  
Internal Degree Of Freedom

A discrete-time Quantum Walk (QW) is essentially an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). Recently it was discovered that prior grouping and encoding allows for more general continuum limit equations (e.g. the Dirac equation in (1+ 1) curved spacetime). In this paper, we extend these results to arbitrary space dimension and internal degree of freedom. We recover an entire class of PDEs encompassing the massive Dirac equation in (3 + 1) curved spacetime. This means that the metric field can be represented by a field of local unitaries over a lattice.

The fog on: Generalized teleportation by means of discrete-time quantum walks on N-lines and N-cycles

2019 ◽  
Vol 33 (23) ◽  
pp. 1950270 ◽  
Author(s):  
Duc Manh Nguyen ◽  
Sunghwan Kim
Keyword(s):  
Discrete Time ◽  
Quantum Teleportation ◽  
Quantum Walk ◽  
Quantum Walks ◽  
One Dimensional ◽  
Time Quantum ◽  
Infinite Line ◽  
The One

The recent paper entitled “Generalized teleportation by means of discrete-time quantum walks on [Formula: see text]-lines and [Formula: see text]-cycles” by Yang et al. [Mod. Phys. Lett. B 33(6) (2019) 1950069] proposed the quantum teleportation by means of discrete-time quantum walks on [Formula: see text]-lines and [Formula: see text]-cycles. However, further investigation shows that the quantum walk over the one-dimensional infinite line can be based over the [Formula: see text]-cycles and cannot be based on [Formula: see text]-lines. The proofs of our claims on quantum walks based on finite lines are also provided in detail.

scholarly journals CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY

2006 ◽  
Vol 09 (02) ◽  
pp. 287-297 ◽  
Author(s):  
NORIO KONNO
Keyword(s):  
Probability Theory ◽  
Continuous Time ◽  
Quantum Walk ◽  
Quantum Probability ◽  
Quantum Walks ◽  
Homogeneous Tree ◽  
One Dimensional ◽  
Time Quantum ◽  
New Type ◽  
The One

A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree is derived from quantum probability theory. As a consequence, a new type of limit theorems for another continuous-time walk introduced by the walk is presented. The limit density is similar to that given by a continuous-time quantum walk on the one-dimensional lattice.

Entanglement for quantum walks on the line

2011 ◽  
Vol 11 (9&10) ◽  
pp. 855-866
Author(s):  
Yusuke Ide ◽  
Norio Konno ◽  
Takuya Machida
Keyword(s):  
Information Theory ◽  
Shannon Entropy ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Von Neumann Entropy ◽  
Initial State ◽  
Von Neumann ◽  
Time Quantum ◽  
The One ◽  
Path Counting

The discrete-time quantum walk is a quantum counterpart of the random walk. It is expected that the model plays important roles in the quantum field. In the quantum information theory, entanglement is a key resource. We use the von Neumann entropy to measure the entanglement between the coin and the particle's position of the quantum walks. Also we deal with the Shannon entropy which is an important quantity in the information theory. In this paper, we show limits of the von Neumann entropy and the Shannon entropy of the quantum walks on the one dimensional lattice starting from the origin defined by arbitrary coin and initial state. In order to derive these limits, we use the path counting method which is a combinatorial method for computing probability amplitude.

scholarly journals Probing the Eigenstates Thermalization Hypothesis with Many-Particle Quantum Walks on Lattices

2017 ◽  
Vol 24 (02) ◽  
pp. 1750007
Author(s):  
Dibwe Pierrot Musumbu ◽  
Maria Przybylska ◽  
Andrzej J. Maciejewski
Keyword(s):  
Thermal State ◽  
Particle System ◽  
Hamiltonian Dynamics ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Grid Graphs ◽  
Time Quantum ◽  
Counting Statistics ◽  
The Many ◽  
The One

We simulate the dynamics of many-particle system of bosons and fermions using discrete time quantum walks on lattices. We present a computational proof of the behaviour of the simulated systems similar to the one observed in Hamiltonian dynamics during quantum thermalization. We record the time evolution of the entropy and the temperature of a specific particle configuration during the entire dynamics and observe how they relax to a state which we call the quantum walk thermal state. This observation is made on two types of lattices while simulating different numbers of particles walking on two grid graphs with 25 vertices. In each case, we observe that the vertices counting statistics, the temperature of the indexed configuration and the dimension of the effective configuration Hilbert space relax simultaneously and remain relaxed for the rest of the many-particle quantum walk.

scholarly journals Limit theorems for the discrete-time quantum walk on a graph with joined half lines

2012 ◽  
Vol 12 (3&4) ◽  
pp. 314-333
Author(s):  
Kota Chisaki ◽  
Norio Konno ◽  
Etsuo Segawa
Keyword(s):  
Asymptotic Behavior ◽  
Discrete Time ◽  
Limit Theorems ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Half Line ◽  
Initial State ◽  
Time Quantum ◽  
Weak Convergence Theorem ◽  
The One

We consider a discrete-time quantum walk W_{t,\kappa} at time t on a graph with joined half lines J_\kappa, which is composed of \kappa half lines with the same origin. Our analysis is based on a reduction of the walk on a half line. The idea plays an important role to analyze the walks on some class of graphs with symmetric initial states. In this paper, we introduce a quantum walk with an enlarged basis and show that W_{t,\kappa} can be reduced to the walk on a half line even if the initial state is asymmetric. For W_{t,\kappa}, we obtain two types of limit theorems. The first one is an asymptotic behavior of W_{t,\kappa} which corresponds to localization. For some conditions, we find that the asymptotic behavior oscillates. The second one is the weak convergence theorem for W_{t,\kappa}. On each half line, W_{t,\kappa} converges to a density function like the case of the one-dimensional lattice with a scaling order of t. The results contain the cases of quantum walks starting from the general initial state on a half line with the general coin and homogeneous trees with the Grover coin.

scholarly journals Discrete-time quantum walk with feed-forward quantum coin

2014 ◽  
Vol 4 (1) ◽  
Author(s):  
Yutaka Shikano ◽  
Tatsuaki Wada ◽  
Junsei Horikawa
Keyword(s):  
Discrete Time ◽  
Quantum Walk ◽  
Feed Forward ◽  
Time Quantum ◽  
Quantum Coin

scholarly journals Role of Symmetry in Quantum Search via Continuous-Time Quantum Walk

SPIN ◽  
2021 ◽  
pp. 2140002
Author(s):  
Yunkai Wang ◽  
Shengjun Wu
Keyword(s):  
Invariant Subspace ◽  
Continuous Time ◽  
Quantum Walk ◽  
Dimensional Subspace ◽  
Quantum Search ◽  
Trivial Representation ◽  
Time Quantum ◽  
The One ◽  
Dimensionality Reduction Method

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 projection operator of the trivial representation. Besides being technical guidance in this type of problem, this discussion also suggests that all the symmetries are used up in the invariant subspace and the asymmetric part of the Hamiltonian is very important for the purpose of quantum search.

scholarly journals A Discontinuity of the Energy of Quantum Walk in Impurities

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1134
Author(s):  
Kenta Higuchi ◽  
Takashi Komatsu ◽  
Norio Konno ◽  
Hisashi Morioka ◽  
Etsuo Segawa
Keyword(s):  
Unit Circle ◽  
Stationary State ◽  
Discrete Time ◽  
Quantum Walk ◽  
Time Limit ◽  
The Other ◽  
Unitary Matrix ◽  
Initial State ◽  
Time Quantum ◽  
Long Time

We consider the discrete-time quantum walk whose local dynamics is denoted by a common unitary matrix C at the perturbed region {0,1,⋯,M−1} and free at the other positions. We obtain the stationary state with a bounded initial state. The initial state is set so that the perturbed region receives the inflow ωn at time n(|ω|=1). From this expression, we compute the scattering on the surface of −1 and M and also compute the quantity how quantum walker accumulates in the perturbed region; namely, the energy of the quantum walk, in the long time limit. The frequency of the initial state of the influence to the energy is symmetric on the unit circle in the complex plain. We find a discontinuity of the energy with respect to the frequency of the inflow.

Sign in / Sign up

Export Citation Format

Share Document