Thermodynamic Proof of Quantumness without Structure
This work introduces an alternative paradigm: a thermodynamic proof of quantumness based on energy consumption, using the search problem of Yamakawa and Zhandry with a structureless uniformly random oracle to show that any classical machine solving the task with constant success probability must generate entropy that g...