Black-box separation: 1PRS with output length 1.1n exist relative to a quantum oracle while 1PRS with output length Ω(n^{2+ε}) do not, via the CHRS model and a resource-bounding technique.
Engelhardt, Å
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
years
2026 4roles
background 1polarities
background 1representative citing papers
A two-gap divergence in holographic complexity obstructs both reaching extremality and reaching a naked singularity, unifying the third law and weak cosmic censorship.
SYK disorder is shown to be an approximate unitary k-design for poly(N) k; under the planted-SYK hardness conjecture this yields gravitationally pseudorandom unitaries, implying cryptographic censorship in JT gravity with the regularized maximal geodesic length as distinguisher.
The paper organizes important open questions in quantum gravity and quantum information into four themes without presenting new results or derivations.
citing papers explorer
-
On the Limits of Stretching Quantum Pseudorandomness
Black-box separation: 1PRS with output length 1.1n exist relative to a quantum oracle while 1PRS with output length Ω(n^{2+ε}) do not, via the CHRS model and a resource-bounding technique.
-
Computational Cosmic Censorship
A two-gap divergence in holographic complexity obstructs both reaching extremality and reaching a naked singularity, unifying the third law and weak cosmic censorship.
-
Pseudorandom Dynamics in the SYK Model and Cryptographic Censorship in JT Gravity
SYK disorder is shown to be an approximate unitary k-design for poly(N) k; under the planted-SYK hardness conjecture this yields gravitationally pseudorandom unitaries, implying cryptographic censorship in JT gravity with the regularized maximal geodesic length as distinguisher.
-
Rethinking quantum information in gravity and fields
The paper organizes important open questions in quantum gravity and quantum information into four themes without presenting new results or derivations.