safety security
A Cryptography No-Go Result Found Hidden One-Wayness
NP-aided shadow tomography linked several proposed quantum pseudorandom constructions back to one-way functions or NP hardness.
Summary
NP-aided shadow tomography linked several proposed quantum pseudorandom constructions back to one-way functions or NP hardness.
The paper develops learning tools for computable pure states and queried unitaries, then applies them to candidate pseudorandom-state and pseudorandom-unitary architectures. Its conclusions are theoretical constraints on classes of constructions, intended to guide future Microcrypt designs.
Why it matters
NP-aided shadow tomography linked several proposed quantum pseudorandom constructions back to one-way functions or NP hardness.
Limits and context
No additional limitation was separately recorded.
Key claims
NP-aided shadow tomography linked several proposed quantum pseudorandom constructions back to one-way functions or NP hardness.
Evidence: source-2026-09-26-019
Sources
- arXiv preprint 2609.30253arXiv · primary research
Corrections
No corrections have been recorded for this story.