Quantum Computing and Entanglement for Mathematicians

  • Nolan R. Wallach
Part of the Lecture Notes in Mathematics book series (LNM, volume 1931)

These notes are an expanded form of lectures presented at the C.I.M.E. summer school in representation theory in Venice, June 2004. The sections of this article roughly follow the five lectures given. The first three lectures (sections) are meant to give an introduction to an audience of mathematicians (or mathematics graduate students) to quantum computing. No attempt is given to describe an implementation of a quantum computer (it is still not absolutely clear that any exist). There are also some simplifying assumptions that have been made in these lectures. The short introduction to quantum mechanics in the first section involves an interpretation of measurement that is still being debated which involves the “collapse of the wave function” after a measurement. This interpretation is not absolutely necessary but it simpli- fies the discussion of quantum error correction. The next two sections give an introduction to quantum algorithms and error correction through examples including fairly complete explanations of Grover’s (unordered search) and Shor’s (period search and factorization) algorithms and the quantum perfect (five qubit) code. The last two sections present applications of representation and Lie theory to the subject. We have emphasized the applications to entanglement since this is the most mathematical part of recent research in the field and this is also the main area to which the author has made contributions. The material in subsections 5.1 and 5.3 appears in this article for the first time.


Unitary Transformation Quantum Algorithm Reduce Density Matrix Hilbert Series Local Transformation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [KR]
    B. Kostant and S. Rallis, Orbits and Lie group representations associated to symmetric spaces, Amer. J. Math., 93 (1971), 753-809.zbMATHCrossRefMathSciNetGoogle Scholar
  2. [MW2]
    David Meyer and Nolan Wallach, Global entanglement in multiparticle sys-tems. Quantum information theory. J. Math. Phys. 43 (2002), no. 9, 4273-4278.zbMATHCrossRefMathSciNetGoogle Scholar
  3. [R]
    Erik Rains, Quantum codes of minimum distance two. IEEE Trans. Inform. Theory 45 (1999), no. 1, 266-271.zbMATHCrossRefMathSciNetGoogle Scholar
  4. [W]
    Nolan R. Wallach, The Hilbert series of measures of entanglement for 4 qubits, Acta Appl. Math. 86 (2005), no.1-2, 203-220.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Nolan R. Wallach
    • 1
  1. 1.Department of MathematicsUniversity of CaliforniaSan DiegoUSA

Personalised recommendations