> QUANTUM SERIES :: reference

Reference · offline · keep it open in a tab

Symbols, letters, and the classical logic underneath

Quantum computing borrows heavily from two older toolkits: the logic gates every digital computer is built from, and the Greek letters mathematicians use as names. This page collects both, plus the notation used throughout the series, in one place.

01 · Classical logic gates

The seven gates every digital computer uses

A logic gate takes one or two input bits and produces one output bit. Combine enough of them and you get adders, memory, and processors. Flip the inputs below and every gate updates at once.

Try it: set the inputs

input A
input B
Cyan wires are carrying a 1. The highlighted truth-table row matches the current inputs. NOT uses input A only.
Why quantum gates look different: a gate is reversible if you can always work out the inputs from the outputs. Only NOT passes that test. AND, OR, and the rest squeeze two bits into one and throw information away, which quantum mechanics doesn't allow. Quantum computers get around this by keeping the inputs: CNOT keeps A and outputs A ⊕ B, and the 3-qubit Toffoli gate keeps A and B and writes A·B into a third qubit.

Writing logic in math and in code

OperationMath symbolsPython / C bit operatorWhere it shows up
ANDA ∧ B, A·Ba & bToffoli target, masks
ORA ∨ B, A + Ba | bSetting flags
XORA ⊕ Ba ^ bCNOT (Quantum 04), one-time pads, BB84 key bits
NOT¬A, Ā1 - a or a ^ 1Pauli-X (Quantum 04)

In Python, ~a flips every bit of an integer and gives -a - 1, so for a single 0/1 bit use a ^ 1 instead.

02 · Greek alphabet

The 24 Greek letters, and where you'll meet them

Mathematicians run out of Latin letters fast, so Greek letters name angles, amplitudes, states, and sums. The letters this series actually uses are marked, so you know which ones to learn first.

Used in this series You'll meet it in Qiskit or further reading General use
UpperLowerNameEnglishWhere you'll see it

Variant shapes you may see in other textbooks: ϕ for φ, ϑ for θ, ϵ for ε. Lowercase sigma becomes ς at the end of a Greek word.

03 · Notation cheat sheet

How to read the symbols in this series

Read-aloud names help when you're discussing a problem with someone.

SymbolRead asMeaningFirst seen
PREVIOUSSeries index