Computational Science Technical Note CSTN-025

CSTN Home

Notes on Quantum Computation for Computer Scientists

K. A. Hawick

Archived July 2005

Abstract

Quantum Computation is a challenging area for students educated in traditional computer science. This background note accompanies honours-level (or '4th' year undergraduate) lectures at Massey University and is intended to provide an introduction to the ideas and approaches for numerate computer science students. The approach is based on that of Deutsch's video lectures, but with additional cross-references and extra explanatory sidebars aimed at computer science students. The flow of presentation starts from some introductory ideas in complexity analysis and quantum computing in general, continuing through an exposition of: the qubit; quantum interference; quantum measurement; Deutsch's problem and algorithm; Grover's search algorithm; Shor's factorisation algorithm; and a general discussion of quantum computation implementation platforms and some possible implications for computer science. Some mathematical background for complex numbers and matrix algebra is also given alongwith some ideas on how they are typically programmed to simulate quantum computation on a classical computer system.

Keywords: qubits; quantum interference; measurement; Deutsch's problem; Grover algorithm; Shor algorithm; quantum computer science.

Full Document Text: Not yet available. This text is restricted to Massey Internal at present.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@TECHREPORT{CSTN-025,
  author = {K. A. Hawick},
  title = {Notes on Quantum Computation for Computer Scientists},
  institution = {Computer Science, Massey University},
  year = {2005},
  number = {CSTN-025},
  address = {Albany, North Shore 102-904, Auckland, New Zealand},
  month = {July},
  timestamp = {2007.11.19},
  url = {http://www.massey.ac.nz/~kahawick/cstn/025/cstn-025.html}
}


[ CSTN Index | CSTN BiBTeX ]