3 papers
cs.SI2026
Computational foundations of the human world
Marcus J. Hamilton, Abhishek Yadav, Harrison Hartle +10
Human societies continuously transform scattered information into collective judgments and coordinated action, whether through markets discovering prices, governments allocating re…
cs.CC2025
Quantum Time-Space Tradeoffs for Matrix Problems
Paul Beame, Niels Kornerup, Michael Whitmeyer
We consider the time and space required for quantum computers to solve a wide variety of problems involving matrices, many of which have only been analyzed classically in prior wor…
quant-ph2025
Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements
Niels Kornerup, Jonathan Sadun, David Soloveichik
Pebble games are popular models for analyzing time-space trade-offs. In particular, the reversible pebble game is often applied in quantum algorithms like Grover's search to effici…