Quantum computers promise to efficiently solve important problems that are intractable on a conventional computer. For quantum systems, where the physical dimension grows exponentially, finding the eigenvalues of certain operators is one such intractable problem and remains a fundamental challenge. The quantum phase estimation algorithm efficiently finds the eigenvalue of a given eigenvector but requires fully coherent evolution. Here we present an alternative approach that greatly reduces the requirements for coherent evolution and combine this method with a new approach to state preparation based on ansätze and classical optimization. We implement the algorithm by combining a highly reconfigurable photonic quantum processor with a conventional computer. We experimentally demonstrate the feasibility of this approach with an example from quantum chemistry--calculating the ground-state molecular energy for He-H(+). The proposed approach drastically reduces the coherence time requirements, enhancing the potential of quantum resources available today and in the near future.

A Correlated Quantum Walk: Random walks are powerful tools for modeling statistical events. The analogous quantum walk involves particles tunneling between available sites. Peruzzo et al. (p. 1500 ; see the Perspective by Hillery ) now report on the quantum walk of a correlated pair of photons propagating through a coupled waveguide array. The output pattern resulting from the injection of two correlated photons possess quantum features, indicating that the photons retain their correlations as they walk randomly through the waveguide array, allowing scale-up and parallel searches over many possible paths.

Photonics is a leading approach in realizing future quantum technologies and recently, optical waveguide circuits on silicon chips have demonstrated high levels of miniaturization and performance. Multimode interference (MMI) devices promise a straightforward implementation of compact and robust multiport circuits. Here, we show quantum interference in a 2 × 2 MMI coupler with visibility of V=95.6 ± 0.9%. We further demonstrate the operation of a 4 × 4 port MMI device with photon pairs, which exhibits complex quantum interference behaviour. We have developed a new technique to fully characterize such multiport devices, which removes the need for phase-sensitive measurements and may find applications for a wide range of photonic devices. Our results show that MMI devices can operate in the quantum regime with high fidelity and promise substantial simplification and concatenation of photonic quantum circuits.

Delaying Quantum Choice: Photons can display wavelike or particle-like behavior, depending on the experimental technique used to measure them. Understanding this duality lies at the heart of quantum mechanics. In two reports, Peruzzo et al. (p. 634 ) and Kaiser et al. (p. 637 ; see the Perspective on both papers by Lloyd ) perform an entangled version of John Wheeler's delayed-choice gedanken experiment, in which the choice of detection can be changed after a photon passes through a double-slit to avoid the measurement process affecting the state of the photon. The original proposal allowed the wave and particle nature of light to be interchanged after the light had entered the interferometer. By contrast in this study, entanglement allowed the wave and particle nature to be interchanged after the light was detected and revealed the quantum nature of the photon, for example, it displays wave- and particle-like behavior simultaneously.

The transfer of data is a fundamental task in information systems. Microprocessors contain dedicated data buses that transmit bits across different locations and implement sophisticated routing protocols. Transferring quantum information with high fidelity is a challenging task, due to the intrinsic fragility of quantum states. Here we report on the implementation of the perfect state transfer protocol applied to a photonic qubit entangled with another qubit at a different location. On a single device we perform three routing procedures on entangled states, preserving the encoded quantum state with an average fidelity of 97.1%, measuring in the coincidence basis. Our protocol extends the regular perfect state transfer by maintaining quantum information encoded in the polarization state of the photonic qubit. Our results demonstrate the key principle of perfect state transfer, opening a route towards data transfer for quantum computing systems.