Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-324/4/i/solution

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!