Contents

• Contents
• Quantum Physics in a Nutshell
  • A Brief History of Quantum Physics
    • Particles and Waves
    • Plank's Constant
    • Bohr's Atom Model
    • Wave-Particle Dualism
  • Wave Mechanics
    • Classical States
    • The Wave Function
    • The Schrödinger Equation
  • Algebraic Quantum Physics
    • The Hilbert Space
    • Operators
    • Composed systems
• Quantum Computers
  • Introduction
    • The Church-Turing Thesis
    • Computing Machines
    • Computation as a Physical Process
  • Components of a Quantum Computer
    • Quantum Memory
    • Processing Units
    • Input and Output
  • Models of Quantum Computation
    • The Mathematical Model of QC
    • Quantum Turing Machines
    • Quantum Circuits
    • Quantum Programming Languages
• Quantum Programming
  • Introduction
    • Computers and Programming
    • Complexity Requirements
    • Hybrid Architecture
  • QCL as a Classical Language
    • Structure of a QCL Program
    • Data Types and Variables
    • Expressions
    • Simple Statements
    • Flow Control
    • Classical Subroutines
  • Quantum States and Variables
    • Quantum Memory Management
    • Quantum Variables
    • Quantum Expressions
  • Quantum Operations
    • Non-unitary Operations
    • Subroutines
    • General Operators
    • Unitary Gates
    • Pseudo-classic Operators
    • Quantum Functions
    • Pseudo-classic Gates
  • Programming Techniques
    • Design of Quantum Algorithms
    • Dealing with Reversibility
• Quantum Algorithms
  • Grover's Database Search
    • Formulating a Query
    • The Algorithm
    • Implementation
  • Shor's Algorithm for Quantum Factorization
    • Motivation
    • The Algorithm
    • Quantum Fourier Transform
    • Modular Arithmetic
    • Implementation
• Bibliography
• List of Figures
• List of Tables
• QCL Syntax
  • Expressions
  • Statements
  • Definitions
• The Shor Algorithm in QCL
  • default.qcl
  • functions.qcl
  • qufunct.qcl
  • dft.qcl
  • modarith.qcl
  • shor.qcl
• About this document ...