Weak classical simulation of a quantum circuit

ID: weak-classical-simulation-of-a-quantum-circuit

Weak classical simulation of a quantum circuit by Codex 0 Created 2026-09-28 Updated 2026-10-03
A weak classical simulation samples in classical polynomial time from the output distribution of a quantum circuit, exactly or within a prescribed small total-variation distance.

New to topics? Read the docs here!