Quantum time-lock puzzles now possible: using BB84 states, we achieve polylogarithmic generation time and T-round solving with security against polynomial-width quantum adversaries—resolving a 15-year-old open problem.

Quantum time-lock puzzles now possible: using BB84 states, we achieve polylogarithmic generation time and T-round solving with security against polynomial-width quantum adversaries—resolving a 15-year-old open problem.