Although universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We constructed a quantum boson-sampling machine (QBSM) to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically. Unlike universal quantum computation, boson sampling merely requires indistinguishable photons, linear state evolution, and detectors. We benchmarked our QBSM with three and four photons and analyzed sources of sampling inaccuracy. Scaling up to larger devices could offer the first definitive quantum-enhanced computation.

Quantum entanglement in the motion of macroscopic solid bodies has implications both for quantum technologies and foundational studies of the boundary between the quantum and classical worlds. Entanglement is usually fragile in room-temperature solids, owing to strong interactions both internally and with the noisy environment. We generated motional entanglement between vibrational states of two spatially separated, millimeter-sized diamonds at room temperature. By measuring strong nonclassical correlations between Raman-scattered photons, we showed that the quantum state of the diamonds has positive concurrence with 98% probability. Our results show that entanglement can persist in the classical context of moving macroscopic solids in ambient conditions.

. Here we present an experimental investigation into extending the storage time of quantum memory for single excitations. We identify and isolate distinct mechanisms responsible for the decoherence of spin waves in atomic-ensemble-based quantum memories. By exploiting magnetic-field-insensitive statesso-called clock states-and generating a long-wavelength spin wave to suppress dephasing, we succeed in extending the storage time of the quantum memory to 1 ms. Our result represents an important advance towards long-distance quantum communication and should provide a realistic approach to large-scale quantum information processing.The quantum repeater with atomic ensembles and linear optics has attracted broad interest in recent years, as it holds promise to implement long-distance quantum communication and the distribution of entanglement over quantum networks. Following the protocol proposed in ref. 3 and the subsequent improved schemes 4-7 , significant experimental progress has been accomplished, including the coherent manipulation of the stored excitation in one 10,11 or two 14-16 atomic ensembles, the demonstration of memory-built-in quantum teleportation 17 and the realization of a building block of the quantum repeater 13,18 . In these experiments, the atomic ensembles serve as the storable and retrievable quantum memory for single excitations.Despite the advances achieved in manipulating atomic ensembles, long-distance quantum communication with atomic ensembles remains challenging owing to the short storage time of the quantum memory for single excitations. For example, for direct generation of entanglement between two memory qubits over a few hundred kilometres, we need a memory with a storage time of a few hundred microseconds. However, the longest storage time reported so far is of the order of only 10 µs (refs 10-13).It has long been believed that the short coherence time is mainly caused by the residual magnetic field 19,20 . Thereby, storing the collective state in the superposition of the first-order magnetic-field-insensitive states 21 , that is, the 'clock states', is suggested to inhibit this decoherence mechanism 19 . A numerical calculation shows that the expected lifetime is of the order of seconds in this case.Here we report on our investigation of prolonging the storage time of the quantum memory for single excitations. In the experiment, we find that using only the 'clock state' is not sufficient to obtain the expected long storage time. We further analyse, isolate and identify the distinct decoherence mechanisms, and thoroughly investigate the dephasing of the spin wave (SW) by varying its wavelength. We find that the dephasing of the SW is extremely sensitive to the angle between the write beam and detection mode, especially for small angles. On the basis of this finding, by exploiting the 'clock state' and increasing the wavelength of the SW to suppress the dephasing, we succeed in extending the storage time from 10 µs to 1 ms.The illustration of our experiment is depicted in Fig. 1a,b....