On quantum invariants and the graph isomorphism problem

Understand

Three new graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed.

• Each invariant is based on distinguishing a different number of qubits.
• This is done by applying alternate measurements to the qubits to be distinguished.
• The performance of these invariants is evaluated and compared to classical invariants.