On the Need for (Quantum) Memory with Short Outputs

Published in STOC2026 In Submission, 2025