Recoverable Quantum Computation: An Information-Centric Paradigm for Quantum Computing with Errors

The Shift from Fault Tolerance to Recoverability

Modern quantum computing research is heavily dominated by the goal of Fault-Tolerant Quantum Computing (FTQC). While FTQC provides a rigorous path to error-free computation, it requires massive hardware overhead to protect the entire quantum state. This paper introduces Recoverable Quantum Computation (RQC) as a complementary paradigm. Instead of demanding perfect state preservation, RQC focuses on whether the specific information required for a task—such as a frequency estimate or a classification label—can be extracted from noisy hardware. By accepting that the underlying quantum state will be imperfect, RQC aims to leverage noisy intermediate-scale quantum (NISQ) devices for useful applications before full fault tolerance is achieved.

The RQC Framework

The core of RQC is the recognition that many quantum algorithms do not require the full, exponentially large information content of a quantum state. Much like how classical communication systems extract meaningful data from noisy channels through statistical inference and error correction, RQC suggests that quantum processors can produce useful results through repeated executions and classical post-processing. A computation is deemed 'recoverable' if the desired output can be obtained with an overhead that still preserves a quantum advantage over the best-known classical algorithms. This framework is not intended to replace FTQC, but rather to provide a structured way to evaluate the utility of quantum processors in the current, noisy regime.

Why This Matters

By decoupling the requirement for perfect state fidelity from the requirement for useful computational output, RQC offers a more flexible roadmap for the development of quantum technologies. It encourages researchers to classify applications based on their 'recoverability'—the ease with which task-specific information can be salvaged from noise. This perspective helps bridge the gap between today's noisy hardware and the distant goal of fault-tolerant systems, potentially unlocking practical quantum advantages for specific tasks much sooner than previously anticipated.