We develop a formalism to calculate the quasi-particle energy within the GW many-body perturbation correction to the density functional theory (DFT). The occupied and virtual orbitals of the Kohn-Sham (KS) Hamiltonian are replaced by stochastic orbitals used to evaluate the Green function, the polarization potential, and thereby the GW self-energy. The stochastic GW (sGW) relies on novel theoretical concepts such as stochastic time-dependent Hartree propagation, stochastic matrix compression and spatial/temporal stochastic decoupling techniques. Beyond the theoretical interest, the formalism enables linear scaling GW calculations breaking the theoretical scaling limit for GW as well as circumventing the need for energy cutoff approximations. We illustrate the method for silicon nanocrystals of varying sizes with Ne > 3000 electrons.The GW approximation [1, 2] to many-body perturbation theory (MBPT) [3] offers a reliable and accessible theory for quasi-particles (QPs) and their energies [2,[4][5][6][7][8][9][10][11][12][13][14][15][16][17][18], enabling estimation of electronic excitations [19][20][21][22][23][24][25] quantum conductance [26][27][28][29][30] and level alignment in hybrid systems [31,32]. Practical use of GW for large systems is severely limited because of the steep CPU and memory requirements as system size increases. The most computationally intensive element in the GW method, the calculation of the polarization potential (screen Coulomb interaction), involves an algorithmic complexity that scales as the fourth power of the system size [33,34]. Various approaches have been developed to reduce the computational bottlenecks of the GW approach [8,18,23,[33][34][35][36][37]. Despite these advances, GW calculations are still quite expensive for many of the intended applications in the fields of materials science, surface science and nanoscience.In this letter we develop a stochastic, orbital-less, formalism for the GW theory, unique in that it does not reference occupied or virtual orbitals and orbital energies of the KS Hamiltonian. While the approach is inspired by recent developments in electronic structure theory using stochastic orbitals [38][39][40][41][42] it introduces three powerful and basic notions: Stochastic decoupling, stochastic matrix compression and stochastic time-dependent Hartree (sTDH) propagation. The result is a stochastic formulation of GW, where the QP energies become random variables sampled from a distribution with a mean equal to the exact GW energies and a statistical error proportional to the inverse number of stochastic orbitals (iterations, I sGW ).We illustrate the sGW formalism for silicon nanocrystals (NCs) with varying sizes and band gaps [43,44] and demonstrate that the CPU time and memory required by sGW scales nearly linearly with system size, thereby providing means to study QPs excitations in large systems of experimental and technological interest.In the reformulation of the GW approach, we treat the QP energy (ε QP = ω QP ) as a perturbative correction to th...