Perfect state transfer is poly-time

Gabriel Coutinho, Chris Godsil

Published: 2016-06-07 | Updated: 2021-12-06

Comments: 11 pages. Version 2 fixes an inconsequential mistake

Note:

Journal: Quantum Information & Computation, Vol. 17 No.5&6, May 2017. PP0495-0502

DOI: 10.26421/qic17.5-6-8

# BIB PDF ARXIV

Abstract

We show that deciding whether a graph admits perfect state transfer can be done in polynomial time with respect to the size of the graph on a classical computer.

arXiv++ Combinatorics

Perfect state transfer is poly-time

Abstract

BibTeX