{"id":"arxiv/2609.30253","url":"https://arxiv.org/abs/2609.30253","tags":["quant-ph"],"score":0,"title":"How Not to Build Microcrypt","domain":"quant-ph","source":"arxiv","authors":["Aditya Gulati","Dakshita Khurana","Kabir Tomer"],"reviews":0,"subject":"quant-ph","summary":"A key challenge in quantum cryptography is to build quantum one-wayness and pseudorandomness without the use of (quantum computable) one-way functions. So far, this has turned out to be a difficult task, with only a few proposed candidates that are not directly built from one-way functions. Even within these few proposed candidates, we have lacked the techniques to analyze when proposed constructions may inadvertently yield one-way functions. In this work, we introduce efficient NP-aided shadow tomography of quantum states. We prove that collections of {\\em computable} pure states can be…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}