Control by quantum dynamics on graphs
Quantum Physics
2012-01-10 v3 Combinatorics
Group Theory
Abstract
We address the study of controllability of a closed quantum system whose dynamical Lie algebra is generated by adjacency matrices of graphs. We characterize a large family of graphs that renders a system controllable. The key property is a novel graph-theoretic feature consisting of a particularly disordered cycle structure. Disregarding efficiency of control functions, but choosing subfamilies of sparse graphs, the results translate into continuous-time quantum walks for universal computation.
Cite
@article{arxiv.0910.5397,
title = {Control by quantum dynamics on graphs},
author = {Chris Godsil and Simone Severini},
journal= {arXiv preprint arXiv:0910.5397},
year = {2012}
}
Comments
5 pages, 1 figure