B15
Error correction in communications, computation, and biology
Which errors can each encoding recover, and what physical resources does recovery consume?

VII.09 / QUANTUM
How many physical operations are needed to complete a logical circuit at a specified error rate?
Quantum computing studies algorithms implemented through controlled quantum operations and measurement. Shor's factoring work provides a landmark theoretical example in which the structure of a problem changes the resource analysis. An implementation claim adds a second layer: physical qubits, logical operations, noise, error correction, and input/output costs. Keeping those layers visible makes a small demonstration informative without equating it with an arbitrary large-scale computation.
Draw a factoring workflow with classical preprocessing, quantum period finding, measurement, and classical postprocessing. For a small illustrative input, identify any values supplied in advance or compiled into the circuit. Then ask which resources must grow when the input becomes larger and the answer is no longer partly built into the setup.
Choose a published quantum-computing demonstration and label which parts test the general algorithm and which depend on a specially prepared instance.
Peter W. Shor · Theoretical quantum algorithms and asymptotic resource claims.
B15
Which errors can each encoding recover, and what physical resources does recovery consume?
B27
Does a computational advantage persist after preparation, sampling and error correction are counted?