Details
| Original language | English |
|---|---|
| Title of host publication | Theory of Quantum Computation, Communication and Cryptography |
| Subtitle of host publication | 5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers |
| Editors | Wim Dam, Vivien M. Kendon, Simone Severini |
| Place of Publication | Heidelberg |
| Publisher | Springer Berlin |
| Pages | 47-62 |
| Number of pages | 16 |
| ISBN (electronic) | 9783642180736 |
| ISBN (print) | 9783642180729 |
| Publication status | Published - 14 Jan 2011 |
| Externally published | Yes |
| Event | 5th Conference on Theory of Quantum Computation, Communication, and Cryptography, TQC 2010 - Leeds, United Kingdom (UK) Duration: 13 Apr 2010 → 15 Apr 2010 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Volume | 6519 |
| ISSN (Print) | 0302-9743 |
| ISSN (electronic) | 1611-3349 |
Abstract
Surface code states are an important class of stabilizer states that play a prominent role in quantum information processing. In this paper we show that these states do not contain any counterexamples to the recently disproved LU-LC conjecture. In the process we show that An important consequence of our result is that surface codes do not have any encoded non-Clifford transversal gates. We also prove some interesting structural properties of the CSS surface code states. We show that these states can be characterized as a class of minor closed binary matroids. This characterization could be of independent interest in that it makes a connection with the theory of binary matroids.
ASJC Scopus subject areas
- Mathematics(all)
- Theoretical Computer Science
- Computer Science(all)
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Theory of Quantum Computation, Communication and Cryptography: 5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers. ed. / Wim Dam; Vivien M. Kendon; Simone Severini. Heidelberg: Springer Berlin, 2011. p. 47-62 (Lecture Notes in Computer Science; Vol. 6519 ).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - Local Equivalence of Surface Code States
AU - Sarvepalli, Pradeep
AU - Raussendorf, Robert
N1 - Funding Information: We thank Jim Geelen, and Markus Grassl for useful discussions and the reviewers for their helpful comments. Some of the results of this paper have been presented at the Workshop on Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory, Banff International Research Station, Banff, 2009 and an expanded version is available at [13]. This research is supported by CIFAR, IARPA, MITACS and NSERC.
PY - 2011/1/14
Y1 - 2011/1/14
N2 - Surface code states are an important class of stabilizer states that play a prominent role in quantum information processing. In this paper we show that these states do not contain any counterexamples to the recently disproved LU-LC conjecture. In the process we show that An important consequence of our result is that surface codes do not have any encoded non-Clifford transversal gates. We also prove some interesting structural properties of the CSS surface code states. We show that these states can be characterized as a class of minor closed binary matroids. This characterization could be of independent interest in that it makes a connection with the theory of binary matroids.
AB - Surface code states are an important class of stabilizer states that play a prominent role in quantum information processing. In this paper we show that these states do not contain any counterexamples to the recently disproved LU-LC conjecture. In the process we show that An important consequence of our result is that surface codes do not have any encoded non-Clifford transversal gates. We also prove some interesting structural properties of the CSS surface code states. We show that these states can be characterized as a class of minor closed binary matroids. This characterization could be of independent interest in that it makes a connection with the theory of binary matroids.
UR - http://www.scopus.com/inward/record.url?scp=79251534692&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-18073-6_5
DO - 10.1007/978-3-642-18073-6_5
M3 - Conference contribution
AN - SCOPUS:79251534692
SN - 9783642180729
T3 - Lecture Notes in Computer Science
SP - 47
EP - 62
BT - Theory of Quantum Computation, Communication and Cryptography
A2 - Dam, Wim
A2 - Kendon, Vivien M.
A2 - Severini, Simone
PB - Springer Berlin
CY - Heidelberg
T2 - 5th Conference on Theory of Quantum Computation, Communication, and Cryptography, TQC 2010
Y2 - 13 April 2010 through 15 April 2010
ER -