We investigate the quantum regime of a high-gain free-electron laser (FEL) starting from noise. In the first part, we neglect the radiation propagation and we formulate a quantum linear theoryof the N-particle free-electron laser Hamiltonian model, quantizing both the radiation field and the electron motion. Quantum effects such as frequency shift, line narrowing, quantum limitation for bunching and energy spread and minimum uncertainty states are described. Using a second quantization formalism we demonstrate quantum entanglement between the recoiling electrons and the radiation field. In the second part, we describe the field classically but we include propagation effects (i.e. slippage) and we demonstrate the novel regime of quantum SA...