Open Access
10 January 2025 Validation of a noisy Gaussian boson sampler via graph theory
Denis Stanev, Taira Giordani, Nicolò Spagnolo, Fabio Sciarrino
Author Affiliations +
Abstract

Quantum photonic processors are emerging as promising platforms to prove preliminary evidence of quantum computational advantage toward the realization of universal quantum computers. In the context of nonuniversal noisy intermediate quantum devices, photonic-based sampling machines solving the Gaussian boson sampling (GBS) problem currently play a central role in the experimental demonstration of quantum computational advantage. A relevant issue is the validation of the sampling process in the presence of experimental noise, such as photon losses, which could undermine the hardness of simulating the experiment. We test the capability of a validation protocol that exploits the connection between GBS and graph perfect match counting to perform such an assessment in a noisy scenario. In particular, we use as a test bench the recently developed machine Borealis, a large-scale sampling machine that has been made available online for external users, and address its operation in the presence of noise. The employed approach to validation is also shown to provide connections with the open question on the effective advantage of using noisy GBS devices for graph similarity and isomorphism problems and thus provides an effective method for certification of quantum hardware.

CC BY: © The Authors. Published by SPIE and CLP under a Creative Commons Attribution 4.0 International License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.

Funding Statement

Denis Stanev, Taira Giordani, Nicolò Spagnolo, and Fabio Sciarrino "Validation of a noisy Gaussian boson sampler via graph theory," Advanced Photonics Nexus 4(1), 016011 (10 January 2025). https://doi.org/10.1117/1.APN.4.1.016011
Received: 1 February 2024; Accepted: 19 December 2024; Published: 10 January 2025
Advertisement
Advertisement
KEYWORDS
Photodetectors

Bosons

Computer simulations

Quantum advantages

Quantum numbers

Matrices

Quantum devices

Back to Top