If the probability distribution from equation 15 is implemented using the alias-method, the time for the excitation generation scales as O( ) with the number of orbitals and particles. As we will discuss later in depth, this is a typical trade of "space for time". The Hamiltonian matrix element between two determinants D i and D j that differ by one single excitation is given by