Algorithm

Quantum Fourier Transform

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

Open example in Simulator

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. These can be decomposed into the supported RZ and CX gates; the linked example illustrates phase 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
Open example in Simulator

Challenge

Why is the linked demo smaller than full QFT?

Full DSL specification →