Vérification efficace de l'échantillonnage de Boson.

Résumé La démonstration de l'accélération quantique, également appelée suprématie du calcul quantique, c'est-à-dire la capacité des ordinateurs quantiques à surpasser de façon spectaculaire leurs homologues classiques, est une étape importante dans le domaine du calcul quantique. Bien que les expériences d'accélération quantique échappent progressivement au régime de la simulation classique, elles manquent encore de protocoles de vérification efficaces et reposent sur une validation partielle. À cette fin, nous dérivons un protocole efficace pour vérifier, à l'aide de mesures gaussiennes monomodes, les états de sortie d'une grande classe de circuits quantiques à variables continues démontrant l'accélération quantique, y compris les expériences d'échantillonnage de Boson, avec et sans hypothèse i.i.d., permettant ainsi une démonstration convaincante de l'accélération quantique avec le calcul photonique. Au-delà de la démonstration de l'accélération quantique, nos résultats permettent également la certification efficace et fiable d'une grande classe d'états quantiques multimodes à variables continues difficiles à traiter.