完美态转移是多项式时间的
组合数学
2021-12-08 v2 量子物理
摘要
我们证明，在经典计算机上，判定一个图是否允许完美态转移可以在相对于图规模的多项式时间内完成。
引用
@article{arxiv.1606.02264,
title = {Perfect state transfer is poly-time},
author = {Gabriel Coutinho and Chris Godsil},
journal= {arXiv preprint arXiv:1606.02264},
year = {2021}
}
备注
11 pages. Version 2 fixes an inconsequential mistake