Key points are not available for this paper at this time.
Le Boson Sampling, une tâche computationnelle considérée comme difficile à simuler de manière classique, promet de démontrer un avantage computationnel quantique en utilisant des dispositifs quantiques à court terme. Cependant, le bruit dans les mises en œuvre expérimentales pose un défi significatif, rendant potentiellement le Boson Sampling simulable classiquement et compromettant son intractabilité classique. De nombreuses études ont proposé des algorithmes classiques capables de simuler efficacement le Boson Sampling sous divers modèles de bruit, en particulier à mesure que les taux de bruit augmentent avec la profondeur du circuit. Pour relever ce défi, nous examinons la viabilité d'atteindre un avantage computationnel quantique grâce à un Boson Sampling implémenté avec des circuits optiques linéaires à faible profondeur. En particulier, puisque la dureté moyenne de l'estimation des probabilités de sortie du Boson Sampling est un ingrédient crucial pour démontrer son intractabilité classique, nous faisons des progrès pour établir la dureté moyenne du Boson Sampling confiné à des régimes de profondeur logarithmique. Nous obtenons également la dureté moyenne pour le Boson Sampling état Fock à profondeur logarithmique soumis à des environnements perdants et pour le Boson Sampling gaussien à profondeur logarithmique. En fournissant des contextes théoriques de complexité pour la dureté de simulation classique du Boson Sampling à profondeur logarithmique, nous avons l'espoir que nos résultats marqueront une étape cruciale vers une démonstration plus tolérante au bruit de l'avantage quantique avec le Boson Sampling à faible profondeur.
Go et al. (ven,) ont étudié cette question.