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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Kostant and S. Rallis, Orbits and Lie group representations associated to symmetric spaces, Amer. J. Math., 93 (1971), 753-809.
David Meyer and Nolan Wallach, Global entanglement in multiparticle sys-tems. Quantum information theory. J. Math. Phys. 43 (2002), no. 9, 4273-4278.
Erik Rains, Quantum codes of minimum distance two. IEEE Trans. Inform. Theory 45 (1999), no. 1, 266-271.
Nolan R. Wallach, The Hilbert series of measures of entanglement for 4 qubits, Acta Appl. Math. 86 (2005), no.1-2, 203-220.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wallach, N.R. (2008). Quantum Computing and Entanglement for Mathematicians. In: Tarabusi, E.C., D'Agnolo, A., Picardello, M. (eds) Representation Theory and Complex Analysis. Lecture Notes in Mathematics, vol 1931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76892-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-76892-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76891-3
Online ISBN: 978-3-540-76892-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)