{"id":"arxiv/2602.22692","url":"https://arxiv.org/abs/2602.22692","tags":["quant-ph"],"score":0,"title":"Ideal random quantum circuits pass the LXEB test","domain":"quant-ph","source":"arxiv","authors":["Nicholas Hunter-Jones","Jonas Haferkamp"],"reviews":0,"subject":"quant-ph","summary":"We show that noiseless random quantum circuits pass the linear cross-entropy benchmark (LXEB) test with high probability. If the circuits are linear depth, and thus form unitary 4-designs, the LXEB test is passed with probability $1-O(1/\\sqrt{k})$, where $k$ is the number of independently drawn samples from the output distribution of the random circuit. If the circuits are of depth $\\tilde O(n^2)$, and thus form unitary $n$-designs, the LXEB test is passed with probability $1-O(e^{-k \\log(n)/n})$. In proving our results, we show strong concentration of the random circuit collision…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}