Interference phenomena are ubiquitous in physics, often forming the basis of demanding measurements. Examples include Ramsey interferometry in atomic spectroscopy, X-ray diffraction in crystallography and optical interferometry in gravitational-wave studies. It has been known for some time that the quantum property of entanglement can be exploited to perform super-sensitive measurements, for example in optical interferometry or atomic spectroscopy. The idea has been demonstrated for an entangled state of two photons, but for larger numbers of particles it is difficult to create the necessary multiparticle entangled states. Here we demonstrate experimentally a technique for producing a maximally entangled three-photon state from initially non-entangled photons. The method can in principle be applied to generate states of arbitrary photon number, giving arbitrarily large improvement in measurement resolution. The method of state construction requires non-unitary operations, which we perform using post-selected linear-optics techniques similar to those used for linear-optics quantum computing.