Scrambling Transition in Free Fermion Systems Induced by a Single Impurity
Abstract
In quantum many-body systems, interactions play a crucial role in the emergence of information scrambling. When particles interact throughout the system, the entanglement between them can lead to a rapid and chaotic spreading of quantum information, typically probed by the growth in operator size in the Heisenberg picture. In this study, we explore whether the operator undergoes scrambling when particles interact solely through a single impurity in generic spatial dimensions, focusing on fermion systems with spatial and temporal random hoppings. By connecting the dynamics of the operator to the symmetric exclusion process with a source term, we demonstrate the presence of an escape-to-scrambling transition when tuning the interaction strength for fermions in three dimensions. As a comparison, systems in lower dimensions are proven to scramble at arbitrarily weak interactions unless the hopping becomes sufficiently long-ranged. Our predictions are validated using both a Brownian circuit with a single Majorana fermion per site and a solvable Brownian SYK model with a large local Hilbert space dimension. This suggests the universality of the theoretical picture for free fermion systems with spatial and temporal randomness.
I Introduction
Generic interacting many-body systems can serve as their own bath, a pivotal element for the manifestation of quantum thermalization in isolated systems [1, 2]. This involves the obscuring of all local initial conditions within the entire system after prolonged evolution, measured by the growth in operator size [3, 4, 5, 6, 7, 8, 9]. In this process, interactions play a crucial role. In the absence of interactions, excitations with infinite lifetimes can carry quantum information, remaining free from dissipation [10]. This occurs because quadratic Hamiltonians conserve the number of field operators, thereby preventing the growth of operator size. However, in the presence of interactions, a single excitation can undergo scattering, giving rise to multiple excitations. This iterative process leads to a rapid increase in complexity for simple initial operators subject to the Heisenberg evolution [11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32].
Recently, new insights into this problem have been gained from the study of fermionic systems that only interact through a single impurity [33]. The key question is whether a single impurity can effectively scramble the entire system. While one might typically anticipate that introducing a local impurity into a large many-body system does not lead to significant changes in bulk dynamics, it becomes apparent that even with just a single interaction, the Hamiltonian is no longer quadratic, thus permitting the growth of operator size. Indeed, previous study unveils the emergence of information scrambling in 1D systems with spatial and temporal random short-range hoppings for arbitrary weak interaction strength at the impurity [33]. (Many other papers have investigated similar setups—non-equilibrium dynamics in the presence of boundary perturbations. See Ref. [34] for a review on classical stochastic processes and see Ref. [35] for a review on quantum systems. Here, we study this from the perspective of quantum information. We also note a paper that studies information scrambling in an integrable Kondo model [36].) In this setup, both the operator and entanglement exhibit diffusive scaling, stemming from the random walk characteristics of fermion operators on the 1D lattice. However, it is acknowledged that the properties of random walks are greatly influenced by the connectivity among different sites across various geometries.

Building upon this insight, we delve deeper into investigating the growth of operator size within such systems across arbitrary dimensions. Utilizing a phenomenological percolation model on trees, we identify a notable distinction between systems in 3D and lower dimensions, summarized in Fig. 1. In 3D, interactions do not lead to a persistent growth of operator size unless their strength exceeds a critical value. Within this non-scrambling regime, the operator quickly escapes from the impurity, following the Pólya’s theorem, and we term this as the escape phase. For stronger interactions, the operators near interacting sites can scramble into non-local operators, analogous to the scenario in lower dimensions with short-range hoppings. Additionally, when the hopping range is long enough, we also identify similar dynamical transitions in lower dimensions through the utilization of Lévy flight properties. Our predictions are demonstrated by both numerical simulations based on a small Brownian circuits [28, 30, 29, 31, 32] and analytical calculations in a solvable large Brownian Sachdev-Ye-Kitaev (SYK) chain [37, 38, 39, 40, 41, 42, 43, 44]. This suggests universality regardless of the dimensionality of the local Hilbert space.
II Brownian circuits
To be concrete, we first examine Brownian circuits with nearest-neighbor hoppings in a generic dimension , where operator dynamics can be mapped to a classical stochastic process. As we will demonstrate, the physical picture obtained in this model is also applicable to Brownian SYK models with large Hilbert space dimensions. Our focus is on Brownian circuits of Majorana fermions. Each site hosts a single Majorana mode with canonical anti-commutation relations . The Hamiltonian reads
(1) |
where the first term denotes the hopping of the free fermion between neighboring sites and the second term is the interaction term. Here labels four sites in a single plaquette near the origin, as illustrated in Fig. 1 with . For , we can simply pick four contiguous sites near the origin. Independent Brownian variables and satisfy the Wiener process, with
(2) |
In a short time interval , the unitary evolution is given by . We are interested in the operator dynamics, governed by the Heisenberg evolution . To study the growth of operator size, we introduce a complete orthonormal basis of Hermitian operators . Each Majorana string can be labeled by its height , defined as for and otherwise . The size of is further defined as
We expand in this set of basis operators as , where represents the wave function for the operator evolution. In Brownian circuits, the phase of is averaged out due to the temporal randomness, and the evolution can be formulated in terms of a classical stochastic process described by the probability distribution , which is normalized due to unitarity [7, 9]. The size of is defined as . By generalizing the analysis in Ref. [33], this dynamics describes a symmetric exclusion process (SEP) with a single source term at the origin [45, 46]. The governing master equation for this dynamics, along with its derivation details, are provided in the Appendix. Based on this master equation, we conduct numerical simulation using the following update rules:
-
1.
We implement an unbiased random walk for each particle independently.
-
2.
Each time when one particle returns to the origin, we branch it by adding particles with a probability .
In the original model (1), we expect and . The system is initialized by putting a single particle at the origin, and the operator size growth is studied by counting the number of particles.

We note that in 1D and 2D, an operator originating from the origin exhibits diffusive spreading, independent of the parameter , eventually encompassing the entire space. Complexity arises in 3D, where for large , the operator continues to grow over time. However, decreasing can mitigate its growth. Notably, for , during time evolution, the operator’s size saturates to a finite constant, indicating the presence of a scrambling transition as varies.
To understand the presence or absence of the transitions across various dimensions, we recognize that the dynamics can be modeled as percolation on a tree. As shown in Fig. 2 (a), in this model, each vertex is branching into vertex, with each edge subject to removal with probability . It is known that this model exhibits a percolation transition at [47]. When , the root is connected to an infinite number of the vertices in the tree. Conversely, if , the root connects to only a finite number of vertices in the tree. Our model maps to the percolation model as follows: each edge represents a particle from the origin, with each vertex’s branching number estimated as . Edges from a vertex are removed together with probability if the particle doesn’t return to the origin. Here represents the return probability of a random walker to return to its starting point. The transition of this model is expected to occur at .
Given , observing a scrambling transition requires to be less than 1. In 1D and 2D, where the random walker returns to its starting point with probability one, there is no scrambling transition, and the model remains in the scrambling phase as long as . On the other hand, according to Pólya’s theorem [48, 49], the 3D random walker will return to its starting point with probability . A brief review of the derivation is presented in the supplementary material for clarity. The probability of returning being less than one allows us to induce a scrambling transition at some finite , such that . For , particles escape from the origin, leading to saturation of the operator size. Specifically, we find for , which aligns with the results from 3D classical particle model simulations illustrated in Fig. 2 (b).
We can generalize the above discussion to fermion operators that are initially not located at the origin. As demonstrated in the supplementary material, the probability of reaching the origin is inversely proportional to the distance from the origin. This suggests that these operators have a reduced probability of reaching the origin. Nevertheless, upon returning to the origin, they may undergo scrambling if .
III Brownian SYK model
We now develop an analytically solvable large-N model capable of demonstrating a scrambling transition. Specifically, we consider the Brownian SYK model [42, 43] with a single interacting impurity. In this model, we have Majorana fermions with on each site, which satisfies . The Hamiltonian reads
(3) | ||||
where the second term represents a -body interaction on the impurity with . Brownian variables with different indices are independent and satisfy
(4) |
The model can be analyzed using the large- expansion. Focusing on its real-time dynamics, we first introduce the retarded Green’s functions , where is the Heaviside step function. In SYK-like models, the self-energy is dominated by melon diagrams, which gives . Here, is the coordination number for the square lattice and represents the quasi-particle lifetime on site . Transforming into the time domain, we find .
In large- systems, due to the large on-site Hilbert space, the operator size usually experiences exponential growth in the early-time regime, characterized by a rate known as the quantum Lyapunov exponent . Consequently, we are examining whether the system undergoes scrambling by assessing the existence of a non-vanishing . It is known that the average size is related to out-of-time-order (OTO) commutator as [9, 15]
(5) |
where we introduce a subscript to denote the location of the operator. In SYK-like models, the self-consistent equation for the OTO commutator arises from the ladder diagram [39, 50]
(6) | ||||
Here we neglect the inhomogeneous terms since it does not contribute to the asymptotic behavior. In Brownian models, this is equivalently expressed as a differential equation:
(7) |
The first term describes the diffusive spreading, while the second term is a source term at , which can potentially result in an exponential growth of . This equation takes the form of the imaginary-time Schrödinger equation on the lattice with an attractive delta potential with depth at the origin. Assuming for sufficiently long time , we recognize that a positive Lyapunov exponent corresponds to a bound state with energy . The solution is given by the Lippmann-Schwinger equation
(8) |
Here, labels different spatial directions .

We focus on the regime with a shallow bound state , where we can transition to the continuum limit by expanding . In this limit, Eq. (8) aligns with the standard Schrödinger equation with a quadratic dispersion. It is well-established that in 3D, a finite depth of the potential is required to sustain a bound state. In contrast, in 1D or 2D, a bound state emerges under infinitely weak attractions, leading to exponential growth in operator size. We can further make a direct connection between the bound state problem and the random walk picture in the last section. To determine the critical point , we set on the R.H.S. of (8). Then, as reviewed in the supplementary material, it can be related to the returning probability by . In particular, for originates from the divergence of the integral . The critical point is then given by , a close analog of results in Brownian circuits. For , this predicts . We can further obtain the quantum Lyapunov exponent by solving Eq. (8) exactly, using the analytical results for lattice Green’s functions [51]. The result is plotted in Fig. 3 for . In 3D, we can clearly observe a transition from escape phase with to scrambling phase with .
IV Long-range hopping
We now generalize our results to systems with long-range random hoppings [30, 31, 52, 53, 52, 53, 54, 55, 56]. Since we have demonstrated that both Brownian circuits and the large Brownian SYK model share the same phase diagram, here we take the Brownian SYK model as an example. The hopping term in the Hamiltonian now becomes
(9) |
which still has variance (4). Carrying out the similar calculation as in the last section, we find firstly the decay rate becomes . Therefore, to ensure the convergence of the decay rate, we focus on . Otherwise, the model is effectively all-to-all connected, whose scrambling dynamics in the presence of a singular interaction has been analyzed in Ref. [33]. Secondly, the random walk is replaced by a Lévy flight. This is reflected in the Lippmann-Schwinger equation, which now leads to
To determine whether the R.H.S. diverges, we first perform the small expansion of the denominator, which gives
(10) |
As a result, the returning probability of the Lévy flight is for when and when . This defines the parameter regime referred to as case 1 in Fig. 1. Conversely, when the integral converges for higher dimensions, an escape-to-scrambling transition typically occurs, denoted as case 2 in Fig. 1. In particular, for , the phase diagram is the same as the short-range hopping case.
V Discussions
In this study, we investigate the information dynamics in free fermion systems with spatial and temporal randomness that interacts through a single impurity. Our findings reveal that a solitary interaction can trigger a scrambling phase transition depending on the system’s dimensionality and hopping range. We establish a universal phase diagram by employing both Brownian circuits and large Brownian SYK models. In high dimensions or with a long hopping range, the model undergoes an escape-to-scrambling transition upon tuning the interaction strength . Within the scrambling phase, operators proximate to the interacting site can scramble into an extensive operator under time evolution. On the other hand, in low-dimensional systems with a short hopping range, even arbitrarily weak interactions lead to the scrambling of the entire system. We expect that these problems can also be characterized by other information quantities, such as the entanglement entropy and mutual information [33].
The dynamical transitions of information scrambling have been observed in various contexts. Specifically, Refs. [57, 58] identify an environment-induced scrambling transition in systems embedded in environments. One can also treat Majorana fermions in bulk as an environment, achieving the transition by increasing the system-environment coupling . In Refs. [57, 58], the information never returns to the system once it enters the environment, corresponding to . Our analysis in this work proposes a refinement of the picture for environments with memory. (A more recent preprint [59] studied the scrambing transition where the information backflow can be tuned. Consistent with our results, they didn’t find scrambling transition in low dimensions when the information backflow was nonzero, corresponding to .) The discussions in our paper are also pertinent to the intriguing question of whether a single thermal island can thermalize the entire system, a query crucial for understanding the existence of many-body localization phases. To address this question, it is imperative to extend the current discussions to models with static hopping strength, where localization is feasible. Nevertheless, the theoretical analysis in such cases becomes considerably more challenging, and we defer this task to future works.
Acknowledgements.
We thank Vikram Ravindranath, Zhenhua Yu and Tian-Gang Zhou for helpful discussions. We are especially thankful for the insightful discussions with Paul Krapivsky, who introduced us to their work on non-equilibrium dynamics in the presence of a boundary source term [60, 61, 62, 63, 64]. In particular, in Ref. [62], the classical models they considered closely resemble our current studies. They also observed a phase transition by varying the parameters of the source term. The random walkers in their work correspond to our large Brownian SYK model, while the SEP corresponds to our Brownian circuits. This research is supported by the National Science Foundation under Grant No. DMR-2219735 (Q. G. and X. C.) and the National Natural Science Foundation of China under Grant No. 12374477 (P. Z.).References
- Deutsch [1991] J. M. Deutsch, Quantum statistical mechanics in a closed system, Phys. Rev. A 43, 2046 (1991).
- Srednicki [1994] M. Srednicki, Chaos and quantum thermalization, Phys. Rev. E 50, 888 (1994).
- Sekino and Susskind [2008] Y. Sekino and L. Susskind, Fast scramblers, Journal of High Energy Physics 2008, 065 (2008).
- Hayden and Preskill [2007] P. Hayden and J. Preskill, Black holes as mirrors: quantum information in random subsystems, Journal of High Energy Physics 2007, 120 (2007).
- Shenker and Stanford [2014] S. H. Shenker and D. Stanford, Black holes and the butterfly effect, JHEP 03, 067, arXiv:1306.0622 [hep-th] .
- Shenker and Stanford [2015] S. H. Shenker and D. Stanford, Stringy effects in scrambling, JHEP 05, 132, arXiv:1412.6087 [hep-th] .
- Roberts et al. [2015] D. A. Roberts, D. Stanford, and L. Susskind, Localized shocks, JHEP 03, 051, arXiv:1409.8180 [hep-th] .
- Maldacena et al. [2016] J. Maldacena, S. H. Shenker, and D. Stanford, A bound on chaos, JHEP 08, 106, arXiv:1503.01409 [hep-th] .
- Roberts et al. [2018] D. A. Roberts, D. Stanford, and A. Streicher, Operator growth in the SYK model, JHEP 06, 122, arXiv:1802.02633 [hep-th] .
- Calabrese and Cardy [2005] P. Calabrese and J. Cardy, Evolution of entanglement entropy in one-dimensional systems, Journal of Statistical Mechanics: Theory and Experiment 2005, P04010 (2005).
- Nahum et al. [2018] A. Nahum, S. Vijay, and J. Haah, Operator Spreading in Random Unitary Circuits, Phys. Rev. X 8, 021014 (2018), arXiv:1705.08975 [cond-mat.str-el] .
- Hunter-Jones [2018] N. Hunter-Jones, Operator growth in random quantum circuits with symmetry, (2018), arXiv:1812.08219 [quant-ph] .
- von Keyserlingk et al. [2018] C. von Keyserlingk, T. Rakovszky, F. Pollmann, and S. Sondhi, Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws, Phys. Rev. X 8, 021013 (2018), arXiv:1705.08910 [cond-mat.str-el] .
- Khemani et al. [2018] V. Khemani, A. Vishwanath, and D. A. Huse, Operator spreading and the emergence of dissipation in unitary dynamics with conservation laws, Phys. Rev. X 8, 031057 (2018), arXiv:1710.09835 [cond-mat.stat-mech] .
- Qi and Streicher [2019] X.-L. Qi and A. Streicher, Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK, JHEP 08, 012, arXiv:1810.11958 [hep-th] .
- Dias et al. [2021] B. C. Dias, M. Haque, P. Ribeiro, and P. McClarty, Diffusive Operator Spreading for Random Unitary Free Fermion Circuits, (2021), arXiv:2102.09846 [cond-mat.str-el] .
- Wu et al. [2021] Y. Wu, P. Zhang, and H. Zhai, Scrambling ability of quantum neural network architectures, Phys. Rev. Research 3, L032057 (2021).
- Qi et al. [2019] X.-L. Qi, E. J. Davis, A. Periwal, and M. Schleier-Smith, Measuring operator size growth in quantum quench experiments, (2019), arXiv:1906.00524 [quant-ph] .
- Zhou and Swingle [2021] T. Zhou and B. Swingle, Operator Growth from Global Out-of-time-order Correlators, (2021), arXiv:2112.01562 [quant-ph] .
- Omanakuttan et al. [2022] S. Omanakuttan, K. Chinni, P. D. Blocher, and P. M. Poggi, Scrambling and quantum chaos indicators from long-time properties of operator distributions, (2022), arXiv:2211.15872 [quant-ph] .
- Zhang and Gu [2023] P. Zhang and Y. Gu, Operator size distribution in large N quantum mechanics of Majorana fermions, JHEP 10, 018, arXiv:2212.04358 [cond-mat.str-el] .
- Liu and Zhang [2024] Z. Liu and P. Zhang, Signature of Scramblon Effective Field Theory in Random Spin Models, Phys. Rev. Lett. 132, 060201 (2024), arXiv:2306.05678 [quant-ph] .
- Lucas [2019] A. Lucas, Operator size at finite temperature and planckian bounds on quantum dynamics, Phys. Rev. Lett. 122, 216601 (2019).
- Lucas and Osborne [2020] A. Lucas and A. Osborne, Operator growth bounds in a cartoon matrix model, J. Math. Phys. 61, 122301 (2020), arXiv:2007.07165 [hep-th] .
- Chen et al. [2020] X. Chen, Y. Gu, and A. Lucas, Many-body quantum dynamics slows down at low density, SciPost Phys. 9, 071 (2020), arXiv:2007.10352 [quant-ph] .
- Chen and Lucas [2021] C.-F. Chen and A. Lucas, Operator Growth Bounds from Graph Theory, Commun. Math. Phys. 385, 1273 (2021), arXiv:1905.03682 [math-ph] .
- Yin and Lucas [2021] C. Yin and A. Lucas, Quantum operator growth bounds for kicked tops and semiclassical spin chains, Phys. Rev. A 103, 042414 (2021), arXiv:2010.06592 [cond-mat.str-el] .
- Xu and Swingle [2019] S. Xu and B. Swingle, Locality, quantum fluctuations, and scrambling, Physical Review X 9, 10.1103/physrevx.9.031048 (2019).
- Zhou and Chen [2019] T. Zhou and X. Chen, Operator dynamics in a brownian quantum circuit, Phys. Rev. E 99, 052212 (2019).
- Chen and Zhou [2019] X. Chen and T. Zhou, Quantum chaos dynamics in long-range power law interaction systems, Physical Review B 100, 10.1103/physrevb.100.064305 (2019).
- Zhou et al. [2020] T. Zhou, S. Xu, X. Chen, A. Guo, and B. Swingle, Operator lévy flight: Light cones in chaotic long-range interacting systems, Physical Review Letters 124, 10.1103/physrevlett.124.180601 (2020).
- Lashkari et al. [2013] N. Lashkari, D. Stanford, M. Hastings, T. Osborne, and P. Hayden, Towards the fast scrambling conjecture, Journal of High Energy Physics 2013, 1 (2013).
- Gao et al. [2023] Q. Gao, P. Zhang, and X. Chen, Information scrambling in free fermion systems with a sole interaction, arXiv preprint arXiv:2310.07043 (2023).
- Blythe and Evans [2007] R. A. Blythe and M. R. Evans, Nonequilibrium steady states of matrix-product form: a solver’s guide, Journal of Physics A: Mathematical and Theoretical 40, R333 (2007).
- Landi et al. [2022] G. T. Landi, D. Poletti, and G. Schaller, Nonequilibrium boundary-driven quantum systems: Models, methods, and properties, Reviews of Modern Physics 94, 045006 (2022).
- Dóra et al. [2017] B. Dóra, M. A. Werner, and C. P. Moca, Information scrambling at an impurity quantum critical point, Physical Review B 96, 155116 (2017).
- Sachdev and Ye [1993] S. Sachdev and J. Ye, Gapless spin-fluid ground state in a random quantum Heisenberg magnet, Phys. Rev. Lett. 70, 3339 (1993), arXiv:cond-mat/9212030 [cond-mat] .
- Kitaev [2015] A. Kitaev, A simple model of quantum holography (2015).
- Maldacena and Stanford [2016] J. Maldacena and D. Stanford, Remarks on the Sachdev-Ye-Kitaev model, Phys. Rev. D 94, 106002 (2016), arXiv:1604.07818 [hep-th] .
- Kitaev and Suh [2018] A. Kitaev and S. J. Suh, The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual, JHEP 05, 183, arXiv:1711.08467 [hep-th] .
- Gu et al. [2017] Y. Gu, X.-L. Qi, and D. Stanford, Local criticality, diffusion and chaos in generalized sachdev-ye-kitaev models, Journal of High Energy Physics 2017, 10.1007/jhep05(2017)125 (2017).
- Saad et al. [2018] P. Saad, S. H. Shenker, and D. Stanford, A semiclassical ramp in SYK and in gravity, (2018), arXiv:1806.06840 [hep-th] .
- Sünderhauf et al. [2019] C. Sünderhauf, L. Piroli, X.-L. Qi, N. Schuch, and J. I. Cirac, Quantum chaos in the Brownian SYK model with large finite : OTOCs and tripartite information, JHEP 11, 038, arXiv:1908.00775 [quant-ph] .
- Chowdhury et al. [2022] D. Chowdhury, A. Georges, O. Parcollet, and S. Sachdev, Sachdev-Ye-Kitaev models and beyond: Window into non-Fermi liquids, Rev. Mod. Phys. 94, 035004 (2022), arXiv:2109.05037 [cond-mat.str-el] .
- Liggett and Liggett [1985] T. M. Liggett and T. M. Liggett, Interacting particle systems, Vol. 2 (Springer, 1985).
- Spitzer [1991] F. Spitzer, Interaction of markov processes, in Random Walks, Brownian Motion, and Interacting Particle Systems: A Festschrift in Honor of Frank Spitzer (Springer, 1991) pp. 66–110.
- Lyons [1990] R. Lyons, Random walks and percolation on trees, The annals of Probability 18, 931 (1990).
- Pólya [1921] G. Pólya, Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz, Mathematische Annalen 84, 149 (1921).
- [49] E. W. Weisstein, Pólya’s random walk constants.
- Zhang et al. [2020] P. Zhang, Y. Gu, and A. Kitaev, An obstacle to sub-AdS holography for SYK-like models, JHEP 21, 094, arXiv:2012.01620 [hep-th] .
- Guttmann [2010] A. J. Guttmann, Lattice Green’s functions in all dimensions, Journal of Physics A Mathematical General 43, 305205 (2010), arXiv:1004.1435 [math-ph] .
- Zhang et al. [2022] P. Zhang, C. Liu, S.-K. Jian, and X. Chen, Universal Entanglement Transitions of Free Fermions with Long-range Non-unitary Dynamics, Quantum 6, 723 (2022), arXiv:2105.08895 [cond-mat.str-el] .
- Sahu et al. [2022] S. Sahu, S.-K. Jian, G. Bentsen, and B. Swingle, Entanglement phases in large-N hybrid Brownian circuits with long-range couplings, Phys. Rev. B 106, 224305 (2022), arXiv:2109.00013 [quant-ph] .
- Block et al. [2022] M. Block, Y. Bao, S. Choi, E. Altman, and N. Y. Yao, Measurement-induced transition in long-range interacting quantum circuits, Phys. Rev. Lett. 128, 010604 (2022).
- Müller et al. [2022] T. Müller, S. Diehl, and M. Buchhold, Measurement-induced dark state phase transitions in long-ranged fermion systems, Phys. Rev. Lett. 128, 010605 (2022).
- Minato et al. [2022] T. Minato, K. Sugimoto, T. Kuwahara, and K. Saito, Fate of measurement-induced phase transition in long-range interactions, Phys. Rev. Lett. 128, 010603 (2022).
- Zhang and Yu [2023] P. Zhang and Z. Yu, Dynamical transition of operator size growth in quantum systems embedded in an environment, Phys. Rev. Lett. 130, 250401 (2023).
- Weinstein et al. [2023] Z. Weinstein, S. P. Kelly, J. Marino, and E. Altman, Scrambling transition in a radiative random unitary circuit, Phys. Rev. Lett. 131, 220404 (2023).
- Gribben et al. [2024] D. Gribben, J. Marino, and S. P. Kelly, Markovian to non-markovian phase transition in the operator dynamics of a mobile impurity, arXiv preprint arXiv:2401.17066 (2024).
- Krapivsky [2012] P. Krapivsky, Symmetric exclusion process with a localized source, Physical Review E 86, 041103 (2012).
- Krapivsky and Stefanovic [2014] P. Krapivsky and D. Stefanovic, Lattice gases with a point source, Journal of Statistical Mechanics: Theory and Experiment 2014, P09003 (2014).
- Bauer et al. [2021] M. Bauer, P. Krapivsky, and K. Mallick, Random walk through a fertile site, Physical Review E 103, 022114 (2021).
- Krapivsky et al. [2019] P. Krapivsky, K. Mallick, and D. Sels, Free fermions with a localized source, Journal of Statistical Mechanics: Theory and Experiment 2019, 113108 (2019).
- Krapivsky et al. [2020] P. Krapivsky, K. Mallick, and D. Sels, Free bosons with a localized source, Journal of Statistical Mechanics: Theory and Experiment 2020, 063101 (2020).
Appendix A Master equation in Brownian circuits
In this section, we give a detailed derivation of the master equation in Brownian circuits. The Hamiltonian reads
(A1) |
where and satisfy the Wiener process, with
(A2) |
and labels four sites in a single plaquette near the origin as illustrated in the main text.
We can expand the evolution of the operator to second order:
(A3) | ||||
We introduce a complete orthonormal basis of Hermitian operators and the expansion coefficient is
(A4) |
Its time evolution is given by
(A5) | ||||
here,
(A6) | ||||
(A7) | ||||
where if or ; if or , and if ; if ; here is the cardinality of set . We finally get
(A8) | ||||
Define to be the average probability at time
(A9) |
the evolution is given by
(A10) |
We have
(A11) | ||||
where the first equality uses the cyclicity of trace
(A12) |
Now we can consider the operator height distribution function
(A13) |
which satisfies the master equation
(A14) | ||||
where represents a vector that takes the value on site and at all other sites. The sum is taken modulo 2.
Appendix B The return probability of a random walk
The return probability of a random walk is the cumulative probability up to time infinity that the walker comes back where it starts. In 1921, Pólya [48] proved that for a simple random walk, the return probability is when the dimension , and strictly less than when . This section reviews the computation of the return probability for a (potentially long range) random walk in a -dimensional cubic lattice using Fourier transform.
To set the stage, let the walker start from the origin of the lattice and perform a (Markovian) random walk. For each time step, there is a probability distribution that determines the displacement . Define to be the probability of the walker to reach position for the first time at . The probability the walker ever returns to the origin after is
(A15) |
For consistency, we require . Slightly generalizing of the notion, the return probability of walker ever reaching position is
(A16) |

B.1 The recursion relation
The probability is given by an irreducible path with the constraint of arriving at for the first time. It is much easier to figure out the probability of unconstrained path that arrives at at time . Our initial condition is . The probability corresponds to reducible paths which can be decomposed into irreducible paths for each visit of , see Fig. A1. This decomposition can be encapsulated into a recursion relation
(A17) |
In words, the probability of arriving at at time is the sum of probability of arriving at for the first time at time and the probability of not moving for the rest steps.
We can solve from through the generating functions and . The recursion relation in Eq. (A17) translates to
(A18) |
Therefore
(A19) |
The return probability is
(A20) |
B.2 Solution of the reducible probability
For the random walk we consider, the probability satisfies a master equation:
(A21) |
The convolution becomes a product in Fourier space. Define the Fourier transform,
(A22) | ||||
Then with the initial condition , the master equation Eq. (A21) becomes
(A23) |
Hence
(A24) |
and
(A25) |
B.3 Simple random walks
Let us specialize to simple random walk on , which means the probability is isotropic in each lattice direction. The transition probability in Fourier space is
(A26) |
For small , the leading order expansion gives .
The return probability is when diverges. From the power counting of Eq. (A25) around
(A27) |
we can see that the integral diverges for and is finite for (meaning for integer dimension), thus verifies Pólya’s theorem.
For , the return probability is
(A28) | ||||
We can also analyze the scalings of for
(A29) |
B.4 Lévy flight
A -dimensional Lévy flight has a transition probability with long range tail
(A30) |
In Fourier space,
(A31) |
for small
The analysis of and can be carried over.
(A32) |
which is convergent when . In other words, the return probability is when and less than when .
For the latter case,
(A33) |