Compressed Oracle Duality: A simple framework for knowing what quantum adversaries know
This work presents a simple and interpretable framework called "Compressed Oracle Duality," which extends the Compressed Oracle method for space-bounded algorithms and gives a simplified proof of the recent quantum time-space tradeoff for label-symmetric algorithms due to Magniez-Zur.