This chapter Presents the essential mathematical tools—linear algebra and probability—that form the backbone of quantum computation. Previous knowledge of elementary linear algebra is assumed. Dirac notation is adopted from the onset, and Pauli Matrices are introduced. Concepts relevant to this Book, including matrix norms, condition number, projection matrices, Hermitian matrices, unitary matrices, the eigenvalue decomposition, the singular value decomposition, and the Krylov subspace are presented with their key properties. The two Major classes of inear Ssystem solvers—direct and iterative solvers—are briefly introduced with a discussion of their asymptotic caling. The chapter concludes with an introduction to Kronecker products and their properties.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Linear Algebra and Probability

  • Osama M. Raisuddin,
  • Suvranu De

摘要

This chapter Presents the essential mathematical tools—linear algebra and probability—that form the backbone of quantum computation. Previous knowledge of elementary linear algebra is assumed. Dirac notation is adopted from the onset, and Pauli Matrices are introduced. Concepts relevant to this Book, including matrix norms, condition number, projection matrices, Hermitian matrices, unitary matrices, the eigenvalue decomposition, the singular value decomposition, and the Krylov subspace are presented with their key properties. The two Major classes of inear Ssystem solvers—direct and iterative solvers—are briefly introduced with a discussion of their asymptotic caling. The chapter concludes with an introduction to Kronecker products and their properties.