Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs
arXiv:1608.00498 · doi:10.1103/PhysRevA.94.022301
Abstract
Perfect state transfer between two marked vertices of a graph by means of discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit calculation that for the coined quantum walks on star graph and complete graph with self-loops perfect state transfer between the sender and receiver vertex is achieved for arbitrary number of vertices in steps of the walk. Finally, we show that Szegedy's walk with queries on complete graph allows for state transfer with unit fidelity in the limit of large .
References in corpus (24)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum Computation and Decision Trees
- Perfect state transfer in quantum spin networks
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Spatial search by quantum walk
- From quantum cellular automata to quantum lattice gases
- Universal quantum computation using the discrete time quantum walk
- Spatial search by quantum walk is optimal for almost all graphs
- Spatial search and the Dirac equation
- Grover Search with Lackadaisical Quantum Walks
- Global Symmetry is Unnecessary for Fast Quantum Search
- Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs
- Connectivity is a Poor Indicator of Fast Quantum Search
- Perfect state transfer and efficient quantum routing: a discrete-time quantum walk approach
- Quantum walks on quotient graphs
- Discrete Time Quantum Walk Approach to State Transfer
- Quantum searches on highly symmetric graphs
- Finding structural anomalies in graphs by means of quantum walks
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Qubit state transfer via discrete-time quantum walks
- Equivalence between discrete quantum walk models in arbitrary topologies
- Quantum walks as a probe of structural anomalies in graphs
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
Cited by in corpus (30)
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Equivalence of Szegedy's and Coined Quantum Walks
- Finding paths in tree graphs with a quantum walk
- Dynamical system induced by quantum walk
- Continuous-time quantum walk spatial search on the Bollobás scale-free network
- Quantum walk transport on carbon nanotube structures
- A counterintuitive role of geometry in transport by quantum walks
- Finding paths with quantum walks or quantum walking through a maze
- Higher-dimensional Hong-Ou-Mandel effect and state redistribution with linear-optical multiports
- Quantum walk based state transfer algorithms on the complete M-partite graph
- Quantum state transfer on the complete bipartite graph
- Quantum walk on a graph of spins: magnetism and entanglement
- Periodicity of Grover walks on distance-regular graphs
- Entanglement transfer via Chiral Quantum Walk on a Triangular Chain
- Quantum walk state transfer on a hypercube
- Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
- Scattering Quantum Random Walks on Square Grids and Randomly Generated Mazes
- Nonlinear three-state quantum walks
- Non-markovianity and bound states in quantum walks with a phase impurity
- Universal dynamical scaling laws in three-state quantum walks
- Enhancing quantum state transfer efficiency in binary-tree spin networks by partially collapsing measurements
- Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
- Periodicity of Grover walks on generalized Bethe trees
- Perfect State Transfer in Weighted Cubelike Graphs
- Search and state transfer between hubs by quantum walks
- Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
- Experimental realization of state transfer by quantum walks with two coins
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
- Quantum state transfer and periodicity in discrete-time quantum walks under non--Markovian dephasing noise
- Quantum Search on Simplicial Complexes