Next:
Quantum Physics in a
Up:
Quantum Programming in QCL
Previous:
Quantum Programming in QCL
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 ...
(c) Bernhard Ömer -
oemer@tph.tuwien.ac.at
-
http://tph.tuwien.ac.at/~oemer/