# An effective Hamiltonian approach to quantum random walk

@article{Sarkar2015AnEH, title={An effective Hamiltonian approach to quantum random walk}, author={Debajyoti Sarkar and Niladri Paul and Kaushik Bhattacharya and Tarun Kanti Ghosh}, journal={Pramana}, year={2015}, volume={88}, pages={1-14} }

In this article we present an effective Hamiltonian approach for discrete time quantum random walk. A form of the Hamiltonian for one-dimensional quantum walk has been prescribed, utilizing the fact that Hamiltonians are generators of time translations. Then an attempt has been made to generalize the techniques to higher dimensions. We find that the Hamiltonian can be written as the sum of a Weyl Hamiltonian and a Dirac comb potential. The time evolution operator obtained from this prescribed…

## 4 Citations

The Dirac equation as a quantum walk over the honeycomb and triangular lattices

- PhysicsPhysical Review A
- 2018

It is shown that the Dirac equation in $(2+1)$ dimensions can be simulated, through local unitaries, on the honeycomb or the triangular lattice, both of interest in the study of quantum propagation on the nonrectangular grids, as in graphene-like materials.

Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice

- MathematicsAnnals of Physics
- 2018

Quantum walks : background geometry and gauge invariance

- Physics
- 2019

Les denommees marches quantiques, evolutions quantiques locales sur graphes discrets, sont un outil tres pratique pour simuler certains systemes physiques. Nous nous limiterons a leur version a temps…

## References

SHOWING 1-10 OF 33 REFERENCES

On the Relationship Between Continuous- and Discrete-Time Quantum Walk

- Mathematics
- 2010

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum…

Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk

- Mathematics, Physics
- 2016

Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices

- PhysicsScientific reports
- 2013

The two-component Hamiltonian presented here for quantum walk on different lattices can serve as a general framework to simulate, control, and study the dynamics of quantum systems governed by Dirac-like Hamiltonian.

Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor

- Physics
- 2005

We present an experimental implementation of the coined discrete-time quantum walk on a square using a three-qubit liquid-state nuclear-magnetic-resonance (NMR) quantum-information processor (QIP).…

Quantum Walk in Position Space with Single Optically Trapped Atoms

- PhysicsScience
- 2009

In this experiment, a quantum walk on the line with single neutral atoms is implemented by deterministically delocalizing them over the sites of a one-dimensional spin-dependent optical lattice and its spatial coherence is demonstrated.

Full revivals in 2D quantum walks

- Mathematics
- 2010

Recurrence of a random walk is described by the Pólya number. For quantum walks, recurrence is understood as the return of the walker to the origin, rather than the full revival of its quantum state.…

Quantum walks on graphs

- Mathematics, PhysicsSTOC '01
- 2001

A lower bound on the possible speed up by quantum walks for general graphs is given, showing that quantum walks can be at most polynomially faster than their classical counterparts.

Recurrence properties of unbiased coined quantum walks on infinite d -dimensional lattices

- Mathematics
- 2008

The P\'olya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. \v{S}tefa\v{n}\'ak, I. Jex and T. Kiss, Phys. Rev. Lett.…

One-dimensional quantum walks

- Mathematics, PhysicsSTOC '01
- 2001

A quantum analog of the symmetric random walk, which the authors call the Hadamard walk, is analyzed, which has position that is nearly uniformly distributed in the range after steps, in sharp contrast to the classical random walk.

Quantum Walk on the Line

- Mathematics
- 2000

Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider_quantum_ walks on graphs. We analyse in detail the behaviour of unbiased…