{"id":"arxiv/2605.31448","url":"https://arxiv.org/abs/2605.31448","tags":["quant-ph","cs.CR"],"score":0,"title":"Pseudoentanglement in constant depth: How trivial states can have non-trivial entanglement structure","domain":"quant-ph","source":"arxiv","authors":["Alexandru Gheorghiu"],"reviews":0,"subject":"quant-ph","summary":"We construct a family of 2D-local constant-depth quantum circuits that output states whose entanglement entropy across a specified cut cannot be estimated in quantum polynomial time. As constant-depth quantum circuits can be learned from polynomially many quantum samples, our resulting pseudoentangled states are implicitly public-key and not pseudorandom. This separates pseudoentanglement from pseudorandomness in the shallow-circuit regime: the former is possible, while the latter is not. The construction is based on the quantum intractability of the Dense-Sparse Learning Parity with Noise…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}