Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

Entanglement in coined quantum walks on regular graphs

Ivens Carneiro1, Meng Loo1, Xibai Xu1, Mathieu Girerd1,2, Viv Kendon1,3 and Peter L Knight1

Show affiliations


Quantum walks, both discrete (coined) and continuous time, form the basis of several recent quantum algorithms. Here we use numerical simulations to study the properties of discrete, coined quantum walks. We investigate the variation in the entanglement between the coin and the position of the particle by calculating the entropy of the reduced density matrix of the coin. We consider both dynamical evolution and asymptotic limits for coins of dimensions from two to eight on regular graphs. For low coin dimensions, quantum walks which spread faster (as measured by the mean square deviation of their distribution from uniform) also exhibit faster convergence towards the asymptotic value of the entanglement between the coin and particle's position. For high-dimensional coins, the DFT coin operator is more efficient at spreading than the Grover coin. We study the entanglement of the coin on regular finite graphs such as cycles, and also show that on complete bipartite graphs, a quantum walk with a Grover coin is always periodic with period four. We generalize the 'glued trees' graph used by Childs et al (2003 Proc. STOC, pp 59–68) to higher branching rate (fan out) and verify that the scaling with branching rate and with tree depth is polynomial.


PACS

03.67.Lx Quantum computation architectures and implementations

05.40.Fb Random walks and Levy flights

05.50.+q Lattice theory and statistics (Ising, Potts, etc.)

02.60.Cb Numerical simulation; solution of equations

03.67.Mn Entanglement measures, witnesses, and other characterizations

02.10.Ox Combinatorics; graph theory

Subjects

Mathematical physics

Computational physics

Statistical physics and nonlinear systems

Quantum information and quantum mechanics

Dates

Issue 1 (July 2005)

Received 22 April 2005

Published 12 July 2005



  1. Entanglement in coined quantum walks on regular graphs

    Ivens Carneiro et al 2005 New J. Phys. 7 156

  2. Momentum flux at null infinity

    T Dray 1985 Class. Quantum Grav. 2 L7

  3. An adaptive architecture for causally consistent distributed services

    Mustaque Ahamad et al 1999 Distrib. Syst. Engng. 6 63

  4. Hermitian operators on quantum general relativity loop space

    D Rayner 1990 Class. Quantum Grav. 7 651

  5. A dynamical study of antibody–antigen encounter reactions

    Lorenzo Bongini et al 2007 Phys. Biol. 4 172

  6. Design method for high-force electrorheological dampers

    Henri P Gavin 1998 Smart Mater. Struct. 7 664

  7. Capacitance fluctuations causing channel noise reduction in stochastic Hodgkin–Huxley systems

    G Schmid et al 2006 Phys. Biol. 3 248

  8. Coupled cells with internal symmetry: I. Wreath products

    Benoit Dionne et al 1996 Nonlinearity 9 559

  9. Enhanced feedback and experimental band mapping of organic photonic-crystal lasers

    Rik Harbers et al 2006 J. Opt. A: Pure Appl. Opt. 8 S273

  10. A high-Q easy-to-handle biconcave resonator for acoustic spectrometry of liquids

    R Polacek and U Kaatze 2003 Meas. Sci. Technol. 14 1068

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. Quantum walks with entangled coins
  2. Coined quantum walks on percolation graphs
  3. Gravitational wave detectors
More

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.