Next:
Elementary Operators
Up:
A Procedural Formalism for
Previous:
Subroutines
Contents
Operators and Algorithms
Subsections
Elementary Operators
General Unitary Operators
Unitary Matrices
Qubit Rotation
Hadamard Gate
Conditional Phase Gate
Pseudo-classic Operators
Base Permutation
Fanout
Swap
Not and Controlled Not
Composed Operators
Pseudo-classic Operators
Simple Bit-Manipulations
Reverting Registers
Conditional Exclusive Or
Comparing Registers
Multiplexed Adder
Modular Arithmetic
Modular Addition
Modular Multiplication
Modular Exponentiation
Quantum Fourier Transform
Shor's Algorithm for Quantum Factorisation
Motivation
The Algorithm
Modular Exponentiation
Finding a Factor
Period of a Sequence
QCL Implementation
Auxiliary Functions
The Procedure shor
Factoring 15
(c) Bernhard Ömer -
oemer@tph.tuwien.ac.at
-
http://tph.tuwien.ac.at/~oemer/
