3 problems

Symmetric PRU existence conjecture. Under the conjecture that no subexponential-time quantum algorithm can solve learning with errors (LWE), symmetric pseudorandom unitaries with s…

Let $d$ and $q$ be positive integers, let $\sigma>0$ be the error parameter, and write $\mathbb{Z}_q=\mathbb{Z}/q\mathbb{Z}$. For a secret vector $s\in\mathbb{Z}^d$, the Learning w…

Let $n$ be the number of qubits, and consider random quantum circuits over these qubits in either a 1D or an all-to-all architecture. Let $d$ denote the circuit depth, and let LWE…