Now showing items 1-2 of 2
Relaxations of graph isomorphism
We introduce a nonlocal game that captures and extends the notion of graph isomorphism. This game can be won in the classical case if and only if the two input graphs are isomorphic. Thus, by considering quantum strategies ...
Experimentally modeling stochastic processes with less memory by the use of a quantum processor
Computer simulation of observable phenomena is an indispensable tool for engineering new technology, understanding the natural world, and studying human society. However, the most interesting systems are often so complex ...