On Local Equivalence, Surface Code States and Matroids

Details On Local Equivalence, Surface Code States and Matroids On Local Equivalence, Surface Code States and Matroids

2009-11-09

arxiv.org/abs/0911.1571v2

Phys. Rev. A 82, 022304 (2010)

Physics

Quantum Physics

LaTeX, 13 pages; Revised introduction, minor changes and corrections mainly in section V.

Scientific paper

10.1103/PhysRevA.82.022304

Recently, Ji et al disproved the LU-LC conjecture and showed that the local unitary and local Clifford equivalence classes of the stabilizer states are not always the same. Despite the fact this settles the LU-LC conjecture, a sufficient condition for stabilizer states that violate the LU-LC conjecture is missing. In this paper, we investigate further the properties of stabilizer states with respect to local equivalence. Our first result shows that there exist infinitely many stabilizer states which violate the LU-LC conjecture. In particular, we show that for all numbers of qubits $n\geq 28$, there exist distance two stabilizer states which are counterexamples to the LU-LC conjecture. We prove that for all odd $n\geq 195$, there exist stabilizer states with distance greater than two which are LU equivalent but not LC equivalent. Two important classes of stabilizer states that are of great interest in quantum computation are the cluster states and stabilizer states of the surface codes. To date, the status of these states with respect to the LU-LC conjecture was not studied. We show that, under some minimal restrictions, both these classes of states preclude any counterexamples. In this context, we also show that the associated surface codes do not have any encoded non-Clifford transversal gates. We characterize the CSS surface code states in terms of a class of minor closed binary matroids. In addition to making connection with an important open problem in binary matroid theory, this characterization does in some cases provide an efficient test for CSS states that are not counterexamples.

Affiliated with

Also associated with

No associations

Rating

On Local Equivalence, Surface Code States and Matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Local Equivalence, Surface Code States and Matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Local Equivalence, Surface Code States and Matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659643