Abstract
Entanglement is not only important for understanding the fundamental properties of many-body systems, but also the crucial resource enabling quantum advantages in practical information processing tasks. Although previous works on quantum networks focus on discrete-variable systems, light—as the only traveling carrier of quantum information in a network—is bosonic and thus requires a continuous-variable description. We extend the study to continuous-variable quantum networks. By mapping the ensemble-averaged entanglement dynamics on an arbitrary network to a random-walk process on a graph, we are able to exactly solve the entanglement dynamics. We identify squeezing as the source of entanglement generation, which triggers a diffusive spread of entanglement with a "parabolic light cone”. A surprising linear superposition law in the entanglement growth is predicted by the theory and numerically verified, despite the nonlinear nature of the entanglement dynamics. The equilibrium entanglement distribution (Page curves) is exactly solved and has various shapes depending on the average squeezing density and strength.
Similar content being viewed by others
Introduction
Quantum information science has brought to us capabilities to enhance the performance of computing1, sensing2, and communication3,4, through entangling local or distant processing nodes. Therefore, a quantum network5 that enables entanglement6,7,8 establishment is important for achieving the promised quantum advantages. The study of entanglement formation and quantum information scrambling has been fruitful in complex systems such as random quantum networks9,10,11, and circuits12,13,14,15,16, many-body systems17,18,19,20,21,22,23,24,25,26, quantum graphs27,28,29, models of holography30,31,32,33, and quantum gravity34,35,36,37,38,39,40,41,42,43,44,45,46. Universal scaling laws and dynamical models of entanglement formation has been established, based on nonlinear surface growth models12,13. Recently, experimental probing21,47,48 of scrambling is also made possible; from the quantum network perspective, protocol design49,50,51,52 for entanglement establishment has also been a recent focus.
The above works, across multiple disciplinaries, mainly focus on entanglement in discrete-variable (DV) systems, which is natural for computing. However, light as the only carrier of quantum information in network transmission, is bosonic and requires a continuous-variable (CV) description. Moreover, various applications in the photonic or microwave domain, including cluster-state-based quantum computing53, quantum sensing applications54,55,56,57,58,59,60,61, and entanglement-assisted communication62,63, require CV entanglement in the form of Gaussian states64. In this regard, noiseless linear amplifiers65 and error correction codes66,67 provide initial tools for CV networking, and an out-of-time-order correlator (OTOC) has revealed a squeezing-dependent butterfly-velocity of operator spreading68.
In this paper, we study quantum information scrambling in CV quantum networks (see Fig. 1) focusing on the entanglement formation dynamics. Inspired by the classical statistical theory of complex networks69,70,71, we consider random quantum networking protocols to enable analytical solutions, through a mapping to a random-walk process on graph. We study the dynamics and equilibrium, of bipartite and multipartite entanglement, on local and general network topologies, as we detail in the following paragraphs.
We provide an analytical formula connecting the entanglement entropy to weights in the passive linear optical transforms, therefore establishing a mapping between (ensemble-averaged) entanglement dynamics to the probability evolution of a (Markovian) random-walk process on a general graph (see Fig. 1), with a transition matrix determined by the graph connectivity. Through the mapping, we also connect the scrambling time—the time it takes for the entire system to be maximally entangled—directly to the mixing time of the random walk.
At infinite time, the equilibrium entanglement distribution (Page curve72,73,74) can be solved analytically from the stationary state of the random walk. Surprisingly, the Page curve is independent of the topology of the network, as long as the graph is connected. And, in general, it depends on two statistical properties of the quantum network—the squeezer’s density and the average squeezing strength.
To go beyond the bipartite characterization of entanglement through entanglement entropy, we also give an operational witness of multipartite entanglement, based on the precision in distributed sensing protocols67. Maximum values of the entanglement witness are achieved towards the late time, therefore verifying the full scrambling of the entire network. This entanglement witness adds to the toolbox of CV entanglement characterization, including the separability criteria8,75,76,77,78,79, entanglement of formation80,81,82,83,84, tangle and cotangle85,86,87, and Rényi entropy-based measures88 (see Supplementary Note 1 for details).
Although our theory works for general graphs, we also apply to networks respecting “locality” of interactions—D-dimensional Cartesian graphs where links only exist between nearest neighbors (see Fig. 2). In this regard, we identify a diffusive "parabolic entanglement light cone” at the early time, which divides the regions with almost no entanglement and regions with substantial entanglement. After the parabolic light cone reaches each node, there is a period of entanglement sudden growth, where the entanglement entropy quickly gets close to its equilibrium value. In the end, there is a long period of saturation, determined by the mixing time ~M2 quadratic in the length M on each dimension.
Our theory framework provides a complement to the DV counterparts12,13,14,15,16,23. And our results provide insights into not only CV quantum networks being engineered, but also quantum information scrambling in various physical systems, as any form of bosonic radiation is intrinsically CV.
Results
Modeling and main results
Our overall goal is to characterize generic entanglement formation dynamics towards equilibrium in a CV quantum network (see Fig. 1 for a schematic). In general, a quantum network can have complicated topology, which makes the problem difficult. Moreover, each node can possess multiple optical modes, and perform local operations (LO) coordinated by classical communication (CC) to entangle them. Considering the optical modes, we can reduce a general entanglement generation protocol to a quantum circuit on a graph, as we illustrate in an one-dimensional (1-D) hopping quantum network in Fig. 2a. To establish entanglement, each node performs the following protocol repetitively: it receives a light mode from a neighbor, which gets entangled with a stored mode through a local unitary; then, it sends out a mode to another neighbor and stores one mode locally. For simplicity, the nodes send light to the left and right neighbors alternatively in even and odd steps. If we focus on the dynamics of the optical modes, the above protocol reduces to a 1-D local circuit in Fig. 2b, where local gates apply alternatively on the light modes68.
The transmission links in a quantum network are in general lossy. To cope with loss, error correction66 can be applied in each link transmission. On the physical layer, this means including additional components that seemingly complicate the analyses. However, on the logical layer, up to some small residual errors from imperfect error correction, the state being protected is identical to the state being generated in a lossless quantum network, as demonstrated in ref. 67 for sensing purposes. Therefore, we start with the lossless case.
With the mapping between quantum networks and quantum circuits in mind, we specify the setup of the circuits on an arbitrary (undirected) graph (see Fig. 1c). In general, the topology can be described by an undirected graph \(({\mathcal{G}},{\mathcal{E}})\), where \({\mathcal{G}}\) denotes the set of all vertices, each described by a coordinate system x. Since unconnected components can simply be regarded as two separate networks, we consider connected graph without loss of generality. The set of edges \({\mathcal{E}}\) can be described by a generalized connection matrix \({E}_{{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}\). When \({E}_{{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}=1\), the vertices \({\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}\) are connected by an edge \(\overline{{\boldsymbol{x}}{{\boldsymbol{x}}}^{\prime}}\), zero when not connected. For simplicity, we write the set of vertices that are directly connected to x (neighbors) as \({\mathcal{N}}({\boldsymbol{x}})\). We are interested in the entanglement between a set of vertices \({\mathcal{L}}\) and the rest \({\mathcal{R}}={\mathcal{G}}\backslash {\mathcal{L}}\).
Unitaries are applied on the edges \({\mathcal{E}}\). We separate the edges into disjoint sets \({\{{{\mathcal{E}}}_{k}\}}_{k = 1}^{K}\), such that the edges in each set \({{\mathcal{E}}}_{k}\) do not have common vertices. The dynamics repeat in a period of K steps; in the k-th step of each period, one applies unitaries \({U}_{t,{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}\) on each edge \(\overline{{\boldsymbol{x}}{{\boldsymbol{x}}}^{\prime}}\in {{\mathcal{E}}}_{k}\). The particular separation of the unitaries is not essential to the dynamics and equilibrium. As an example, in a 1-D local circuit, K = 2 and we alternative between gates {Ut,k,k+1} on k odd and even; in a 2-D local circuit, we have K = 4, as shown in Fig. 2f.
To produce the Gaussian states that enable various applications in communication, sensing, and computing, we consider Gaussian unitaries64, which are unitaries generated by Hamiltonians that are second order in the quadrature operators (see details in Supplementary Note 2). Gaussian unitaries include squeezing, which creates asymmetry in quadrature noises; and passive linear optics, which includes beamsplitters and phase-shifters.
Squeezing is essential for entanglement generation. However, as an “active” component, squeezing is relatively difficult to implement. Thus, we consider the gates \(\{{U}_{t,{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}\}\) to be passive linear-optics gates. And squeezing operations are added in between in a sparse way. As an example, in Fig. 2b, to establish entanglement, in this case a single vertex performs a squeezing operation (the cyan box), and then entanglement is generated by passing it around through passive components (the orange boxes), with vacuum on the other input modes.
We expect random protocols to reveal universal characteristics, therefore we choose the passive linear optics gates \(\{{U}_{t,{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}\}\) to be Haar random (see details in Supplementary Note 2). This is also justified by the following reasons: (1) In classical complex network theory69,70,71, various networks can be modeled as random networks with a proper degree distribution. (2) In condensed matter theory, random quantum circuits and Hamiltonian systems12,13,14,15,16,23 are able to capture the essential quantum information spreading features in generic many-body interacting systems. (3) In real quantum networks, the form of entanglement required can be complicated, depending on the purpose, e.g., the weights of the global parameter of interest in a distributed sensing protocol58.
We aim to characterize the entanglement dynamics in the above random circuits. The entanglement entropy, measured by von Neumann entropy or Rényi entropy, can be numerically evaluated efficiently (see details in Supplementary Note 3). Two 1-D examples of time evolution of von Neumann entropy between the left part \({\mathcal{L}}=[-N,x]\) and the right part \({\mathcal{R}}=[x+1,N]\) of the system are given in Fig. 2c, d. In Fig. 2c, we have a single squeezer at the center in the first step, which is identical to the case depicted in Fig. 2b. The entanglement entropy grows diffusively from the source of squeezing. Different from the DV case, we can identify a parabolic entanglement light cone (green lines), which is the boundary between regions with substantial entanglement and regions with almost-zero entanglement. These phenomena can also be found in higher dimensional random local circuits, as shown in Fig. 2g for the 2-D case. When choosing a subsystem \({\mathcal{L}}\) as an individual mode at (x1, x2), we can see similar parabolic entanglement light cone (green dashed).
As shown in Fig. 1b and detailed in Section "Mapping to random walk on graphs”, the above entanglement dynamics can be solved by mapping to a random walk of the squeezed vacuums on a graph. Although involving non-classical states with squeezing and entanglement, the mapping can be understood through the evolution of probability distribution of a single photon after going through the two beamsplitters. We can therefore obtain the exact ensemble-averaged entanglement entropy \(\left\langle S({\mathcal{L}},t)\right\rangle\) as a function of the total probability \({\eta }_{{\mathcal{L}},t}\) of having the walker in region \({\mathcal{L}}\) in the corresponding random walk,
where g(x) is the (von Neumann or Rényi) entropy of a thermal state with mean photon number x (see details in Supplementary Note 3) and r is the original squeezing strength. Note that the mapping holds for arbitrary graphs beyond the local Cartesian graphs shown above. The scrambling time—the time that the entire system becomes maximally entangled—can be calculated by the mixing time of the random walk. The mapping also gives the Page curves—the late-time equilibrium entanglement entropy
as the CV analog to Page curve, while the fluctuation can be solved as \(\propto | {\mathcal{L}}| | {\mathcal{R}}|\). Moreover, when there are multiple squeezers, we can regard the entanglement dynamics as the superposition of all single-squeezer dynamics, as depicted in Fig. 2d. Therefore, combining the results, we have a complete understanding of the entanglement dynamics in a CV quantum network.
Statistical theory of quantum networks
Now we present a statistical theory of the entanglement growth. We will focus on the single squeezer case in Fig. 2c, whereas the extension to multiple squeezers is presented in the later part. We first introduce the mapping between random unitary circuits and random walk on a graph, which allows us to solve the Page curves and scrambling time for general graphs. Explicit closed-form solutions can be obtained for local Cartesian graphs of an arbitrary dimension. Finally, we present the entanglement witness for multipartite entanglement.
Mapping to random walk on graphs
Consider the entire unitary evolution U(t) of the random circuit. In the single-squeezer case, the mode annihilation operator ax,t at vertex \({\boldsymbol{x}}\in {\mathcal{G}}\) experiences a passive transform, which in general can be expressed as
where mode aSV is in a squeezed-vacuum (SV) state with strength r and “vac” denotes all vacuum terms that complete the commutation relation. Here the phase θx,t is entirely random, and the positive weights \({{\boldsymbol{w}}}_{t}\equiv {\{{w}_{{\boldsymbol{x},t}}\}}_{{\boldsymbol{x}}\in {\mathcal{G}}}\) describe the overall energy splitting of the single SV among all modes.
For any subsystem \({\mathcal{L}}\), we can design a passive linear optics circuit to concentrate all the squeezing parts to a single mode
with the total transmissivity
and all other modes are in vacuum required by energy conservation. Because unitary operations preserve entropy, the entanglement entropy of \({\mathcal{L}}\) can be calculated from the entropy of mode \({a}_{{\mathcal{L}},t}\) as
where \(S({\eta }_{{\mathcal{L}},t})\) is defined in Eq. (1). We will focus on von Neumann entropy, but all of our results can be adapted to Rényi entropy easily. At the large squeezing limit of \(\sqrt{{\eta }_{{\mathcal{L}},t}(1-{\eta }_{{\mathcal{L}},t})}{e}^{r}\gg 1\), for von Neumann entropy we have Eq. (7) to the leading order. When \({\eta }_{{\mathcal{L}},t}=0,1\), subsystem \({\mathcal{L}}\) has zero or entire portion of the SV, indeed from Eq. (6) we have \(S\left({\mathcal{L}},t\right)=0\). When \({\eta }_{{\mathcal{L}},t}=1/2\), we have the maximum entropy \({S}_{0}(r)=g({\sinh }^{2}(r/2))\).
So far we have the exact result \(S\left({\eta }_{{\mathcal{L}},t}\right)\) of the entanglement entropy of an arbitrary subsystem \({\mathcal{L}}\), given the weights wt (which determines \({\eta }_{{\mathcal{L}},t}\)) obtained in each random circuit realization. Owing to the self-averaging in the random circuit, we expect
up to corrections that decay with the system size. Thus, we have reduced the problem of solving the ensemble-averaged entanglement dynamics to solving the ensemble-averaged dynamics of the weights \(\left\langle {{\boldsymbol{w}}}_{t}\right\rangle\).
We start by focusing on a single gate \({U}_{t,{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}\) on the modes at x and \({{\boldsymbol{x}}}^{\prime}\). By considering the Haar random ensemble averaging, we can derive the exact equation of motion of the weights as (see details in Supplementary Note 4)
The overall dynamics alternates in K steps, in the k-th step the transition of Eq. (9) on all edges in \({{\mathcal{E}}}_{k}\) is applied.
An immediate observation from Eq. (9) is that the change of the entanglement entropy of \({\mathcal{L}}\), determined by the total weights \(\left\langle {\eta }_{{\mathcal{L}},t}\right\rangle\), is related only to the boundary \(\partial {\mathcal{L}}\) (schematic in Fig. 1c), in the sense that
which equals the net flow of the weights from the vertices on the outer boundary \(\partial {{\mathcal{L}}}^{+}\) toward \({\mathcal{L}}\) and the weights from the inner boundary \(\partial {{\mathcal{L}}}^{-}\) out from \({\mathcal{L}}\).
Another observation is that the weights update rule in Eq. (9) also describes the probability evolution of a lazy symmetric random-walk step, where the walker has half probability of staying and half probability of taking a step along \(\overline{{\boldsymbol{x}}{{\boldsymbol{x}}}^{\prime}}\) (see Fig. 3). Combining the K steps, the underlying transition matrix for the weights
where I is the identity matrix and \({E}_{k,{\boldsymbol{x}},{{\boldsymbol{x}}}^{\prime}}\) describes the adjacency matrix for the corresponding graph \(({\mathcal{G}},{{\mathcal{E}}}_{k})\) (an isolated mode is regarded as a vertex with a loop). Eq. (11) describes a modified symmetric random walker on the graph (see Fig. 3), with K steps combined to implement a single random-walk step from the current position x to all neighbors \({\mathcal{N}}({\boldsymbol{x}})\) (including x) with equal probability.
Utilizing the K-step transition matrix, the ensemble-averaged weights can be solved at any time t as
with the initial condition \(\left\langle {{\boldsymbol{w}}}_{0}\right\rangle ={\delta }_{{{\boldsymbol{x}}}_{0}}\) as the Kronecker delta at the squeezer position x0. Thus, one can obtain \(\left\langle {\eta }_{{\mathcal{L}},t}\right\rangle\) and the exact result of \(S(\left\langle {\eta }_{{\mathcal{L}},t}\right\rangle )\) from Eq. (6) on any graph.
We give examples of the random walk in Fig. 3 in 1-D and 2-D Cartesian graphs, whose entanglement evolution can be found in Fig. 2. For the later use, we also introduce a general D dimensional Cartesian lattice \({{\mathcal{G}}}_{D}\), with the coordinates x = (x1, ⋯, xD) on a grid (xd ∈ [ − N, N]). The total number of modes is \(| {{\mathcal{G}}}_{D}| ={M}^{D}\), with M = 2N + 1 modes on each dimension.
In the following, we will consider the equilibrium and the dynamics. Some results hold for general graphs, while some analytical results are made possible by considering the special case of \({{\mathcal{G}}}_{D}\).
Page curves and scrambling time
In this section, we focus on the Page curves—the equilibrium entanglement distribution at infinite time. In order to share entanglement, squeezers are applied, which are then followed up by the random beamsplitters and phase shifters. As the layers of gates increases, the overall passive linear transform will approach the Haar measure (see details in Supplementary Note 2). Therefore, we can regard the equilibrium entanglement distribution as the CV analog to Page curves.
Considering the mapping from the circuit to the random walk, the equilibration of the entanglement also corresponds to the full mixing of the random walk on the graph. Assuming the full connectivity of the graph, owing to the special transform matrix in Eq. (11), the equilibrium (stationary) state of weights is uniform, i.e.,
where \(| {\mathcal{G}}|\) is the total number of vertices, despite how one arranges the set of edges \({{\mathcal{E}}}_{k}\). Therefore, the total transmissivity (i.e., total weights)
In fact, assuming fully random weights from a Haar random unitary, one can obtain the probability density of total weights as (see details in Supplementary Note 5)
From Eq. (6), the Page curve is therefore given by
The maximum is achieved at \(| {\mathcal{L}}| /| {\mathcal{G}}| =1/2\), which equals \(\left\langle {S}_{0}(r)\right\rangle\) introduced following Eq. (6). The second equality is the leading order result similar to Eq. (7).
Note that in terms of Page curves, the graph topology is irrelevant as the entire dynamics is equivalent to a single passive global Haar unitary; therefore, it then suffices to verify our theory of Page curves in \({{\mathcal{G}}}_{1}\), which allows simple visualization. In the \({{\mathcal{G}}}_{1}\), consider a subsystem \({\mathcal{L}}\) with x + N modes, we have \(\left\langle {\eta }_{{\mathcal{L}},\infty }\right\rangle =| {\mathcal{L}}| /| {\mathcal{G}}| =(x+N)/(2N+1)\simeq \tilde{x}+1/2,\) where we introduced \(\tilde{x}=x/2N\in [-0.5,0.5]\). Therefore, it is convenient to choose the parameterization \(\tilde{x}\). Fig. 4a plots \(\left\langle S(\tilde{x},\infty )\right\rangle\) for various squeezing values of r and system sizes of M, where we see perfect overlapping among curves with identical r for different system sizes. And they all agree with Eq. (16) very well, as shown in Fig. 4b. As a by-product, the maximum entanglement—the maximum height of the Page curve \(\max{}_{x}\left\langle S(x,\infty )\right\rangle\)—agrees with the theory prediction \(\left\langle {S}_{0}(r)\right\rangle\) following Eq. (6), as shown in Fig. 4b inset.
The same analyses can be extended to derive the fluctuations of the equilibrium entanglement entropy, where we find the variance \(\propto | {\mathcal{L}}| | {\mathcal{R}}|\). The analytical formula are then numerically verified (see Supplementary Note 6 for details).
The entanglement scrambling time—the time for the system to be maximally entangled and reach the equilibrium is an important quantity for many physical problems, especially those related to the black hole34,39. In the CV quantum network, this scrambling time can be directly obtained from the mixing time \({t}_{\epsilon }^{\star }\) of random walks on a graph, where the probability measure (weights) get ϵ-close to the stationary state in Eq. (13). Utilizing the mixing time, we can obtain the scaling of the scrambling time as \({t}_{\epsilon }^{\star }\propto D{M}^{2}\) (see details in the Supplementary Note 7).
Closed-form solutions to Cartesian graphs
With the understanding of the equilibrium Page curves, we now proceed to characterize the dynamical evolution towards the equilibrium. We will focus on the Cartesian graphs \({{\mathcal{G}}}_{D}\), which allows closed-form solutions. In particular, we identify a parabolic entanglement light cone, followed by an entanglement sudden growth phenomenon in CV networks, as has already been shown in Fig. 2.
In Cartesian graphs, the random walk analog to Eq. (9) can be understood as independent along each dimension. Thus, we modify the Pascal’s triangle from a usual random walk to obtain the solution
with \({n}_{t}=[t/D],{n}_{{x}_{d},t}=[\frac{{x}_{d}}{2}]+[\frac{t}{2D}]\) and \(\left(\begin{array}{c}a\\ b\end{array}\right)\)as the binomial factor of a-choose-b.
With the weights in hand, we can calculate the entanglement entropy of an arbitrary subsystem \({\mathcal{L}}\). For example, we can consider \({\mathcal{L}}=\{{{\boldsymbol{x}}}^{\prime}| {x}_{d}^{\prime}\,<\,{x}_{d},1\le d\le D\}\), i.e., the system is cut into two parts by a high-dimensional plane. Then, we can obtain the ensemble-averaged total transmissivity
where F is the hypergeometric function. Numerical evaluation (see details in Supplementary Note 8) shows a good agreement up to rounding errors between the exact solution of weights \(\left\langle {{\boldsymbol{w}}}_{t}\right\rangle\) from numerically solving Eq. (12) and the binomial solution of weights \({\left\langle {{\boldsymbol{w}}}_{t}\right\rangle }^{({\rm{Bi}})}\) in Eq. (18). Moreover, in Fig. 5a–d we verify the agreement between the entanglement dynamics via numerically solving Eq. (12)) and real random circuit evolution.
In general, the entanglement dynamics highly depend on the choice of subsystem \({\mathcal{L}}\). We consider the 2-D case as an example. In Fig. 2g, \({\mathcal{L}}\) is chosen as each single mode at (x1, x2). There, we can see a clear light cone similar to the 1-D case. Here, we consider two alternative choices. First, as an analog to the 1-D choice, we can choose rectangles on the corner, as shown in Fig. 5e. We see a gradual saturation to the equilibrium, where entanglement entropy along \(({x}_{1}+N)({x}_{2}+N)={\rm{constant}}\) are about equal, as the total weights \({\eta }_{{\mathcal{L}},t}\) are equal along this line. Second, we can choose rectangles centered at the center. In Fig. 5f, We can also see gradual saturation to equilibrium, where now the entanglement entropy along \(| {x}_{1}| | {x}_{2}| ={\rm{constant}}\) are equal.
In the above, we see the entanglement entropy from the exact ensemble-averaged evolution of Eq. (12) (combined with Eq. (6)) and the actual results from numerically solving the entropy agree well, therefore verifying the underlying random-walk model. Taking the continuum limit, the binomial distribution can be approximated as Gaussian and the system is governed by a diffusive PDE (see details in Supplementary Note 8). Below, we further address the parabolic entanglement light cone.
Parabolic entanglement light cone and sudden growth
We now proceed to consider the entanglement evolution. One of such an evolution is depicted in Fig. 2c, where we see entanglement diffusively spreads from the source at the origin. We can introduce a parabolic entanglement light cone (green lines) and a wave front of the entanglement sudden growth (black lines), as will be explained in the following paragraphs.
To further understand the dynamics, we focus on particular modes and consider \(\left\langle S(x,t)\right\rangle\) as a function of t (see Fig. 6a for examples). We observe a three-stage evolution: (1) In the first period 0 ≤ t < T1, the entanglement \(\left\langle S(x,t)\right\rangle\) is almost zero. This is the time period before the parabolic entanglement light cone reaches location x. As we see in Fig. 2c, the green curves show the threshold T1 for spots at different distances \({{\Delta }}\tilde{x}\) to the initial squeezer—a parabolic entanglement light cone much slower than the usual linear light cone of operator spreading. (2) In the second period T1 ≤ t < T1 + T2, the parabolic entanglement light cone reaches the spot and causes a rapid increase in \(\left\langle S(x,t)\right\rangle\), after which \(\left\langle S(x,t)\right\rangle\) gets close to \(\left\langle S(x,\infty )\right\rangle\). As we see in Fig. 2c, the black curve depicts the threshold T1 + T2 for spots at different distances \({{\Delta }}\tilde{x}\). The parabolic shape again indicates a diffusion behavior. (3) In the last period, T1 + T2 ≤ t, \(\left\langle S(x,t)\right\rangle\) gradually saturates towards \(\left\langle S(x,\infty )\right\rangle\).
This parabolic light cone can be explained by our statistical theory. We want a constant fraction of the maximum entanglement \(\epsilon {S}_{0}(r)=S({\eta }_{{\mathcal{L}},t})\) in Eq. (6), combining with Eq. (19) we can solve T1, T1 + T2 precisely, despite the analytical formula being lengthy, one immediately recognizes the scaling
with some function f of the squeezing strength r. Indeed, as shown by Fig. 6b, the green curve (parabolic entanglement light cone) and the black curve (entanglement sudden growth) both agrees well with the quadratic fitting. This is indeed consistent with the OTOC diffusion identified in ref. 68, revealing a universal behavior intrinsic to CV quantum networks and absent in DV circuits12,13.
Growth of multipartite entanglement
So far, we have focused on bipartite entanglement between a subsystem \({\mathcal{L}}\) and its complement \({\mathcal{R}}\). In quantum networks, many applications often require multipartite entanglement, which is in general difficult to characterize89. Here, we take an operational approach from a quantum sensing perspective. An important application of the entanglement generated in such a random quantum network is distributed sensing58,59,60,61, where multipartite entanglement enables an improvement in the measurement sensitivity. In the case of measuring uniform real displacements of amplitude α on all modes, one can prove that considering a total mean photon number \(| {\mathcal{G}}| {N}_{S}\), the optimum \(| {\mathcal{G}}|\)-mode separable state can only offer a variance
in estimating the displacement α (the standard quantum limit). Therefore, beating the above precision limit is an evidence of entanglement. In fact, one can show that the optimum precision attainable by all entangled state is
which possesses the Heisenberg scaling of \({V}_{{\rm{E}}} \sim 1/| {\mathcal{G}}{| }^{2}\) that is only possible with multipartite entanglement. Therefore, we can define an entanglement witness for any \(| {\mathcal{G}}|\)-mode state ρ with total energy \(| {\mathcal{G}}| {N}_{S}\) as
where V(ρ) is variance achievable by performing energy-conserved LOCC on the input ρ (hence \({{\rm{LOCC}}}^{\prime}\)). We maximize over all such LOCC schemes. We have \({\mathcal{E}}(\rho )=0\) for all separable states, as one can simply prepare the optimum separable state in the LOCC and discard the original input, and \({\mathcal{E}}(\rho )\le {\mathrm{log}\,}_{2}({V}_{{\rm{C}}}/{V}_{{\rm{E}}}) \sim {\mathrm{log}\,}_{2}| {\mathcal{G}}|\) for all states. Moreover, similar to Eq. (22) the optimum performance given at most K modes being entangled and \(| {\mathcal{G}}| {N}_{S}\) total mean photon number is \({\left[4K{(\sqrt{| {\mathcal{G}}| {N}_{S}+1}+\sqrt{| {\mathcal{G}}| {N}_{S}})}^{2}\right]}^{-1}\), one can obtain a lower bound on the number of modes K being entangled as
For the state ρ(t) generated in the single-squeezer random network at time step t, we can design an estimator to obtain a lower bound of \({\mathcal{E}}(\rho (t))\). Given the weight {wx,t} on distributing the SV state to \(| {\mathcal{G}}|\) modes, we can design the following measurement protocol. First, we perform a phase rotation on each mode such that the displacements act on the corresponding squeezed quadrature; then we perform homodyne measurements on the corresponding quadratures to obtain the results \({\{{\tilde{\alpha }}_{{\boldsymbol{x,t}}}\}}_{{\boldsymbol{x}}\in {\mathcal{G}}}\). The estimator \(\tilde{\alpha }={\sum }_{{\boldsymbol{x}}\in {\mathcal{G}}}\sqrt{{w}_{{\boldsymbol{x}},t}}{\tilde{\alpha }}_{{\boldsymbol{x}},t}/{\sum }_{{\boldsymbol{x}}\in {\mathcal{G}}}\sqrt{{w}_{{\boldsymbol{x}},t}}\), which gives the variance
where the effective number of modes \(\overline{| {\mathcal{G}}| }={({\sum }_{{\boldsymbol{x}}\in {\mathcal{G}}}\sqrt{{w}_{{\boldsymbol{x}},t}})}^{2}\in [1,| {\mathcal{G}}| ]\) that are entangled provides the advantage.
Combining the weights in Eq. (18), we can obtain the effective entangled mode number for the D dimensional Cartesian graph \(\overline{| {\mathcal{G}}| }\simeq {(2{(2\pi t/D)}^{1/2})}^{D}\), which leads to the entanglement witness
before the boundary effect comes in, when the effective modes become comparable to \(| {\mathcal{G}}|\) at \(t \sim | {\mathcal{G}}{| }^{2}\).
Multiple squeezers: sparse limit
So far, we have focused on random networks with a single squeezer and presented a thorough theory for the entanglement dynamics and equilibrium, via an exact mapping to random walk on a graph. Quantum networks are likely to have multiple squeezers; therefore, we extend our analyses to random networks with multiple squeezers in this section. A surprising linear superposition law is numerically observed and theoretically explained.
We begin with an intuitive example of three squeezers in the 1-D Cartesian graph in Fig. 2d. The overall evolution of the entanglement entropy looks like a linear superposition of three independent squeezers, despite the nonlinearity of the entanglement dynamics. Following this observation, we consider a random circuit \({\mathbb{C}}\) with Nq squeezers at different space-time coordinates \({\{{{\boldsymbol{\xi }}}_{k}^{\star } = ({{\boldsymbol{x}}}_{k}^{\star },{t}_{k}^{\star })\}}_{k = 1}^{{N}_{q}}\), with squeezing strengths \({\{{r}_{k}\}}_{k = 1}^{{N}_{q}}\). Linear superposition (spp) means the entanglement entropy of subsystem \({\mathcal{L}}\), \(\left\langle S({\mathcal{L}},t)\right\rangle \simeq \left\langle {S}_{{\rm{spp}}}({\mathcal{L}},t)\right\rangle\), where
is a simple sum of the ensemble averages \(\left\langle {S}_{k}({\mathcal{L}},t)\right\rangle\). Here \({S}_{k}({\mathcal{L}},t)\) is generated from a random circuit \({{\mathbb{C}}}_{k}\) with a single squeezer of strength rk at \({{\boldsymbol{\xi }}}_{k}^{\star }\), therefore can be calculated by the random-walk mapping in Eqs. (12) and (6). Note that the random beamsplitters in all Nq single-squeezer circuits \({\{{{\mathbb{C}}}_{i}\}}_{k = 1}^{{N}_{q}}\) and the original circuit \({\mathbb{C}}\) are independent. To test the linear superposition law, we numerically calculate the deviation per mode
To evaluate the relative deviation, we can also rescale the deviation relative to the steady state value, as \({\delta }_{{\rm{spp}}}(t)={{\Delta }}{S}_{{\rm{spp}}}(t)/(\parallel \left\langle S({\mathcal{L}},\infty )\right\rangle {\parallel }_{1}/| {\mathcal{G}}| )\). Both deviations are system-size independent in the continuum limit.
In Fig. 8a, we evaluate the deviation for the 1-D three-squeezer case considered in Fig. 2d. We see that the relative deviation δspp(t) is small (<2%) through the entire dynamical evolution. To be more explicit, in Fig. 8b, c, we directly plot \(\left\langle S(\tilde{x},t)\right\rangle\) (blue) at various times, which agrees well with the superposition result \(\left\langle {S}_{{\rm{spp}}}(\tilde{x},t)\right\rangle\) (red).
Following the above observation, we provide a theory at the sparse squeezers limit. The analyze is possible through concatenating the single-squeezer case sequentially to distill a set of squeezed vacuums (see Supplementary Note 9 for details). From the theory, we predict linear superposition for both the equilibrium Page curves and the dynamical evolution.
Page curves with multiple squeezers
In terms of Page curves, as we explained previously, the graph topology is irrelevant; therefore, we can simply consider the 1-D case. Furthermore, one can show that each Page curve is only characterized by a list of squeezing strength \({\{{r}_{k}\}}_{k = 1}^{{N}_{q}}\) (see details in Supplementary Note 10). In this case, as long as \({N}_{q}\ll M,| {\mathcal{L}}|\), we can regard the squeezers as sparse, and superposition \(\left\langle S({\mathcal{L}},\infty )\right\rangle \simeq \left\langle {S}_{{\rm{spp}}}({\mathcal{L}},\infty )\right\rangle\) holds, with each single-squeezer result given in Eq. (16). In the large squeezing limit, we can further utilize Eq. (17) to obtain
We see a dependence on statistical quantities \(\overline{r}\equiv \mathop{\sum }\nolimits_{\ell = 1}^{{N}_{q}}{r}_{\ell }/{N}_{q}\) and \(\overline{{n}_{q}}\equiv {N}_{q}/M\), whereas the shape of the curve is invariant in the bulk at the large squeezing limit (see details in Supplementary Note 10).
We numerically examine the validity of the linear superposition in Page curves in Fig. 9a–c. Indeed when the squeezer density is low, we see a good agreement, as shown in Fig. 9b; whereas when the squeezers are dense, substantial deviation can be found, as shown in Fig. 9c. The transition is captured by the relative deviation δspp(∞) in Fig. 9a, where δspp(∞) increases linearly with the squeezer density \(\overline{{n}_{q}}\).
Although when \(\overline{{n}_{q}}\) is not small, superposition does not hold, we numerically find that typical Page curves are mainly characterized by statistical quantities \(\overline{r},\overline{{n}_{q}}\), which indicates a well-defined continuum limit of CV Page curves (see details in Supplementary Note 10).
Dynamics with linear superposition
To verify superposition in a more general setting beyond Fig. 8, we consider circuits with squeezers randomly distributed in space-time. To control sparsity, we adopt the Poisson sampling method90 to obtain random circuits with various minimum distances d between the squeezers.
With the squeezers randomly chosen, we evaluate the entanglement dynamics for circuits with random squeezers of different minimum distances. Two examples are given in Fig. 9d–f: When the squeezers are sparse, the superposition results \(\left\langle {S}_{{\rm{spp}}}(\tilde{x},t)\right\rangle\) (dashed lines) agree well with the true values \(\left\langle S(\tilde{x},t)\right\rangle\) (solid lines) at various time steps in Fig. 9e; when the squeezers are dense, substantial deviations from the linear superposition can be observed, as demonstrated in Fig. 9f.
To systematically examine the transition from “dense” to “sparse” squeezers, we calculate the deviation Δspp(t) for distances 0 ≤ d ≤ 500 at various time steps in Fig. 9d, where the deviation decreases monotonically with d up to the numerical precision. Although for a smaller d, the deviation is larger, the relative deviation is still below 10% of the static value \(\parallel \left\langle S(\tilde{x},\infty )\right\rangle {\parallel }_{1}/M\) (orange). Therefore, we conclude that in generic CV quantum networks with sparse squeezers, linear superposition of entanglement growth holds.
Discussion
In this paper, we reveal a mapping between entanglement formation dynamics in random CV networks to random walk on general graphs. This mapping allows analytical solutions of the entanglement entropy dynamics, Page curves and scrambling time for an arbitrary network topology. On networks respecting locality, the solution enables the understanding of three major features of entanglement formation dynamics—a parabolic entanglement light cone, an entanglement sudden-growth period and parameter-dependent Page curves.
Our results have implications in quantum network protocol design, e.g., the parabolic entanglement light cone will give an estimation on the latency in entanglement distribution in a protocol without well-controlled phases, and also on the fundamental understanding of many-body systems. Note that optimized protocols, with well-controlled optical phases across the system to generate a specific entangled state, can take less time. At last, let us point out some future directions: it will be interesting to extend the parabolic entanglement light cone to long-range interacting systems; extending the multipartite entanglement witness to more general input states will bring further insights of quantum entanglement; exploration of the connection between entanglement dynamics with statistical properties of random networks such as connectivity distribution will lead to a full statistical theory of CV quantum networks. Our random walk mapping is based on the weight of annihilation operators evolution, extension to quantum random-walk91,92,93,94 can be possible by applying the gates in a superposition95 (see Supplementary Note 11 for further discussions).
Methods
Entanglement entropy
The entanglement entropy \(S({\mathcal{L}},t)\) can be efficiently calculated by keeping track of the covariance matrix of \({\mathcal{L}}\) (Equivalently, one can consider the covariance matrix of subsystem \({\mathcal{R}}\).)
where {, } is the anti-commutator and Xi, Xj are components of quadrature operators X that corresponds to subsystem \({\mathcal{L}}\). Under the dynamics of each local unitary US, the covariance matrix evolves as V → SVST. From the symplectic eigenvalues64 \(\{{\nu }_{i},1\le i\le | {\mathcal{L}}| \}\) of V, we can obtain the von Neumann entropy of \({\mathcal{L}}\) (which equals that of \({\mathcal{R}}\) due to purity of the global system)
where each term \(g(x)=(x+1){\mathrm{log}\,}_{2}(x+1)-x{\mathrm{log}\,}_{2}\left(x\right)\) is the entropy of a thermal state with mean photon number x. Alternatively, we can also choose the Rényi entropy of the order α, which can be calculated as
where the \({g}_{\alpha }\left(\cdot \right)\) is defined as \({g}_{\alpha }(x)={\left(x+1\right)}^{\alpha }-{\left(x\right)}^{\alpha }\).
Data availability
The data that support the findings of this study are available upon reasonable request.
Code availability
The code used to generate data will be made available to the interested reader upon reasonable request.
References
Shor, P. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41, 303–332 (1997).
Giovannetti, V. et al. Classical capacity of the lossy bosonic channel: the exact solution. Phys. Rev. Lett. 92, 027902 (2004).
Bennett, C., Shor, P., Smolin, J. & Thapliyal, A. Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. IEEE Trans. Inf. Theory. 48, 2637–2655 (2002).
Gisin, N. & Thew, R. Quantum communication. Nat. Photonics 1, 165–171 (2007).
Kimble, H. J. The quantum internet. Nature 453, 1023–1030 (2008).
Horodecki, R., Horodecki, P., Horodecki, M. & Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 81, 865 (2009).
Adesso, G. & Illuminati, F. Entanglement in continuous variable systems: recent advances and current perspectives. J. Phys. A 40, 7821 (2007).
Lami, L., Serafini, A. & Adesso, G. Gaussian entanglement revisited. New J. Phys 20, 023030 (2018).
Biamonte, J., Faccin, M. & De Domenico, M. Complex networks from classical to quantum. Commun. Phys 2, 1–10 (2019).
Brito, S., Canabarro, A., Chaves, R. & Cavalcanti, D. Statistical properties of the quantum internet. Phys. Rev. Lett. 124, 210501 (2020).
Acín, A., Cirac, J. I. & Lewenstein, M. Entanglement percolation in quantum networks. Nat. Phys. 3, 256–259 (2007).
Nahum, A., Ruhman, J., Vijay, S. & Haah, J. Quantum entanglement growth under random unitary dynamics. Phys. Rev. X 7, 031016 (2017).
Nahum, A., Vijay, S. & Haah, J. Operator spreading in random unitary circuits. Phys. Rev. X 8, 021014 (2018).
Von Keyserlingk, C. W., Rakovszky, T., Pollmann, F. & Sondhi, S. L. Operator hydrodynamics, otocs, and entanglement growth in systems without conservation laws. Phys. Rev. X 8, 021013 (2018).
Khemani, V., Vishwanath, A. & Huse, D. A. Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution withconservation laws. Phys. Rev. X 8, 031057 (2018).
Rakovszky, T., Pollmann, F. & Von Keyserlingk, C. W. Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation. Phys. Rev. X 8, 031058 (2018).
Kim, H. & Huse, D. A. Ballistic spreading of entanglement in a diffusive nonintegrable system. Phys. Rev. Lett. 111, 127205 (2013).
Luitz, D. J. & Lev, Y. B. Information propagation in isolated quantum systems. Phys. Rev. B 96, 020406 (2017).
Huang, Y., Zhang, Y.-L. & Chen, X. Out-of-time-ordered correlators in many-body localized systems. Ann. Phys. 529, 1600318 (2017).
Chen, X., Zhou, T., Huse, D. A. & Fradkin, E. Out-of-time-order correlations in many-body localized and thermal phases. Ann. Phys. 529, 1600332 (2017).
Fan, R., Zhang, P., Shen, H. & Zhai, H. Out-of-time-order correlation for many-body localization. Sci. Bull. 62, 707–711 (2017).
Gopalakrishnan, S., Huse, D. A., Khemani, V. & Vasseur, R. Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems. Phys. Rev. B 98, 220303 (2018).
You, Y.-Z. & Gu, Y. Entanglement features of random hamiltonian dynamics. Phys. Rev. B 98, 014309 (2018).
Banerjee, S. & Altman, E. Solvable model for a dynamical quantum phase transition from fast to slow scrambling. Phys. Rev. B 95, 134302 (2017).
Patel, A. A. & Sachdev, S. Quantum chaos on a critical fermi surface. Proc. Natl Acad. Sci. 114, 1844–1849 (2017).
Patel, A. A., Chowdhury, D., Sachdev, S. & Swingle, B. Quantum butterfly effect in weakly interacting diffusive metals. Phys. Rev. X 7, 031047 (2017).
Tsampikos, K. & Smilansky, U. Periodic orbit theory and spectral statistics for quantum graphs. Ann. Phys. 274, 76–124 (1999).
Gnutzmanni, S. & Smilansky, U. Quantum graphs: applications to quantum chaos and universal spectral statistics. Adv. Phys. 55, 527–625 (2006).
Drinko, A., Andrade, F. M. & Bazeia, D. Narrow peaks of full transmission in simple quantum graphs. Phys. Rev. A 100, 062117 (2019).
Sachdev., S. & Ye, J. Gapless spin-fluid ground state in a random quantum heisenberg magnet. Phys. Rev. Lett. 70, 3339 (1993).
Kitaev, A. A simple model of quantum holography. In KITP strings seminar and Entanglement. 12 (2015).
Gu, Y., Qi, X. L. & Stanford, D. Local criticality, diffusion and chaos in generalized sachdev-ye-kitaev models. J. High Energy Phys. 5, 125 (2017).
Kitaev, A. & Suh, S. J. The soft mode in the sachdev-ye-kitaev model and its gravity dual. J. High Energy Phys. 5, 183 (2018).
Hayden, P. & Preskill, J. Black holes as mirrors: quantum information in random subsystems. J. High Energy Phys. 9, 120 (2007).
Hosur, P., Qi, X.-L., Roberts, D. A. & Yoshida, B. Chaos in quantum channels. J. High Energy Phys. 2, 4 (2016).
Yoshida, B. & Kitaev, A. Efficient decoding for the Hayden-Preskill protocol. Preprint at https://arXiv.org/hep-th/1710.03363 (2017).
Gao, P., Jafferis, D. L. & Wall, A. C. Traversable wormholes via a double trace deformation. J. High Energy Phys 12, 151 (2017).
Maldacena, J., Stanford, D. & Yang, Z. Diving into traversable wormholes. Fortschr. Phys. 65, 1700034 (2017).
Sekino, Y. & Susskind, L. Fast scramblers. J. High Energy Phys. 10, 65 (2008).
Maldacena, J., Shenker, S. H. & Stanford, D. A bound on chaos. J. High Energy Phys. 8, 106 (2016).
Shenker, S. H. & Stanford, D. Black holes and the butterfly effect. J. High Energy Phys. 3, 67 (2014).
Lashkari, N., Stanford, D., Hastings, M., Osborne, T. & Hayden, P. Towards the fast scrambling connjecture. J. High Energy Phys. 4, 22 (2013).
Roberts, D. A., Stanford, D. & Susskind, L. Localized shocks. J. High Energy Phys. 3, 51 (2015).
Piroli, L., Sünderhauf, C. & Qi, X.-L. A random unitarycircuit model for black hole evaporation. J. High Energy Phys. 4, 63 (2020).
Agarwal, K. & Bao, N. A toy model for decoherence in the black hole information problem. Phys. Rev. D 102, 086017 (2019).
Liu, H. & Vardhan, S. A dynamical mechanism for the page curve from quantum chaos. Preprint at https://arXiv.org/hep-th/2002.05734 (2020).
Landsman, K. A. et al. Verified quantum information scrambling. Nature 567, 61 (2019).
Gärttner, M. et al. Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet. Nat. Phys. 13, 781 (2017).
Pirandola, S. End-to-end capacities of a quantum communication network. Commun. Phys. 2, 51 (2019).
Chakraborty, K., Rozpedek, F., Dahlberg, A. & Wehner, S. Distributed routing in a quantum internet. Preprint at https://arXiv.org/quant-ph/1907.11630 (2019).
Vardoyan, G., Guha, S., Nain, P. & Towsley, D. On the stochastic analysis of a quantum entanglement switch. Perform. Eval. Rev. 47, 27, https://doi.org/10.1145/3374888.3374899 (2019).
Pant, M. et al. Routing entanglement in the quantum internet. npj Quantum Inf. 5, 25 (2019).
Menicucci, N. C. et al. Universal quantum computation with continuous-variable cluster states. Phys. Rev. Lett. 97, 110501 (2006).
Tan, S.-H. et al. Quantum illumination with gaussian states. Phys. Rev. Lett. 101, 253601 (2008).
Zhuang, Q., Zhang, Z. & Shapiro, J. H. Optimum mixed-state discrimination for noisy entanglement-enhanced sensing. Phys. Rev. Lett. 118, 040801 (2015).
Zhang, Z., Mouradian, S., Wong, F. N. C. & Shapiro, J. H. Entanglement-enhanced sensing in a lossy and noisy environment. Phys. Rev. Lett. 114, 110506 (2015).
Pirandola, S. Quantum reading of a classical digital memory. Phys. Rev. Lett. 106, 090504 (2011).
Zhuang, Q., Zhang, Z. & Shapiro, J. H. Distributed quantum sensing using continuous-variable multipartite entanglement. Phys. Rev. A 97, 032329 (2018).
Zhuang, Q. & Zhang, Z. Physical-layer supervised learning assisted by an entangled sensor network. Phys. Rev. X 9, 041023 (2019).
Guo, X. et al. Distributed quantum sensing in a continuous-variable entangled network. Nat. Phys. 16, 281–284 (2020).
Xia, Y. et al. Demonstration of a reconfigurable entangled radio-frequency photonic sensornetwork. Phys. Rev. Lett. 124, 150502 (2020).
Shi, H., Zhang, Z. & Zhuang, Q. Practical route to entanglement-assistedcommunication over noisy bosonic channels. Phys. Rev. Applied 13, 034029 (2020).
Guha, S., Zhuang, Q. & Bash, B. Infinite-fold enhancement in communications capacity using pre-shared entanglement. 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, 2020, pp. 1835–1839 https://doi.org/10.1109/ISIT44484.2020.9173940 (2020).
Weedbrook, C. et al. Gaussian quantum information. Rev. Mod. Phys. 84, 621 (2012).
Seshadreesan, K. P., Krovi., S. & Guha, S. Continuous-variable quantum repeater with quantum scissors and mode multiplexing. Phys. Rev. Research 2, 013310 (2020).
Noh, K., Girvin, S. & Jiang, L. Encoding an oscillator into many oscillators. Phys. Rev. Lett. 125, 080503 (2020).
Zhuang, Q., Preskill, J. & Jiang, L. Distributed quantum sensing enhanced bycontinuous-variable error correction. New J. Phys. 22, 022001 (2020).
Zhuang, Q., Schuster, T., Yoshida, B. & Yao, N. Y. Scrambling and complexity in phase space. Phys. Rev. A 99, 062334 (2019).
Barabási, A. L. & Albert, R. Emergence of scaling in random networks. Science 286, 509 (1999).
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘small-world’ networks. Nature 393, 440 (1998).
Barabási, A., Albert, R. & Jeong, H. Mean-field theory for scale-free random networks. Physica A 272, 173 (1999).
Page, D. N. Average entropy of a subsystem. Phys. Rev. Lett. 71, 1291 (1993).
Nakagawa, Y. O., Watanabe, M., Fujita, H. & Sugiura, S. Universality in volume-law entanglement of scrambled pure quantum states. Nat. Commun. 9, 1 (2018).
Fujita, H., Nakagawa, Y. O., Sugiura, S. & Watanabe, M. Page curves for general interacting systems. J. High Energy Phys. 2018, 112 (2018).
Duan, L.-M., Giedke, G., Cirac, J. I. & Zoller, P. Inseparability criterion for continuous variable systems. Phys. Rev. Lett. 84, 2722 (2000).
Simon, R. Peres-Horodecki separability criterion for continuous variable systems. Phys. Rev. Lett. 84, 2726 (2000).
Giedke, G., Kraus, B., Lewenstein, M. & Cirac, J. I. Entanglement criteria for all bipartite Gaussian states. Phys. Rev. Lett. 87, 167904 (2001).
Werner, R. F. & Wolf, M. M. Bound entangled Gaussian states. Phys. Rev. Lett. 86, 3658 (2001).
Serafini, A., Adesso, G. & Illuminati, F. Unitarily localizable entanglement of Gaussian states. Phys. Rev. A 71, 032349 (2005).
Bennett, C., DiVincenzo, D., Smolin, J. & Wootters, W. Mixed-state entanglement and quantum error correction. Phys. Rev. A 54, 3824 (1996).
Giedke, G., Wolf, M. M., Krüger, O., Werner, R. F. & Cirac, J. I. Entanglement of formation for symmetric Gaussian states. Phys. Rev. Lett. 91, 107901 (2003).
Wolf, M. M., Giedke, G., Krüger, O., Werner, R. F. & Cirac, J. I. Gaussian entanglement of formation. Phys. Rev. A 69, 052320 (2004).
Marian, P. & Marian, T. A. Entanglement of formation for an arbitrary two-mode Gaussian state. Phys. Rev. Lett. 101, 220403 (2008).
Tserkis, S. & Ralph, T. C. Quantifying entanglement in two-mode Gaussian states. Phys. Rev. A 96, 062338 (2017).
Adesso, G. & Illuminati, F. Continuous variable tangle, monogamy inequality, and entanglement sharing in Gaussian states of continuous variable systems. New J. Phys. 8, 15 (2006).
Adesso, G., Serafini, A. & Illuminati, F. Multipartite entanglement in three-mode Gaussian states of continuous-variable systems: Quantification, sharing structure, and decoherence. Phys. Rev. A 73, 032345 (2006).
Hiroshima, T., Adesso, G. & Illuminati, F. Monogamy inequality for distributed Gaussian entanglement. Phys. Rev. Lett. 98, 050503 (2007).
Adesso, G., Girolami, D. & Serafini, A. Measuring Gaussian quantum information and correlations using the Rényi entropy of order 2. Phys. Rev. Lett 109, 190502 (2012).
Adesso, G. & Piano, S. Theory of genuine tripartite nonlocality of Gaussian states. Phys. Rev. Lett. 112, 010401 (2014).
Bridson, R. Fast poisson disk sampling in arbitrary dimensions. In Proc. of ACM SIGGRAPH ’07. 10, 1 (2007).
Ambainis, A., Bach, E., Nayak, A., Vishwanath, A. & Watrous, J. One-dimensional quantum walks. In Proc. 33rd ACM Symp. on Theory of Computing. 37–49 (2001).
Aharonov, D., Ambainis, A., Kempe, J. & Vazirani, U. Quantum Walks On Graphs. In Proc. 33rd ACM Symp. on Theory of Computing. 50–59 (2001).
Childs, A. M. et al. Exponential algorithmic speedup by a quantum walk. In Proc. 35th ACM Symp. on Theory of Computing. 59–68 (2001).
Kempe, J. Quantum random walks: an introductory overview. Contemp. Phys. 44, 307–327 (2003).
Miguel-Ramiro, J., Pirker, A. & Dür, W. Genuine quantum networks: superposed tasks and addressing. Preprint at https://arXiv.org/quant-ph/2005.00020 (2020).
Acknowledgements
This work is supported by Defense Advanced Research Projects Agency (DARPA) under Young Faculty Award (YFA) grant no. N660012014029, Army Research Office under grant no. W911NF-19-1-0418 and the University of Arizona. Q.Z. thanks Norman Yao, Beni Yoshida, Saikat Guha, and Bihui Zhu for discussions.
Author information
Authors and Affiliations
Contributions
Q.Z. conceived of and designed the study. Q.Z. derived the analytical results, with inputs from B.Z. B.Z. performed the numerical calculations, analyzed the data, and generated the figures, under the supervision of Q.Z. Both authors wrote the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Zhang, B., Zhuang, Q. Entanglement formation in continuous-variable random quantum networks. npj Quantum Inf 7, 33 (2021). https://doi.org/10.1038/s41534-021-00370-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41534-021-00370-w
This article is cited by
-
Entanglement-assisted capacity regions and protocol designs for quantum multiple-access channels
npj Quantum Information (2021)