Quantum Computing: Quick Reference Guide
Published Mar 21 2019 11:58 AM 3,041 Views
Microsoft

# Quantum Computing: Quick Reference Guide

First published on MSDN on Feb 28, 2018
Already understand the basics and just want to get stuck in? Can't quite remember what the CSWAP matrix looks like? This post is for you.

Here you will find a collection of all the main states/gates/matrices/useful maths bits/etc. covered so far in this blog series. This cheat-sheet will be updated as important new things are introduced in posts 😊

For all posts past and future, please refer to the Hitchhiker's Guide to the Quantum Computing and Q# Blog .

## Contents

• The Bloch Sphere

• Key Quantum States

• Gates, Matrices and Operations

• Useful Relationships and Equations

## The Bloch Sphere

Any unitary transformation we do on |𝜓〉 can be visualised as simply moving the point (marked |𝜓〉) around the Bloch Sphere*. Sadly, this visualisation can only be used for single qubit states, as there is no known (simple) generalisation that applies to multi-qubit systems. You may also see it referred to in places as the Unit Sphere.

*All pure states can be found on the surface of the sphere, whereas mixed states are located within the sphere. Please refer to my other post Quantum Computing Primer: Pure vs. Mixed States for further explanation.

## Key Quantum States

Single-qubit states:

Bell States/EPR pairs - these are the simplest examples of quantum entanglement between two qubits:

GHZ (Greenberger-Horne-Zeilinger) states, shown below both in general form (for n qubits) and in its simplest (three-qubit) form:

## Gates, Matrices and Operations

Below is a summary of the key gates as introduced in my previous post about Gates and Circuits . Operations have been included for all single- and two-qubit gates (three plus becomes too big for display). For controlled gates, the identity matrix (𝕀) has been higlighted red and the original gate matrix blue, as seen previously .
Name(s)MatrixCircuit Symbol(s)Q# RepresentationKey Operations
Pauli X , X , NOT, bit flip, X(qubit : Qubit)
Pauli Y , Y, Y(qubit : Qubit)
Pauli Z , Z , phase flip, Z(qubit : Qubit)
Phase Shift,

More generally:

R(pauli : Pauli, theta : Double, qubit : Qubit)
Phase, , S S(qubit : Qubit)
, T T(qubit : Qubit)
SWAP
SWAP(qubit1 : Qubit, qubit2 : Qubit)
CNOT CNOT(control : Qubit, target : Qubit)

or

``` ( Controlled X)([control], (target)); ```
CCNOT, Toffoli CCNOT(control1 : Qubit, control2 : Qubit, target : Qubit)

or

``` ( Controlled X)([control1; control2], target); ```
-
CSWAP, Fredkin ``` ( Controlled SWAP)([control], (target)); ``` -

## Useful Relationships and Equations

Pauli Matrices
The Pauli matrices are their own inverse:

Density Operator
The density operator can be defined as follows:

Where:

• is the probability of the system being in state at the start.

• The element represents the outer product of the vector with itself, which produces a matrix (this is also known as a projection operator).

• n is the total number of possible states the system could be in (in our example, 3).

• as you would expect (the sum of the probabilities for all possible states is equal to 1)