Interference of identical particles from entanglement to boson-sampling

Progress in the reliable preparation, coherent propagation and efficient detection of many-body states has recently brought collective quantum phenomena of many identical particles into the spotlight. This tutorial introduces the physics of many-boson and many-fermion interference required for the description of current experiments and for the understanding of novel approaches to quantum computing.The field is motivated via the two-particle case, for which the uncorrelated, classical dynamics of distinguishable particles is compared to the quantum behaviour of identical bosons and fermions. Bunching of bosons is opposed to anti-bunching of fermions, while both species constitute equivalent sources of bipartite two-level entanglement. The realms of indistinguishable and distinguishable particles are connected by a monotonic transition, on a scale defined by the coherence length of the interfering particles.As we move to larger systems, any attempt to understand many particles via the two-particle paradigm fails: in contrast to two-particle bunching and anti-bunching, the very same signatures can be exhibited by bosons and fermions, and coherent effects dominate over statistical behaviour. The simulation of many-boson interference, termed boson-sampling, entails a qualitatively superior computational complexity when compared to fermions. The problem can be tamed by an artificially designed symmetric instance, which allows a systematic understanding of coherent bosonic and fermionic signatures for arbitrarily large particle numbers, and a means to stringently assess many-particle interference. The hierarchy between bosons and fermions also characterizes multipartite entanglement generation, for which bosons again clearly outmatch fermions. Finally, the quantum-to-classical transition between many indistinguishable and many distinguishable particles features non-monotonic structures, which dismisses the single-particle coherence length as unique indicator for interference capability. While the same physical principles govern small and large systems, the deployment of the intrinsic complexity of collective many-body interference makes more particles behave differently.