The LU-LC conjecture is false

Quantum Information and Computation

Volumn 10, Issue 1-2, 2010, Pages 97-108

  Zhengfeng, J I ^a   Chen, Jianxin ^b   Wei, Zhaohui ^b   Ying, Mingsheng ^b  

^a INSTITUTE OF SOFTWARE   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Entanglement; Graph states; LU LC conjecture; Stabilizer states

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

CLIFFORD; ENTANGLEMENT; GRAPH STATE; LOCAL UNITARY; RECENT PROGRESS; STABILIZER FORMALISM; STABILIZER STATE;

QUANTUM ENTANGLEMENT;

EID: 77953926674     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. K. Chen and H.-K. Lo. Multi-partite quantum cryptographic protocols with noisy GHZ states, 2004. arXiv:quant-ph/0404133.
2. L. E. Danielsen. On self-dual quantum codes, graphs, and boolean functions, 2005. arXiv:quantph/0503236.
3. L. E. Danielsen and M. G. Parker. On the classification of all self-dual additive codes over GF(4) of length up to 12. J. Comb. Theory Ser. A, 113(7):1351-1367, 2006.
4. V. Danos, E. Kashefi, and P. Panangaden. The measurement calculus. J. ACM, 54(2):8, 2007.
5. J. Dehaene and B. D. Moor. Clifford group, stabilizer states, and linear and quadratic operations over GF(2). Physical Review A (Atomic, Molecular, and Optical Physics), 68(4):042318, 2003.
6. D. Gottesman. Stabilizer Codes and Quantum Error Correction. PhD thesis, Caltech, 1997. arXiv:quant-ph/9705052.
7. M. Grassl, A. Klappenecker, and M. Roetteler. Graphs, quadratic forms, and quantum codes. In Proceedings 2002 IEEE International Symposium on Information Theory (ISIT 2002), 2002. arXiv:quant-ph/0703112.
8. M. Grassl and B. Zeng. Personal communication.
9. D. Gross and M. van den Nest. The LU-LC conjecture, diagonal local operations and quadratic forms over GF(2). Quantum Information and Computation, 8:263-281, 2008. arXiv:0707.4000.
10. M. Hein, W. Dur, J. Eisert, R. Raussendorf, M. van den Nest, and H. J. Briegel. Entanglement in graph states and its applications, 2006. arXiv:quant-ph/0602096.
11. M. Hein, J. Eisert, and H. J. Briegel. Multiparty entanglement in graph states. Physical Review A (Atomic, Molecular, and Optical Physics), 69(6):062311, 2004.
12. R. Raussendorf and H. J. Briegel. A one-way quantum computer. Physical Review Letters, 86(22):5188-5191, 2001.
13. D. Schlingemann. Stabilizer codes can be realized as graph codes, 2001. arXiv:quant-ph/0111080.
14. D. Schlingemann. Local equivalence of graph states, 2005. in O. Krueger and R. F. Werner, Some Open Problems in Quantum Information Theory, arXiv:quant-ph/0504166. See also http://www.imaph.tu-bs.de/qi/problems/.
15. M. van den Nest, J. Dehaene, and B. de Moor. Local equivalence of stabilizer states. In Sixteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS2004), Katholieke Universiteit Leuven, Belgium, 2004.
16. M. van den Nest, J. Dehaene, and B. D. Moor. Efficient algorithm to recognize the local clifford equivalence of graph states. Physical Review A (Atomic, Molecular, and Optical Physics), 70(3):034302, 2004.
17. M. van den Nest, J. Dehaene, and B. D. Moor. Graphical description of the action of local clifford transformations on graph states. Physical Review A 4, 69(2):022316, 2004.
18. M. van den Nest, J. Dehaene, and B. D. Moor. Invariants of the local clifford group. Physical Review A (Atomic, Molecular, and Optical Physics), 71(2):022310, 2005.
19. M. van den Nest, J. Dehaene, and B. D. Moor. Local unitary versus local clifford equivalence of stabilizer states. Physical Review A (Atomic, Molecular, and Optical Physics), 71(6):062323, 2005.
20. B. L. van der Waerden. Algebra, Volume 2. Frederick Ungar Publishing Co., Inc., New York, 1970.
21. B. Zeng, H. Chung, A. W. Cross, and I. L. Chuang. Local unitary versus local clifford equivalence of stabilizer and graph states. Physical Review A (Atomic, Molecular, and Optical Physics), 75(3):032325, 2007.
22. B. Zeng, A. Cross, and I. L. Chuang. Transversality versus universality for additive quantum codes, 2007. arXiv:0706.1382.