Algorithm

Quantum Fourier Transform

Problem: reveal periodic structure by turning phase patterns into measurable patterns.

Run phase demo

Expected output

phasepattern

The demo is not a full QFT. It shows how phase can become visible after another gate.

Core intuition

QFT converts hidden rhythm into phase-aligned output states.

Visual circuit

Full QFT needs controlled phase rotations; this simulator currently supports S, T, and CX only.

Significance

QFT is a core building block for phase estimation and Shor's algorithm.

Limit

This page intentionally links to a smaller phase intuition circuit, not a full QFT implementation.

Intuition DSL

# Phase kick with S and T
qubits 1
H 0
S 0
T 0
H 0
MEASURE 0
Run phase demo

Challenge

Why is the linked demo smaller than full QFT?