It is predicted that quantum computers will dramatically outperform their conventional counterparts. However, largescale universal quantum computers are yet to be built. Boson sampling 1 is a rudimentary quantum algorithm tailored to the platform of linear optics, which has sparked interest as a rapid way to demonstrate such quantum supremacy 2-6 . Photon statistics are governed by intractable matrix functions, which suggests that sampling from the distribution obtained by injecting photons into a linear optical network could be solved more quickly by a photonic experiment than by a classical computer. The apparently low resource requirements for large boson sampling experiments have raised expectations of a near-term demonstration of quantum supremacy by boson sampling 7,8 . Here we present classical boson sampling algorithms and theoretical analyses of prospects for scaling boson sampling experiments, showing that near-term quantum supremacy via boson sampling is unlikely. Our classical algorithm, based on Metropolised independence sampling, allowed the boson sampling problem to be solved for 30 photons with standard computing hardware. Compared to current experiments, a demonstration of quantum supremacy over a successful implementation of these classical methods on a supercomputer would require the number of photons and experimental components to increase by orders of magnitude, while tackling exponentially scaling photon loss.It is believed that new types of computing machines will be constructed to exploit quantum mechanics for an exponential speed advantage in solving certain problems compared with classical computers 9 . Recent large state and private investments in developing quantum technologies have increased interest in this challenge. However, it is not yet experimentally proven that a large computationally useful quantum system can be assembled, and such a task is highly non-trivial given the challenge of overcoming the effects of errors in these systems.Boson sampling is a simple task which is native to linear optics and has captured the imagination of quantum scientists because it seems possible that the anticipated supremacy of quantum machines could be demonstrated by a near-term experiment. The advent of integrated quantum photonics 10 has enabled large, complex, stable and programmable optical circuitry 11,12 , while recent advances in photon generation [13][14][15] and detection 16,17 have also been impressive. The possibility to generate many photons, evolve them under a large linear optical unitary transformation, then detect them, seems feasible, so the role of a boson sampling machine as a rudimentary but legitimate computing device is particularly appealing. Compared to a universal digital quantum computer, the resources required for experimental boson sampling appear much less demanding. This approach of designing quantum algorithms to demonstrate computational supremacy with nearterm experimental capabilities has inspired a raft of proposals suited to different hardware platforms [18]...

Advances in control techniques for vibrational quantum states in molecules present new challenges for modelling such systems, which could be amenable to quantum simulation methods. Here, by exploiting a natural mapping between vibrations in molecules and photons in waveguides, we demonstrate a reprogrammable photonic chip as a versatile simulation platform for a range of quantum dynamic behaviour in different molecules. We begin by simulating the time evolution of vibrational excitations in the harmonic approximation for several four-atom molecules, including HCS, SO, HNCO, HFHF, N and P. We then simulate coherent and dephased energy transport in the simplest model of the peptide bond in proteins-N-methylacetamide-and simulate thermal relaxation and the effect of anharmonicities in HO. Finally, we use multi-photon statistics with a feedback control algorithm to iteratively identify quantum states that increase a particular dissociation pathway of NH. These methods point to powerful new simulation tools for molecular quantum dynamics and the field of femtochemistry.

Absorption spectroscopy is routinely used to characterise chemical and biological samples. For the state-of-the-art in laser absorption spectroscopy, precision is theoretically limited by shot-noise due to the fundamental Poisson-distribution of photon number in laser radiation. In practice, the shotnoise limit can only be achieved when all other sources of noise are eliminated. Here, we use wavelength-correlated and tuneable photon pairs to demonstrate how absorption spectroscopy can be performed with precision beyond the shot-noise limit and near the ultimate quantum limit by using the optimal probe for absorption measurement-single photons. We present a practically realisable scheme, which we characterise both the precision and accuracy of by measuring the response of a control feature. We demonstrate that the technique can successfully probe liquid samples and using two spectrally similar types of haemoglobin we show that obtaining a given precision in resolution requires fewer heralded single probe photons compared to using an idealised laser.

Findings suggest that benefit finding is associated with internalizing mental health symptoms, pain outcomes, and quality of life in youth with chronic pain. Future research examining this construct is warranted.