Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Matrix reduction and Lagrangian submodules

Abstract : This paper deals with three technical ingredients of geometry for quantum information. Firstly, we give an algorithm to obtain diagonal basis matrices for submodules of the Z_{d}-module Z_{d}^{n} and we describe the suitable computational basis. This algorithm is set along with the mathematical properties and tools that are needed for symplectic diagonalisation. Secondly, with only symplectic computational bases allowed, we get an explicit description of the Lagrangian submodules of Z_{d}^{2n}. Thirdly, we introduce the notion of a fringe of a Gram matrix and provide an explicit algorithm using it in order to obtain a diagonal basis matrix with respect to a symplectic computational basis whenever possible. If it is possible, we call the corresponding submodule nearly symplectic. We also give an algebraic property in order to single out symplectic submodules from nearly symplectic ones.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Olivier Albouy <>
Submitted on : Friday, September 5, 2008 - 12:58:15 PM
Last modification on : Thursday, June 17, 2021 - 3:18:31 PM
Long-term archiving on: : Friday, June 4, 2010 - 10:56:46 AM


Files produced by the author(s)


  • HAL Id : in2p3-00319021, version 1
  • ARXIV : 0809.1059



O. Albouy. Matrix reduction and Lagrangian submodules. 2008. ⟨in2p3-00319021⟩



Record views


Files downloads