A graph theoretic approach to quantum cellular design and analysis
John C. Lusth, David Jeff Jackson · Journal of Applied Physics · 1996
In this article, graph theory is investigated as a tool for designing and analyzing quantum cellular automata (QCA). A method is presented for constructing graphs from an arbitrary automata. The constructed graphs are used to model both the static and dynamic states of QCA. Several fundamental theorems concerning the constructed graphs are presented relating QCA structure and behavior to graph colorings. Using these theorems, some simple QCA devices are analyzed and improvements, if applicable, are suggested.