![USF St. Petersburg campus Faculty Publications](../../assets/md5images/52cf493c5a23b7e6ce98867c6d97d5e9.jpg)
USF St. Petersburg campus Faculty Publications
Graphs of Unitary Matrices and Positive Semidefinite Zero Forcing
Document Type
Article
Publication Date
2013
ISSN
0034-4877
Abstract
The possible zero/nonzero patterns of unitary matrices are of interest in quantum evolution and the study of quantum systems on graphs. In particular, a quantum random walk can be defined on a directed graph if and only if that graph is associated with a unitary matrix pattern. We propose positive semidefinite zero forcing as a way to determine whether there exists a unitary matrix with a given zero/nonzero pattern. We show that zero forcing is a better criterion than strong quadrangularity of the pattern and prove that an n -by-n pattern supports a unitary matrix if and only if its positive semidefinite zero forcing number equals n for n ≤ 5.
Publisher
Polish Scientific Publishers PWN (Warszawa) and Pergamon (Elsevier Science Ltd., Oxford)
Recommended Citation
Larson, C., Lins, B., & Mitchell, L. (2013). Graphs of Unitary Matrices and Positive Semidefinite Zero Forcing. Reports on Mathematical Physics, 72(3), 311-320. https://doi.org/10.1016/S0034-4877(14)60020-3.