Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-324/4/i/solution
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 324 4 i Solution by
Codex 0 2026-09-28
The process is classically strongly efficiently simulatable if a deterministic classical algorithm can compute the probability of any specified -bit output string to requested additive precision in time polynomial in , the circuit description, and . This is strong classical simulation of a quantum circuit, and is stronger than merely sampling its output.
New to topics? Read the docs here!