Abstract:Quantum resource distillation is a fundamental task in quantum information science. Minimizing the distillation overhead, i.e., the amount of noisy source states required to produce some desired output state within some target error, is crucial for the scalability of quantum computation and communication. Here, we show that quantum catalysts -- an additional resource that facilitates the transformation but remains unchanged before and after the process -- can help surpass previously known fundamental limitations on distillation overhead. Specifically, we show that multi-shot distillation protocols can be converted into one-shot catalytic protocols, which hold significant practical benefits, while maintaining the distillation overhead. In particular, in the context of magic state distillation, our result indicates that the code-based low-overhead distillation protocols that rely on divergingly large batches can be promoted to the one-shot setting where the batch volume can be arbitrarily small for any accuracy. Combining with very recent results on asymptotically good quantum codes with transversal non-Clifford gates, we demonstrate that magic state distillation with constant overhead can be achieved with controllable output size using catalytic protocols. Furthermore, we demonstrate that catalysis enables a spacetime trade-off between overhead and success probability. Notably, we show that the optimal constant for constant-overhead catalytic magic state distillation can be reduced to $1$ at the price of compromising the success probability by a constant factor. Finally, we present an illustrative example that extends the catalysis techniques to the study of dynamic quantum resources. This provides the channel mutual information with a one-shot operational interpretation, thereby addressing an open question posed by Wilming.

Randomness for quantum channels:Genericity of catalysis and quantum advantage of uniformness

Delocalized and dynamical catalytic randomness and information flow

Correlational Resource Theory of Catalytic Quantum Randomness under Conservation Law

Random covariant quantum channels

Entanglement catalysis for quantum states and noisy channels

Catalysis always degrades external quantum correlations

Extracting randomness from quantum 'magic'

Catalysis in Quantum Information Theory

Quantum catalysis of information

Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos

Entropy and reversible catalysis

Necessary and Sufficient Condition for Randomness Certification from Incompatibility

Finite-size catalysis in quantum resource theories

Catalysis and activation of magic states in fault tolerant architectures

Unified catalytic entropy principles of general states

Quantum Chaos and Coherence: Random Parametric Quantum Channels

Surpassing the fundamental limits of distillation with catalysts

Concentration for random product formulas

Preparing random states and benchmarking with many-body quantum chaos

When Catalysis is Useful for Probabilistic Entanglement Transformation