  Quantum walk is a counterpart of classical random walk in the quantum regime
that exhibits non-classical behaviors and outperforms classical random walk in
various aspects. It has been known that the spatial probability distribution of
a single-particle quantum walk can expand quadratically in time while a
single-particle classical random walk can do only linearly. In this paper, we
analytically study the discrete-time quantum walk of non-interacting multiple
particles in a one-dimensional infinite lattice, and investigate the role of
entanglement and exchange symmetry in the position distribution of the
particles during the quantum walk. To analyze the position distribution of
multi-particle quantum walk, we consider the relative distance between
particles, and study how it changes with the number of walk steps. We compute
the relative distance asymptotically for a large number of walk steps and find
that the distance increases quadratically with the number of walk steps. We
also study the extremal relative distances between the particles, and show the
role of the exchange symmetry of the initial state in the distribution of the
particles. Our study further shows the dependence of two-particle correlations,
two-particle position distributions on the exchange symmetry, and find
exponential decrement of the entanglement of the extremal state with the number
of particles.
