Apparent Universal Behavior in 2 nd 2^{\text{nd}} Moments of Random Quantum Circuits
Daniel Belkin, James Allen, Bryan K. Clark · 2025
Read Apparent Universal Behavior in 2 nd 2^{\text{nd}} Moments of Random Quantum Circuits by Daniel Belkin, James Allen, Bryan K. Clark (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-23726.txt.
Introduction
Daniel Belkin and two co-authors answer practical questions about how fast random quantum circuits scramble information. Their focus is the second moment: how quickly a brickwork circuit becomes an approximate 2-design, a standard benchmark for randomness. They ask whether that differs from mere anticoncentration, whether geometry matters, and how deep a circuit must be in practice.
The authors derive the optimal test that tells a given circuit family apart from perfectly random behavior, then compute exact errors for up to fifty qubits. Most families form good 2-designs at depth growing only with the logarithm of the qubit count. Some graph layouts are far slower, provably needing quadratically many gates, a negative answer to an earlier question. The star graph anticoncentrates quickly yet forms a design slowly, showing the notions differ. In realistic ranges, ten to twenty layers suffice — a large constant-factor saving over earlier recipes.
Catalog record
| CREATOR | Daniel Belkin, James Allen, Bryan K. Clark |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 81 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-23726
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Apparent Universal Behavior in 2 nd 2^{\text{nd}} Moments of Random Quantum Circuits Daniel Belkin, James Allen, Bryan K. Clark Abstract Just how fast does the brickwork circuit form an approximate 2-design? Is there any difference between anticoncentration and being a 2-design? Does geometry matter? How deep a circuit will I need in practice? We tell you everything you always wanted to know about second moments of random quantum circuits, but were too afraid to compute. Our answers generally take the form of numerical results for up to 50 qubits. Our first contribution is a strategy to determine explicitly the optimal experiment which distinguishes any given ensemble from the Haar measure. With this formula and some computational tricks, we are able to compute t = 2 t=2 multiplicative errors exactly out to modest system sizes. As expected, we see that most families of circuits form ϵ \epsilon -approximate 2 2 -designs in depth proportional to log n \log n . For the 1D brickwork, we work out the leading-order constants explicitly. Our semi-empirical formula for the approximate 2 2 -design depth takes the form d brickwork ≈ log ( 3 π 2 n ϵ ) log 5 4 + O ( 1 n 2 ) d_{\text{brickwork}}\approx\frac{\log\left(\frac{3}{\pi^{2}}\frac{n}{\epsilon}\right)}{\log\frac{5}{4}}+O\left(\frac{1}{n^{2}}\right) For graph-sampled architectures, we find some exceptions which are much slower, proving that they require at least Ω ( n ) \Omega(n) gates per site. This answers a question asked by ref. [ 1 ] in the negative. We explain these exceptional architectures in terms of connectedness, corresponding loosely to a separation of timescales. Based on this intuition we conjecture universal upper and lower bounds for graph-sampled circuit ensembles. For many architectures, the optimal experiment which determines the multiplicative error corresponds exactly to the collision probability (i.e. anticoncentration). However, we find that the star graph anticoncentrates much faster than it forms an ϵ \epsilon -approximate 2 2 -design. Finally, we show that one needs only ten to twenty layers to construct an approximate 2 2 -design for realistic parameter ranges. This is a large constant-factor improvement over previous constructions. We show that the parallel complete-graph architecture is not quite the fastest scrambler, partially resolving a question raised by ref. [ 2 ] . 1 Introduction The convergence of random circuit ensembles to approximate unitary designs has been the subject of much study. Areas of interest include both designing ensembles which give approximate unitary designs especially quickly [ 3 , 4 , 5 , 6 ] and determining the rate at which simpler or more generic random circuit architectures approximate global random unitaries. [ 7 , 8 , 9 , 10 , 1 , 11 ] The rate of convergence is a natural and useful property to understand, since it controls the large-depth behavior of all other experimentally-observable properties. Certain structured architectures are known to form \epsilon -approximate t -designs in depth \Theta(\log n) , where n is the number of sites. With even more structure, including ancilla qubits and non-Haar-random local operations, one can show that a design is formed in depth \Theta(\log\log n) . On the other hand, for more generic regularly-connected arrangements of Haar-random local gates, all that is known is that the \epsilon -approximate t -design depth lies somewhere between \Omega(\log n) and O(n) [ 2 , 10 ] . Our first contribution is a reduction of the t=2 multiplicative error to a relatively tractable mathematical formula. While previous work has computed upper or lower bounds on the multiplicative error from other circuit properties (such as the spectral gap up to t=6 ) those bounds are believed to be very loose. [ 8 , 12 ] . This formula allows the multiplicative error to be computed exactly for many common architectures in time 4^{n} (or even 2^{n} when certain symmetries are present). This is a dramatic improvement over the 64^{n} runtime encountered by a naive strategy. This makes this approach, to our knowledge, the first usable algorithm for evaluating multiplicative error. Our second contribution is a set of numerical results obtained with this algorithm. Section 3 covers architectures involving Haar-random 2-qubit gates in locations sampled uniformly from the edges of some fixed graph over the sites. This class of architectures has been studied extensively, with bounds ranging from circuit size O(n^{2}) (i.e. depth O(n) ) for graphs with convenient structure to O(n^{9}\log n) for arbitrary graphs [ 11 , 7 , 8 , 1 , 13 ] . We focus on two key open questions: First, do any graphs form 2 -designs in sublinear depth? Yes. We find empirically that several typical families of graphs appear to require \Theta(\log n) . Second, as posed by ref. [ 1 ] : Does every choice of graph form a 2 -design at the same asymptotic rate? No. We give families of graphs which can be proven to require depth at least \Omega(n) . However, motivated by ref. [ 10 ] , we show that these counterexamples are in a certain sense poorly connected. Indeed, all graphs we examine require at least \Omega(\log n) gates and at most O(\log n) connections in order to form approximate 2 -designs. We further conjecture that the complete and linear graphs are extremal on these respective measures (illustrated in Figure 9 ). Section 4 discusses the 1D brickwork architecture. The architectures of refs [ 5 , 6 ] which are known to scramble in depth \Theta(\log n) are “censored brickworks”, i.e. the 1D brickwork with certain random gates fixed to the identity. It seems intuitive that adding additional random unitaries to the middle of a circuit shouldn’t usually make the circuit further from the Haar measure, and so one expects the 1D brickwork to also form a 2-design in depth at most O(\log n) . This intuition, however, is known to be false in at least some cases [ 14 ] . Nonetheless, we find that the brickwork behaves as expected. In particular, we give a semi-empirical formula with leading behavior \displaystyle d_{\textrm{brickwork}}\sim\frac{\log\left(\frac{3}{\pi^{2}}\frac{n}{\epsilon}\right)}{\log\frac{5}{4}} (1) This formula is in practice quite close to the true behavior (see Figure 10 ). Another important open question is which architectures scramble fastest in practice. Ref. [ 2 ] suggested that the architecture we term the Parallel Complete Graph (see Section 5.2 ) might be the “fastest anticoncentrator.” We show that although it is not quite the fastest scrambler, it is much faster than any graph-sampled architecture. We give a construction of an architecture which we can show forms an 0.01 -approximate 2 -design on 50 qubits with only 12 layers. The depth needed looks nearly independent of qubit count over numerically accessible sizes. We suggest other constructions which seem likely to scramble even faster. Finally, we discuss the relationship between anticoncentration and approximate 2 -design-ness. Our Theorem 1 gives a convenient conceptual connection between the two. Anticoncentration is essentially a weaker form of convergence to the Haar measure. It is known that certain circuit architectures anticoncentrate in depth \Theta(\log n) , and it’s also known that other similar architectures form approximate 2 -designs in depth \Theta(\log n) , which suggests that anticoncentration might be only slightly weaker than approximate 2 -design-ness in practice. Indeed, ref. [ 15