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...

Linear optics underpins tests of fundamental quantum mechanics and computer science, as well as quantum technologies. Here we experimentally demonstrate the longstanding goal of a single reprogrammable optical circuit that is sufficient to implement all possible linear optical protocols up to the size of that circuit. Our six-mode universal system consists of a cascade of 15 MachZehnder interferometers with 30 thermo-optic phase shifters integrated into a single photonic chip that is electrically and optically interfaced for arbitrary setting of all phase shifters, input of up to six photons and their measurement with a 12 single-photon detector system. We programmed this system to implement heralded quantum logic and entangling gates, boson sampling with verification tests, and six-dimensional complex Hadamards. We implemented 100 Haar random unitaries with average fidelity 0.999 ± 0.001. Our system is capable of switching between these and any other linear optical protocol in seconds. These results point the way to applications across fundamental science and quantum technologies.Photonics has been crucial in establishing the foundations of quantum mechanics [1], and more recently has pushed the vanguard of efforts in understanding new non-classical computational possibilities. Typical protocols involve nonlinear operations, such as the generation of quantum states of light through optical frequency conversion [2,3], or measurement-induced nonlinearities for quantum logic gates [4], together with linear operations between optical modes to implement core processing functions [5]. Encoding qubits in the polarisation of photons has been particularly appealing for the ability to implement arbitrary linear operations on the two polarisation modes using a series of wave plates [6]. For path encoding the same operations can be mapped to a sequence of beamsplitters and phase shifters. In fact, since any linear optical (LO) circuit is described by a unitary operator, and a specific array of basic two-mode operations is mathematically sufficient to implement any unitary operator on optical modes [7], it is theoretically possible to construct a single device with sufficient versatility to implement any possible LO operation up to the specified number of modes.Here we report the realisation of this longstanding goal with a six-mode device that is completely reprogrammable and universal for LO. We demonstrate the versatility of this universal LO processor (LPU) by applying it to several quantum information protocols, including tasks that were previously not possible. We im- * anthony.laing@bristol.ac.uk plement heralded quantum logic gates at the heart of the circuit model of LO quantum computing [4] and new heralded entangling gates that underpin the measurementbased model of LO quantum computing [8][9][10], both of which are the first of their kind in integrated photonics. We perform 100 different boson sampling [11][12][13][14][15] experiments and simultaneously realise new verification protocols. Finally, we use multi-p...

Emerging applications based on optical beams carrying orbital angular momentum (OAM) will probably require photonic integrated devices and circuits for miniaturization, improved performance, and enhanced functionality. We demonstrate silicon-integrated optical vortex emitters, using angular gratings to extract light confined in whispering gallery modes with high OAM into free-space beams with well-controlled amounts of OAM. The smallest device has a radius of 3.9 micrometers. Experimental characterization confirms the theoretical prediction that the emitted beams carry exactly defined and adjustable OAM. Fabrication of integrated arrays and demonstration of simultaneous emission of multiple identical optical vortices provide the potential for large-scale integration of optical vortex emitters on complementary metal-oxide-semiconductor compatible silicon chips for wide-ranging applications.

Quantum computation promises to solve fundamental, yet otherwise intractable, problems across a range of active fields of research. Recently, universal quantum logic-gate sets-the elemental building blocks for a quantum computer-have been demonstrated in several physical architectures. A serious obstacle to a full-scale implementation is the large number of these gates required to build even small quantum circuits. Here, we present and demonstrate a general technique that harnesses multi-level information carriers to significantly reduce this number, enabling the construction of key quantum circuits with existing technology. We present implementations of two key quantum circuits: the three-qubit Toffoli gate and the general two-qubit controlled-unitary gate. Although our experiment is carried out in a photonic architecture, the technique is independent of the particular physical encoding of quantum information, and has the potential for wider application.T he realization of a full-scale quantum computer presents one of the most challenging problems facing modern science. Even implementing small-scale quantum algorithms requires a high level of control over multiple quantum systems. Recently, much progress has been made with demonstrations of universal quantum gate sets in a number of physical architectures including ion traps 1,2 , linear optics 3-6 , superconductors 7,8 and atoms 9,10 . In theory, these gates can now be put together to implement any quantum circuit and build a scalable quantum computer. In practice, there are many significant obstacles that will require both theoretical and technological developments to overcome. One is the sheer number of elemental gates required to build quantum logic circuits.Most approaches to quantum computing use qubits-the quantum version of bits. A qubit is a two-level quantum system that can be represented mathematically by a vector in a two-dimensional Hilbert space. Realizing qubits typically requires enforcing a twolevel structure on systems that are naturally far more complex and which have many readily accessible degrees of freedom, such as atoms, ions or photons. Here, we show how harnessing these extra levels during computation significantly reduces the number of elemental gates required to build key quantum circuits. Because the technique is independent of the physical encoding of quantum information and the way in which the elemental gates are themselves constructed, it has the potential to be used in conjunction with existing gate technology in a wide variety of architectures. Our technique extends a recent proposal 11 , and we use it to demonstrate two key quantum logic circuits: the Toffoli and controlled-unitary 12 gates. We first outline the technique in a general context, then present an experimental realization in a linear optic architecture: without our resource-saving technique, linear optic implementations of these gates are infeasible with current technology. Simplifying the Toffoli gateOne of the most important quantum logic gates is the Toffoli 1...

The ability to control multidimensional quantum systems is central to the development of advanced quantum technologies. We demonstrate a multidimensional integrated quantum photonic platform able to generate, control, and analyze high-dimensional entanglement. A programmable bipartite entangled system is realized with dimensions up to 15 × 15 on a large-scale silicon photonics quantum circuit. The device integrates more than 550 photonic components on a single chip, including 16 identical photon-pair sources. We verify the high precision, generality, and controllability of our multidimensional technology, and further exploit these abilities to demonstrate previously unexplored quantum applications, such as quantum randomness expansion and self-testing on multidimensional states. Our work provides an experimental platform for the development of multidimensional quantum technologies.

We propose a quantum non-demolition method -giant Faraday rotation -to detect a single electron spin in a quantum dot inside a microcavity where negatively-charged exciton strongly couples to the cavity mode. Left-and right-circularly polarized light reflected from the cavity feels different phase shifts due to cavity quantum electrodynamics and the optical spin selection rule. This yields giant and tunable Faraday rotation which can be easily detected experimentally. Based on this spin-detection technique, a scalable scheme to create an arbitrary amount of entanglement between two or more remote spins via a single photon is proposed.PACS numbers: 78.67. Hc, 03.67.Mn, 42.50.Pq, 78.20.Ek Photons and spins hold great potential in quantum information science, especially for quantum communications, quantum information processing and quantum networks [1]. Photons are ideal candidates to transmit quantum information with little decoherence, whereas spins can be used to store and process quantum information due to their long coherence times. Therefore investigations of spin manipulation, spin detection, remote spin entanglement mediated by photons, and quantum state transfer between photons and spins are of great importance [2,3,4,5,6,7].Spin manipulation is well developed using pulsed magnetic resonance techniques, whereas single spin detection remains a challenging task. Electrical detection of single spin has been reported in a gate-defined quantum box [8,9] and in a silicon field-effect transistor [10]. The optically detected magnetic resonance technique (ODMR) proves to be an effective way to detect a single spin either in a single molecule [11,12] or a single N-V center in diamond [13]. However, the ODMR technique is based on the spin dependent fluorescence such that the spin is destroyed after detection. Recently, a non-demolition method to detect a single electron spin has been experimentally reported by Berezovsky et al [14] and Atatüre et al [15]. Both groups detect the tiny Faraday rotation angle induced by a single electron spin in a quantum dot (QD), so the measured signals (even enhanced by a cavity) are rather weak and noisy.It is widely accepted that entanglement is a useful resource in quantum information science. Recently remote entanglement between photons, trapped ions and atom ensembles have been demonstrated [16,17,18], however, all current experimental proposals for entangling two atoms are restricted to one entanglement bit rather than an arbitrary amount of entanglement [19,20]. To our knowledge, entanglement between remote single spins has not yet been achieved due to the lack of realizable proposals [21,22,23].In this Letter, we propose a quantum non-demolition method -giant Faraday rotation -to detect a single electron spin in a single QD inside a microcavity. The different phase shifts for the left and right circularly polarized light reflected from the QD-cavity system yields giant Faraday rotation which can be easily detected experimentally. This giant Faraday rotation induced by a sin...

Complete and precise characterization of a quantum dynamical process can be achieved via the method of quantum process tomography. Using a source of correlated photons, we have implemented several methods, each investigating a wide range of processes, e.g., unitary, decohering, and polarizing. One of these methods, ancilla-assisted process tomography (AAPT), makes use of an additional "ancilla system," and we have theoretically determined the conditions when AAPT is possible. Surprisingly, entanglement is not required. We present data obtained using both separable and entangled input states. The use of entanglement yields superior results, however.