What is Random circuit sampling?

• A. A type of random circuit or benchmark
• B. Noise
• C. A benchmark test where a quantum processor generates outputs from random quantum circuits.
• D. Techniques used to stabilize qubits

Answer: (C)

Random circuit sampling is a benchmarking approach that tests a quantum computer by running random quantum circuits and collecting samples from the circuit’s output distribution. The circuits are built from sequences of gates chosen at random, creating a highly entangled state, and the device outputs bitstrings with probabilities dictated by that circuit. As the exact distribution becomes extremely hard to simulate classically for larger systems, the ability of the quantum processor to generate those samples serves as a practical test of performance. Metrics such as how close the hardware’s sample distribution is to the ideal distribution help quantify this. This description fits best because it emphasizes the process of producing samples from random circuits as a benchmark, rather than just mentioning noise or stabilization techniques.