The correspondence between local unitary equivalence of bipartite quantum states and simultaneous orthogonal equivalence is thoroughly investigated and strengthened. It is proved that local unitary equivalence can be studied through simultaneous similarity under projective orthogonal transformations, and four parametrization independent algorithms are proposed to judge when two density matrices on ℂd1 ⊗ ℂd2 are locally unitary equivalent in connection with trace identities, Kronecker pencils, Albert determinants and Smith normal forms.
Graph states are intuitive representations of quantum states that are useful in quantum computing and quantum information. In this paper, we investigate the role of entanglement and local unitary equivalence in quantum computing through graph states in high-dimensional Hilbert spaces. We introduce bipartitions on the vertices sets and demonstrate separability and local unitary equivalence based on different choices of partitions. By performing the two-qubit controlled phase shift gates on various pairs of multiqubit system, one can generate a genuinely entangled graph state based on simple connected graphs. We extend 2-dimensional Hilbert spaces to higher and mixed dimensions and examine pure quantum states that cannot be separated by any bipartition. In addition, we generalize the analysis on classification of local unitary equivalence beyond the controlled-Z gates to controlled phase gates. By examining graphs constructed from bipartition graphs, we have shown that graphs with identical bipartition subgraph structures are local unitary equivalent.
The stabilizer formalism allows the efficient description of a sizeable class of pure as well as mixed quantum states of n -qubit systems. That same formalism has important applications in the field of quantum error correcting codes, where mixed stabilizer states correspond to projectors on subspaces associated with stabilizer codes. In this paper, we derive efficient reduction procedures to obtain various useful normal forms for stabilizer states. We explicitly prove that these procedures will always converge to the correct result and that these procedures are efficient in that they only require a polynomial number of operations on the generators of the stabilizers. On one hand, we obtain two single-party normal forms. The first, the row-reduced echelon form, is obtained using only permutations and multiplications of generators. This form is useful to calculate partial traces of stabilizer states. The second is the fully reduced form, where the reduction procedure invokes single-qubit operations and CNOT operations as well. This normal form allows for the efficient calculation of the overlap between two stabilizer states, as well as of the Uhlmann fidelity between them, and their Bures distance. On the other hand, we also find a reduction procedure of bipartite stabilizer states, where the operations involved are restricted to be local ones. The two-party normal form thus obtained lays bare a very simple bipartite entanglement structure of stabilizer states. To wit, we prove that every bipartite mixed stabilizer state is locally equivalent to a direct product of a number of maximally entangled states and, potentially, a separable state. As a consequence, using this normal form we can efficiently calculate every reasonable bipartite entanglement measure of mixed stabilizer states.