We introduce the idea of a quantum walk with two particles and study it for the case of a discrete time walk on a line. We consider both separable and maximally entangled initial conditions, and show how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, these factors will have consequences for the distance between the particles and the probability of finding them at a given point, yielding results that cannot be obtained from a separable initial state, be it pure or mixed. Finally, we review briefly proposals for implementations.
The Conditional Probability Interpretation (CPI), first introduced by Page and Wootters, is reviewed and refined. It is argued that in it's refined form the CPI is capable of answering various past criticisms. In particular, questions involving more than one clock time are described in detail, resolving the problems raised in Kuchar's ``reduction ad absurdum''. In the case of Parametrized Particle Dynamics, conventional quantum mechanics is recovered in the ideal clock limit. When E=0 is among the continuous spectrum of the Hamiltonian, the induced inner product is used to construct the physical Hilbert space $\clh_{\rm ph}$ from the generalized eigenvectors in (the topological dual of) $\clh_{\rm aux}$. This allows the CPI to be applied to these `continuous-spectrum' cases in a more rigorous fashion than that described previously. The discrete spectrum case is also treated.