Quantum computational advantage with a programmable photonic processor.

ABSTRACT: 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 machines^1,2 were largely restricted to static gate sequences. Earlier photonic demonstrations were also vulnerable to spoofing³, 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 sampling⁴ (GBS) on 216 s

SUBMITTER: Madsen LS 

PROVIDER: S-EPMC9159949 | biostudies-literature | 2022 Jun

REPOSITORIES: biostudies-literature