A Group-Theoretic Framework for the Construction of Packings in Grassmannian Spaces

Journal of Algebraic Combinatorics

Volumn 9, Issue 2, 1999, Pages 129-140

  Calderbank, A R ^a   Harbin, R H ^a   Rains, E M ^a   Shor, P W ^a   Sloane, N J A ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Clifford group; Grassmannian packings; Orthogonal geometry; Quantum computing

Indexed keywords

EID: 0037508476     PISSN: 09259899     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018673825179     Document Type: Article

References (22)

1. D. Applegate and D.S. Johnson, personal communication, 1993. Their programs can be obtained from ftp://dimacs.rutgers.edu/pub/challenge/graph/solvers
2. M. Aschbacher, Finite Group Theory, Cambridge Univ. Press, 1986.
3. C.H. Bennett, D. DiVincenzo, J.A. Smolin, and W.K. Wootters, "Mixed state entanglement and quantum error correction," Phys. Rev. A 54 (1996) pp. 3824-3851; also LANL e-print quant-ph/9604024.
4. B. Bolt, T.G. Room, and G.E. Wall, "On Clifford collineation, transform and similarity groups I," J. Australian Math. Soc. 2 (1961), 60-79.
5. B. Bolt, T.G. Room, and G.E. Wall, "On Clifford collineation, transform and similarity groups II," J. Australian Math. Soc. 2 (1961), 80-96.
6. A.E. Brouwer, A.M. Cohen, and A. Neumaier, Distance-Regular Graphs, Ergebnisse der Mathematik 3.18, Springer, Heidelberg, 1989.
7. 4 Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets," Proc. London Math. Soc. 75, pp. 436-480 (1997).
8. A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, "Quantum error correction and orthogonal geometry," Phys. Rev. Lett. 78, pp. 405-409 (1997); also LANL e-print quant-ph/9605005.
9. A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, "Quantum error correction via codes over GF(4)," IEEE Trans. Inform. Theory 44 (1998), 1369-1387.
10. J.H. Conway, R.H. Hardin, and N.J.A. Sloane, "Packing lines, planes, etc.: Packings in Grassmannian space," Experimental Math. 5 (1996), 139-159.
11. J.H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 2nd edition, Grundlehren der math. Wissenschaften 290, Springer, New York, 1993.
12. J.A. Dieudonné, La Géométrie des Groupes Classiques, Springer-Verlag, Berlin, 1971.
13. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd edition, Johns Hopkins Univ. Press, 1989.
14. J.W.P. Hirschfeld, Projective Geometries over Finite Fields, Oxford Univ. Press, 1979.
15. B. Huppert, Endliche Gruppen, Springer-Verlag, Berlin, 1967.
16. W.M. Kantor, "Spreads, translation planes and Kerdock sets I," SIAM J. Alg. Discrete Methods 3 (1982), 151-165.
17. W.M. Kantor, "Quanternionic line-sets and quaternionic Kerdock codes," Lin. Alg. Appl. 226-228 (1995), 749-779.
18. W.M. Kantor, "Orthogonal spreads and translation planes," in Progress in Combinatorics, E. Bannai and A. Munemasa (Eds.), Advanced Studies in Pure Mathematics 24, Math. Soc. Japan, 1996, pp. 227-242.
19. O. Perron, "Bemerkungen über die Verteilung der quadratischen Reste," Math. Zeit. 56 (1952), 122-130.
20. P.W. Shor and N.J.A. Sloane, "A family of optimal packings in Grassmannian manifolds," J. Alg. Combin., 7 (1998), 157-163.
21. N.J.A. Sloane, Grassmannian packings, http://www.research.att.com/~njas/grass.
22. G.E. Wall, "On Clifford collineation, transform and similarity groups IV," Nagoya Math. J. 21 (1962), 199-222.