Quantum Walk on the Generalized Birkhoff Polytope Graph

Quantum Walk on the Generalized Birkhoff Polytope Graph

We study discrete-time quantum walks on generalized Birkhoff polytope graphs (GBPGs), which arise in the solution-set to certain transportation linear programming problems (TLPs). It is known that quantum walks mix at most quadratically faster than random walks on cycles, two-dimensional lattices, h...

Full description

Bibliographic Details
Main Authors: Rafael Cação, Lucas Cortez, Ismael de Farias, Ernee Kozyreff, Jalil Khatibi Moqadam, Renato Portugal
Format: Article
Language:English
Published: MDPI AG 2021-09-01
Series:Entropy
Subjects:
quantum walk
transportation problem
generalized Birkhoff polytope
counting
sampling
Online Access:https://www.mdpi.com/1099-4300/23/10/1239

Similar Items

Similar Items