{"id":"arxiv/2609.40323","url":"https://arxiv.org/abs/2609.40323","tags":["quant-ph","cs.CC"],"score":0,"title":"Computational Work Extraction: The Complexity of Catalysts","domain":"quant-ph","source":"arxiv","authors":["Atul Singh Arora","Shantanav Chakraborty","Alexandru Cojocaru","Sreyas Saminathan","Uttam Singh"],"reviews":0,"subject":"quant-ph","summary":"We prove maximal separations: $n$-qubit systems can have $Θ(n)$ ergotropy, while every efficient process extracts negligible work, even for Hamiltonians consisting of single-qubit terms. We establish an unconditional existential separation and give an explicit construction in the random oracle model. Assuming the existence of quantum-secure pseudorandom functions, this separation extends to the plain model. This work uncovers an important connection between ergotropy and the complexity of catalytic computation---computation where auxiliary qubits must be finally restored to their initial…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}