Article Dans Une Revue npj Quantum Information Année : 2025

A complexity transition in displaced Gaussian Boson sampling

Une transition de la complexité de l'échantillonnage de boson gaussien déplacé

Résumé

Abstract Gaussian Boson Sampling (GBS) is the problem of sampling from the output of photon-number-resolving measurements of squeezed states input to a linear optical interferometer. For purposes of demonstrating quantum computational advantage as well as practical applications, a large photon number is often desirable. However, producing squeezed states with high photon numbers is experimentally challenging. In this work, we examine the computational complexity implications of increasing the photon number by introducing coherent states. This displaces the state in phase space and as such we call this modified problem Displaced GBS . By utilising a connection to the matching polynomial in graph theory, we first describe an efficient classical algorithm for Displaced GBS when displacement is high or when the output state is represented by a non-negative graph. Then we provide complexity theoretic arguments for the quantum advantage of the problem in the low-displacement regime and numerically quantify where the complexity transition occurs.

Fichier principal
Vignette du fichier
s41534-025-01062-5.pdf (1.63 Mo) Télécharger le fichier
41534_2025_1062_MOESM1_ESM.pdf (1015.34 Ko) Télécharger le fichier
Origine Publication financée par une institution
Licence
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05175875 , version 1 (22-07-2025)

Licence

Identifiants

Citer

Zhenghao Li, Naomi R Solomons, Jacob F F Bulmer, Raj B Patel, Ian A Walmsley. A complexity transition in displaced Gaussian Boson sampling. npj Quantum Information, 2025, 11 (1), pp.119. ⟨10.1038/s41534-025-01062-5⟩. ⟨hal-05175875⟩
105 Consultations
127 Téléchargements

Altmetric

Partager

  • More