Quantum computational advantage via high-dimensional Gaussian boson sampling

Deshpande A, Mehta A, Vincent T, Quesada N, Hinsche M, Ioannou M, Madsen L, Lavoie J, Qi H, Eisert J, Hangleiter D, Fefferman B, Dhand I (2022)

Publication Type: Journal article

Publication year: 2022

Journal

Science Advances American Association for the Advancement of Science

Book Volume: 8

Article Number: abi7894

Journal Issue: 1

DOI: 10.1126/sciadv.abi7894

Abstract

Photonics is a promising platform for demonstrating a quantum computational advantage (QCA) by outperforming the most powerful classical supercomputers on a well-defined computational task. Despite this promise, existing proposals and demonstrations face challenges. Experimentally, current implementations of Gaussian boson sampling (GBS) lack programmability or have prohibitive loss rates. Theoretically, there is a comparative lack of rigorous evidence for the classical hardness of GBS. In this work, we make progress in improving both the theoretical evidence and experimental prospects. We provide evidence for the hardness of GBS, comparable to the strongest theoretical proposals for QCA. We also propose a QCA architecture we call high-dimensional GBS, which is programmable and can be implemented with low loss using few optical components. We show that particular algorithms for simulating GBS are outperformed by high-dimensional GBS experiments at modest system sizes. This work thus opens the path to demonstrating QCA with programmable photonic processors.

Involved external institutions

University of Maryland US United States (USA) (US) Xanadu Quantum Technologies CA Canada (CA) Freie Universität Berlin DE Germany (DE) University of Chicago US United States (USA) (US) Universität Ulm DE Germany (DE)

How to cite

APA:

Deshpande, A., Mehta, A., Vincent, T., Quesada, N., Hinsche, M., Ioannou, M.,... Dhand, I. (2022). Quantum computational advantage via high-dimensional Gaussian boson sampling. Science Advances, 8(1). https://doi.org/10.1126/sciadv.abi7894

MLA:

Deshpande, Abhinav, et al. "Quantum computational advantage via high-dimensional Gaussian boson sampling." Science Advances 8.1 (2022).

BibTeX: Download