A quantum computer attains computational advantage when outperforming the best classical computers running the best-known algorithms on well-defined tasks. No photonic machine offering programmability over all its quantum gates has demonstrated quantum computational advantage: previous machines1,2 were largely restricted to static gate sequences. Earlier photonic demonstrations were also vulnerable to spoofing3, in which classical heuristics produce samples, without direct simulation, lying closer to the ideal distribution than do samples from the quantum hardware. Here we report quantum computational advantage using Borealis, a photonic processor offering dynamic programmability on all gates implemented. We carry out Gaussian boson sampling4 (GBS) on 216 squeezed modes entangled with three-dimensional connectivity5, using a time-multiplexed and photon-number-resolving architecture. On average, it would take more than 9,000 years for the best available algorithms and supercomputers to produce, using exact methods, a single sample from the programmed distribution, whereas Borealis requires only 36 μs. This runtime advantage is over 50 million times as extreme as that reported from earlier photonic machines. Ours constitutes a very large GBS experiment, registering events with up to 219 photons and a mean photon number of 125. This work is a critical milestone on the path to a practical quantum computer, validating key technological features of photonics as a platform for this goal.

Identifying the boundary beyond which quantum machines provide a computational advantage over their classical counterparts is a crucial step in charting their usefulness. Gaussian boson sampling (GBS), in which photons are measured from a highly entangled Gaussian state, is a leading approach in pursuing quantum advantage. State-of-the-art GBS experiments that run in minutes would require 600 million years to simulate using the best preexisting classical algorithms. Here, we present faster classical GBS simulation methods, including speed and accuracy improvements to the calculation of loop hafnians. We test these on a ∼100,000-core supercomputer to emulate GBS experiments with up to 100 modes and up to 92 photons. This reduces the simulation time for state-of-the-art GBS experiments to several months, a nine–orders of magnitude improvement over previous estimates. Last, we introduce a distribution that is efficient to sample from classically and that passes a variety of GBS validation methods.

No abstract

Variable measurement operators enable the optimization of strategies for testing quantum properties and the preparation of a range of quantum states. Here, we experimentally implement a weak-field homodyne detector that can continuously tune between performing a photon-number measurement and a field quadrature measurement on a quantum stateρ. We combineρ with a coherent state |α on a balanced beam splitter, and detect light at both output ports using photonnumber-resolving transition edge sensors. We observe that the discrete difference statistics converge to the quadrature distribution ofρ as we increase |α|. Moreover, in a proof-of-principle demonstration of state engineering, we show the ability to control the photon-number distribution of a state that is heralded using our weak-field homodyne detector.

The representation of quantum states via phase-space functions constitutes an intuitive technique to characterize light. However, the reconstruction of such distributions is challenging as it demands specific types of detectors and detailed models thereof to account for their particular properties and imperfections. To overcome these obstacles, we derive and implement a measurement scheme that enables a reconstruction of phase-space distributions for arbitrary states whose functionality does not depend on the knowledge of the detectors, thus defining the notion of detector-agnostic phase-space distributions. Our theory presents a generalization of wellknown phase-space quasiprobability distributions, such as the Wigner function. We implement our measurement protocol, using state-of-the-art transition-edge sensors without performing a detector characterization. Based on our approach, we reveal the characteristic features of heralded single-and two-photon states in phase space and certify their nonclassicality with high statistical significance.

A quantum internet, i.e., a global interconnection of quantum devices, is the long-term goal of quantum communications and has so far been based on two-dimensional systems (qubits). Recent years have seen a significant development of high-dimensional quantum systems (qudits). While qudits present higher photon information efficiency and robustness to noise, their use in quantum networks presents experimental challenges due to the impractical resources required in high-dimensional quantum repeaters. Here, we show that such challenges can be met via the use of standard quantum optical resources, such as weak coherent states or weak squeezed states, and linear optics. We report a concrete design and simulations of an entanglement swapping scheme for three-and four-dimensional systems, showing how the network parameters can be tuned to optimize secret key rates and analyzing the enhanced noise robustness at different dimensions. Our work significantly simplifies the implementation of high-dimensional quantum networks, fostering their development with current technology.

Encoding high-dimensional quantum information into single photons can provide a variety of benefits for quantum technologies, such as improved noise resilience. However, the efficient generation of high-dimensional entanglement was thought to be out of reach for current and near-future photonic quantum technologies. We present a protocol for the near-deterministic generation of N-photon, d-dimensional photonic Greenberger-Horne-Zeilinger (GHZ) states using an array of d non-interacting single-photon emitters. We analyse the impact on performance of common sources of error for quantum emitters, such as photon spectral distinguishability and temporal mismatch, and find they are readily correctable with time-resolved detection to yield high fidelity GHZ states of multiple qudits. When applied to a quantum key distribution scenario, our protocol exhibits improved loss tolerance and key rates when increasing the dimensionality beyond binary encodings.

Electro-optic modulators within Mach-Zehnder interferometers are a common construction for optical switches in integrated photonics. A challenge faced when operating at high switching speeds is that noise from the electronic drive signals will effect switching performance. Inspired by the Mach-Zehnder lattice switching devices of Van Campenhout et al. [Opt. Express, 17, 23793 (2009)] and techniques from the field of Nuclear Magnetic Resonance known as composite pulses, we present switches which offer protection against drive-noise in both the on and off state of the switch for both the phase and intensity information encoded in the switched optical mode.