Go Urian Ov 2005 Tensor
Go Urian Ov 2005 Tensor
tively, compared to standard finite-difference algorithms. A future path is opened toward something heretofore
thought infeasible: directly simulating high-dimensional PDFs of both turbulent flows and other chaotic systems
that can usefully be described probabilistically.
RESULTS in x along with the scalar-ratio ⟨Φ1⟩ ∕ ⟨Φ2⟩ at four different times,
Probabilistic modeling of reactive turbulence showing how the initially orderly, unmixed flow state is driven
Consider an incompressible, three-dimensional (3D) turbulent flow in toward a fully-mixed ⟨Φ1⟩ ∕ ⟨Φ2⟩ ≈ 1 state by SGS and large-scale
which two chemical species are irreversibly reacting: A + B → Products. convective and diffusive mixing. The SGS mixing leads to the PDF
In this system, two chemical species (of mass fractions Φ1 , Φ2) are concentrating, while the diffusion and mean-flow convection in-
stirred by a velocity field U = U(x, t) in 3D space x across time t. For duces multimodality in the PDF. The MPS simulation is highly ac-
the sake of simplicity, we here consider only the statistics of the Φ1 , Φ2 curate (Fig. 2B), yet the
( number) of variables parameterizing the
scalar fields by assuming that the large-scale statistical features of the PDF (NVPP) is only 1∕105 of an equivalent, classically imple-
hydrodynamics are known a priori, while modeling the subgrid-scale mented FD scheme [Materials and Methods, Eq. 12].
(SGS), turbulent velocity fluctuations using large eddy simulation
(LES), per current best practices (10). Doing so eliminates the ran- MPS encoding
In our MPS) encoding, the discretized, high-dimensional f φ1 ,
(
domness( of U and ) reduces the dimensionality to d = 5 + 1. Now,
f = f φ1 , φ2 ; x, t describes the statistics of the mass fraction fluctua- φ2 , x1 , x2 , x3 is decomposed into a 1D chain of tensors, where the
tions, which provide the mean mass fractions ⟨Φ1⟩, ⟨Φ2⟩ through φ1 , φ2 , x1 , x2 , x3 dimensions are sequentially mapped to tensors from
left to right, with each dimension itself decomposed into multiple
tensors lengthscale by lengthscale {analogously to the “sequential,
� �
⟨Φα ⟩(x, t) =
∫[0,1]×2
φα f φ1 , φ2 ; x, t dφ1 dφ2 (2)
serial” ordering in [(27), Fig. 1] and [(38), Eq. 9]}. This encoding
Such PDFs are known as “filtered density functions” (3, 35). exploits two separate structures that characterize the solution of Eq.
Deriving the equation governing f requires SGS closure modeling. 3: First, the general smoothness ( of turbulence PDFs; second, that
the different dimensions of f φ1 , φ2 ; x, t are unlikely to be strongly
)
Using popular closure models (35) gives the Fokker-Planck PDE
over chemical mass fractions φ1 , φ2, at CΩ = 1, Da = 0 in the presence of a Pe = 103 velocity field U characterized by vortices and a jet along x1 (Materials and ( Methods,)
1
“Flow case definition” section). The 5D is represented by a MPS ansatz at , on a ×5
grid and is visualized here for , 1, 12 and
( )
( ) f φ 1 , φ 2 ; x, t χ = 128 128 x ∕ l 0 = 2
x ∕ l0 = 0, 12 , 1 at times t ∕ T0 = 0,0.125,1,2 in the left and right columns, while corresponding mean mass fraction ratios ⟨Φ1⟩ ∕ ⟨Φ2⟩ are shown in the center.
and ⟨Φα⟩ decrease roughly polynomially in χ for all CΩ. MPS algorithm (Materials and Methods, “MPS algorithm” section)
Figure 2C depicts how varying the Damköhler number affects the implements a finite difference method within the MPS framework, it
accuracy of the MPS algorithm. When Da > 0, any moments must perform the MPS equivalent of operations like element-wise,
⟨Φnα⟩ , n ∈ ℤ≥0 higher than the norm ⟨Φ0α⟩ = ⟨1⟩ can no longer be inde- matrix-matrix and matrix-vector multiplications, matrix and vector
pendently computed. We therefore rather look at two quantities that our additions and subtractions, and inner and outer products, in addition
simulation must preserve: the norm, which must equal unity across to MPS-specific operations like singular values and QR decompositions
α, x, t, and the difference in consumption between the two species to enforce the maximal bond dimension and ensure the MPS stays in
⟨Φ1 ⟩ − ⟨Φ2 ⟩, which should be zero for all t due to the symmetry of Sα the numerically manageable “canonical form” (14, 15). It is (straightfor-)
and the initial conditions. The figure indicates these two quantities ward to show (39) that these MPS operations all cost O χq dlogM
becoming increasingly preserved when, again, CΩ decreases and χ in- asymptotically, with q ∈ ℤ>0 depending on the operation.
creases. Notably, the errors decrease roughly polynomially in χ. However, The element-wise multiplication operation is the most expensive
varying Da has little impact on the accuracy. This is because the chemical at q = 4 [(39), section( 4.6], making
) the asymptotic complexity of our
reaction largely just drives the PDF in compositional space toward the scheme as a whole O χ4 dlogM per timestep. Thus, for ( Mt timesteps,
origin (as seen in Fig. 3), without significantly affecting its structure. the total cost of the time evolution will approach O Mt χ4 dlogM at
)
very large χ; although in practice for small and intermediate χ, the
Computational complexity empirical cost scales much milder (Supplementary Text, “Empirical
The maximal bond dimension χ not only sets the accuracy of the MPS computational cost” section). In comparison, standard FD
) schemes
simulation but also determines the computational cost. Because our are exponentially more expensive in d, costing O Mt M d .
(
Integrated quantities
The satisfactory accuracy and subexponential cost of our MPS
scheme allows us to directly compute the PDF, visualize it, and ex-
tract from it all relevant integrated quantities.
Figure 3 shows the influence of mixing and chemical reactions
Fig. 3. Final PDF for various flow parameters. The PDFs at the
[ end of
( the simulation
)] on the PDF. As expected, in the absence of chemical reaction, both
1 1 1
t∕T0 = 2 are shown here in the center of the spatial domain x∕l0 = 2 , 2 , 2 for all species tend toward the fully mixed values ⟨Φα⟩ (t → ∞) → 0.5 at a
( )
combinations of CΩ , Da. The PDFs are computed using χ = 128 MPS simulations. rate governed by CΩ. Whereas in the reacting flow simulations,
Fig. 4. Statistics extracted from PDF for different flow parameters. In the first (x2 ∕l0 −1∕2)2 + (x3 ∕l0 −1∕2)2
−
⟨U1 ⟩∕u0 = coskx1 sinkx2 sinkx3 − e 2(1∕6)2
row, the total amount of the first species is plotted. The next row is of the Reynolds-
averaged covariance R12, while the final row quantifies the space-averaged covari- ⟨U2 ⟩∕u0 = sinkx1 coskx2 sinkx3 , (7)
ance Y12 . These quantities are defined in Eqs. 4 to 6. The PDFs are computed at
χ = 128. ⟨U3 ⟩∕u0 = − 2sinkx1 sinkx2 coskx3
Here, the vortex wavenumber k is set to k = 4π ∕ l0. Particular care must be taken when defining the boundary con-
The initial (t = 0) PDF is chosen to be a Gaussian step function ditions for this problem. While in x-space, one may simply assume
periodic boundaries, in compositional space, the boundary condi-
⎧ − (φ1 −3∕4)2 + (φ2 2 −1∕4)2 1 3 tions must be defined in a way that stops probability leaking out of
1 ⎪e 2(1∕8) , ≤ x1 < ,
the domain. This is achieved by making the composition space
f (t = 0) = 4 4 (8)
2π(1∕8)2 ⎪ − (φ1 −1∕4)2 + (φ2 −3∕4)2 ghosts points for any order-n discrete derivative of f follow
⎨
2
⎩e 2(1∕8) , otherwise
M−1 [
∑ Δn f
]
that has undergone numerical smoothing in the x dimensions (the =0 (11)
i=0
Δφnα i
smoothing is meant to soften the step function at the x1 = 41 , 43
boundary sufficiently to avoid numerical instabilities during time with i denoting a discretized (equidistantly distributed) lattice point.
evolution). The initial PDF is illustrated in the first rows of Fig. 1. Equation 11 imposes f−1 = −f0 & fM = −fM−1 for the first derivative, and
The M = 128, d = 5 grid is sufficient for the simulation to be con- f−1 = f0 & fM = fM−1 for the second, under our CFD2 discretization.
ducted with parameters that make physical sense: we set Cs = 0.11,
Δ 𝓁 = 3Δx = 3l0 ∕ M , Pe = 103, CΩ ∈ [0.25,1], and Da ∈ [0,1.5]. MPS algorithm
Our MPS algorithm implements the aforementioned RK2- CFD2
Moment equations scheme on the MPS manifold (14, 55). This entails parameterizing all
The zeroth moment of the Fokker-Planck Eq. 3 recovers the hydro- the vectors (like f , ⟨ Ui ⟩, and ⟨Φα⟩) in Eq. 10 as MPSs [(39), section
dynamic continuity equation ∇ ⋅ ⟨ U ⟩ = 0, while the first gives an 3.4], and the matrices (e.g., Δ ∕ Δxi) as analogous matrix product
equation for the mean mass fractions ⟨Φα⟩ (x, t) operators [(39), section 3.5]. Then, within the MPS format, the time-
with an explicit Runge-Kutta 2 scheme and a second-order-accurate with N = log2 M d, (M must be a power of 2) )being the number of ten-
central FDs (CFD2) discretization of the x, φ1 , φ2 derivatives. sors in the MPS, and p(n) = min 2n , 2N−n , χ being the size of the nth
(
However, discretizing Eq. (3) creates the practical challenge of bond of the MPS. The first sum gives the total number of parameters in
handling delta-functions. The LMSE model forces each Φα toward the MPS, while the second sum represents the intrinsic gauge degrees of
⟨Φα⟩ at every x, t , equivalent to the PDF in composition space mov- freedom of the MPS format (55). When χ is maximal, i.e., χ = 2⌊N∕2⌋, we
ing toward a delta function centered around the mean of the mass get NVPP = 2N = M d and that f is represented exactly on the M ×d grid.
fractions. Resolving delta functions on discretized grids is difficult,
as their sharp gradients reduce the accuracy and stability of any nu- Error measures
merical scheme used to compute the PDF transport. While often The errors in Fig. 2 (B and C) are computed using the RMSE mea-
this is dealt with by using highly dissipative discretizations of de- sure across χ. In the first figure, the upper Error2b↑ and lower Error2b↓
rivatives (e.g., upwinding), we rather choose to simply modify the are computed by averaging the spatially averaged mean quantities
LMSE model in Eq. 3 through the addition of an artificial dissipa- across α, t and α, t, x, respectively. In Fig. 2C, the averaging is done
tion term to the compositional space. Doing this while discretizing across just t and t, x to compute Error2c↑, Error2c↓. Mathematically,
the Fokker-Planck PDE results in these errors can be expressed as
�
Δf Δf
�
Δ � � Δf
� 1 � � �
+ ⟨Ui ⟩ − γ + γSGS = Error2b↑ (χ) = ℰ t ⟨Φα ⟩(χ), 1∕2 ,
Δt Δxi Δxi Δx 2 α=1,2
� � i (10)
Δf
�
Δ � � Δ � � 1 �
Ω φ − ⟨Φα ⟩ f + CΩ μ − S f
� �
Δφα mix α Δφα Δφα α Error2b↓ (χ) = ℰ t,x ⟨Φα ⟩(χ), ⟨Φα ⟩(exact)
2 α=1,2 (13)
with the artificial dissipation governed by μ. This parameter needs to � � �
be set to be as small as possible to minimally affect the accuracy, Error2c↑ (χ) = ℰ t ⟨Φ1 ⟩(χ) − ⟨Φ2 ⟩(χ), 0 ,
while still being large enough to ensure f is well resolved on M. From � � �
trial and error, we find μ = 4 ⋅ 10−3 l 0 works well for M = 128.
u Error2c↓ (χ) = ℰ t,x ⟨1⟩(χ), 1
0
with ⟨Φα⟩ (χ) being extracted from the MPS-PDF solution of Eq. 10 19. S. Trotzky, Y.-A. Chen, A. Flesch, I. P. McCulloch, U. Schollwöck, J. Eisert, I. Bloch, Probing
the relaxation towards equilibrium in an isolated strongly correlated one-dimensional
while ⟨Φα⟩ (exact) is the solution found by directly solving Eq. 9 with a
Bose gas. Nat. Phys. 8, 325–330 (2012).
standard RK2-CFD2 FD scheme; this solution is “numerically exact” in 20. B.-X. Zheng, C.-M. Chung, P. Corboz, G. Ehlers, M.-P. Qin, R. M. Noack, H. Shi, S. R. White,
the sense that it does not suffer from any truncation error in χ [although S. Zhang, G. K.-L. Chan, Stripe order in the underdoped region of the two-dimensional
a truncation error from the FD discretization itself remains, this error is Hubbard model. Science 358, 1155–1160 (2017).
slight due to the smoothness of ⟨Φα⟩ (exact)]. The functions 21. C. Huang, F. Zhang, M. Newman, X. Ni, D. Ding, J. Cai, X. Gao, T. Wang, F. Wu, G. Zhang,
H.-S. Ku, Z. Tian, J. Wu, H. Xu, H. Yu, B. Yuan, M. Szegedy, Y. Shi, H.-H. Zhao, C. Deng, J. Chen,
Efficient parallelization of tensor network contraction for simulating quantum
( ) dx [ ]
computation. Nat. Comput. Sci. 1, 578–587 (2021).
Et,x g, g0 = E g(x), g0 (x) ,
∫[0,l0 ]×3 l 3 t 22. Y. Zhou, E. M. Stoudenmire, X. Waintal, What limits the simulation of quantum
0
computers? Phys. Rev. X 10, 041038 (2020).
2T0 (14) 23. J. Tindall, M. Fishman, E. M. Stoudenmire, D. Sels, Efficient tensor network simulation of
( ) dt [ ]2
IBM’s Eagle kicked ising experiment. PRX Quantum 5, 010308 (2024).
Et g, g0 = g(t) − g0 (t)
∫ 2T0 24. T. Begušić, J. Gray, G. K.-L. Chan, Fast and converged classical simulations of evidence for
0 the utility of quantum computing before fault tolerance. Sci. Adv. 10, eadk4321 (2024).
implement temporal (Et ) and space-time (Et,x ) averaging. 25. N. Gourianov, M. Lubasch, S. Dolgov, Q. Y. van den Berg, H. Babaee, P. Givi, M. Kiffner,
Note that since both time and space are discretized during the simu- D. Jaksch, A quantum-inspired approach to exploit turbulence structures. Nat. Comput.
Sci. 2, 30–37 (2022).
lations, the above integrals are both performed numerically using a 26. E. Ye, N. F. Loureiro, Quantum-inspired method for solving the Vlasov-Poisson equations.
simple step quadrature. In space, the integrals are computed using all Phys. Rev. E 106, 035208 (2022).
the M = 128 gridpoints along each dimension. In time, the integral is 27. E. Ye, N. F. Loureiro, Quantized tensor networks for solving the Vlasov-Maxwell equations.
T T 3T arXiv:2311.07756 [physics.comp-ph] (2024).
computed over the 17 time samples t = 0, 80 , 40 , 8 0 ,…, 2T0.
28. R. D. Peddinti, S. Pisoni, A. Marini, P. Lott, H. Argentieri, E. Tiunov, L. Aolita, Quantum-
49. V. Murg, F. Verstraete, O. Legeza, R. M. Noack, Simulating strongly correlated quantum acknowledges support by US-AFSOR grant FA8655-22-1-7027 and the UKRI “Quantum
systems with tree tensor networks. Phys. Rev. B 82, 205105 (2010). Computing and Simulation Hub” grant EP/P009565/1. P.G. acknowledges support by
50. G. Evenbly, G. Vidal, Class of highly entangled many-body states that can be efficiently US-AFOSR grant FA9550-23-1-0014. D.J. acknowledges support by the European Union’s
simulated. Phys. Rev. Lett. 112, 240502 (2014). Horizon Programme (HORIZON-CL42021-DIGITALEMERGING-02-10) grant agreement
51. D. Jaksch, P. Givi, A. J. Daley, T. Rung, Variational quantum algorithms for computational 101080085 QCFD, the Cluster of Excellence “Advanced Imaging of Matter” of the Deutsche
fluid dynamics. AIAA Journal 61, 1885–1894 (2023). Forschungsgemeinschaft (DFG), EXC 2056, project ID 390715994, and the Hamburg Quantum
52. R. Peng, J. Gray, G. K.-L. Chan, Arithmetic circuit tensor networks, multivariable function Computing Initiative (HQIC) project EFRE. The project is cofinanced by ERDF of the European
representation, and high-dimensional integration. Phys. Rev. Res. 5, 013156 (2023). Union and by “Fonds of the Hamburg Ministry of Science, Research, Equalities and Districts
53. A. Favre, H. Guitton, J. Guitton, A. Lichnerowicz, Chaos and Determinism: Turbulence as a (BWFGB)”. Author contributions: N.G. and P.G. conceived and planned the research project.
Paradigm for Complex Systems Converging Toward Final States (Johns Hopkins Univ. Press) N.G. formulated the MPS algorithm, did the analytical calculations, and wrote the software. The
(1995). numerical experiments were jointly designed by all the authors and executed by N.G. The
54. D. Bandak, A. A. Mailybaev, G. L. Eyink, N. Goldenfeld, Spontaneous stochasticity amplifies numerical results were analyzed and interpreted jointly by all the authors. N.G. and P.G. wrote
even thermal noise to the largest scales of turbulence in a few eddy turnover times. Phys. the manuscript, with contributions from the other authors. The project was supervised by P.G.
Rev. Lett. 132, 104002 (2024). and S.B.P. Competing interests: The authors declare that they have no competing interests.
55. S. Holtz, T. Rohwedder, R. Schneider, On manifolds of tensors of fixed TT-rank. Numer. Data and materials availability: All software and data accompanying this manuscript are
Math. 120, 701–731 (2012). publicly available at https://github.com/nikitn2/tendeq and https://doi.org/10.5281/
56. J. Gray, quimb: A Python library for quantum information and many-body calculations. zenodo.14223424. All data needed to evaluate the conclusions of the paper are present in the
J. Open Source Softw. 3, 819 (2018). paper and/or the Supplementary Materials.
Acknowledgments: We thank A. Louis at the University of Oxford for discussions and would Submitted 20 August 2024
like to acknowledge the use of the University of Oxford Advanced Research Computing (ARC) Accepted 27 December 2024
facility in carrying out this work (http://dx.doi.org/10.5281/zenodo.22558). For the purpose of Published 29 January 2025
open access, a CC BY public copyright license is applied to this manuscript. Funding: N.G. 10.1126/sciadv.ads5990