Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1401.0196 · Physics Letters A

Unitary equivalence of quantum walks

Sandeep K. Goyal, Thomas Konrad, Lajos Diósi

Published Nov 7, 2014• 15 citations
arXivHTMLPDF
DOI
10.1016/j.physleta.2014.11.001

Related papers

Unitary equivalence classes of split-step quantum walks

Akihiro Narimatsu, Hiromichi Ohno, Kazuyuki Wada

arXiv:2104.13529•Quantum Information Processing•Nov 1, 2021•10 citations

Unitary equivalence classes of one-dimensional quantum walks II

Hiromichi Ohno

This study investigated the unitary equivalence classes of one-dimensional quantum walks with and without initial states. We determined the unitary equivalence classes of one-dimensional quantum walks, two-phase quantum walks with one defect, complete two-phase quantum walks, one-dimensional quantum walks with one defect and translation-invariant one-dimensional quantum walks.

arXiv:1704.07976•Quantum Information Processing•Oct 24, 2017•9 citations

An analysis of quantum walks

Sanjeev Naguleswaran, Ian Fuss, Lang White

•Jan 1, 2007•1 citation

Unitary equivalent classes of one-dimensional quantum walks

Hiromichi Ohno

This study investigates unitary equivalent classes of one-dimensional quantum walks. We prove that one-dimensional quantum walks are unitary equivalent to quantum walks of Ambainis type and that translation-invariant one-dimensional quantum walks are Szegedy walks. We also present a necessary and sufficient condition for a one-dimensional quantum walk to be a Szegedy walk.

arXiv:1603.05778•Quantum Information Processing•Jun 14, 2016•21 citations

On alternating quantum walks

Jenia Rousseva, Yevgeniy Kovchegov

Physica A Statistical Mechanics and its Applications•Dec 10, 2016•2 citations

Equivalence between discrete quantum walk models in arbitrary topologies

Fabiano M. Andrade, M. G. E. da Luz

Coin and scattering are the two major formulations for discrete quantum walks models, each believed to have its own advantages in different applications. Although they are related in some cases, it was an open question their equivalence in arbitrary topologies. Here we present a general construction for the two models for any graph and also for position dependent transition amplitudes. We then prove constructively their unitary equivalence. Defining appropriate projector operators, we moreover show how to obtain the probabilities for one model from the evolution of the other.

arXiv:0911.0042•Physical Review A•Nov 2, 2009•24 citations
Coin and scattering are the two major formulations for discrete quantum walks models, each believed to have its own advantages in different applications. Although they are related in some cases, it was an open question their equivalence in arbitrary topologies. Here we present a general construction for the two models for any graph and also for position dependent transition amplitudes. We then prove constructively their unitary equivalence. Defining appropriate projector operators, we moreover show how to obtain the probabilities for one model from the evolution of the other.