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

Springer eBooks

Quantum Walks on Finite Graphs

Renato Portugal

Published Jan 1, 2013• 0 citations
Publisher
DOI
10.1007/978-1-4614-6336-8_6

Related papers

On Quantum Walks on Finite Graphs(2) : Some Examples and its Properties

章 根岸, Akira Negishi

•Dec 17, 2013•0 citations

Chirality from quantum walks without a quantum coin

Giacomo Mauro D’Ariano, Marco Erba, Paolo Perinotti

Quantum walks (QWs) describe the evolution of quantum systems on graphs. An intrinsic degree of freedom---called the coin and represented by a finite-dimensional Hilbert space---is associated with each node. Scalar quantum walks are QWs with a one-dimensional coin. We propose a general strategy allowing one to construct scalar QWs on a broad variety of graphs, which admit embedding in Eulidean spaces, thus having a direct geometric interpretation. After reviewing the technique that allows one to regroup cells of nodes into new nodes, transforming finite spatial blocks into internal degrees of freedom, we prove that no QW with a two-dimensional coin can be derived from an isotropic scalar QW in this way. Finally, we show that the Weyl and Dirac QWs can be derived from scalar QWs in spaces of dimension up to three, via our construction.

arXiv:1902.10227•Physical Review A•Jul 8, 2019•7 citations

Quantum Walks on Infinite Graphs

Renato Portugal

Springer eBooks•Jan 1, 2013•0 citations

Quantum Random Walks

Swarnadeep Majumder, Austen Couvertier

The focus of this project is continuous time quantum walks (QW) on finite graphs. QW are important because they offer one route to universal quantum computation. We studied Perfect State Transfer in a variety of regular graphs, some of which have not been studied earlier. Our work has led to a method of achieving PST between any two nodes of d-dimensional hypercube graph.

•Apr 27, 2018•1 citation

Open quantum walks on graphs

Stéphane Attal, Francesco Petruccione, Ilya Sinayskiy

arXiv:1401.3305•Physics Letters A•Mar 21, 2012•72 citations

Coined Quantum Walks on Graphs

Renato Portugal

Quantum science and technology•Jan 1, 2018•1 citation
Quantum walks (QWs) describe the evolution of quantum systems on graphs. An intrinsic degree of freedom---called the coin and represented by a finite-dimensional Hilbert space---is associated with each node. Scalar quantum walks are QWs with a one-dimensional coin. We propose a general strategy allowing one to construct scalar QWs on a broad variety of graphs, which admit embedding in Eulidean spaces, thus having a direct geometric interpretation. After reviewing the technique that allows one to regroup cells of nodes into new nodes, transforming finite spatial blocks into internal degrees of freedom, we prove that no QW with a two-dimensional coin can be derived from an isotropic scalar QW in this way. Finally, we show that the Weyl and Dirac QWs can be derived from scalar QWs in spaces of dimension up to three, via our construction.