Measurement underpins all quantitative science. A key example is the measurement of optical phase, used in length metrology and many other applications. Advances in precision measurement have consistently led to important scientific discoveries. At the fundamental level, measurement precision is limited by the number N of quantum resources (such as photons) that are used. Standard measurement schemes, using each resource independently, lead to a phase uncertainty that scales as 1/ √ N -known as the standard quantum limit. However, it has long been conjectured [1,2] that it should be possible to achieve a precision limited only by the Heisenberg uncertainty principle, dramatically improving the scaling to 1/N [3]. It is commonly thought that achieving this improvement requires the use of exotic quantum entangled states, such as the NOON state [4,5]. These states are extremely difficult to generate. Measurement schemes with counted photons or ions have been performed with N ≤ 6 [6, 7, 8, 9, 10, 11, 12, 13, 14, 15], but few have surpassed the standard quantum limit [12,14] and none have shown Heisenberg-limited scaling. Here we demonstrate experimentally a Heisenberg-limited phase estimation procedure. We replace entangled input states with multiple applications of the phase shift on unentangled single-photon states. We generalize Kitaev's phase estimation algorithm [16] using adaptive measurement theory [17,18,19,20] to achieve a standard deviation scaling at the Heisenberg limit. For the largest number of resources used (N = 378), we estimate an unknown phase with a variance more than 10 dB below the standard quantum limit; achieving this variance would require more than 4,000 resources using standard interferometry. Our results represent a drastic reduction in the complexity of achieving quantumenhanced measurement precision.Phase estimation is a ubiquitous measurement primitive, used for precision measurement of length, displacement, speed, optical properties, and much more. Recent work in quantum interferometry has focused on nphoton NOON states [5,6,7,8,9,10,11,12,21], (|n |0 + |0 |n ) / √ 2, expressed in terms of number states of the two arms of the interferometer. With this state, an improved phase sensitivity results from a decrease in the phase period from 2π to 2π/n. We achieve improved phase sensitivity more simply using an insight from quantum computing. We apply Kitaev's phase estimation algorithm [16,22] to quantum interferometry, wherein the entangled input state is replaced by multiple passes through the phase shift. The idea of using multi-pass protocols to gain a quantum advantage was proposed for the problem of aligning spatial reference frames [23], and further developed in relation to clock synchronization [24] and phase estimation [25,26].The conceptual circuit for Kitaev's phase estimation algorithm is shown in Fig. 1a. The algorithm yields, with K + 1 bits of precision, an estimate φ est of a classical phase parameter φ, where e iφ is an eigenvalue of a unitary operator U . It requires us t...