Resources for bosonic quantum computational advantage - ANR - Agence nationale de la recherche Accéder directement au contenu
Article Dans Une Revue Physical Review Letters Année : 2023

Resources for bosonic quantum computational advantage

Résumé

Quantum computers promise to dramatically outperform their classical counterparts. However, the non-classical resources enabling such computational advantages are challenging to pinpoint, as it is not a single resource but the subtle interplay of many that can be held responsible for these potential advantages. In this work, we show that every bosonic quantum computation can be recast into a continuous-variable sampling computation where all computational resources are contained in the input state. Using this reduction, we derive a general classical algorithm for the strong simulation of bosonic computations, whose complexity scales with the non-Gaussian stellar rank of both the input state and the measurement setup. We further study the conditions for an efficient classical simulation of the associated continuous-variable sampling computations and identify an operational notion of non-Gaussian entanglement based on the lack of passive separability, thus clarifying the interplay of bosonic quantum computational resources such as squeezing, non-Gaussianity and entanglement.
Fichier principal
Vignette du fichier
PhysRevLett.130.090602.pdf (249.49 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : Copyright (Tous droits réservés)

Dates et versions

hal-03759886 , version 1 (13-03-2023)

Identifiants

Citer

Ulysse Chabaud, Mattia Walschaers. Resources for bosonic quantum computational advantage. Physical Review Letters, 2023, 130 (9), pp.090602. ⟨10.1103/PhysRevLett.130.090602⟩. ⟨hal-03759886⟩
69 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More