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.

Quantum walks of correlated particles offer the possibility to study large-scale quantum interference, simulate biological, chemical and physical systems, and a route to universal quantum computation. Here we demonstrate quantum walks of two identical photons in an array of 21 continuously evanescently-coupled waveguides in a SiOxNy chip. We observe quantum correlations, violating a classical limit by 76 standard deviations, and find that they depend critically on the input state of the quantum walk. These results open the way to a powerful approach to quantum walks using correlated particles to encode information in an exponentially larger state space.With origins dating back to observations by Lucretius in 60BC and Brown in the 1800's, random walks are a powerful tool used in a broad range of fields from genetics to economics [1]. The quantum mechanical analoguequantum walks [2, 3]-corresponds to the tunnelling of quantum particles into several possible sites, generating large coherent superposition states and allowing massive parallelism in exploring multiple trajectories through a given connected graph (eg. Fig. 1). This quantum state evolution is a reversible (unitary) process and so requires low noise (decoherence) systems for observation. In contrast to the diffusive behaviour of (classical) random walks, which tend towards a steady state, the wave function in a quantum walk propagates ballistically (Fig. 2(c)). These features are at the heart of new algorithms for database-search [4], random graph navigation, models for quantum communication using spin chains [5], universal quantum computation [6] and quantum simulation [7].Quantum walks have been demonstrated using nuclear magnetic resonance [8,9], phase [10,11] and position [12] space of trapped ions, the frequency space of an optical resonator [13], single photons in bulk [14] and fibre [15] optics and the scattering of light in coupled waveguide arrays [16]. However, to date, all realisations have been limited to single particle quantum walks, which have an exact mapping to classical wave phenomena [17], and therefore cannot provide any advantage from quantum effects (note that the quantum walk with two trapped ions [11] encodes in the centre of mass mode and is therefore effectively a single particle quantum walk on a line). Indeed single particle quantum walks have been observed using classical light [16,18]. In contrast, for quantum walks of more than one indistinguishable particle, classical theory no longer provides a sufficient description-quantum theory predicts that probability amplitudes interfere leading to distinctly non-classical correlations [19,20]. This quantum behaviour gives rise to a computational advantage in quantum walks of two identical particles, which can be used to solve the graph isomorphism problem for example [21]. The major challenge associated with realising quantum walks of correlated particles is the need for a low decoherence system that preserves their non-classical features.The intrinsically low decoherence properti...

Quantum systems exhibit particle- or wavelike behavior depending on the experimental apparatus they are confronted by. This wave-particle duality is at the heart of quantum mechanics. Its paradoxical nature is best captured in the delayed-choice thought experiment, in which a photon is forced to choose a behavior before the observer decides what to measure. Here, we report on a quantum delayed-choice experiment in which both particle and wave behaviors are investigated simultaneously. The genuinely quantum nature of the photon's behavior is certified via nonlocality, which here replaces the delayed choice of the observer in the original experiment. We observed strong nonlocal correlations, which show that the photon must simultaneously behave both as a particle and as a wave.

Entanglement is the quintessential quantum mechanical phenomenon understood to lie at the heart of future quantum technologies and the subject of fundamental scientific investigations. Mixture, resulting from noise, is often an unwanted result of interaction with an environment, but is also of fundamental interest, and is proposed to play a role in some biological processes. Here we report an integrated waveguide device that can generate and completely characterize pure two-photon states with any amount of entanglement and arbitrary single-photon states with any amount of mixture. The device consists of a reconfigurable integrated quantum photonic circuit with eight voltage controlled phase shifters. We demonstrate that for thousands of randomly chosen configurations the device performs with high fidelity. We generate maximally and non-maximally entangled states, violate a Bell-type inequality with a continuum of partially entangled states, and demonstrate generation of arbitrary one-qubit mixed states.