6 citations · 6 across the 1 of their papers we have counts for
2 papers
quant-ph2026
How fast can a parent estimate the value of their children? A quantum algorithm for stochastic games
Marien Raat, Merlin Incerti-Medici, James R. Wootton +2
We give a quantum algorithm for stochastic -player games. Their game trees are the expectiminimax trees of classical game search: adversarial layers alternate with chanc…
quant-ph2016★ 6 cited
Computability Theory of Closed Timelike Curves
Scott Aaronson, Mohammad Bavarian, Toby Cubitt +4
We study the question of what is computable by Turing machines equipped with time travel into the past; i.e., with Deutschian closed timelike curves (CTCs) having no bound on their…